Digitized-counterdiabatic quantum approximate optimization algorithm

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.

arXiv comment9 pages, 4 figures

References in corpus (67)

• Quantum Computing in the NISQ era and beyond
• An overview of gradient descent optimization algorithms
• A variational eigenvalue solver on a quantum processor
• Quantum sensing
• Quantum-enhanced measurements: beating the standard quantum limit
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• A Quantum Approximate Optimization Algorithm
• Quantum Chemistry in the Age of Quantum Computing
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Shortcuts to adiabaticity: concepts, methods, and applications
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Scalable Quantum Simulation of Molecular Energies
• Fast optimal frictionless atom cooling in harmonic traps
• Shortcuts to adiabaticity
• Shortcuts to adiabaticity by counter-diabatic driving
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
• Robust determination of molecular spectra on a quantum processor
• Generalized Unitary Coupled Cluster Wavefunctions for Quantum Computation
• Quantum chemistry calculations on a trapped-ion quantum simulator
• An initialization strategy for addressing barren plateaus in parametrized quantum circuits
• Lewis-Riesenfeld invariants and transitionless tracking algorithm
• Quantum algorithms for electronic structure calculations: particle/hole Hamiltonian and optimized wavefunction expansions
• Assisted finite-rate adiabatic passage across a quantum critical point: Exact solution for the quantum Ising model
• Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure
• Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
• Minimizing irreversible losses in quantum systems by local counter-diabatic driving
• Quantum Approximate Optimization of the Long-Range Ising Model with a Trapped-Ion Quantum Simulator
• The Quantum Approximate Optimization Algorithm and the Sherrington-Kirkpatrick Model at Infinite Size
• Fast-forward of adiabatic dynamics in quantum mechanics
• Floquet-engineering counterdiabatic protocols in quantum many-body systems
• Variational Quantum Linear Solver
• Strategies for solving the Fermi-Hubbard model on near-term quantum computers
• Adiabatic tracking of quantum many-body dynamics
• Adiabatic quantum dynamics of a random Ising chain across its quantum critical point
• Performance of hybrid quantum/classical variational heuristics for combinatorial optimization
• Efficient variational simulation of non-trivial quantum states
• Quantum annealing with antiferromagnetic fluctuations
• Benchmarking the Quantum Approximate Optimization Algorithm
• Shortcuts to Adiabaticity in Digitized Adiabatic Quantum Computing
• Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
• Transitionless quantum driving for spin systems
• Counterdiabaticity and the quantum approximate optimization algorithm
• Layer VQE: A Variational Approach for Combinatorial Optimization on Noisy Quantum Computers
• Calculation of the Green's function on near-term quantum computers
• Reinforcement Learning for Many-Body Ground-State Preparation Inspired by Counterdiabatic Driving
• Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
• Scaling of variational quantum circuit depth for condensed matter systems
• Shortcuts to adiabaticity for quantum annealing
• Counterdiabatic driving in the quantum annealing of the $p$-spin model: a variational approach
• Fast adiabatic evolution by oscillating initial Hamiltonians
• Controlling and exploring quantum systems by algebraic expression of adiabatic gauge potential
• Analyzing the Performance of Variational Quantum Factoring on a Superconducting Quantum Processor
• Quantum phase transitions in fully connected spin models: an entanglement perspective
• Rapid counter-diabatic sweeps in lattice gauge adiabatic quantum computing
• Non-Stoquastic Interactions in Quantum Annealing via the Aharonov-Anandan Phase
• Digitized Adiabatic Quantum Factorization
• An adaptive quantum approximate optimization algorithm for solving combinatorial problems on a quantum computer
• Accelerating adiabatic protocols for entangling two qubits in circuit QED
• Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet
• Hamiltonian engineering for adiabatic quantum computation: Lessons from shortcuts to adiabaticity
• Steering random spin systems to speed up the quantum adiabatic algorithm
• Quantum metrology based on strongly correlated matter
• Variational Quantum Factoring
• Polynomial scaling of QAOA for ground-state preparation of the fully-connected p-spin ferromagnet

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