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:1906.02662 · Physical Review A

Signaling and scrambling with strongly long-range interactions

Andrew Y. Guo, Minh C. Tran, Andrew M. Childs, Alexey Vyacheslavovich Gorshkov, Zhexuan Gong

Published Jul 8, 2020• 49 citations
arXivHTMLPDF

Abstract

Strongly long-range interacting quantum systems---those with interactions decaying as a power law $1/{r}^{\ensuremath{\alpha}}$ in the distance $r$ on a $D$-dimensional lattice for $\ensuremath{\alpha}\ensuremath{\le}D$---have received significant interest in recent years. They are present in leading experimental platforms for quantum computation and simulation, as well as in theoretical models of quantum-information scrambling and fast entanglement creation. Since no notion of locality is expected in such systems, a general understanding of their dynamics is lacking. In a step towards rectifying this problem, we prove two Lieb-Robinson-type bounds that constrain the time for signaling and scrambling in strongly long-range interacting systems, for which no tight bounds were previously known. Our first bound applies to systems mappable to free-particle Hamiltonians with long-range hopping, and is saturable for $\ensuremath{\alpha}\ensuremath{\le}D/2$. Our second bound pertains to generic long-range interacting spin Hamiltonians and gives a tight lower bound for the signaling time to extensive subsets of the system for all $\ensuremath{\alpha}<D$. This many-site signaling time lower bounds the scrambling time in strongly long-range interacting systems.

DOI
10.1103/physreva.102.010401

Related papers

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

Absence of Fast Scrambling in Thermodynamically Stable Long-Range Interacting Systems

Tomotaka Kuwahara, Keiji Saito

In this study, we investigate out-of-time-order correlators (OTOCs) in systems with power-law decaying interactions such as ${R}^{\ensuremath{-}\ensuremath{\alpha}}$, where $R$ is the distance. In such systems, the fast scrambling of quantum information or the exponential growth of information propagation can potentially occur according to the decay rate $\ensuremath{\alpha}$. In this regard, a crucial open challenge is to identify the optimal condition for $\ensuremath{\alpha}$ such that fast scrambling cannot occur. In this study, we disprove fast scrambling in generic long-range interacting systems with $\ensuremath{\alpha}>D$ ($D$: spatial dimension), where the total energy is extensive in terms of system size and the thermodynamic limit is well defined. We rigorously demonstrate that the OTOC shows a polynomial growth over time as long as $\ensuremath{\alpha}>D$ and the necessary scrambling time over a distance $R$ is larger than $t\ensuremath{\gtrsim}{R}^{[(2\ensuremath{\alpha}\ensuremath{-}2D)/(2\ensuremath{\alpha}\ensuremath{-}D+1)]}$.

arXiv:2009.10124•Physical Review Letters•Jan 22, 2021•53 citations

Time Independence Does Not Limit Information Flow. I. The Free-Particle Case

Yuan, Dong, Yin Chao, T. C. Mooney +3 more

The speed of information propagation in long-range interacting quantum systems is limited by Lieb-Robinson-type bounds, whose tightness can be established by finding specific quantum state-transfer protocols. Previous works have given quantum state-transfer protocols that saturate the corresponding Lieb-Robinson bounds using time-dependent Hamiltonians. Are speed limits for quantum information propagation different for time-independent Hamiltonians? In a step towards addressing this question, we present and analyze two optimal time-independent state-transfer protocols for free-particle systems, which utilize continuous-time single-particle quantum walks with hopping strength decaying as a power law. We rigorously prove and numerically confirm that our protocols achieve quantum state transfer, with controllable error over an arbitrarily long distance in any spatial dimension, at the speed limits set by the free-particle Lieb-Robinson bounds. This shows that time independence does not limit information flow for long-range free-particle Hamiltonians.

arXiv:2505.18249•May 23, 2025•0 citations

Finite Speed of Quantum Scrambling with Long Range Interactions

Chi-Fang Chen, Andrew Lucas

In a locally interacting many-body system, two isolated qubits, separated by a large distance r, become correlated and entangled with each other at a time t≥r/v. This finite speed v of quantum information scrambling limits quantum information processing, thermalization, and even equilibrium correlations. Yet most experimental systems contain long range power-law interactions-qubits separated by r have potential energy V(r)∝r^{-α}. Examples include the long range Coulomb interactions in plasma (α=1) and dipolar interactions between spins (α=3). In one spatial dimension, we prove that the speed of quantum scrambling remains finite for sufficiently large α. This result parametrically improves previous bounds, compares favorably with recent numerical simulations, and can be realized in quantum simulators with dipolar interactions. Our new mathematical methods lead to improved algorithms for classically simulating quantum systems, and improve bounds on environmental decoherence in experimental quantum information processors.

arXiv:1907.07637•Physical Review Letters•Dec 20, 2019•118 citations

TOWARDS THE FAST SCRAMBLING CONJECTURE

Patrick M. Hayden

Many proposed quantum mechanical models of black holes include highly nonlocal interactions.The time required for thermalization to occur in such models should reflect the relaxation times associated with classical black holes in general relativity.Moreover, the time required for a particularly strong form of thermalization to occur, sometimes known as scrambling, determines the time scale on which black holes should start to release information.It has been conjectured that black holes scramble in a time logarithmic in their entropy, and that no system in nature can scramble faster.In this article, we address the conjecture from two directions.First, we exhibit two examples of systems that do indeed scramble in logarithmic time: Brownian quantum circuits and the antiferromagnetic Ising model on a sparse random graph.Unfortunately, both fail to be truly ideal fast scramblers for reasons we discuss.Second, we use Lieb-Robinson techniques to prove a logarithmic lower bound on the scrambling time of systems with finite norm terms in their Hamiltonian.The bound holds in spite of any nonlocal structure in the Hamiltonian, which might permit every degree of freedom to interact directly with every other one.

WORLD SCIENTIFIC eBooks•Oct 1, 2013•33 citations

Lieb–Robinson bounds for open quantum systems with long-ranged interactions

Ryan Sweke, Jens Eisert, Michael Kästner

We state and prove four types of Lieb–Robinson bounds valid for many-body open quantum systems with power law decaying interactions undergoing out of equilibrium dynamics. We also provide an introductory and self-contained discussion of the setting and tools necessary to prove these results. The results found here apply to physical systems in which both long-ranged interactions and dissipation are present, as commonly encountered in certain quantum simulators, such as Rydberg systems or Coulomb crystals formed by ions.

•Jan 1, 2019•17 citations
Strongly long-range interacting quantum systems---those with interactions decaying as a power law 1/r\ensuremathα1/{r}^{\ensuremath{\alpha}}1/r\ensuremathα in the distance rrr on a DDD-dimensional lattice for \ensuremathα\ensuremath≤D\ensuremath{\alpha}\ensuremath{\le}D\ensuremathα\ensuremath≤D---have received significant interest in recent years. They are present in leading experimental platforms for quantum computation and simulation, as well as in theoretical models of quantum-information scrambling and fast entanglement creation. Since no notion of locality is expected in such systems, a general understanding of their dynamics is lacking. In a step towards rectifying this problem, we prove two Lieb-Robinson-type bounds that constrain the time for signaling and scrambling in strongly long-range interacting systems, for which no tight bounds were previously known. Our first bound applies to systems mappable to free-particle Hamiltonians with long-range hopping, and is saturable for \ensuremathα\ensuremath≤D/2\ensuremath{\alpha}\ensuremath{\le}D/2\ensuremathα\ensuremath≤D/2. Our second bound pertains to generic long-range interacting spin Hamiltonians and gives a tight lower bound for the signaling time to extensive subsets of the system for all \ensuremathα<D\ensuremath{\alpha}<D\ensuremathα<D. This many-site signaling time lower bounds the scrambling time in strongly long-range interacting systems.
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.
In this study, we investigate out-of-time-order correlators (OTOCs) in systems with power-law decaying interactions such as ${R}^{\ensuremath{-}\ensuremath{\alpha}}$, where RRR is the distance. In such systems, the fast scrambling of quantum information or the exponential growth of information propagation can potentially occur according to the decay rate $\ensuremath{\alpha}$. In this regard, a crucial open challenge is to identify the optimal condition for $\ensuremath{\alpha}$ such that fast scrambling cannot occur. In this study, we disprove fast scrambling in generic long-range interacting systems with $\ensuremath{\alpha}>D$ (DDD: spatial dimension), where the total energy is extensive in terms of system size and the thermodynamic limit is well defined. We rigorously demonstrate that the OTOC shows a polynomial growth over time as long as $\ensuremath{\alpha}>D$ and the necessary scrambling time over a distance RRR is larger than $t\ensuremath{\gtrsim}{R}^{[(2\ensuremath{\alpha}\ensuremath{-}2D)/(2\ensuremath{\alpha}\ensuremath{-}D+1)]}$.
The speed of information propagation in long-range interacting quantum systems is limited by Lieb-Robinson-type bounds, whose tightness can be established by finding specific quantum state-transfer protocols. Previous works have given quantum state-transfer protocols that saturate the corresponding Lieb-Robinson bounds using time-dependent Hamiltonians. Are speed limits for quantum information propagation different for time-independent Hamiltonians? In a step towards addressing this question, we present and analyze two optimal time-independent state-transfer protocols for free-particle systems, which utilize continuous-time single-particle quantum walks with hopping strength decaying as a power law. We rigorously prove and numerically confirm that our protocols achieve quantum state transfer, with controllable error over an arbitrarily long distance in any spatial dimension, at the speed limits set by the free-particle Lieb-Robinson bounds. This shows that time independence does not limit information flow for long-range free-particle Hamiltonians.
In a locally interacting many-body system, two isolated qubits, separated by a large distance r, become correlated and entangled with each other at a time t≥r/v. This finite speed v of quantum information scrambling limits quantum information processing, thermalization, and even equilibrium correlations. Yet most experimental systems contain long range power-law interactions-qubits separated by r have potential energy V(r)∝r^{-α}. Examples include the long range Coulomb interactions in plasma (α=1) and dipolar interactions between spins (α=3). In one spatial dimension, we prove that the speed of quantum scrambling remains finite for sufficiently large α. This result parametrically improves previous bounds, compares favorably with recent numerical simulations, and can be realized in quantum simulators with dipolar interactions. Our new mathematical methods lead to improved algorithms for classically simulating quantum systems, and improve bounds on environmental decoherence in experimental quantum information processors.
Many proposed quantum mechanical models of black holes include highly nonlocal interactions.The time required for thermalization to occur in such models should reflect the relaxation times associated with classical black holes in general relativity.Moreover, the time required for a particularly strong form of thermalization to occur, sometimes known as scrambling, determines the time scale on which black holes should start to release information.It has been conjectured that black holes scramble in a time logarithmic in their entropy, and that no system in nature can scramble faster.In this article, we address the conjecture from two directions.First, we exhibit two examples of systems that do indeed scramble in logarithmic time: Brownian quantum circuits and the antiferromagnetic Ising model on a sparse random graph.Unfortunately, both fail to be truly ideal fast scramblers for reasons we discuss.Second, we use Lieb-Robinson techniques to prove a logarithmic lower bound on the scrambling time of systems with finite norm terms in their Hamiltonian.The bound holds in spite of any nonlocal structure in the Hamiltonian, which might permit every degree of freedom to interact directly with every other one.
We state and prove four types of Lieb–Robinson bounds valid for many-body open quantum systems with power law decaying interactions undergoing out of equilibrium dynamics. We also provide an introductory and self-contained discussion of the setting and tools necessary to prove these results. The results found here apply to physical systems in which both long-ranged interactions and dissipation are present, as commonly encountered in certain quantum simulators, such as Rydberg systems or Coulomb crystals formed by ions.