Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1003.3675 · Physical Review Letters

Lieb-Robinson Bound and Locality for General Markovian Quantum Dynamics

David Poulin

Published May 11, 2010• 145 citations
arXivHTMLPDF

Abstract

The Lieb-Robinson bound shows the existence of a maximum speed of signal propagation in discrete quantum mechanical systems with local interactions. This generalizes the concept of relativistic causality beyond field theory, and provides a powerful tool in theoretical condensed matter physics and quantum information science. Here, we extend the scope of this seminal result by considering general markovian quantum evolution, where we prove that an equivalent bound holds. In addition, we use the generalized bound to demonstrate that correlations in the stationary state of a Markov process decay on a length scale set by the Lieb-Robinson velocity and the system's relaxation time.

DOI
10.1103/physrevlett.104.190401

Related papers

Lieb-Robinson bounds imply locality of interactions

Henrik Wilming, Albert H. Werner

Discrete lattice models are a cornerstone of quantum many-body physics. They arise as effective descriptions of condensed-matter systems and lattice-regularized quantum field theories. Lieb-Robinson bounds imply that if the degrees of freedom at each lattice site only interact locally with each other, correlations can only propagate with a finite group velocity through the lattice, similarly to a light cone in relativistic systems. Here we show that Lieb-Robinson bounds are equivalent to the locality of the interactions: a system with $k$-body interactions fulfills Lieb-Robinson bounds in exponential form if and only if the underlying interactions decay exponentially in space. In particular, our result already follows from the behavior of two-point correlation functions for single-site observables and generalizes to different decay behaviors as well as fermionic lattice models. As a side result, we thus find that Lieb-Robinson bounds for single-site observables imply Lieb-Robinson bounds for bounded observables with arbitrary support.

arXiv:2006.10062•Physical review. B./Physical review. B•Mar 2, 2022•11 citations

Lieb--Robinson Bounds and Entanglement Limits in Quantum Dynamics with Finite-Dimensional Memory

Jeet Mozumdar

We derive an extension of the Lieb--Robinson bound that accounts for memory effects in quantum lattice systems evolving under discrete-time non-Markovian dynamics generated by local interactions with finite-dimensional memory subsystems associated with each bond. The global evolution is unitary on an extended Hilbert space \[ \mathcal{H}_{\mathrm{ext}} = \bigotimes_{i=1}^{N} \mathcal{H}_i \otimes \bigotimes_{\text{bonds}} \mathcal{H}_M^{(i)}, \] while non-Markovian behavior, arising from repeated coupling to the same bond memory at successive time steps, leads to temporal correlations in the system. In this work, “finite memory” refers specifically to memory subsystems of fixed finite Hilbert space dimension whose reduced dynamics satisfy an exponential mixing condition in operator norm, meaning that correlation functions decay exponentially over time, with a characteristic timescale \(\tau\). More precisely, the memory channels satisfy \[ \left\| \mathcal{T}_M^s(X) - \mathrm{Tr}(X)\,\sigma_M \right\| \le c\, e^{-s/\tau}\, \|X\|, \] for all memory observables \(X\), where \(\sigma_M\) is a stationary state, and \(c>0\) depends only on the memory dynamics. For a one-dimensional lattice with nearest-neighbor interactions, we prove that the connected correlation function, defined as \[ C_{i,j}(t) := \sup_{\substack{A_i = A_i^\dagger,\; B_j = B_j^\dagger \\ \|A_i\|\le 1,\; \|B_j\|\le 1}} \left| \mathrm{Tr}\!\left[(A_i \otimes B_j)\rho(t)\right] - \mathrm{Tr}\!\left[A_i \rho_i(t)\right]\, \mathrm{Tr}\!\left[B_j \rho_j(t)\right] \right|, \] satisfies an exponential bound of the form \[ C_{i,j}(t) \le C_0 \exp\!\Big[-\frac{d(i,j) - v_{\mathrm{eff}}(\tau)\, t}{\xi}\Big], \] where \(d(i,j)=|i-j|\) and \(\xi>0\) is independent of system size and time. The effective velocity \(v_{\mathrm{eff}}(\tau)\) is explicitly bounded in terms of the local interaction strength and the memory mixing parameters, ensuring the system exhibits a finite light cone, meaning that information propagation is confined to a region growing linearly with time, with a well-defined maximum speed. In the limit \(\tau \to \infty\), the bound no longer guarantees a finite propagation speed, reflecting the transition to a persistent memory regime where correlations do not decay exponentially. As an operational consequence, the entanglement fidelity between two-site reduced states \(\rho_{i,j}(t)\) and a maximally entangled state satisfies \[ F_{i,j}(t) = \langle \Phi^+ | \rho_{i,j}(t) | \Phi^+ \rangle \le \tfrac{1}{2}\bigl[1 + C_{i,j}(t)\bigr]. \] These results extend Lieb--Robinson theory to a class of discrete-time quantum dynamics with memory subsystems associated with each bond, enabling resummation of multi-step memory effects into an effective correlation propagation kernel that governs the decay of temporal correlations. This establishes a quantitative relationship between the timescale of memory mixing and the effective speed of information propagation in the system.

•Apr 26, 2026•1 citation

Limits to Velocity of Signal Propagation in Many-Body Systems: A Quantum Information Perspective

Piotr Wysocki, Jan Chwedeńczuk

The Lieb-Robinson bound (LRB) states that the range and strength of interactions between the constituents of a complex many-body system impose upper limits to how fast the signal can propagate. It manifests in a light conelike growth of correlation function connecting two distant subsystems. Here, we employ the techniques of quantum information to demonstrate that the LRB can be determined from local measurements performed on a single qubit that is connected to a many-body system. This formulation provides an operational recipe for estimating the LRB in complex systems, replacing the measurement of the correlation function with simple single-particle manipulations. We demonstrate the potency of this approach by deriving the upper limit to the speed of signal propagation in the XY spin chain.

arXiv:2405.03751•Physical Review Letters•Jan 17, 2025•4 citations

Asymptotically decreasing Lieb-Robinson velocity for a class of dissipative quantum dynamics

Benoît Descamps

We study the velocity of the propagation of information for a class of local dissipative quantum dynamics. This finite velocity is expressed by the so-called Lieb-Robinson bound. Besides the properties of the already studied dynamics, we consider an additional relation that expresses the propagation of certain subspaces. The previously derived bounds did not reflect the dissipative character of the dynamics and yielded the same result as for the reversible case. In this article, we show that for this class the velocity of propagation of information is time dependent and decays in time towards a smaller velocity. In some cases the velocity becomes zero. At the end of the article, the exponential clustering theorem of general frustration free local Markovian dynamics is revisited.

arXiv:1305.6888•Journal of Mathematical Physics•Sep 1, 2013•17 citations

Locality and Digital Quantum Simulation of Power-Law Interactions

Minh C. Tran, Andrew Y. Guo, Yuan Su +5 more

The propagation of information in nonrelativistic quantum systems obeys a speed limit known as a Lieb-Robinson bound.We derive a new Lieb-Robinson bound for systems with interactions that decay with distance r as a power law, 1=r α .The bound implies an effective light cone tighter than all previous bounds.Our approach is based on a technique for approximating the time evolution of a system, which was first introduced as part of a quantum simulation algorithm by Haah et al., FOCS'18.To bound the error of the approximation, we use a known Lieb-Robinson bound that is weaker than the bound we establish.This result brings the analysis full circle, suggesting a deep connection between Lieb-Robinson bounds and digital quantum simulation.In addition to the new Lieb-Robinson bound, our analysis also gives an error bound for the Haah et al. quantum simulation algorithm when used to simulate power-law decaying interactions.In particular, we show that the gate count of the algorithm scales with the system size better than existing algorithms when α > 3D (where D is the number of dimensions).

arXiv:1808.05225•Physical Review X•Jul 10, 2019•113 citations

Speed limits and locality in many-body quantum dynamics

Chi-Fang Chen, Andrew Lucas, Chao Yin

We review the mathematical speed limits on quantum information processing in many-body systems. After the proof of the Lieb-Robinson Theorem in 1972, the past two decades have seen substantial developments in its application to other questions, such as the simulatability of quantum systems on classical or quantum computers, the generation of entanglement, and even the properties of ground states of gapped systems. Moreover, Lieb-Robinson bounds have been extended in non-trivial ways, to demonstrate speed limits in systems with power-law interactions or interacting bosons, and even to prove notions of locality that arise in cartoon models for quantum gravity with all-to-all interactions. We overview the progress which has occurred, highlight the most promising results and techniques, and discuss some central outstanding questions which remain open. To help bring newcomers to the field up to speed, we provide self-contained proofs of the field's most essential results.

arXiv:2303.07386•Reports on Progress in Physics•Sep 18, 2023•107 citations
The Lieb-Robinson bound shows the existence of a maximum speed of signal propagation in discrete quantum mechanical systems with local interactions. This generalizes the concept of relativistic causality beyond field theory, and provides a powerful tool in theoretical condensed matter physics and quantum information science. Here, we extend the scope of this seminal result by considering general markovian quantum evolution, where we prove that an equivalent bound holds. In addition, we use the generalized bound to demonstrate that correlations in the stationary state of a Markov process decay on a length scale set by the Lieb-Robinson velocity and the system's relaxation time.
Discrete lattice models are a cornerstone of quantum many-body physics. They arise as effective descriptions of condensed-matter systems and lattice-regularized quantum field theories. Lieb-Robinson bounds imply that if the degrees of freedom at each lattice site only interact locally with each other, correlations can only propagate with a finite group velocity through the lattice, similarly to a light cone in relativistic systems. Here we show that Lieb-Robinson bounds are equivalent to the locality of the interactions: a system with kkk-body interactions fulfills Lieb-Robinson bounds in exponential form if and only if the underlying interactions decay exponentially in space. In particular, our result already follows from the behavior of two-point correlation functions for single-site observables and generalizes to different decay behaviors as well as fermionic lattice models. As a side result, we thus find that Lieb-Robinson bounds for single-site observables imply Lieb-Robinson bounds for bounded observables with arbitrary support.
We derive an extension of the Lieb--Robinson bound that accounts for memory effects in quantum lattice systems evolving under discrete-time non-Markovian dynamics generated by local interactions with finite-dimensional memory subsystems associated with each bond. The global evolution is unitary on an extended Hilbert space Hext=⨂i=1NHi⊗⨂bondsHM(i), \mathcal{H}_{\mathrm{ext}} = \bigotimes_{i=1}^{N} \mathcal{H}_i \otimes \bigotimes_{\text{bonds}} \mathcal{H}_M^{(i)}, Hext​=⨂i=1N​Hi​⊗⨂bonds​HM(i)​, while non-Markovian behavior, arising from repeated coupling to the same bond memory at successive time steps, leads to temporal correlations in the system. In this work, “finite memory” refers specifically to memory subsystems of fixed finite Hilbert space dimension whose reduced dynamics satisfy an exponential mixing condition in operator norm, meaning that correlation functions decay exponentially over time, with a characteristic timescale τ\tauτ. More precisely, the memory channels satisfy ∥TMs(X)−Tr(X) σM∥≤c e−s/τ ∥X∥, \left\| \mathcal{T}_M^s(X) - \mathrm{Tr}(X)\,\sigma_M \right\| \le c\, e^{-s/\tau}\, \|X\|, ∥TMs​(X)−Tr(X)σM​∥≤ce−s/τ∥X∥, for all memory observables XXX, where σM\sigma_MσM​ is a stationary state, and c>0c>0c>0 depends only on the memory dynamics. For a one-dimensional lattice with nearest-neighbor interactions, we prove that the connected correlation function, defined as Ci,j(t):=sup⁡Ai=Ai†,Bj=Bj†∥Ai∥≤1,∥Bj∥≤1∣Tr ⁣[(Ai⊗Bj)ρ(t)]−Tr ⁣[Aiρi(t)] Tr ⁣[Bjρj(t)]∣, C_{i,j}(t) := \sup_{\substack{A_i = A_i^\dagger,\; B_j = B_j^\dagger \\ \|A_i\|\le 1,\; \|B_j\|\le 1}} \left| \mathrm{Tr}\!\left[(A_i \otimes B_j)\rho(t)\right] - \mathrm{Tr}\!\left[A_i \rho_i(t)\right]\, \mathrm{Tr}\!\left[B_j \rho_j(t)\right] \right|, Ci,j​(t):=supAi​=Ai†​,Bj​=Bj†​∥Ai​∥≤1,∥Bj​∥≤1​​∣Tr[(Ai​⊗Bj​)ρ(t)]−Tr[Ai​ρi​(t)]Tr[Bj​ρj​(t)]∣, satisfies an exponential bound of the form Ci,j(t)≤C0exp⁡ ⁣[−d(i,j)−veff(τ) tξ], C_{i,j}(t) \le C_0 \exp\!\Big[-\frac{d(i,j) - v_{\mathrm{eff}}(\tau)\, t}{\xi}\Big], Ci,j​(t)≤C0​exp[−ξd(i,j)−veff​(τ)t​], where d(i,j)=∣i−j∣d(i,j)=|i-j|d(i,j)=∣i−j∣ and ξ>0\xi>0ξ>0 is independent of system size and time. The effective velocity veff(τ)v_{\mathrm{eff}}(\tau)veff​(τ) is explicitly bounded in terms of the local interaction strength and the memory mixing parameters, ensuring the system exhibits a finite light cone, meaning that information propagation is confined to a region growing linearly with time, with a well-defined maximum speed. In the limit τ→∞\tau \to \inftyτ→∞, the bound no longer guarantees a finite propagation speed, reflecting the transition to a persistent memory regime where correlations do not decay exponentially. As an operational consequence, the entanglement fidelity between two-site reduced states ρi,j(t)\rho_{i,j}(t)ρi,j​(t) and a maximally entangled state satisfies Fi,j(t)=⟨Φ+∣ρi,j(t)∣Φ+⟩≤12[1+Ci,j(t)]. F_{i,j}(t) = \langle \Phi^+ | \rho_{i,j}(t) | \Phi^+ \rangle \le \tfrac{1}{2}\bigl[1 + C_{i,j}(t)\bigr]. Fi,j​(t)=⟨Φ+∣ρi,j​(t)∣Φ+⟩≤21​[1+Ci,j​(t)]. These results extend Lieb--Robinson theory to a class of discrete-time quantum dynamics with memory subsystems associated with each bond, enabling resummation of multi-step memory effects into an effective correlation propagation kernel that governs the decay of temporal correlations. This establishes a quantitative relationship between the timescale of memory mixing and the effective speed of information propagation in the system.
The Lieb-Robinson bound (LRB) states that the range and strength of interactions between the constituents of a complex many-body system impose upper limits to how fast the signal can propagate. It manifests in a light conelike growth of correlation function connecting two distant subsystems. Here, we employ the techniques of quantum information to demonstrate that the LRB can be determined from local measurements performed on a single qubit that is connected to a many-body system. This formulation provides an operational recipe for estimating the LRB in complex systems, replacing the measurement of the correlation function with simple single-particle manipulations. We demonstrate the potency of this approach by deriving the upper limit to the speed of signal propagation in the XY spin chain.
We study the velocity of the propagation of information for a class of local dissipative quantum dynamics. This finite velocity is expressed by the so-called Lieb-Robinson bound. Besides the properties of the already studied dynamics, we consider an additional relation that expresses the propagation of certain subspaces. The previously derived bounds did not reflect the dissipative character of the dynamics and yielded the same result as for the reversible case. In this article, we show that for this class the velocity of propagation of information is time dependent and decays in time towards a smaller velocity. In some cases the velocity becomes zero. At the end of the article, the exponential clustering theorem of general frustration free local Markovian dynamics is revisited.
The propagation of information in nonrelativistic quantum systems obeys a speed limit known as a Lieb-Robinson bound.We derive a new Lieb-Robinson bound for systems with interactions that decay with distance r as a power law, 1=r α .The bound implies an effective light cone tighter than all previous bounds.Our approach is based on a technique for approximating the time evolution of a system, which was first introduced as part of a quantum simulation algorithm by Haah et al., FOCS'18.To bound the error of the approximation, we use a known Lieb-Robinson bound that is weaker than the bound we establish.This result brings the analysis full circle, suggesting a deep connection between Lieb-Robinson bounds and digital quantum simulation.In addition to the new Lieb-Robinson bound, our analysis also gives an error bound for the Haah et al. quantum simulation algorithm when used to simulate power-law decaying interactions.In particular, we show that the gate count of the algorithm scales with the system size better than existing algorithms when α > 3D (where D is the number of dimensions).
We review the mathematical speed limits on quantum information processing in many-body systems. After the proof of the Lieb-Robinson Theorem in 1972, the past two decades have seen substantial developments in its application to other questions, such as the simulatability of quantum systems on classical or quantum computers, the generation of entanglement, and even the properties of ground states of gapped systems. Moreover, Lieb-Robinson bounds have been extended in non-trivial ways, to demonstrate speed limits in systems with power-law interactions or interacting bosons, and even to prove notions of locality that arise in cartoon models for quantum gravity with all-to-all interactions. We overview the progress which has occurred, highlight the most promising results and techniques, and discuss some central outstanding questions which remain open. To help bring newcomers to the field up to speed, we provide self-contained proofs of the field's most essential results.