Adiabatic approximation with exponential accuracy for many-body systems and quantum computation

Abstract

We derive a version of the adiabatic theorem that is especially suited for applications in adiabatic quantum computation, where it is reasonable to assume that the adiabatic interpolation between the initial and final Hamiltonians is controllable. Assuming that the Hamiltonian is analytic in a finite strip around the real time axis, that some number of its time-derivatives vanish at the initial and final times, and that the target adiabatic eigenstate is non-degenerate and separated by a gap from the rest of the spectrum, we show that one can obtain an error between the final adiabatic eigenstate and the actual time-evolved state which is exponentially small in the evolution time, where this time itself scales as the square of the norm of the time-derivative of the Hamiltonian, divided by the cube of the minimal gap.

22 pages, 2 figures. Supersedes arXiv:0804.0604. v2: some corrections, new remarks, and a new subsection on the adiabatic theorem for open systems. v3: additional corrections

References in corpus (26)

• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Quantum Search by Local Adiabatic Evolution
• Robustness of adiabatic quantum computation
• Quantum Process Tomography: Resource Analysis of Different Strategies
• Bounds for the adiabatic approximation with applications to quantum computation
• Simple proof of equivalence between adiabatic quantum computation and the circuit model
• Adiabatic Quantum Computation in Open Systems
• Adiabatic Theorem without a Gap Condition
• Adiabatic approximation in open quantum systems
• Inconsistency in the application of the adiabatic theorem
• Quantum Adiabatic Brachistochrone
• Error correcting codes for adiabatic quantum computation
• Towards Fault Tolerant Adiabatic Quantum Computation
• Noise resistance of adiabatic quantum computation using random matrix theory
• Decoherence in a scalable adiabatic quantum computer
• Decoherence in adiabatic quantum computation
• Adiabatic quantum algorithms as quantum phase transitions: first versus second order
• General Adiabatic Evolution with a Gap Condition
• General error estimate for adiabatic quantum computing
• Distance Bounds on Quantum Dynamics
• Adiabatic quantum computation and quantum phase transitions
• Adiabatic Approximation for weakly open systems
• Non-Markovian decoherence in the adiabatic quantum search algorithm
• From quantum circuits to adiabatic algorithms
• Quantum states far from the energy eigenstates of any local Hamiltonian
• The adiabatic theorem in the presence of noise

Cited by in corpus (118)

• Adiabatic Quantum Computing
• Quantum Chemistry in the Age of Quantum Computing
• Perspectives of quantum annealing: Methods and implementations
• Solving strongly correlated electron models on a quantum computer
• Quantum Adiabatic Markovian Master Equations
• Error corrected quantum annealing with hundreds of qubits
• Quantum Speedup by Quantum Annealing
• Decoherence in adiabatic quantum computation
• Adiabatic tracking of quantum many-body dynamics
• Quantum adiabatic machine learning
• First Order Quantum Phase Transition in Adiabatic Quantum Computation
• Quantum annealing correction for random Ising problems
• Adiabatic quantum algorithm for search engine ranking
• Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization
• Quantum Annealing for Constrained Optimization
• Adiabaticity in open quantum systems
• The quantitative condition is necessary in guaranteeing the validity of the adiabatic approximation
• Intrinsic geometry of quantum adiabatic evolution and quantum phase transitions
• Tunneling and speedup in quantum optimization for permutation-symmetric problems
• Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
• How quickly can anyons be braided? Or: How I learned to stop worrying about diabatic errors and love the anyon
• Dynamics of reverse annealing for the fully-connected $p$-spin model
• Rapid adiabatic preparation of injective PEPS and Gibbs states
• Adiabatic Theorem for Quantum Spin Systems
• Accuracy vs run time in adiabatic quantum search
• Improved Error-Scaling for Adiabatic Quantum State Transfer
• Minimally-Entangled State Preparation of Localized Wavefunctions on Quantum Computers
• Shortcuts to adiabaticity for quantum annealing
• Adiabatic quantum optimization with the wrong Hamiltonian
• Reverse quantum annealing of the $p$-spin model with relaxation
• Driver Hamiltonians for constrained optimization in quantum annealing
• Quantum annealing of the $p$-spin model under inhomogeneous transverse field driving
• Necessary Condition for the Quantum Adiabatic Approximation
• Role of Non-stoquastic Catalysts in Quantum Adiabatic Optimization
• Nested Quantum Annealing Correction
• Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
• Shortcuts to Adiabaticity in Krylov Space
• Quantum search with hybrid adiabatic-quantum walk algorithms and realistic noise
• Time scale for adiabaticity breakdown in driven many-body systems and orthogonality catastrophe
• Controlling quantum critical dynamics of isolated systems
• A note on the switching adiabatic theorem
• Quantum annealing correction at finite temperature: ferromagnetic $p$-spin models
• Performance Evaluation of Adiabatic Quantum Computation via Quantum Speed Limits and Possible Applications to Many-Body Systems
• Performance of two different quantum annealing correction codes
• An energetic perspective on rapid quenches in quantum annealing
• Improved Error Bounds for the Adiabatic Approximation
• Systematic Magnus-based approach for suppressing leakage and non-adiabatic errors in quantum dynamics
• Why and when is pausing beneficial in quantum annealing?
• Necessary and sufficient condition for quantum adiabatic evolution by unitary control fields
• Relaxation vs. adiabatic quantum steady state preparation: which wins?
• Eigenstate Tracking in Open Quantum Systems
• Accelerating adiabatic protocols for entangling two qubits in circuit QED
• High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling
• Schedule path optimization for quantum annealing and adiabatic quantum computing
• Inhomogeneous quasi-adiabatic driving of quantum critical dynamics in weakly disordered spin chains
• Improved Boltzmann machines with error corrected quantum annealing
• Adiabatic theorem revisited: the unexpectedly good performance of adiabatic passage
• Analog Nature of Quantum Adiabatic Unstructured Search
• Hamiltonian engineering for adiabatic quantum computation: Lessons from shortcuts to adiabaticity
• Scaling Advantage in Approximate Optimization with Quantum Annealing
• Simulated Quantum Annealing with Two All-to-All Connectivity Schemes
• Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
• Optimal Control for Closed and Open System Quantum Optimization
• Fixed-Point Adiabatic Quantum Search
• Effects of dissipation in an adiabatic quantum search algorithm
• Exact Calculation of Entanglement in a 19-site 2D Spin System
• Accelerated adiabatic quantum gates: optimizing speed versus robustness
• Quantum adiabatic machine learning with zooming
• Robust Quantum Control for Adiabatic Quantum Computation
• Adiabatic evolution under quantum control
• Nested Quantum Annealing Correction at Finite Temperature: $p$-spin models
• On The Power Of Coherently Controlled Quantum Adiabatic Evolutions
• Error Reduction in Quantum Annealing using Boundary Cancellation: Only the End Matters
• Diabatic errors in Majorana braiding with bosonic bath
• Effects of decoherence on diabatic errors in Majorana braiding
• Improved Bounds for Eigenpath Traversal
• Randomized gap and amplitude estimation
• Fault-tolerant Holonomic Quantum Computation in Surface Codes
• Error suppression in adiabatic quantum computing with qubit ensembles
• Optimal Hamiltonian simulation for time-periodic systems
• A Fault-Tolerant Scheme of Holonomic Quantum Computation on Stabilizer Codes with Robustness to Low-weight Thermal Noise
• Survival of the fractional Josephson effect in time-reversal-invariant topological superconductors
• Simulating highly nonlocal Hamiltonians with less nonlocal Hamiltonians
• Nonadiabatic energy fluctuations of scale-invariant quantum systems in a time-dependent trap
• Deep recurrent networks predicting the gap evolution in adiabatic quantum computing
• Arbitrary-time error suppression for Markovian adiabatic quantum computing using stabilizer subspace codes
• Multi-qubit gates protected by adiabaticity and dynamical decoupling applicable to donor qubits in silicon
• Error measurements for a quantum annealer using the one-dimensional Ising model with twisted boundaries
• Performance enhancement of quantum annealing under the Lechner-Hauke-Zoller scheme by non-linear driving of the constraint term
• Optimizing Quantum Adiabatic Algorithm
• Why the Quantitative Condition Fails to Reveal Quantum Adiabaticity
• Non-Adiabatic Quantum Optimization for Crossing Quantum Phase Transitions
• Realizable Quantum Adiabatic Search
• Particle Track Classification Using Quantum Associative Memory
• How Quantum is the Speedup in Adiabatic Unstructured Search?
• On the efficiency of Hamiltonian-based quantum computation for low-rank matrices
• Bounds for nonadiabatic transitions
• Topologically protected Grover's oracle for the partition problem
• Improving nonstoquastic quantum annealing with spin-reversal transformations
• Hierarchical Theory of Quantum Adiabatic Evolution
• Parallelizable adiabatic gate teleportation
• Quantum adiabatic theorem for unbounded Hamiltonians with a cutoff and its application to superconducting circuits
• Correlations in Quantum Spin Systems from the Boundary Effect
• Demonstration of error-suppressed quantum annealing via boundary cancellation
• Nonstoquastic catalyst for bifurcation-based quantum annealing of ferromagnetic $p$-spin model
• Error-run-time trade-off in the adiabatic approximation beyond scaling relations
• Boosting quantum annealing performance through direct polynomial unconstrained binary optimization
• Hardware-efficient quantum phase estimation via local control
• Quadratic constrained mixed discrete optimization with an adiabatic quantum optimizer
• Development of research network on Quantum Annealing Computation and Information using Google Scholar data
• Accelerating quantum adiabatic evolution with $\pi$-pulse sequences
• Reduction of the energy-gap scaling by coherent catalysis in models of quantum annealing
• Adiabatic theorem for classical stochastic processes
• Preparing topologically ordered states by Hamiltonian interpolation
• Validity condition for high-fidelity Digitized Quantum Annealing
• Quasi-adiabatic Grover search via the WKB approximation
• Effect of Quantum Statistics on Computational Power of Atomic Quantum Annealers
• Thermodynamic significance of QUBO encoding on quantum annealers