Leaving Quantum Bias on the Table: Pushforwards as a Path to Quantum Advantage in Constrained Optimization
quant-ph, cs.CC, cs.IT, math-ph, math.IT, math.MP
Submitted: 2026-10-31
Updated: 2026-10-31
Terminology
Sources
- Separating Geometry From Interference in Constrained Quantum Optimization
- Noise-Directed Adaptive Remapping for Integer Optimization: from qubits to (encoded) qudits
- Quantum Approximate Optimization via Noise-Directed Adaptive Warm-Starting
- Polynomial Time Quantum Approximation Schemes for Constrained Optimisation
- A Warm-start QAOA based approach using a swap-based mixer for the TSP: theoretical considerations,implementation and experiments
- Indirect Quantum Approximate Optimization Algorithms: application to the TSP
- Constrained Quantum Optimization via Iterative Warm-Start XY-Mixers
- Empirical Quantum Advantage in Constrained Optimization from Encoded Unitary Designs
- Symmetries and Dimension Reduction in Quantum Approximate Optimization Algorithm
- Fundamental Limitations of QAOA on Constrained Problems and a Route to Exponential Enhancement
- Finite-Depth, Finite-Shot Guarantees for Constrained Quantum Optimization via Fej'er Filtering
- Quantum computing with Qiskit
- Hybrid Quantum Solvers in Production: how to succeed in the NISQ era?
- Complexity Barriers to State Preparation in Quantum Approximate Optimization
- A Quantum Approximate Optimization Algorithm
- Towards a Linear-Ramp QAOA protocol: Evidence of a scaling advantage in solving some combinatorial optimization problems
- Warm-Starting QAOA with XY Mixers: A Novel Approach for Quantum-Enhanced Vehicle Routing Optimization
Related papers
- Computational regimes in matrix-product-state-based quantum trajectory simulations
- Toward chemically accurate quantum simulations on quantum hardware: A quantum-HPC hybrid approach
- Transversal surface-code game with reconfigurable qubits
- Fulqrum: a generalized framework for quantum subspace diagonalization
- Flux-Activated Resonant Control of a Bosonic Quantum Memory
- Machine learning the effects of many quantum measurements