Error-run-time trade-off in the adiabatic approximation beyond scaling relations

Abstract

The use of the adiabatic approximation in practical applications, as in adiabatic quantum computation, demands an assessment of the errors made in finite-time evolutions. Aiming at such scenarios, we derive bounds relating error and evolution time in the adiabatic approximation that go beyond typical scaling relations. Using the Adiabatic Perturbation Theory, we obtain leading-order expressions valid for long evolution time $T$, while explicitly determining the shortest time $T$ and the largest error $\epsilon$ for which they are valid. In this validity regime, we can make clear and precise statements about the evolution time needed to reach a given error and vice-versa. As an example of practical importance, we apply these results to the adiabatic search, and obtain for the first time an error-run-time trade-off relation that fully reproduces the discrete-Grover-search scaling. We also pioneer the obtention of tight numerical values for $\epsilon$ and $T$ under the error-reducing strategy ``boundary cancelation''.

arXiv commentMain text 16 pages, 26 pages total (with appendix), 3 figures

References in corpus (19)

• Quantum Mechanics helps in searching for a needle in a haystack
• Quantum Annealing in the Transverse Ising Model
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Adiabatic Quantum Computing
• Tight bounds on quantum searching
• Quantum Annealing: A New Method for Minimizing Multidimensional Functions
• Quantum Search by Local Adiabatic Evolution
• Quantum speed limit for physical processes
• Bounds for the adiabatic approximation with applications to quantum computation
• Adiabatic quantum computation with Cooper pairs
• Adiabatic Quantum Simulation of Quantum Chemistry
• Quantum Adiabatic Brachistochrone
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Beyond the Quantum Adiabatic Approximation: Adiabatic Perturbation Theory
• Improved Error-Scaling for Adiabatic Quantum State Transfer
• A new perturbative approach to the adiabatic approximation
• Improved Error Bounds for the Adiabatic Approximation
• A modified quantum adiabatic evolution for the Deutsch-Jozsa problem
• Period Finding with Adiabatic Quantum Computation

Cited by in corpus (2)

• An energetic perspective on rapid quenches in quantum annealing
• Demonstrating Majorana non-Abelian properties using fast adiabatic charge-transfer