Improved error bounds for the adiabatic approximation

DOI10.1088/1751-8113/44/41/415302MaRDI QIDQ3095454zbMATH OpenOpenAlexWikidataFDO

Authors Donny Cheung, Peter Høyer, Nathan Wiebe

Publication date 2 November 2011

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1103.4174

Mathematics Subject Classification ID

Error bounds for boundary value problems involving PDEs (65N15) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68)

Abstract: Since the discovery of adiabatic quantum computing, a need has arisen for rigorously proven bounds for the error in the adiabatic approximation. We present in this paper, a rigorous and elementary derivation of upper and lower bounds on the error incurred from using the adiabatic approximation for quantum systems. Our bounds are often asymptotically tight in the limit of slow evolution for fixed Hamiltonians, and are used to provide sufficient conditions for the application of the adiabatic approximation. We show that our sufficiency criteria exclude the Marzlin--Sanders counterexample from the class of Hamiltonians that obey the adiabatic approximation. Finally, we demonstrate the existence of classes of Hamiltonians that resemble the Marzlin--Sanders counterexample Hamiltonian, but also obey the adiabatic approximation.

Recommendations

• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Error-run-time trade-off in the adiabatic approximation beyond scaling relations
• Sufficient condition for validity of quantum adiabatic theorem
• Two kinds of quantum adiabatic approximation
• A note on the switching adiabatic theorem

Cited in

(9)

• Security comparisons and performance analyses of post-quantum signature algorithms
• Improved gap estimates for simulating quantum circuits by adiabatic evolution
• A note on the switching adiabatic theorem
• Hierarchical theory of quantum adiabatic evolution
• On the power of coherently controlled quantum adiabatic evolutions
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Error suppression and error correction in adiabatic quantum computation: non-equilibrium dynamics
• Quantum adiabatic theorem for unbounded Hamiltonians with a cutoff and its application to superconducting circuits
• Error-run-time trade-off in the adiabatic approximation beyond scaling relations

This page was built for publication: Improved error bounds for the adiabatic approximation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3095454)