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:2303.07386 · Reports on Progress in Physics

Speed limits and locality in many-body quantum dynamics

Chi-Fang Chen, Andrew Lucas, Chao Yin

Published Sep 18, 2023• 68 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1088/1361-6633/acfaae

Related papers

Locality and error correction in quantum dynamics with measurement

Aaron J. Friedman, Chao Nan Yin, Yifan Hong +1 more

The speed of light $c$ sets a strict upper bound on the speed of information transfer in both classical and quantum systems. In nonrelativistic quantum systems, the Lieb-Robinson Theorem imposes an emergent speed limit $v \hspace{-0.2mm} \ll \hspace{-0.2mm} c$, establishing locality under unitary evolution and constraining the time needed to perform useful quantum tasks. We extend the Lieb-Robinson Theorem to quantum dynamics with measurements. In contrast to the expectation that measurements can arbitrarily violate spatial locality, we find at most an $(M \hspace{-0.5mm} +\hspace{-0.5mm} 1)$-fold enhancement to the speed $v$ of quantum information, provided the outcomes of measurements in $M$ local regions are known. This holds even when classical communication is instantaneous, and extends beyond projective measurements to weak measurements and other nonunitary channels. Our bound is asymptotically optimal, and saturated by existing measurement-based protocols. We tightly constrain the resource requirements for quantum computation, error correction, teleportation, and generating entangled resource states (Bell, GHZ, quantum-critical, Dicke, W, and spin-squeezed states) from short-range-entangled initial states. Our results impose limits on the use of measurements and active feedback to speed up quantum information processing, resolve fundamental questions about the nature of measurements in quantum dynamics, and constrain the scalability of a wide range of proposed quantum technologies.

arXiv:2206.09929•Jun 20, 2022•3 citations

Bounds in nonequilibrium quantum dynamics

Zongping Gong, Ryusuke Hamazaki

We review various bounds concerning out-of-equilibrium dynamics in few-level and many-body quantum systems. We primarily focus on closed quantum systems but will also mention some related results for open quantum systems and classical stochastic systems. We start from the speed limits, the universal bounds on the speeds of (either quantum or classical) dynamical evolutions. We then turn to review the bounds that address how good and how long would a quantum system equilibrate or thermalize. Afterward, we focus on the stringent constraint set by locality in many-body systems, rigorously formalized as the Lieb–Robinson bound. We also review the bounds related to the dynamics of entanglement, a genuine quantum property. Apart from some other miscellaneous topics, several notable error bounds for approximated quantum dynamics are discussed. While far from comprehensive, this topical review covers a considerable amount of recent progress and thus could hopefully serve as a convenient starting point and up-to-date guidance for interested readers.

arXiv:2202.02011•International Journal of Modern Physics B•Sep 26, 2022•46 citations

Quasi-locality bounds for quantum lattice systems. I. Lieb-Robinson bounds, quasi-local maps, and spectral flow automorphisms

Bruno Nachtergaele, Robert Sims, Amanda Young

Lieb-Robinson bounds show that the speed of propagation of information under the Heisenberg dynamics in a wide class of nonrelativistic quantum lattice systems is essentially bounded. We review works of the past dozen years that has turned this fundamental result into a powerful tool for analyzing quantum lattice systems. We introduce a unified framework for a wide range of applications by studying quasilocality properties of general classes of maps defined on the algebra of local observables of quantum lattice systems. We also consider a number of generalizations that include systems with an infinite-dimensional Hilbert space at each lattice site and Hamiltonians that may involve unbounded on-site contributions. These generalizations require replacing the operator norm topology with the strong operator topology in a number of basic results for the dynamics of quantum lattice systems. The main results in this paper form the basis for a detailed proof of the stability of gapped ground state phases of frustrationfree models satisfying a local topological quantum order condition, which we present in a sequel to this paper.

arXiv:1810.02428•Journal of Mathematical Physics•Jun 1, 2019•92 citations

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

Applications of Lieb-Robinson Bounds to Quantum Dynamics with and without Disorder

Jake Reschke

This dissertation presents new results on two problems concerning the dynamics of certainclasses of interacting many-body systems in quantum mechanics. Chapter 1 is an introduction,\nwhich includes mathematical preliminaries and a summary of the results.\nIn Chapter 2 we introduce the notion of transmission time to study the dynamics of disordered\nquantum spin chains and prove results relating its behavior to many-body localization properties.\nWe also study two versions of the so-called Local Integrals of Motion (LIOM) representation of\nspin chain Hamiltonians and their relation to dynamical many-body localization. We prove that\nuniform-in-time dynamical localization expressed by a zero-velocity Lieb-Robinson bound implies\nthe existence of a LIOM representation of the dynamics as well as a weak converse of this statement.\nWe also prove that for a class of spin chains satisfying a form of exponential dynamical localization,\nsparse perturbations result in a dynamics in which transmission times diverge at least as a power\nlaw of distance, with a power for which we provide lower bound that diverges with increasing\nsparseness of the perturbation.\nIn Chapter 3 we introduce a class of UV-regularized two-body interactions for fermions in Rd\nand prove a Lieb-Robinson estimate for the dynamics of this class of many-body systems. As a\nstep toward this result, we also prove a propagation bound of Lieb-Robinson type for Schrodinger\noperators. We apply the propagation bound to prove the existence of infnite-volume dynamics as\na strongly continuous group of automorphisms on the CAR algebra.

•Jan 1, 2021•0 citations

Quantum Spin Systems

Amanda Young

This work provides an overview of gapped quantum spin systems, including concepts, techniques, properties, and results. The basic framework and objects of interest for quantum spin systems are introduced, and the main ideas behind methods for proving spectral gaps for frustration-free models are outlined. After reviewing recent progress on several spectral gap conjectures, we discuss quasi-locality of the Heisenberg dynamics and its utility in proving properties of gapped quantum spin systems. Lieb-Robinson bounds have played a central role in establishing exponential decay of ground state correlations, an area law for one-dimensional systems, a many-body adiabatic theorem, and spectral gap stability. They also aided in the development of the quasi-adiabatic continuation, which is a useful for investigating gapped ground state phases, both of which are also discussed.

arXiv:2308.07848•Aug 15, 2023•0 citations
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.
The speed of light ccc sets a strict upper bound on the speed of information transfer in both classical and quantum systems. In nonrelativistic quantum systems, the Lieb-Robinson Theorem imposes an emergent speed limit v≪cv \hspace{-0.2mm} \ll \hspace{-0.2mm} cv≪c, establishing locality under unitary evolution and constraining the time needed to perform useful quantum tasks. We extend the Lieb-Robinson Theorem to quantum dynamics with measurements. In contrast to the expectation that measurements can arbitrarily violate spatial locality, we find at most an (M+1)(M \hspace{-0.5mm} +\hspace{-0.5mm} 1)(M+1)-fold enhancement to the speed vvv of quantum information, provided the outcomes of measurements in MMM local regions are known. This holds even when classical communication is instantaneous, and extends beyond projective measurements to weak measurements and other nonunitary channels. Our bound is asymptotically optimal, and saturated by existing measurement-based protocols. We tightly constrain the resource requirements for quantum computation, error correction, teleportation, and generating entangled resource states (Bell, GHZ, quantum-critical, Dicke, W, and spin-squeezed states) from short-range-entangled initial states. Our results impose limits on the use of measurements and active feedback to speed up quantum information processing, resolve fundamental questions about the nature of measurements in quantum dynamics, and constrain the scalability of a wide range of proposed quantum technologies.
We review various bounds concerning out-of-equilibrium dynamics in few-level and many-body quantum systems. We primarily focus on closed quantum systems but will also mention some related results for open quantum systems and classical stochastic systems. We start from the speed limits, the universal bounds on the speeds of (either quantum or classical) dynamical evolutions. We then turn to review the bounds that address how good and how long would a quantum system equilibrate or thermalize. Afterward, we focus on the stringent constraint set by locality in many-body systems, rigorously formalized as the Lieb–Robinson bound. We also review the bounds related to the dynamics of entanglement, a genuine quantum property. Apart from some other miscellaneous topics, several notable error bounds for approximated quantum dynamics are discussed. While far from comprehensive, this topical review covers a considerable amount of recent progress and thus could hopefully serve as a convenient starting point and up-to-date guidance for interested readers.
Lieb-Robinson bounds show that the speed of propagation of information under the Heisenberg dynamics in a wide class of nonrelativistic quantum lattice systems is essentially bounded. We review works of the past dozen years that has turned this fundamental result into a powerful tool for analyzing quantum lattice systems. We introduce a unified framework for a wide range of applications by studying quasilocality properties of general classes of maps defined on the algebra of local observables of quantum lattice systems. We also consider a number of generalizations that include systems with an infinite-dimensional Hilbert space at each lattice site and Hamiltonians that may involve unbounded on-site contributions. These generalizations require replacing the operator norm topology with the strong operator topology in a number of basic results for the dynamics of quantum lattice systems. The main results in this paper form the basis for a detailed proof of the stability of gapped ground state phases of frustrationfree models satisfying a local topological quantum order condition, which we present in a sequel to this paper.
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.
This dissertation presents new results on two problems concerning the dynamics of certainclasses of interacting many-body systems in quantum mechanics. Chapter 1 is an introduction,\nwhich includes mathematical preliminaries and a summary of the results.\nIn Chapter 2 we introduce the notion of transmission time to study the dynamics of disordered\nquantum spin chains and prove results relating its behavior to many-body localization properties.\nWe also study two versions of the so-called Local Integrals of Motion (LIOM) representation of\nspin chain Hamiltonians and their relation to dynamical many-body localization. We prove that\nuniform-in-time dynamical localization expressed by a zero-velocity Lieb-Robinson bound implies\nthe existence of a LIOM representation of the dynamics as well as a weak converse of this statement.\nWe also prove that for a class of spin chains satisfying a form of exponential dynamical localization,\nsparse perturbations result in a dynamics in which transmission times diverge at least as a power\nlaw of distance, with a power for which we provide lower bound that diverges with increasing\nsparseness of the perturbation.\nIn Chapter 3 we introduce a class of UV-regularized two-body interactions for fermions in Rd\nand prove a Lieb-Robinson estimate for the dynamics of this class of many-body systems. As a\nstep toward this result, we also prove a propagation bound of Lieb-Robinson type for Schrodinger\noperators. We apply the propagation bound to prove the existence of infnite-volume dynamics as\na strongly continuous group of automorphisms on the CAR algebra.
This work provides an overview of gapped quantum spin systems, including concepts, techniques, properties, and results. The basic framework and objects of interest for quantum spin systems are introduced, and the main ideas behind methods for proving spectral gaps for frustration-free models are outlined. After reviewing recent progress on several spectral gap conjectures, we discuss quasi-locality of the Heisenberg dynamics and its utility in proving properties of gapped quantum spin systems. Lieb-Robinson bounds have played a central role in establishing exponential decay of ground state correlations, an area law for one-dimensional systems, a many-body adiabatic theorem, and spectral gap stability. They also aided in the development of the quasi-adiabatic continuation, which is a useful for investigating gapped ground state phases, both of which are also discussed.