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:2103.15828 · Physical Review Letters

Lieb-Robinson Light Cone for Power-Law Interactions

Minh C. Tran, Andrew Y. Guo, Christopher L. Baldwin, Adam Ehrenberg, Alexey Vyacheslavovich Gorshkov, Andrew Lucas

Published Oct 11, 2021• 88 citations
arXivHTMLPDF

Abstract

The Lieb-Robinson theorem states that information propagates with a finite velocity in quantum systems on a lattice with nearest-neighbor interactions. What are the speed limits on information propagation in quantum systems with power-law interactions, which decay as 1/r^{α} at distance r? Here, we present a definitive answer to this question for all exponents α>2d and all spatial dimensions d. Schematically, information takes time at least r^{min{1,α-2d}} to propagate a distance r. As recent state transfer protocols saturate this bound, our work closes a decades-long hunt for optimal Lieb-Robinson bounds on quantum information dynamics with power-law interactions.

DOI
10.1103/physrevlett.127.160401

Related papers

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

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

Improved Lieb-Robinson bound for many-body Hamiltonians with power-law interactions

Dominic V. Else, Francisco Machado, Chetan Nayak +1 more

In this paper, we prove a family of Lieb-Robinson bounds for discrete spin systems with long-range interactions. Our results apply for arbitrary $k$-body interactions, so long as they decay with a power law greater than $kd$, where $d$ is the dimension of the system. More precisely, we require that the sum of the norm of terms with diameter greater than or equal to $R$, acting on any one site, decays as a power law $1/{R}^{\ensuremath{\alpha}}$, with $\ensuremath{\alpha}>d$. These bounds allow us to prove that, at any fixed time, the spatial decay of a time evolved operator follows arbitrarily closely to $1/{r}^{\ensuremath{\alpha}}$. Moreover, we introduce an alternative light cone definition for power-law interacting quantum systems which captures the region of the system where changing the Hamiltonian can affect the evolution of a local operator. In short-range interacting systems, this light cone agrees with the conventional definition. However, in long-range interacting systems, our definition yields a stricter light cone, which is more relevant in most physical contexts.

arXiv:1809.06369•Physical Review A•Feb 26, 2020•71 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

Strictly Linear Light Cones in Long-Range Interacting Systems of Arbitrary Dimensions

Tomotaka Kuwahara, Keiji Saito

In locally interacting quantum many-body systems, the velocity of information propagation is finitely bounded, and a linear light cone can be defined.Outside the light cone, the amount of information rapidly decays with distance.When systems have long-range interactions, it is highly nontrivial whether such a linear light cone exists.Herein, we consider generic long-range interacting systems with decaying interactions, such as R -α with distance R. We prove the existence of the linear light cone for α > 2D þ 1 (D, the spatial dimension), where we obtain the Lieb-Robinson bound as k½O i ðtÞ; O j k ≲ t 2Dþ1 ðR -vtÞ -α with v ¼ Oð1Þ for two arbitrary operators O i and O j separated by a distance R.Moreover, we provide an explicit quantum-state transfer protocol that achieves the above bound up to a constant coefficient and violates the linear light cone for α < 2D þ 1.In the regime of α > 2D þ 1, our result characterizes the best general constraints on the information spreading.

arXiv:1910.14477•Physical Review X•Jul 13, 2020•112 citations

Lieb-Robinson bounds and out-of-time order correlators in a long-range spin chain

Luis Colmenárez, David J. Luitz

Lieb-Robinson bounds quantify the maximal speed of information spreading in nonrelativistic quantum systems.We discuss the relation of Lieb-Robinson bounds to out-of-time order correlators, which correspond to different norms of commutators C(r, t ) = [A i (t ), B i+r ] of local operators.Using an exact Krylov space-time evolution technique, we calculate these two different norms of such commutators for the spin-1/2 Heisenberg chain with interactions decaying as a power law 1/r α with distance r.Our numerical analysis shows that both norms (operator norm and normalized Frobenius norm) exhibit the same asymptotic behavior, namely, a linear growth in time at short times and a power-law decay in space at long distance, leading asymptotically to power-law light cones for α < 1 and to linear light cones for α > 1.The asymptotic form of the tails of C(r, t ) ∝ t/r α is described by short-time perturbation theory, which is valid at short times and long distances.

arXiv:2005.10257•Physical Review Research•Oct 8, 2020•43 citations
The Lieb-Robinson theorem states that information propagates with a finite velocity in quantum systems on a lattice with nearest-neighbor interactions. What are the speed limits on information propagation in quantum systems with power-law interactions, which decay as 1/r^{α} at distance r? Here, we present a definitive answer to this question for all exponents α>2d and all spatial dimensions d. Schematically, information takes time at least r^{min{1,α-2d}} to propagate a distance r. As recent state transfer protocols saturate this bound, our work closes a decades-long hunt for optimal Lieb-Robinson bounds on quantum information dynamics with power-law interactions.
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).
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 paper, we prove a family of Lieb-Robinson bounds for discrete spin systems with long-range interactions. Our results apply for arbitrary kkk-body interactions, so long as they decay with a power law greater than kdkdkd, where ddd is the dimension of the system. More precisely, we require that the sum of the norm of terms with diameter greater than or equal to RRR, acting on any one site, decays as a power law $1/{R}^{\ensuremath{\alpha}}$, with $\ensuremath{\alpha}>d$. These bounds allow us to prove that, at any fixed time, the spatial decay of a time evolved operator follows arbitrarily closely to $1/{r}^{\ensuremath{\alpha}}$. Moreover, we introduce an alternative light cone definition for power-law interacting quantum systems which captures the region of the system where changing the Hamiltonian can affect the evolution of a local operator. In short-range interacting systems, this light cone agrees with the conventional definition. However, in long-range interacting systems, our definition yields a stricter light cone, which is more relevant in most physical contexts.
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.
In locally interacting quantum many-body systems, the velocity of information propagation is finitely bounded, and a linear light cone can be defined.Outside the light cone, the amount of information rapidly decays with distance.When systems have long-range interactions, it is highly nontrivial whether such a linear light cone exists.Herein, we consider generic long-range interacting systems with decaying interactions, such as R -α with distance R. We prove the existence of the linear light cone for α > 2D þ 1 (D, the spatial dimension), where we obtain the Lieb-Robinson bound as k½O i ðtÞ; O j k ≲ t 2Dþ1 ðR -vtÞ -α with v ¼ Oð1Þ for two arbitrary operators O i and O j separated by a distance R.Moreover, we provide an explicit quantum-state transfer protocol that achieves the above bound up to a constant coefficient and violates the linear light cone for α < 2D þ 1.In the regime of α > 2D þ 1, our result characterizes the best general constraints on the information spreading.
Lieb-Robinson bounds quantify the maximal speed of information spreading in nonrelativistic quantum systems.We discuss the relation of Lieb-Robinson bounds to out-of-time order correlators, which correspond to different norms of commutators C(r, t ) = [A i (t ), B i+r ] of local operators.Using an exact Krylov space-time evolution technique, we calculate these two different norms of such commutators for the spin-1/2 Heisenberg chain with interactions decaying as a power law 1/r α with distance r.Our numerical analysis shows that both norms (operator norm and normalized Frobenius norm) exhibit the same asymptotic behavior, namely, a linear growth in time at short times and a power-law decay in space at long distance, leading asymptotically to power-law light cones for α < 1 and to linear light cones for α > 1.The asymptotic form of the tails of C(r, t ) ∝ t/r α is described by short-time perturbation theory, which is valid at short times and long distances.