Quantum circuit evolutionary framework applied on set partitioning problem

• URL: http://arxiv.org/abs/2507.20777v1
• Date: Mon, 28 Jul 2025 12:42:13 GMT
• Title: Quantum circuit evolutionary framework applied on set partitioning problem
• Authors: Bruno Oziel Fernandez, Rodrigo Bloot, Marcelo Moret,
• Abstract summary: We present a framework based on circuits with variable topology with two approaches.<n>The efficiency of the proposed framework was tested on several instances of the set partitioning problem.<n> Notably, the strategy employing a pseudo-counterdiabatic evolutionary term exhibited remarkable performance.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantum algorithms are of great interest for their possible use in optimization problems. In particular, variational algorithms that use classical counterparts to optimize parameters hold promise for use in currently existing devices. However, convergence stagnation phenomena pose a challenge for such algorithms. Seeking to avoid such difficulties, we present a framework based on circuits with variable topology with two approaches, one based on ansatz-free evolutionary method known from literature and the other using an introduction of an ansatz with circuital structure inspired by the physics of the Hamiltonian related to the problem, considering a, named here, pseudo-counterdiabatic evolutionary term. The efficiency of the proposed framework was tested on several instances of the set partitioning problem. The two approaches were compared with the Variational Quantum Eigensolver in noisy and non-noisy scenarios. The results demonstrated that optimization using circuits with variable topology presented very encouraging results. Notably, the strategy employing a pseudo-counterdiabatic evolutionary term exhibited remarkable performance, avoiding convergence stagnation in most instances considered. This framework circumvents the need for classical optimizers, and, as a consequence, this procedure based on circuits with variable topology indicates an interesting path in the search for algorithms to solve integer optimization problems targeting efficient applications in larger-scale scenarios.

Related papers

• Avoiding convergence stagnation in a quantum circuit evolutionary framework through an adaptive cost function [0.0]
  We show that the recently introduced method called quantum circuit evolutionary (QCE) has potential for applications in binary optimization problems.<n>We introduce a framework using an adaptive cost function (ACF) which varies dynamically with the circuit evolution.<n>Experiments show that QCE-ACF achieves convergence performance identical to QAOA but with a shorter execution time.
  arXiv  Detail & Related papers  (2025-03-28T13:14:50Z)
• DAPO-QAOA: An algorithm for solving combinatorial optimization problems by dynamically constructing phase operators [3.146466735747661]
  We introduce a Dynamic Adaptive Phase Operator (DAPO) algorithm, which constructs phase operators based on the output of previous layers and neighborhood search approach.<n>DAPO achieves higher approximation ratios and significantly reduces two-qubit RZZ gates, especially in dense graphs.<n>Compared to vanilla QAOA, DAPO uses only 66% of RZZ gates at the same depth while delivering better results.
  arXiv  Detail & Related papers  (2025-02-06T14:24:05Z)
• Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
  Variational quantum algorithms (VQA) have emerged as a promising quantum alternative for solving optimization and machine learning problems. In this paper, we experimentally demonstrate the influence of the circuit design on the performance obtained for two classification problems. We also study the degradation of the obtained circuits in the presence of noise when simulating real quantum computers.
  arXiv  Detail & Related papers  (2024-04-17T11:00:12Z)
• Analyzing and Enhancing the Backward-Pass Convergence of Unrolled Optimization [50.38518771642365]
  The integration of constrained optimization models as components in deep networks has led to promising advances on many specialized learning tasks. A central challenge in this setting is backpropagation through the solution of an optimization problem, which often lacks a closed form. This paper provides theoretical insights into the backward pass of unrolled optimization, showing that it is equivalent to the solution of a linear system by a particular iterative method. A system called Folded Optimization is proposed to construct more efficient backpropagation rules from unrolled solver implementations.
  arXiv  Detail & Related papers  (2023-12-28T23:15:18Z)
• Sub-universal variational circuits for combinatorial optimization problems [0.0]
  This work introduces a novel class of classical probabilistic circuits designed for generating quantum approximate solutions to optimization problems constructed using two-bit matrices. Through a numerical study, we investigate the performance of our proposed variational circuits in solving the Max-Cut problem on various graphs of increasing sizes. Our findings suggest that evaluating the performance of quantum variational circuits against variational circuits with sub-universal gate sets is a valuable benchmark for identifying areas where quantum variational circuits can excel.
  arXiv  Detail & Related papers  (2023-08-29T02:16:48Z)
• A Deep Unrolling Model with Hybrid Optimization Structure for Hyperspectral Image Deconvolution [50.13564338607482]
  We propose a novel optimization framework for the hyperspectral deconvolution problem, called DeepMix.<n>It consists of three distinct modules, namely, a data consistency module, a module that enforces the effect of the handcrafted regularizers, and a denoising module.<n>This work proposes a context aware denoising module designed to sustain the advancements achieved by the cooperative efforts of the other modules.
  arXiv  Detail & Related papers  (2023-06-10T08:25:16Z)
• Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
  Proposed hybrid algorithms encode a cost function into a problem Hamiltonian and optimize its energy by varying over a set of states with low circuit complexity. We show that for levels $p=2,ldots, 6$, the level $p$ can be reduced by one while roughly maintaining the expected approximation ratio.
  arXiv  Detail & Related papers  (2022-03-01T19:47:16Z)
• Amortized Implicit Differentiation for Stochastic Bilevel Optimization [53.12363770169761]
  We study a class of algorithms for solving bilevel optimization problems in both deterministic and deterministic settings. We exploit a warm-start strategy to amortize the estimation of the exact gradient. By using this framework, our analysis shows these algorithms to match the computational complexity of methods that have access to an unbiased estimate of the gradient.
  arXiv  Detail & Related papers  (2021-11-29T15:10:09Z)
• Quantum variational optimization: The role of entanglement and problem hardness [0.0]
  We study the role of entanglement, the structure of the variational quantum circuit, and the structure of the optimization problem. Our numerical results indicate an advantage in adapting the distribution of entangling gates to the problem's topology. We find evidence that applying conditional value at risk type cost functions improves the optimization, increasing the probability of overlap with the optimal solutions.
  arXiv  Detail & Related papers  (2021-03-26T14:06:54Z)
• Particle Swarm Optimization: Fundamental Study and its Application to Optimization and to Jetty Scheduling Problems [0.0]
  The advantages of evolutionary algorithms with respect to traditional methods have been greatly discussed in the literature. While particle swarms share such advantages, they outperform evolutionary algorithms in that they require lower computational cost and easier implementation. This paper does not intend to study their tuning, general-purpose settings are taken from previous studies, and virtually the same algorithm is used to optimize a variety of notably different problems.
  arXiv  Detail & Related papers  (2021-01-25T02:06:30Z)
• Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
  Variisy hybrid quantum-classical algorithms are powerful tools to maximize the use of Noisy Intermediate Scale Quantum devices. We propose a strategy for such ansatze used in variational quantum algorithms, which we call "Efficient Circuit Training" (PECT) Instead of optimizing all of the ansatz parameters at once, PECT launches a sequence of variational algorithms.
  arXiv  Detail & Related papers  (2020-10-01T18:14:11Z)
• Cross Entropy Hyperparameter Optimization for Constrained Problem Hamiltonians Applied to QAOA [68.11912614360878]
  Hybrid quantum-classical algorithms such as Quantum Approximate Optimization Algorithm (QAOA) are considered as one of the most encouraging approaches for taking advantage of near-term quantum computers in practical applications. Such algorithms are usually implemented in a variational form, combining a classical optimization method with a quantum machine to find good solutions to an optimization problem. In this study we apply a Cross-Entropy method to shape this landscape, which allows the classical parameter to find better parameters more easily and hence results in an improved performance.
  arXiv  Detail & Related papers  (2020-03-11T13:52:41Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.