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.

11 pages, 14 figures

References in corpus (17)

• 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
• Shortcut to Adiabaticity in the Lipkin-Meshkov-Glick Model
• Quantum annealing with antiferromagnetic fluctuations
• Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
• Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
• Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
• On quantum mean-field models and their quantum annealing
• Shortcuts to adiabaticity for quantum annealing
• Reverse quantum annealing of the $p$-spin model with relaxation
• Improving quantum annealing of the ferromagnetic $p$-spin model through pausing
• Why and when is pausing beneficial in quantum annealing?
• Variational optimization of the quantum annealing schedule for the Lechner-Hauke-Zoller scheme
• Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet
• Standard quantum annealing outperforms adiabatic reverse annealing with decoherence