Quasi-locality and efficient simulation of Markovian quantum dynamics
arXiv:1111.4210 · doi:10.1103/PhysRevLett.108.230504
Abstract
We consider open many-body systems governed by a time-dependent quantum master equation with short-range interactions. With a generalized Lieb-Robinson bound, we show that the evolution in this very generic framework is quasi-local, i.e., the evolution of observables can be approximated by implementing the dynamics only in a vicinity of the observables' support. The precision increases exponentially with the diameter of the considered subsystem. Hence, the time-evolution can be simulated on classical computers with a cost that is independent of the system size. Providing error bounds for Trotter decompositions, we conclude that the simulation on a quantum computer is additionally efficient in time. For experiments and simulations, our result can be used to rigorously bound finite-size effects.
5 pages + 2 pages appendix, 2 figures; minor improvements; published version
References in corpus (14)
- Many-Body Physics with Ultracold Gases
- Real time evolution using the density matrix renormalization group
- Quantum States and Phases in Driven Open Quantum Systems with Cold Atoms
- An Open-System Quantum Simulator with Trapped Ions
- Lieb-Robinson bounds and the generation of correlations and topological quantum order
- Reconstruction of non-classical cavity field states with snapshots of their decoherence
- From density-matrix renormalization group to matrix product states
- Lieb-Robinson Bounds and the Exponential Clustering Theorem
- General entanglement scaling laws from time evolution
- Experimental multiparticle entanglement dynamics induced by decoherence
- The Dynamics of 1D Quantum Spin Systems Can Be Approximated Efficiently
- Lieb-Robinson Bounds for Harmonic and Anharmonic Lattice Systems
- Density Matrix Renormalization Group in the Heisenberg Picture
- Non-equilibrium phase transition in a periodically driven XY spin chain
Cited by in corpus (53)
- Non-Hermitian Physics
- Relaxation times of dissipative many-body quantum systems
- Continuous Phase Transition without Gap Closing in Non-Hermitian Quantum Many-Body Systems
- Locality of temperature
- Many-body localisation implies that eigenvectors are matrix-product states
- Strictly linear light cones in long-range interacting systems of arbitrary dimensions
- Collision models can efficiently simulate any multipartite Markovian quantum dynamics
- Precise evaluation of thermal response functions by optimized density matrix renormalization group schemes
- Universal simulation of Markovian open quantum systems
- Information scrambling in chaotic systems with dissipation
- Extending the range of real time density matrix renormalization group simulations
- Stability of local quantum dissipative systems
- Time Evolution within a Comoving Window: Scaling of signal fronts and magnetization plateaus after a local quench in quantum spin chains
- Absence of fast scrambling in thermodynamically stable long-range interacting systems
- Rapid mixing implies exponential decay of correlations
- Solovay-Kitaev Decomposition Strategy for Single-Qubit Channels
- Digital quantum simulation of many-body non-Markovian dynamics
- Unified theory of local quantum many-body dynamics: Eigenoperator thermalization theorems
- Dissipative Universal Lindbladian Simulation
- Optimized Lie-Trotter-Suzuki decompositions for two and three non-commuting terms
- Two-Unitary Decomposition Algorithm and Open Quantum System Simulation
- Lieb-Robinson bounds for spin-boson lattice models and trapped ions
- Minimally entangled typical thermal states versus matrix product purifications for the simulation of equilibrium states and time evolution
- Quantum many-body systems in thermal equilibrium
- Criticality and Phase Classification for Quadratic Open Quantum Many-Body Systems
- Generating topological order: no speedup by dissipation
- Lieb-Robinson bounds for open quantum systems with long-ranged interactions
- Noise suppression via generalized-Markovian processes
- Learning quantum many-body systems from a few copies
- Emergence of spontaneous symmetry breaking in dissipative lattice systems
- Algebraic solution of the Lindblad equation for a collection of multilevel systems coupled to independent environments
- Single Qubit Error Mitigation by Simulating Non-Markovian Dynamics
- Rapid thermalization of dissipative many-body dynamics of commuting Hamiltonians
- Super-operator structures and no-go theorems for dissipative quantum phase transitions
- Complexity of Fermionic Dissipative Interactions and Applications to Quantum Computing
- Accuracy guarantees and quantum advantage in analogue open quantum simulation with and without noise
- -Scaling of Timescales in Long-Range -Body Quantum Systems
- Entanglement and complexity of interacting qubits subject to asymmetric noise
- Emergent Causality and the N-photon Scattering Matrix in Waveguide QED
- Exponentially reduced circuit depths in Lindbladian simulation
- Exponential tail estimates for quantum lattice dynamics
- Limitations of variational quantum algorithms: a quantum optimal transport approach
- Area law for steady states of detailed-balance local Lindbladians
- From Light-Cone to Supersonic Propagation of Correlations by Competing Short- and Long-Range Couplings
- On Quasi-Locality and Decay of Correlations for Long-Range Models of Open Quantum Spin Systems
- Sub-ballistic operator growth in spin chains with heavy-tailed random fields
- Enhanced localization in the prethermal regime of continuously measured many-body localized systems
- Macroscopic Particle Transport in Dissipative Long-Range Bosonic Systems
- Efficient certification and simulation of local quantum many-body Hamiltonians
- Lieb-Robinson bounds imply locality of interactions
- Optimising Trotter-Suzuki Simulations of Markovian Open Quantum Systems via Classical Search
- Quantum Imaginary-Time Evolution with Polynomial Resources in Evolution Time
- Error bounds on the universal Lindblad equation in the thermodynamic limit