The Dynamics of 1D Quantum Spin Systems Can Be Approximated Efficiently

Abstract

In this Letter we show that an arbitrarily good approximation to the propagator e^{itH} for a 1D lattice of n quantum spins with hamiltonian H may be obtained with polynomial computational resources in n and the error ε, and exponential resources in |t|. Our proof makes use of the finitely correlated state/matrix product state formalism exploited by numerical renormalisation group algorithms like the density matrix renormalisation group. There are two immediate consequences of this result. The first is that the Vidal's time-dependent density matrix renormalisation group will require only polynomial resources to simulate 1D quantum spin systems for logarithmic |t|. The second consequence is that continuous-time 1D quantum circuits with logarithmic |t| can be simulated efficiently on a classical computer, despite the fact that, after discretisation, such circuits are of polynomial depth.

4 pages, 2 figures. Simplified argument

References in corpus (13)

• The density-matrix renormalization group
• Efficient classical simulation of slightly entangled quantum computations
• Efficient simulation of one-dimensional quantum many-body systems
• Real time evolution using the density matrix renormalization group
• Matrix Product Density Operators: Simulation of finite-T and dissipative systems
• Matrix product states represent ground states faithfully
• Lieb-Schultz-Mattis in Higher Dimensions
• Mixed-state dynamics in one-dimensional quantum lattice systems: a time-dependent superoperator renormalization algorithm
• DMRG and periodic boundary conditions: a quantum information perspective
• Spectral Gap and Exponential Decay of Correlations
• Lieb-Robinson Bounds and the Exponential Clustering Theorem
• Renormalization algorithm for the calculation of spectra of interacting quantum systems
• Ergodicity of quantum cellular automata

Cited by in corpus (138)

• The density-matrix renormalization group in the age of matrix product states
• Area laws for the entanglement entropy - a review
• Probing the relaxation towards equilibrium in an isolated strongly correlated 1D Bose gas
• Many body localization in Heisenberg XXZ magnet in a random field
• Floquet-Magnus Theory and Generic Transient Dynamics in Periodically Driven Many-Body Quantum Systems
• Evolution of entanglement entropy following a quantum quench: Analytic results for the XY chain in a transverse magnetic field
• The Future of Quantum Computing with Superconducting Qubits
• Simulating Large Quantum Circuits on a Small Quantum Computer
• Efficient tomography of a quantum many-body system
• Entanglement renormalization for quantum fields
• The power of quantum systems on a line
• Performance of Deterministic Dynamical Decoupling Schemes: Concatenated and Periodic Pulse Sequences
• Matrix Product States for dynamical simulation of infinite chains
• Review on novel methods for lattice gauge theories
• Nearly optimal lattice simulation by product formulas
• Hamiltonian complexity
• Efficient classical simulation of random shallow 2D quantum circuits
• Variational matrix product ansatz for dispersion relations
• Is efficiency of classical simulations of quantum dynamics related to integrability?
• Bounds on Information Propagation in Disordered Quantum Spin Chains
• Tensor Network Algorithms: a Route Map
• A review of Quantum Cellular Automata
• Quantum algorithm for simulating real time evolution of lattice Hamiltonians
• Quantum Circuits assisted by LOCC: Transformations and Phases of Matter
• Exact thermalization dynamics in the "Rule 54" Quantum Cellular Automaton
• Anomalous Subdiffusion from Subsystem Symmetries
• On entropy growth and the hardness of simulating time evolution
• Strictly linear light cones in long-range interacting systems of arbitrary dimensions
• Preparation of matrix product states with log-depth quantum circuits
• Out of equilibrium dynamics with Matrix Product States
• Hierarchy of linear light cones with long-range interactions
• Simulating adiabatic evolution of gapped spin systems
• Matrix product states and variational methods applied to critical quantum field theory
• Statistics dependence of the entanglement entropy
• Quenches near Ising quantum criticality as a challenge for artificial neural networks
• Tensor network techniques for the computation of dynamical observables in 1D quantum spin systems
• Geometry of Matrix Product States: metric, parallel transport and curvature
• Holographic quantum states
• Locality and digital quantum simulation of power-law interactions
• Quasi-locality and efficient simulation of Markovian quantum dynamics
• Renormalization group constructions of topological quantum liquids and beyond
• Random Matrix Spectral Form Factor of Dual-Unitary Quantum Circuits
• Entanglement dynamics in Rule 54: Exact results and quasiparticle picture
• Quantum circuit complexity of one-dimensional topological phases
• Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
• Information propagation for interacting particle systems
• Speed limits and locality in many-body quantum dynamics
• Time evolution of 1D gapless models from a domain-wall initial state: SLE continued?
• Designing spin-1 lattice models using polar molecules
• Connecting global and local energy distributions in quantum spin models on a lattice
• Classification of phases for mixed states via fast dissipative evolution
• Applying the variational principle to (1+1)-dimensional quantum field theories
• Exact relaxation to Gibbs and non-equilibrium steady states in the quantum cellular automaton Rule 54
• Simulating Bosonic Baths with Error Bars
• Entanglement Barriers in Dual-Unitary Circuits
• Supersonic quantum communication
• Making Almost Commuting Matrices Commute
• Lieb-Robinson bounds and the simulation of time evolution of local observables in lattice systems
• Tightening the Lieb-Robinson Bound in Locally-Interacting Systems
• Local Hamiltonians Whose Ground States are Hard to Approximate
• Bounds in Nonequilibrium Quantum Dynamics
• Entanglement growth and simulation efficiency in one-dimensional quantum lattice systems
• Information propagation through quantum chains with fluctuating disorder
• Light Cone Matrix Product
• Variational Matrix Product Ansatz for Nonuniform Dynamics in the Thermodynamic Limit
• Classical simulation of short-time quantum dynamics
• Scalable reconstruction of unitary processes and Hamiltonians
• Lieb-Robinson bound and almost-linear light-cone in interacting boson systems
• Lieb-Robinson bounds for commutator-bounded operators
• Classification of Matrix-Product Unitaries with Symmetries
• Finite-time teleportation phase transition in random quantum circuits
• Light cone tensor network and time evolution
• Landau-Zener sweeps and sudden quenches in coupled Bose-Hubbard chains
• Continuum tensor network field states, path integral representations and the encoding of spatial symmetries
• Numerical Simulation of Critical Dissipative Non-Equilibrium Quantum Systems with an Absorbing State
• Quantum time dynamics of 1D-Heisenberg models employing the Yang-Baxter equation for circuit compression
• How much entanglement is needed to reduce the energy variance?
• Dynamical error bounds for continuum discretisation via Gauss quadrature rules, -- a Lieb-Robinson bound approach
• Excitations in two-component Bose-gases
• Observations Outside the Light-Cone: Algorithms for Non-Equilibrium and Thermal States
• Topological lower bound on quantum chaos by entanglement growth
• Quantum Phase Transitions and Matrix Product States in Spin Ladders
• Exact quench dynamics of the Floquet quantum East model at the deterministic point
• Quantum Adiabatic Computation With a Constant Gap is Not Useful in One Dimension
• Topology and Phases in Fermionic Systems
• Group-theoretic error mitigation enabled by classical shadows and symmetries
• Computing the Degenerate Ground Space of Gapped Spin Chains in Polynomial Time
• Complexity phase diagram for interacting and long-range bosonic Hamiltonians
• The Complexity of the Consistency and N-representability Problems for Quantum States
• Quantum Yang-Mills theory: an overview of a programme
• Effective light cone and digital quantum simulation of interacting bosons
• The ground state of a class of noncritical 1D quantum spin systems can be approximated efficiently
• A comparative study of universal quantum computing models: towards a physical unification
• Approximating open quantum system dynamics in a controlled and efficient way: A microscopic approach to decoherence
• Complex Time Evolution in Tensor Networks
• Signatures of information scrambling in the dynamics of the entanglement spectrum
• Universal quantum walks and adiabatic algorithms by 1D Hamiltonians
• Exponential bound on information spreading induced by quantum many-body dynamics with long-range interactions
• Computing energy density in one dimension
• Approximating the long time average of the density operator: Diagonal ensemble
• A polynomial-time algorithm for the ground state of one-dimensional gapped Hamiltonians
• Converting long-range entanglement into mixture: tensor-network approach to local equilibration
• Exactly solvable many-body dynamics from space-time duality
• Exact pre-transition effects in kinetically constrained circuits: dynamical fluctuations in the Floquet-East model
• End-to-end entanglement in Bose-Hubbard chains
• Disordered Lieb-Robinson bounds in one dimension
• Dynamical correlation functions from complex time evolution
• Quantum-capacity bounds in spin-network communication channels
• Entropic topological invariant for a gapped one-dimensional system
• Temporal Entanglement Barriers in Dual-Unitary Clifford Circuits with Measurements
• Approximate locality for quantum systems on graphs
• The dynamical $\alpha$-Rényi entropies of local Hamiltonians grow at most linearly in time
• Bounding the finite-size error of quantum many-body dynamics simulations
• Optimal light cone for macroscopic particle transport in long-range systems: A quantum speed limit approach
• Tuning the entanglement growth in matrix-product-state evolution of quantum systems by nonunitary similarity transformations
• The continuum limit of a tensor network: a path integral representation
• Phases of Matrix Product States with Symmetric Quantum Circuits and Symmetric Measurements with Feedforward
• Efficient simulation of many-body localized systems
• Dynamical quantum phase transition and thermal equilibrium in the lattice Thirring model
• A classification of spin 1/2 matrix product states with two dimensional auxiliary matrices
• Breaking global symmetries with locality-preserving operations
• Lieb-Robinson Bounds on Entanglement Gaps from Symmetry-Protected Topology
• Efficient certification and simulation of local quantum many-body Hamiltonians
• Frobenius light cone and the shift unitary
• Photonic cellular automaton simulation of relativistic quantum fields: observation of Zitterbewegung
• Ab-Initio Approach to Many-Body Quantum Spin Dynamics
• Implementing a Fast Unbounded Quantum Fanout Gate Using Power-Law Interactions
• Sub-ballistic operator growth in spin chains with heavy-tailed random fields
• Entanglement Renormalization of the class of Continuous Matrix Product States
• Lieb-Robinson bounds with exponential-in-volume tails
• Short-time simulation of quantum dynamics by Pauli measurements
• Quantum Effects In Low Temperature Bosonic Systems
• The product structure of MPS-under-permutations
• A new family of matrix product states with Dzyaloshinski-Moriya interactions
• Computational Complexity and Simulability of Non-Hermitian Quantum Dynamics
• Non-Equilibrium Quantum Many-Body Physics with Quantum Circuits
• Clustering of steady-state correlations in open systems with long-range interactions
• Locally accurate tensor networks for thermal states and time evolution