Digitized-counterdiabatic quantum approximate optimization algorithm
arXiv:2107.02789 · doi:10.1103/PhysRevResearch.4.013141
Abstract
The quantum approximate optimization algorithm (QAOA) has proved to be an effective classical-quantum algorithm serving multiple purposes, from solving combinatorial optimization problems to finding the ground state of many-body quantum systems. Since QAOA is an ansatz-dependent algorithm, there is always a need to design ansatz for better optimization. To this end, we propose a digitized version of QAOA enhanced via the use of shortcuts to adiabaticity. Specifically, we use a counterdiabatic (CD) driving term to design a better ansatz, along with the Hamiltonian and mixing terms, enhancing the global performance. We apply our digitized-counterdiabatic QAOA to Ising models, classical optimization problems, and the P-spin model, demonstrating that it outperforms standard QAOA in all cases we study.
9 pages, 4 figures
References in corpus (17)
- A Quantum Approximate Optimization Algorithm
- Lewis-Riesenfeld invariants and transitionless tracking algorithm
- Assisted finite-rate adiabatic passage across a quantum critical point: Exact solution for the quantum Ising model
- Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
- Adiabatic tracking of quantum many-body dynamics
- Adiabatic quantum dynamics of a random Ising chain across its quantum critical point
- Quantum annealing with antiferromagnetic fluctuations
- Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
- Counterdiabaticity and the quantum approximate optimization algorithm
- Layer VQE: A Variational Approach for Combinatorial Optimization on Noisy Quantum Computers
- Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
- Shortcuts to adiabaticity for quantum annealing
- Quantum phase transitions in fully connected spin models: an entanglement perspective
- Accelerating adiabatic protocols for entangling two qubits in circuit QED
- Digitized Adiabatic Quantum Factorization
- Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet
- Quantum metrology based on strongly correlated matter
Cited by in corpus (74)
- A Review on Quantum Approximate Optimization Algorithm and its Variants
- Barren Plateaus in Variational Quantum Computing
- Quantum Dynamics in Krylov Space: Methods and Applications
- Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware
- Counterdiabatic Optimised Local Driving
- Digitized-Counterdiabatic Quantum Algorithm for Protein Folding
- Towards adiabatic quantum computing using compressed quantum circuits
- Portfolio Optimization with Digitized-Counterdiabatic Quantum Algorithms
- Variational principle for optimal quantum controls in quantum metrology
- Shortcuts to Adiabaticity in Krylov Space
- Digitized-Counterdiabatic Quantum Optimization
- Alignment between Initial State and Mixer Improves QAOA Performance for Constrained Optimization
- Comparative study of variations in quantum approximate optimization algorithms for the Traveling Salesman Problem
- Hybrid Approach for Solving Real-World Bin Packing Problem Instances Using Quantum Annealers
- An Expressive Ansatz for Low-Depth Quantum Approximate Optimisation
- Benchmarking digital quantum simulations above hundreds of qubits using quantum critical dynamics
- Shortcuts to adiabaticity: theoretical framework, relations between different methods, and versatile approximations
- Variational counterdiabatic driving of the Hubbard model for ground-state preparation
- Shortcuts to Quantum Approximate Optimization Algorithm
- Efficient Paths for Local Counterdiabatic Driving
- Optimizing Counterdiabaticity by Variational Quantum Circuits
- Taming quantum systems: A tutorial for using shortcuts-to-adiabaticity, quantum optimal control, and reinforcement learning
- Bias-Field Digitized Counterdiabatic Quantum Algorithm for Higher-Order Binary Optimization
- Success of digital adiabatic simulation with large Trotter step
- Counterdiabatic optimized driving in quantum phase sensitive models
- Optimizing Quantum Algorithms on Bipotent Architectures
- Convergence of Digitized-Counterdiabatic QAOA: circuit depth versus free parameters
- Digitized Counterdiabatic Quantum Algorithms for Logistics Scheduling
- Counterdiabatic Formalism of Shortcuts to Adiabaticity
- Bias-field digitized counterdiabatic quantum optimization
- Towards Optimizations of Quantum Circuit Simulation for Solving Max-Cut Problems with QAOA
- Variational adiabatic transport of tensor networks
- Improving the performance of quantum approximate optimization for preparing non-trivial quantum states without translational symmetry
- Non-Adiabatic Quantum Optimization for Crossing Quantum Phase Transitions
- Beyond Quantum Annealing: Optimal control solutions to MaxCut problems
- Scaling of errors in digitized counterdiabatic driving
- Quantum Computing for Discrete Optimization: A Highlight of Three Technologies
- Improving the Performance of Digitized Counterdiabatic Quantum Optimization via Algorithm-Oriented Qubit Mapping
- Photonic counterdiabatic quantum optimization algorithm
- Frustration Elimination and Excited State Search in Coherent Ising Machines
- Efficient DCQO Algorithm within the Impulse Regime for Portfolio Optimization
- Simulation of a feedback-based algorithm for quantum optimization for a realistic neutral atom system with an optimized small-angle controlled-phase gate
- Counterdiabatic Route to Entanglement Steering and Dynamical Freezing in the Floquet Lipkin-Meshkov-Glick Model
- A numerical approach for calculating exact non-adiabatic terms in quantum dynamics
- Benchmarking hybrid digitized-counterdiabatic quantum optimization
- Exploring Ground States of Fermi-Hubbard Model on Honeycomb Lattices with Counterdiabaticity
- Counterdiabatic driving for long-lived singlet state preparation
- High-dimensional counterdiabatic quantum computing
- Enhancing Quantum Annealing in Digital-Analog Quantum Computing
- Ising Hamiltonians for Constrained Combinatorial Optimization Problems and the Metropolis-Hastings Warm-Starting Algorithm
- A Monte Carlo Tree Search approach to QAOA: finding a needle in the haystack
- Evaluating the Practicality of Quantum Optimization Algorithms for Prototypical Industrial Applications
- Adiabatic quantum computing with parameterized quantum circuits
- Suppressing classical noise in the accelerated geometric phase gate by optimized dynamical decoupling
- Locating quantum critical points with shallow quantum circuits
- Fighting Exponentially Small Gaps by Counterdiabatic Driving
- Constraint-Aware Quantum Optimization via Hamming Weight Operators
- Shortcuts to adiabaticity in open quantum critical systems
- Efficient Large-Scale Quantum Optimization via Counterdiabatic Ansatz
- Improving Variational Counterdiabatic Driving with Weighted Actions and Computer Algebra
- A spectrum-based shortcut method for topological systems
- Digitized Counter-Diabatic Quantum Optimization for Bin Packing Problem
- Geometric Quantum Gates of Non-closed Paths Under Counterdiabatic Driving
- Symmetry-enhanced Counterdiabatic Quantum Algorithm for Qudits
- Digitized counterdiabatic quantum critical dynamics
- Variational Quantum Algorithm for Constrained Combinatorial Optimization Problems
- Adiabatic Dynamics of Entanglement
- Hidden local adiabatic ramp in the modulated time evolution and the quantum approximate optimization algorithm
- Shortcuts to Analog Preparation of Non-Equilibrium Quantum Lakes
- Quantum coherence and counterdiabatic quantum computing
- Digital controllability of transverse field Ising chains
- Hybrid Real-Imaginary Time Evolution for Low-Depth Hamiltonian Simulation in Quantum Optimization
- Nonadiabatic Self-Healing of Trotter Errors in Digitized Counterdiabatic Dynamics
- Multi-tasking through quantum annealing