Necessary Condition for the Quantum Adiabatic Approximation

Abstract

A gapped quantum system that is adiabatically perturbed remains approximately in its eigenstate after the evolution. We prove that, for constant gap, general quantum processes that approximately prepare the final eigenstate require a minimum time proportional to the ratio of the length of the eigenstate path to the gap. Thus, no rigorous adiabatic condition can yield a smaller cost. We also give a necessary condition for the adiabatic approximation that depends on local properties of the path, which is appropriate when the gap varies.

5 pages, 1 figure

References in corpus (5)

• Bounds for the adiabatic approximation with applications to quantum computation
• Quantum Simulations of Classical Annealing Processes
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Adiabatic Gate Teleportation
• Efficient quantum state transfer in spin chains via adiabatic passage

Cited by in corpus (36)

• The theory of variational hybrid quantum-classical algorithms
• Adiabatic Quantum Computing
• Experimental signature of programmable quantum annealing
• Quantum Adiabatic Markovian Master Equations
• Adiabatic Quantum Simulation of Quantum Chemistry
• Quantum Speedup by Quantum Annealing
• Intrinsic geometry of quantum adiabatic evolution and quantum phase transitions
• Adiabatic state preparation study of methylene
• Tunneling and speedup in quantum optimization for permutation-symmetric problems
• Rapid adiabatic preparation of injective PEPS and Gibbs states
• Accuracy vs run time in adiabatic quantum search
• Out-of-equilibrium dynamics of quantum many-body systems with long-range interactions
• Preparing projected entangled pair states on a quantum computer
• Introduction to Quantum Algorithms for Physics and Chemistry
• Spectral Gap Amplification
• Performance Evaluation of Adiabatic Quantum Computation via Quantum Speed Limits and Possible Applications to Many-Body Systems
• Testing quantum adiabaticity with quench echo
• Necessary and sufficient condition for quantum adiabatic evolution by unitary control fields
• Digital three-state adiabatic passage
• Quantum state preparation by adiabatic evolution with customized gates
• Lower Bounds on Quantum Annealing Times
• Necessary Adiabatic Run Times in Quantum Optimization
• Quantum linear system solver based on time-optimal adiabatic quantum computing and quantum approximate optimization algorithm
• Counterdiabatic optimized driving in quantum phase sensitive models
• Simulating scalar field theories on quantum computers with limited resources
• On Quantum Speedups for Nonconvex Optimization via Quantum Tunneling Walks
• Fast quantum algorithms for traversing paths of eigenstates
• Quantum adiabatic optimization with Rydberg arrays: localization phenomena and encoding strategies
• Why the Quantitative Condition Fails to Reveal Quantum Adiabaticity
• Optimizing adiabaticity in quantum mechanics
• A necessary condition for quantum adiabaticity applied to the adiabatic Grover search
• Geometry of the adiabatic theorem
• Matrix Operator Approach to the Quantum Evolution Operator and the Geometric Phase
• Tighter Lower Bounds on Quantum Annealing Times
• Accelerating quantum adiabatic evolution with $\pi$-pulse sequences
• Thermodynamic significance of QUBO encoding on quantum annealers