Counterdiabatic Reverse Annealing

Abstract

We present Counterdiabatic Reverse Annealing, a novel quantum annealing protocol that extends the range of application of reverse annealing to the previously inaccessible short-time domain. This is achieved by exploiting approximate counterdiabatic driving expanded in low-order nested commutators. In this work, we offer a comparative study of the performance of this new technique to that of unassisted reverse annealing in terms of metrics such as the ground-state fidelity and the time to solution. We provide a quantitative measure of the energetic cost of counterdiabatic reverse annealing and show that significant improvements are possible even using local counterdiabatic potentials, paving the way toward the experimental implementation in near-term quantum devices.

arXiv comment11 pages, 14 figures

References in corpus (60)

• Ising formulations of many NP problems
• Quantum Annealing in the Transverse Ising Model
• Adiabatic Quantum Computing
• Shortcuts to adiabaticity: concepts, methods, and applications
• Quantum annealing with more than one hundred qubits
• Quantum Search by Local Adiabatic Evolution
• Defining and detecting quantum speedup
• Shortcuts to adiabaticity by counter-diabatic driving
• Perspectives of quantum annealing: Methods and implementations
• Quantum speed limits in open system dynamics
• Mathematical Foundation of Quantum Annealing
• Bounds for the adiabatic approximation with applications to quantum computation
• Assisted finite-rate adiabatic passage across a quantum critical point: Exact solution for the quantum Ising model
• More bang for your buck: Towards super-adiabatic quantum engines
• Minimizing irreversible losses in quantum systems by local counter-diabatic driving
• Reverse Quantum Annealing Approach to Portfolio Optimization Problems
• A case study in programming a quantum annealer for hard operational planning problems
• Floquet-engineering counterdiabatic protocols in quantum many-body systems
• Quantum annealing versus classical machine learning applied to a simplified computational biology problem
• Shortcut to Adiabaticity in the Lipkin-Meshkov-Glick Model
• Application of Quantum Annealing to Nurse Scheduling Problem
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Quantum annealing with antiferromagnetic fluctuations
• Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
• Reverse annealing for the fully connected $p$-spin model
• Cost of counterdiabatic driving and work output
• Experimental determination of Ramsey numbers
• Modernizing Quantum Annealing using Local Searches
• Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
• Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
• Dynamics of reverse annealing for the fully-connected $p$-spin model
• Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
• On quantum mean-field models and their quantum annealing
• A deceptive step towards quantum speedup detection
• Shortcuts to adiabaticity for quantum annealing
• Reverse quantum annealing of the $p$-spin model with relaxation
• Counterdiabatic driving in the quantum annealing of the $p$-spin model: a variational approach
• Quantum annealing of the $p$-spin model under inhomogeneous transverse field driving
• Controlling and exploring quantum systems by algebraic expression of adiabatic gauge potential
• Improving quantum annealing of the ferromagnetic $p$-spin model through pausing
• Rapid counter-diabatic sweeps in lattice gauge adiabatic quantum computing
• Non-ergodic delocalized states for efficient population transfer within a narrow band of the energy landscape
• Quantum annealing with longitudinal bias fields
• Why and when is pausing beneficial in quantum annealing?
• Relation between quantum fluctuations and the performance enhancement of quantum annealing in a nonstoquastic Hamiltonian
• A dissipative environment may improve the quantum annealing performances of the ferromagnetic p-spin model
• Variational optimization of the quantum annealing schedule for the Lechner-Hauke-Zoller scheme
• Charged particle tracking with quantum annealing-inspired optimization
• Optimal quantum annealing: A variational shortcut to adiabaticity approach
• Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet
• Steering random spin systems to speed up the quantum adiabatic algorithm
• Shortcuts to Adiabatic Classical Spin Dynamics Mimicking Quantum Annealing
• Variational counterdiabatic driving of the Hubbard model for ground-state preparation
• De-Signing Hamiltonians for Quantum Adiabatic Optimization
• Error Reduction in Quantum Annealing using Boundary Cancellation: Only the End Matters
• Assessment of Quantum Annealing for the Construction of Satisfiability Filters
• Standard quantum annealing outperforms adiabatic reverse annealing with decoherence
• Ferromagnetically shifting the power of pausing
• Diagonal Catalysts in Quantum Adiabatic Optimization
• Quantum adiabatic theorem for unbounded Hamiltonians with a cutoff and its application to superconducting circuits

Cited by in corpus (9)

• Shortcuts to adiabaticity: theoretical framework, relations between different methods, and versatile approximations
• Convergence of Digitized-Counterdiabatic QAOA: circuit depth versus free parameters
• Counterdiabatic Driving with Performance Guarantees
• A numerical approach for calculating exact non-adiabatic terms in quantum dynamics
• Speeding up Quantum Annealing with Engineered Dephasing
• Formulation of the Electric Vehicle Charging and Routing Problem for a Hybrid Quantum-Classical Search Space Reduction Heuristic
• The anomalously slow dynamics of inhomogeneous quantum annealing
• Noise Effects on Diabatic Quantum Annealing Protocols
• Improving Variational Counterdiabatic Driving with Weighted Actions and Computer Algebra