Bias-Field Digitized Counterdiabatic Quantum Algorithm for Higher-Order Binary Optimization
arXiv:2409.04477 · doi:10.1038/s42005-025-02270-3
Abstract
Combinatorial optimization plays a crucial role in many industrial applications. While classical computing often struggles with complex instances, quantum optimization emerges as a promising alternative. Here, we present an enhanced bias-field digitized counterdiabatic quantum optimization (BF-DCQO) algorithm to address higher-order unconstrained binary optimization (HUBO). We apply BF-DCQO to a HUBO problem featuring three-local terms in the Ising spin-glass model, validated experimentally using 156 qubits on an IBM quantum processor. In the studied instances, our results outperform standard methods such as the quantum approximate optimization algorithm, quantum annealing, simulated annealing, and Tabu search. Furthermore, we provide numerical evidence of the feasibility of a similar HUBO problem on a 433-qubit Osprey-like quantum processor. Finally, we solve denser instances of the MAX 3-SAT problem in an IonQ emulator. Our results show that BF-DCQO offers an effective path for solving large-scale HUBO problems on current and near-term quantum processors.
Main text: 13 pages, 7 figures, 4 tables. Supplementary Information: 3 pages, 1 figure
References in corpus (39)
- The density-matrix renormalization group in the age of matrix product states
- Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
- Quantum critical dynamics in a 5000-qubit programmable spin glass
- Real- and imaginary-time evolution with compressed quantum circuits
- Quantum Simulations of Classical Annealing Processes
- Efficient tensor network simulation of IBM's Eagle kicked Ising experiment
- Tensor Network Algorithms: a Route Map
- Shortcuts to Adiabaticity in Digitized Adiabatic Quantum Computing
- Speed-up via Quantum Sampling
- Beyond-classical computation in quantum simulation
- Evidence of Scaling Advantage for the Quantum Approximate Optimization Algorithm on a Classically Intractable Problem
- Digitized-counterdiabatic quantum approximate optimization algorithm
- Fast and converged classical simulations of evidence for the utility of quantum computing before fault tolerance
- Digitized-Counterdiabatic Quantum Algorithm for Protein Folding
- Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the Race to Practical Quantum Advantage
- Efficient tensor network simulation of IBM's largest quantum processors
- Controlling and exploring quantum systems by algebraic expression of adiabatic gauge potential
- Quantum Annealing vs. QAOA: 127 Qubit Higher-Order Ising Problems on NISQ Computers
- Digitized-Counterdiabatic Quantum Optimization
- Probing Entanglement in Adiabatic Quantum Optimization with Trapped Ions
- Rapid initial state preparation for the quantum simulation of strongly correlated molecules
- Warm-Starting and Quantum Computing: A Systematic Mapping Study
- Provable bounds for noise-free expectation values computed from noisy samples
- Calibrating the role of entanglement in variational quantum circuits
- Quantifying quantum coherence of multiple-charge states in tunable Josephson junctions
- A quantum-inspired tensor network method for constrained combinatorial optimization problems
- Combining Matrix Product States and Noisy Quantum Computers for Quantum Simulation
- Low-depth simulations of fermionic systems on square-grid quantum hardware
- Calibrating the Classical Hardness of the Quantum Approximate Optimization Algorithm
- Optimizing edge state transfer in a Su-Schrieffer-Heeger chain via hybrid analog-digital strategies
- Symmetric Tensor Networks for Generative Modeling and Constrained Combinatorial Optimization
- Mind the gap: Achieving a super-Grover quantum speedup by jumping to the end
- Optimal, hardware native decomposition of parameterized multi-qubit Pauli gates
- Digitized Counterdiabatic Quantum Algorithms for Logistics Scheduling
- Bias-field digitized counterdiabatic quantum optimization
- Genuine Multipartite Entanglement in Quantum Optimization
- Introduction to quantum entanglement in many-body systems
- Projected Entangled Pair States with flexible geometry
- Quantum annealing sampling with a bias field
Cited by in corpus (8)
- Quantum Approximate Multi-Objective Optimization
- Fighting Exponentially Small Gaps by Counterdiabatic Driving
- Approximate Quadratization of High-Order Hamiltonians for Combinatorial Quantum Optimization
- Evaluating the Limits of QAOA Parameter Transfer at High-Rounds on Sparse Ising Models With Geometrically Local Cubic Terms
- Improving Variational Counterdiabatic Driving with Weighted Actions and Computer Algebra
- Resource-Efficient Quantum Optimization via Higher-Order Encoding
- Recent quantum runtime (dis)advantages
- Constrained Quantum Optimization via Iterative Warm-Start XY-Mixers