Constraint-Aware Quantum Optimization via Hamming Weight Operators

Abstract

Constrained combinatorial optimization with strict linear constraints underpins applications in drug discovery, power grids, logistics, and finance, yet remains computationally demanding for classical algorithms, especially at large scales. The Quantum Approximate Optimization Algorithm (QAOA) offers a promising quantum framework, but conventional penalty-based formulations distort optimization landscapes and demand deep circuits, undermining scalability on near-term hardware. In this work, we introduce Hamming Weight Operators, a new class of constraint-aware operators that confine quantum evolution strictly within the feasible subspace. Building on this idea, we develop Adaptive Hamming Weight Operator QAOA, which dynamically selects the most effective operators to construct shallow, problem-tailored circuits. We validate our approach on benchmark tasks from both finance and high-energy physics, specifically portfolio optimization and two-jet clustering with energy balance. Across these problems, our method inherently satisfies all constraints by construction, converges faster, and achieves higher Approximation Ratios than penalty-based QAOA, while requiring roughly half as many gates. By embedding constraint-aware operators into an adaptive variational framework, our approach establishes a scalable and hardware-efficient pathway for solving practical constrained optimization problems on near-term quantum devices.

11 pages, 6 figures

References in corpus (43)

• Quantum Computing in the NISQ era and beyond
• Variational Quantum Algorithms
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
• Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
• Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
• qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansatze on a quantum processor
• A Review on Quantum Approximate Optimization Algorithm and its Variants
• Obstacles to State Preparation and Variational Optimization from Symmetry Protection
• Warm-starting quantum optimization
• Quantum generative adversarial network for generating discrete distribution
• Solving Vehicle Routing Problem Using Quantum Approximate Optimization Algorithm
• Quantum optimization with arbitrary connectivity using Rydberg atom arrays
• Benchmarking the Quantum Approximate Optimization Algorithm
• Evidence of Scaling Advantage for the Quantum Approximate Optimization Algorithm on a Classically Intractable Problem
• Digitized-counterdiabatic quantum approximate optimization algorithm
• Counterdiabaticity and the quantum approximate optimization algorithm
• Benchmarking the performance of portfolio optimization with QAOA
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Chemistry Beyond the Scale of Exact Diagonalization on a Quantum-Centric Supercomputer
• Experimental quantum computational chemistry with optimised unitary coupled cluster ansatz
• Feedback-based quantum optimization
• Constrained mixers for the quantum approximate optimization algorithm
• Quantum optimization via four-body Rydberg gates
• Quantum approximate optimization via learning-based adaptive optimization
• Constrained Optimization via Quantum Zeno Dynamics
• Lyapunov control-inspired strategies for quantum combinatorial optimization
• Quantum Approximate Optimization Algorithm with Adaptive Bias Fields
• Towards a Linear-Ramp QAOA protocol: Evidence of a scaling advantage in solving some combinatorial optimization problems
• Quantum Approximate Optimization Algorithm pseudo-Boltzmann states
• Jet-Origin Identification and Its Application at an Electron-Positron Higgs Factory
• Quantum Dropout: On and Over the Hardness of Quantum Approximate Optimization Algorithm
• Multi-Angle QAOA Does Not Always Need All Its Angles
• Fermionic Quantum Approximate Optimization Algorithm
• Quantum gradient descent algorithms for nonequilibrium steady states and linear algebraic systems
• Elementary Proof of QAOA Convergence
• A Novel Quantum Realization of Jet Clustering in High-Energy Physics Experiments
• Determination of Molecular Energies via Quantum Imaginary Time Evolution in a Superconducting Qubit System
• Quantum optimization with linear Ising penalty functions for customer data science
• Quantum Algorithms for Identifying Hidden Strings with Applications to Matroid Problems
• Quantum-Classical Hybrid Algorithm for Solving the Learning-With-Errors Problem on NISQ Devices
• Fixed-point quantum continuous search algorithm with optimal query complexity
• Efficient Large-Scale Quantum Optimization via Counterdiabatic Ansatz