Feedback-Based Quantum Strategies for Constrained Combinatorial Optimization Problems

Salahuddin Abdul Rahman, Özkan Karabacak, Rafal Wisniewski · 2025

Read Feedback-Based Quantum Strategies for Constrained Combinatorial Optimization Problems by Salahuddin Abdul Rahman, Özkan Karabacak, Rafal Wisniewski (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-14369.txt.

Introduction

Salahuddin Abdul Rahman, Ozkan Karabacak, and Rafal Wisniewski extend feedback-based quantum optimization to harder rules in a 2025 paper. Quantum optimizers search for the lowest energy state of a problem Hamiltonian. A feedback scheme steers the quantum state using control theory instead of fixed schedules.

Real problems forbid certain answer patterns outright, which older constrained versions could not express. One route converts the problem by adding a penalty that punishes forbidden patterns. The authors also design a direct method shaped for feedback algorithms. Control ideas guide the quantum evolution away from banned configurations. The work widens the class of scheduling and routing problems quantum hardware can attack. It keeps the feedback philosophy while honoring strict real-world bans.

Catalog record

CREATORSalahuddin Abdul Rahman, Özkan Karabacak, Rafal Wisniewski
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE89 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-14369

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Feedback-Based Quantum Strategies for Constrained Combinatorial Optimization Problems Salahuddin Abdul Rahman, Özkan Karabacak, Rafal Wisniewski Abstract Feedback-based quantum algorithms have recently emerged as potential methods for approximating the ground states of Hamiltonians. One such algorithm, the feedback-based algorithm for quantum optimization (FALQON), is specifically designed to solve quadratic unconstrained binary optimization problems. Its extension, the feedback-based algorithm for quantum optimization with constraints (FALQON-C), was introduced to handle constrained optimization problems with equality and inequality constraints. In this work, we extend the feedback-based quantum algorithms framework to address a broader class of constraints known as invalid configuration (IC) constraints, which explicitly prohibit specific configurations of decision variables. We first present a transformation technique that converts the constrained optimization problem with invalid configuration constraints into an equivalent unconstrained problem by incorporating a penalizing term into the cost function. Then, leaning upon control theory, we propose an alternative method tailored for feedback-based quantum algorithms that directly tackles IC constraints without requiring slack variables. Our approach introduces a new operator that encodes the optimal feasible solution of the constrained optimization problem as its ground state. Then, a controlled quantum system based on the Lyapunov control technique is designed to ensure convergence to the ground state of this operator. Two approaches are introduced in the design of this operator to address IC constraints: the folded spectrum approach and the deflation approach. These methods eliminate the need for slack variables, significantly reducing the quantum circuit depth and the number of qubits required. We show the effectiveness of our proposed algorithms through numerical simulations. Journal: arXiv 1 Introduction Variational quantum algorithms (VQAs) are considered one of the most promising strategies tailored to the limitations of noisy-intermediate scale quantum (NISQ) devices [ 1 ] . VQAs have been applied across diverse domains, such as quantum chemistry, error correction, quantum machine learning, and combinatorial optimization, as detailed in the review by Cerezo et al. [ 1 ] . Despite their promise, VQAs face significant challenges, including selecting appropriate parameterized quantum circuits and the complexity of the non-convex classical optimization for updating circuit parameters. Another set of hybrid quantum algorithms for the preparation of ground states of Hamiltonians that are optimization-free is gradient-based algorithms such as feedback-based quantum algorithms (FQAs) [ 2 , 3 , 4 , 5 , 6 ] , randomized adaptive quantum state preparation algorithm [ 7 ] , anti-hermitian contracted Schrödinger equation [ 8 ] , and non-variational ADAPT [ 9 ] . These algorithms differ fundamentally from VQAs in that they are non-variational, and hence, they avoid the reliance on iterative, non-convex classical optimization. Instead, they rely on an update law based on the gradient estimate to update the parameters of the quantum circuit. While these algorithms similarly update the circuit parameters based on the gradient estimate, they differ in how the quantum circuit is constructed. FQAs are inspired by control theory. They have the advantage of constructing the quantum circuit iteratively by simulating a quantum dynamical system, resulting in problem-tailored quantum circuits. They build the quantum circuit incrementally, layer-by-layer, and determine the circuit parameters based on the measurements of the qubits in the preceding layer. This approach eliminates the need for a classical optimizer and ensures a monotonic enhancement of the approximate solution as the circuit depth increases. The first FQA is the feedback-based algorithm for quantum optimization (FALQON), introduced by Magann et al., as an alternative method to VQAs to address quadratic unconstrained binary optimization (QUBO) problems [ 2 , 3 ] . Since then, several improvements and advancements have been proposed for FQAs [ 4 , 6 , 10 , 11 , 12 , 13 , 14 , 15 ] . In addition, FQAs have shown to be robust against noise as demonstrated in experiments on IBM’s quantum hardware [ 16 ] . In [ 17 ] , the feedback-based algorithm for quantum optimization with constraints (FALQON-C) was introduced as an extension of FALQON to solve quadratic constrained binary optimization (QCBO) problems involving equality and inequality constraints. In this work, we further expand the capabilities of FALQON-C to address a specific category of constraints known as invalid configuration (IC) constraints. These constraints explicitly prohibit specific configurations of the decision variable and can be expressed as: x\notin\mathcal{E}:=\{z^{(1)},\dots,z^{(n_{1})}\}, where x is the decision variable and \mathcal{E} is the set of invalid configurations. Such IC constraints are significant as they arise in numerous optimization problems, such as the shortest vector problem (SVP) [ 18 ] . In SVP, the all-zero state is prohibited ( x\neq 0 ) since it corresponds to the trivial solution of the zero vector. Instead, the solution is encoded by the first excited state of the resulting Hamiltonian, which is derived by converting SVP, formulated as a QUBO problem, into an Ising Hamiltonian [ 18 ] . To solve the constrained optimization problem with IC constraints using FALQON, it should first be transformed into an equivalent unconstrained problem by adding a penalizing term to the cost function to address the IC constraints. In this work, we give a general approach to convert the IC constraints into a penalizing term added to the cost function. We show that for the conversion, we need to introduce n_{1}\times(n-2) slack variables, where n is the number of decision variables and n_{1} is the number of IC constraints. This transformation enables the application of FALQON and FALQON-C to QCBO problems with IC constraints. However, the addition of slack variables is known to complicate the optimization procedure by increasing the search space and the complexity of the optimization landscape [ 19 , 20 , 21 , 22 ] . Despite these challenges, this approach remains beneficial for quantum algorithms that require the problem to be in a QUBO formulation, such as the quantum approximate optimization algorithm (QAOA) and quantum annealing [ 23 ] . In this work, we propose a novel approach based on control theory for FQAs to directly address the IC constraints. Instead of converting the constrained optimization problem into an equivalent unconstrained problem, we directly tackle the constrained problem by introducing a new operator that encodes the optimal feasible solution as its ground state. We design this operator by shifting the energies of all the states associated with infeasible outcomes such that the ground state of this operator is the minimum-energy feasible solution. Subsequently, we design a Lyapunov control law to converge from all initial states to the ground state of this operator. Building on this control framework, we present the feedback-based algorithm for quantum optimization with invalid configuration constraints (FALQON-IC). When applied to QCBO problems, we show that our approach reduces the quantum resources by lowering the quantum circuit’s depth and the number of qubits required, compared to FALQON and FALQON-C. The design methodology for FALQON-IC leverages control theory to enhance the algorithm’s efficiency. Instead of modifying the control system by introducing a new problem Hamiltonian derived from converting the equivalent QUBO problem into an Ising Hamiltonian, we alter the Lyapunov function rather than the system’s problem Hamiltonian. This modification informs the system of the change in the targeted eigenstate by utilizing a newly constructed operator that encodes information about the updated target. This method enhances the quantum circuit implementation for the problem

Read the complete text