Simulating adiabatic evolution of gapped spin systems

Abstract

We show that adiabatic evolution of a low-dimensional lattice of quantum spins with a spectral gap can be simulated efficiently. In particular, we show that as long as the spectral gap ΔE between the ground state and the first excited state is any constant independent of n, the total number of spins, then the ground-state expectation values of local operators, such as correlation functions, can be computed using polynomial space and time resources. Our results also imply that the local ground-state properties of any two spin models in the same quantum phase can be efficiently obtained from each other. A consequence of these results is that adiabatic quantum algorithms can be simulated efficiently if the spectral gap doesn't scale with n. The simulation method we describe takes place in the Heisenberg picture and does not make use of the finitely correlated state/matrix product state formalism.

13 pages, 2 figures, minor changes

References in corpus (9)

• Matrix Product Density Operators: Simulation of finite-T and dissipative systems
• Matrix product states represent ground states faithfully
• Renormalization algorithms for Quantum-Many Body Systems in two and higher dimensions
• Lieb-Robinson Bounds and the Exponential Clustering Theorem
• Aspects of generic entanglement
• Randomizing quantum states: Constructions and applications
• The Dynamics of 1D Quantum Spin Systems Can Be Approximated Efficiently
• Error correcting codes for adiabatic quantum computation
• Computational Difficulty of Global Variations in the Density Matrix Renormalization Group

Cited by in corpus (75)

• Area laws for the entanglement entropy - a review
• Adiabatic Quantum Computing
• An Area Law for One Dimensional Quantum Systems
• Floquet Time Crystals
• A class of quantum many-body states that can be efficiently simulated
• Schrieffer-Wolff transformation for quantum many-body systems
• Topological quantum order: stability under local perturbations
• Provably efficient machine learning for quantum many-body problems
• A short proof of stability of topological order under local perturbations
• Stability of Frustration-Free Hamiltonians
• Hamiltonian complexity
• Adiabatic tracking of quantum many-body dynamics
• Bounds on Information Propagation in Disordered Quantum Spin Chains
• Quantum Circuits assisted by LOCC: Transformations and Phases of Matter
• Average Symmetry-Protected Topological Phases
• Strictly linear light cones in long-range interacting systems of arbitrary dimensions
• Entanglement rates and area laws
• Quantization of Hall Conductance For Interacting Electrons on a Torus
• Crystalline topological phases as defect networks
• The entanglement of distillation for gauge theories
• Adiabatic Theorem for Quantum Spin Systems
• An improved Lieb-Robinson bound for many-body Hamiltonians with power-law interactions
• Renormalization group constructions of topological quantum liquids and beyond
• Deciphering the nonlocal entanglement entropy of fracton topological orders
• Quantum circuit complexity of one-dimensional topological phases
• An invariant of topologically ordered states under local unitary transformations
• Classification of quantum phases and topology of logical operators in an exactly solved model of quantum codes
• Speed limits and locality in many-body quantum dynamics
• The adiabatic theorem and linear response theory for extended quantum systems
• Localization from superselection rules in translation invariant systems
• Classification of phases for mixed states via fast dissipative evolution
• Connecting global and local energy distributions in quantum spin models on a lattice
• Tightening the Lieb-Robinson Bound in Locally-Interacting Systems
• Symmetry protection of measurement-based quantum computation in ground states
• Bounds in Nonequilibrium Quantum Dynamics
• Disorder-assisted error correction in Majorana chains
• Improved machine learning algorithm for predicting ground state properties
• Lieb-Robinson bounds for commutator-bounded operators
• Stability of topologically invariant order parameters at finite temperature
• Perturbative analysis of topological entanglement entropy from conditional independence
• A simple proof of the detectability lemma and spectral gap amplification
• Classifying Quantum Phases With The Torus Trick
• Quasi-adiabatic Continuation for Disordered Systems: Applications to Correlations, Lieb-Schultz-Mattis, and Hall Conductance
• Sufficient Condition for Entanglement Area Laws in Thermodynamically Gapped Spin Systems
• Local Noether theorem for quantum lattice systems and topological invariants of gapped states
• Mapping between Morita equivalent string-net states with a constant depth quantum circuit
• Rigorous results on topological superconductivity with particle number conservation
• Quantum Adiabatic Computation With a Constant Gap is Not Useful in One Dimension
• Much Ado About Something: Why Lieb-Robinson bounds are useful
• Topological quantum error correction in the Kitaev honeycomb model
• Stability of the Area Law for the Entropy of Entanglement
• The ground state of a class of noncritical 1D quantum spin systems can be approximated efficiently
• Fault-tolerant quantum algorithms for quantum molecular systems: A survey
• Quantum Yang-Mills theory: an overview of a programme
• An index for two-dimensional SPT states
• Exponential bound on information spreading induced by quantum many-body dynamics with long-range interactions
• Local Perturbations Perturb -Exponentially- Locally
• Preparation and verification of tensor network states
• Multipartite entanglement of the topologically ordered state in a perturbed toric code
• Fast digital methods for adiabatic state preparation
• Bounding the finite-size error of quantum many-body dynamics simulations
• The dynamical $\alpha$-Rényi entropies of local Hamiltonians grow at most linearly in time
• Polynomial-time algorithm for simulation of weakly interacting quantum spin systems
• Stability of ground state degeneracy to long-range interactions
• The Detectability Lemma and Quantum Gap Amplification
• Quantum adiabatic theorem for unbounded Hamiltonians with a cutoff and its application to superconducting circuits
• Physical consequences of P$\ne$NP and the DMRG-annealing conjecture
• Computing local properties in the trivial phase
• Bounded light cone and robust topological order out of equilibrium
• Lieb-Robinson bounds with exponential-in-volume tails
• On fixed-gap adiabatic quantum computation
• Signatures of Lattice Excitations in Quantum Channels: Limit of Parent Hamiltonians
• Classical Non-equilibrium Phases from a Quantum Perspective: Quasi-adiabatic evolution and Local Ansatz for Solving The Equilibrium State of Local Stochastic Dynamics
• Revisiting Many-body Localization with Random Networks of Tensors
• A Personal History of the Hastings-Michalakis Proof of Hall Conductance Quantization