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:1908.03997 · PRX Quantum

Tightening the Lieb-Robinson Bound in Locally Interacting Systems

Zhiyuan Wang, Kaden R.A. Hazzard

Published Sep 3, 2020• 62 citations
arXivHTMLPDF

Abstract

The Lieb-Robinson (LR) bound rigorously shows that in quantum systems with short-range interactions, the maximum amount of information that travels beyond an effective "light cone" decays exponentially with distance from the light-cone front, which expands at finite velocity.Despite being a fundamental result, existing bounds are often extremely loose, limiting their applications.We introduce a method that dramatically and qualitatively improves LR bounds in models with finite-range interactions.Most prominently, in systems with a large local Hilbert space dimension D, our method gives a LR velocity that grows much slower than previous bounds with D as D → ∞.For example, in the Heisenberg model with spin S, we find v ≤ const.compared to the previous v ∝ S, which diverges at large S, and in multiorbital Hubbard models with N orbitals, we find v ∝ √ N instead of previous v ∝ N , and similarly in the Nstate truncated Bose-Hubbard model and Wen's quantum rotor model.Our bounds also scale qualitatively better in some systems when the spatial dimension or certain model parameters become large, for example in the d-dimensional quantum Ising model and perturbed toric code models.Even in spin-1/2 Ising and Fermi-Hubbard models, our method improves the LR velocity by an order of magnitude with typical model parameters, and significantly improves the LR bound at large distance and early time.

DOI
10.1103/prxquantum.1.010303

Related papers

Enhanced Lieb-Robinson bounds for commuting long-range interactions

Marius Lemm, Tom Wessel

Recent works have revealed the intricate effect of long-range interactions on information transport in quantum many-body systems: In $D$ spatial dimensions, interactions decaying as a power-law $r^{-α}$ with $α> 2 D+1$ exhibit a Lieb-Robinson bound (LRB) with a linear light cone and the threshold $2D +1$ is sharp in general. Here, we observe that mutually commuting, long-range interactions satisfy an enhanced LRB of the form $t \, r^{-α}$ for any $α>0$, and this scaling is sharp. In particular, the linear light cone occurs at $α= 1$ in any dimension. Part of our motivation stems from quantum error-correcting codes. As applications, we derive enhanced bounds on ground state correlations and an enhanced local perturbations perturb locally (LPPL) principle for which we adapt a recent subharmonicity argument of Wang-Hazzard. Similar enhancements hold for commuting interactions with stretched exponential decay.

arXiv:2411.19241•Nov 28, 2024•0 citations

Enhanced Lieb-Robinson bounds for commuting long-range interactions

Marius Lemm, Tom Wessel

Recent works have revealed the intricate effect of long-range interactions on information transport in quantum many-body systems: In D spatial dimensions, interactions decaying as a power-law r−α with α > 2D + 1 exhibit a Lieb-Robinson bound (LRB) with a linear light cone and the threshold 2D + 1 is sharp in general. Here, we observe that mutually commuting, long-range interactions satisfy an enhanced LRB of the form t r−α for any α > 0, and this scaling is sharp. In particular, the linear light cone occurs at α = 1 in any dimension. Part of our motivation stems from quantum error-correcting codes. As applications, we derive enhanced bounds on ground state correlations and an enhanced local perturbations perturb locally principle for which we adapt a recent subharmonicity argument of Wang-Hazzard. Similar enhancements hold for commuting interactions with stretched exponential decay.

Journal of Mathematical Physics•Sep 1, 2025•3 citations

Exponential bound on information spreading induced by quantum many-body dynamics with long-range interactions

Tomotaka Kuwahara

The dynamics of quantum systems strongly depends on the local structure of the Hamiltonian. For short-range interacting systems, the well-known Lieb–Robinson bound defines the effective light cone with an exponentially small error with respect to the spatial distance, whereas we can obtain only polynomially small errors for distance in long-range interacting systems. In this paper, we derive a qualitatively new bound for quantum dynamics by considering how many spins can correlate with each other after time evolution. Our bound characterizes the number of spins which support the many-body entanglement with exponentially small errors and is valid for a large class of Hamiltonians including long-range interacting systems. To demonstrate the advantage of our approach in quantum many-body systems, we apply our bound to prove several fundamental properties which have not been derived from the Lieb–Robinson bound.

arXiv:1509.00521•New Journal of Physics•May 26, 2016•17 citations

Optimal Frobenius light cone in spin chains with power-law interactions

Chi-Fang Chen, Andrew Lucas

In many-body quantum systems with spatially local interactions, quantum information propagates with a finite velocity, reminiscent of the ``light cone'' of relativity. In systems with long-range interactions which decay with distance $r$ as $1/{r}^{\ensuremath{\alpha}}$, however, there are multiple light cones which control different information theoretic tasks. We show an optimal (up to logarithms) ``Frobenius light cone'' obeying $t\ensuremath{\sim}{r}^{min(\ensuremath{\alpha}\ensuremath{-}1,1)}$ for $\ensuremath{\alpha}>1$ in one-dimensional power-law interacting systems with finite local dimension: this controls, among other physical properties, the butterfly velocity characterizing many-body chaos and operator growth. We construct an explicit random Hamiltonian protocol that saturates the bound and settles the optimal Frobenius light cone in one dimension. We partially extend our constraints on the Frobenius light cone to a several operator $p$-norms, and show that Lieb-Robinson bounds can be saturated in at most an exponentially small ${e}^{\ensuremath{-}\mathrm{\ensuremath{\Omega}}(r)}$ fraction of the many-body Hilbert space.

arXiv:2105.09960•Physical Review A•Dec 13, 2021•18 citations

Lieb-Robinson Bound and Almost-Linear Light Cone in Interacting Boson Systems

Tomotaka Kuwahara, Keiji Saito

In this work, we investigate how quickly local perturbations propagate in interacting boson systems with Bose-Hubbard-type Hamiltonians. In general, these systems have unbounded local energies, and arbitrarily fast information propagation may occur. We focus on a specific but experimentally natural situation in which the number of bosons at any one site in the unperturbed initial state is approximately limited. We rigorously prove the existence of an almost-linear information-propagation light cone, thus establishing a Lieb-Robinson bound: the wave front grows at most as t log^{2}(t). We prove the clustering theorem for gapped ground states and study the time complexity of classically simulating one-dimensional quench dynamics, a topic of great practical interest.

arXiv:2103.11592•Physical Review Letters•Aug 13, 2021•38 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•99 citations
The Lieb-Robinson (LR) bound rigorously shows that in quantum systems with short-range interactions, the maximum amount of information that travels beyond an effective "light cone" decays exponentially with distance from the light-cone front, which expands at finite velocity.Despite being a fundamental result, existing bounds are often extremely loose, limiting their applications.We introduce a method that dramatically and qualitatively improves LR bounds in models with finite-range interactions.Most prominently, in systems with a large local Hilbert space dimension D, our method gives a LR velocity that grows much slower than previous bounds with D as D → ∞.For example, in the Heisenberg model with spin S, we find v ≤ const.compared to the previous v ∝ S, which diverges at large S, and in multiorbital Hubbard models with N orbitals, we find v ∝ √ N instead of previous v ∝ N , and similarly in the Nstate truncated Bose-Hubbard model and Wen's quantum rotor model.Our bounds also scale qualitatively better in some systems when the spatial dimension or certain model parameters become large, for example in the d-dimensional quantum Ising model and perturbed toric code models.Even in spin-1/2 Ising and Fermi-Hubbard models, our method improves the LR velocity by an order of magnitude with typical model parameters, and significantly improves the LR bound at large distance and early time.
Recent works have revealed the intricate effect of long-range interactions on information transport in quantum many-body systems: In DDD spatial dimensions, interactions decaying as a power-law r−αr^{-α}r−α with α>2D+1α> 2 D+1α>2D+1 exhibit a Lieb-Robinson bound (LRB) with a linear light cone and the threshold 2D+12D +12D+1 is sharp in general. Here, we observe that mutually commuting, long-range interactions satisfy an enhanced LRB of the form t r−αt \, r^{-α}tr−α for any α>0α>0α>0, and this scaling is sharp. In particular, the linear light cone occurs at α=1α= 1α=1 in any dimension. Part of our motivation stems from quantum error-correcting codes. As applications, we derive enhanced bounds on ground state correlations and an enhanced local perturbations perturb locally (LPPL) principle for which we adapt a recent subharmonicity argument of Wang-Hazzard. Similar enhancements hold for commuting interactions with stretched exponential decay.
Recent works have revealed the intricate effect of long-range interactions on information transport in quantum many-body systems: In D spatial dimensions, interactions decaying as a power-law r−α with α > 2D + 1 exhibit a Lieb-Robinson bound (LRB) with a linear light cone and the threshold 2D + 1 is sharp in general. Here, we observe that mutually commuting, long-range interactions satisfy an enhanced LRB of the form t r−α for any α > 0, and this scaling is sharp. In particular, the linear light cone occurs at α = 1 in any dimension. Part of our motivation stems from quantum error-correcting codes. As applications, we derive enhanced bounds on ground state correlations and an enhanced local perturbations perturb locally principle for which we adapt a recent subharmonicity argument of Wang-Hazzard. Similar enhancements hold for commuting interactions with stretched exponential decay.
The dynamics of quantum systems strongly depends on the local structure of the Hamiltonian. For short-range interacting systems, the well-known Lieb–Robinson bound defines the effective light cone with an exponentially small error with respect to the spatial distance, whereas we can obtain only polynomially small errors for distance in long-range interacting systems. In this paper, we derive a qualitatively new bound for quantum dynamics by considering how many spins can correlate with each other after time evolution. Our bound characterizes the number of spins which support the many-body entanglement with exponentially small errors and is valid for a large class of Hamiltonians including long-range interacting systems. To demonstrate the advantage of our approach in quantum many-body systems, we apply our bound to prove several fundamental properties which have not been derived from the Lieb–Robinson bound.
In many-body quantum systems with spatially local interactions, quantum information propagates with a finite velocity, reminiscent of the ``light cone'' of relativity. In systems with long-range interactions which decay with distance rrr as $1/{r}^{\ensuremath{\alpha}}$, however, there are multiple light cones which control different information theoretic tasks. We show an optimal (up to logarithms) ``Frobenius light cone'' obeying $t\ensuremath{\sim}{r}^{min(\ensuremath{\alpha}\ensuremath{-}1,1)}$ for $\ensuremath{\alpha}>1$ in one-dimensional power-law interacting systems with finite local dimension: this controls, among other physical properties, the butterfly velocity characterizing many-body chaos and operator growth. We construct an explicit random Hamiltonian protocol that saturates the bound and settles the optimal Frobenius light cone in one dimension. We partially extend our constraints on the Frobenius light cone to a several operator ppp-norms, and show that Lieb-Robinson bounds can be saturated in at most an exponentially small ${e}^{\ensuremath{-}\mathrm{\ensuremath{\Omega}}(r)}$ fraction of the many-body Hilbert space.
In this work, we investigate how quickly local perturbations propagate in interacting boson systems with Bose-Hubbard-type Hamiltonians. In general, these systems have unbounded local energies, and arbitrarily fast information propagation may occur. We focus on a specific but experimentally natural situation in which the number of bosons at any one site in the unperturbed initial state is approximately limited. We rigorously prove the existence of an almost-linear information-propagation light cone, thus establishing a Lieb-Robinson bound: the wave front grows at most as t log^{2}(t). We prove the clustering theorem for gapped ground states and study the time complexity of classically simulating one-dimensional quench dynamics, a topic of great practical interest.
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).