Lieb–Robinson Bounds
A Lieb–Robinson bound turns microscopic locality into a quantitative statement about dynamics. For bounded observables initially supported in disjoint regions of a quantum lattice, the operator-norm commutator remains exponentially small when their separation exceeds a velocity times the elapsed time. The estimate is uniform in the finite simulation volume, which is what makes it useful for infinite systems rather than merely for finite matrices.
This page proves the mechanism and states one modern, precise short-range version. “Preview” marks a controlled scope boundary: optimal power-law cones, unbounded intersite interactions, fermionic graded algebras, and the full spectral-flow theory require separate theorems.
Required background. Strongly Continuous Unitary Groups supplies unitary Heisenberg dynamics and the topology distinction needed when the infinite-volume limit is discussed.
Quantum lattices, supports, and interaction decay
Section titled “Quantum lattices, supports, and interaction decay”Let be a countable metric space. A graph with shortest-path distance is the standard example; neither translation invariance nor a regular Euclidean lattice is assumed. Associate a complex Hilbert space to every site . The spaces may be infinite-dimensional.
For a finite set , define
If , an operator in is embedded in by tensoring it with the identity on . Therefore
An interaction assigns a bounded self-adjoint operator to every finite . In a finite volume it generates
For now . Units are restored below. One-site terms may be included in ; they do not by themselves move support between sites.
The metric summability ledger
Section titled “The metric summability ledger”The theorem needs more than the phrase “short range.” Choose a nonincreasing function satisfying both
and the convolution condition
Uniform summability controls how many sites occur at a given distance. The convolution condition says that summing over one intermediate site does not destroy the same spatial-decay profile. It is the step that collapses long chains of interactions in the proof.
For , introduce the exponentially weighted function
It obeys and . Measure the interaction by
Thus one controls the sum of all interaction terms containing a fixed pair of sites, not just the norm of one pair term. On with the metric, a standard choice is
Finite-range, uniformly bounded interactions on a bounded-geometry lattice have finite norm for suitable .
A volume-uniform Lieb–Robinson theorem
Section titled “A volume-uniform Lieb–Robinson theorem”The following is a clean, slightly weakened consequence of Theorem 3.1 of Nachtergaele, Sims, and Young. Their sharper prefactor uses the interaction boundaries of and ; the full-support version below is easier to apply and keeps every constant visible.
Lieb–Robinson bound. Assume . Let be finite and disjoint, with and . Then, for every finite ,
Every quantity on the right is defined on the ambient system , not on the chosen finite volume. The estimate is therefore uniform in .
Three checks should be immediate.
- At , the factor makes the right side zero, matching the exact commutation of disjoint local algebras.
- The norm is the operator norm. The statement is state-independent.
- The estimate includes a support-size factor through the double sum. A universal prefactor independent of arbitrarily large and would not be justified.
From the exact estimate to a cone
Section titled “From the exact estimate to a cone”Define the separation
This is the minimum distance, not the Hausdorff distance. Uniform summability gives
Since for , define
and obtain the transparent envelope
The useful estimate is the minimum of this expression and the trivial bound . Deep inside the cone the exponential expression may exceed the trivial bound and say nothing quantitative.
Only chains of overlapping interaction supports that connect to enter the commutator recursion. Summability turns their path sum into an exponential exterior envelope. The shaded region is not a prediction of a sharp front, and the generic bound permits nonzero tails outside it.
Restoring units replaces every in an exponent by . In particular,
If graph distance is measured in lattice spacings, has units of inverse lattice spacing and has units of lattice spacings per unit time. The number changes with , the chosen decay representation, and norm estimates. It is an upper-bound parameter, not a unique material constant.
Why the proof produces an exponential
Section titled “Why the proof produces an exponential”The proof is a controlled version of the nested-commutator intuition. Fix and define, for finite ,
Let denote the interaction supports that meet both and . Comparing the full evolution with the evolution generated only by terms internal to , a Duhamel identity gives
The first term is the trivial commutator estimate when the supports already overlap. The integral term says that growth can leave only through an interaction term crossing its boundary.
Iterate the inequality. A nonzero th-order contribution is indexed by a chain of overlapping interaction supports: crosses the boundary of , each overlaps , and the final set meets . The ordered time integral is the simplex volume
The interaction-norm estimate replaces every step by . Repeated use of the convolution inequality replaces the sum over intermediate sites by
The remaining series is therefore proportional to
Finally, the factor inside combines with the time exponential to give . The proof explains both the cone and its limitations: it overcounts possible paths and discards cancellations, so the velocity can be very nonsharp.
A nearest-neighbor chain audit
Section titled “A nearest-neighbor chain audit”Consider a finite interval containing sites and , with nearest-neighbor Hamiltonian
and let and be supported at sites and . Expanding the finite-volume Heisenberg observable in operator norm,
where . Each commutator with a nearest-neighbor bond can enlarge the support by at most one site. Consequently,
This gives the correct microscopic picture: an operator path needs at least local steps to reach site . It does not by itself prove a volume-uniform bound; that requires controlling the norms and number of every allowed path, which is the role of the -function argument.
Reading a tolerance contour
Section titled “Reading a tolerance contour”Suppose an application has reduced the bound to
To demand an error at most , it is sufficient that
For example, take , per site, sites, sites per unit time, and . The sufficient time window is
This is a certified exterior region for the chosen estimate, not a prediction that a physical front arrives at .
Infinite-volume dynamics and unbounded on-site terms
Section titled “Infinite-volume dynamics and unbounded on-site terms”Let be an increasing exhaustive sequence. Because the finite-volume estimate is uniform in , a Duhamel comparison of two volumes shows that, for every local bounded ,
exists in operator norm, locally uniformly in . The limit is independent of the exhaustion and extends to a strongly continuous one-parameter group of -automorphisms of the quasi-local -algebra. The same Lieb–Robinson estimate passes to the limit. This is a consequence of the decay hypotheses, not an automatic property of every formal infinite sum of Hamiltonian terms.
Arbitrary self-adjoint on-site Hamiltonians may also be allowed:
even when the are unbounded, provided the intersite interaction terms remain bounded and satisfy the decay norm. The on-site dynamics preserves support and operator norm, so an interaction-picture argument gives the same commutator estimate for bounded observables. Strong-operator topology enters the construction when unbounded generators are present; one must not silently promote every continuity statement to operator-norm continuity.
Infinite-dimensional on-site Hilbert spaces are therefore not the obstruction. The crucial distinction is between unbounded on-site terms, which this interaction-picture extension can handle, and generic unbounded intersite interactions, which the stated operator-norm theorem does not cover.
Consequences, each with its extra hypotheses
Section titled “Consequences, each with its extra hypotheses”Local approximation. For a finite-dimensional spin system, average over all unitaries outside the -neighborhood . The result is supported in , and the averaging error is bounded by commutators with exterior unitaries. The theorem therefore gives an error proportional to .
Remote response. A local perturbation can influence a distant bounded measurement only through a time integral of a commutator. The same exterior envelope bounds that response. This is an upper bound on influence, not a claim that any signal actually propagates at .
Generation of correlations and entanglement. Starting from suitably uncorrelated states, Lieb–Robinson estimates bound how quickly distant correlations or entanglement can be generated. Pre-existing correlations are not bounded by a dynamical commutator alone.
Exponential clustering. A spectral gap plus the ground-state and locality hypotheses of an exponential-clustering theorem imply decay of connected ground-state correlations. The Lieb–Robinson bound is an ingredient; it does not supply the gap or the ground-state assumptions.
Gapped phases and spectral flow. Along a uniformly gapped path of local Hamiltonians, additional hypotheses permit construction of a quasi-local spectral flow. Stability and phase-equivalence conclusions belong to those theorems, not to the commutator estimate by itself.
Algorithms. Truncating dynamics to a growing neighborhood gives locality-aware error estimates for finite-time Hamiltonian simulation. The complexity conclusion still depends on the algorithm, geometry, requested accuracy, and access model.
Scope boundaries
Section titled “Scope boundaries”Time-dependent interactions
Section titled “Time-dependent interactions”For a strongly continuous time-dependent interaction whose weighted norm is integrable on every compact time interval, the corresponding nonautonomous propagator exists and the same Duhamel iteration works. Define
The exact time factor becomes . Thus a driven system has a time-integrated locality budget rather than one fixed velocity. A uniform bound on recovers a linear cone, but a detailed driving protocol can give a sharper contour.
Power-law interactions
Section titled “Power-law interactions”Do not apply the exponential-cone formula unchanged to an interaction with algebraic tails. For pair terms behaving schematically as
in spatial dimension , modern optimal bounds depend on both and . For the interaction class of Tran and collaborators and , the signal time obeys schematically
Thus gives a polynomial, non-linear cone, whereas permits a linear cone with algebraic rather than exponential leakage. Endpoint cases can have logarithmic qualifications. Every long-range claim must name the interaction class, norm, dimension, and transfer task.
Unbounded interactions and fermions
Section titled “Unbounded interactions and fermions”Harmonic and selected anharmonic oscillator lattices admit specialized bounds for bounded Weyl observables. Position and momentum themselves are unbounded, so their operator norms cannot be inserted into the theorem on this page. Generic unbounded intersite interactions require additional occupation, energy, or state-dependent control.
For CAR fermion systems, odd observables in disjoint regions anticommute rather than commute. Fermionic versions use even observables or graded commutators and a CAR-specific localization argument. The bosonic/spin tensor-product statement above must not be transferred word for word.
What the theorem does not establish
Section titled “What the theorem does not establish”- It is not exact relativistic microcausality; the generic exterior tail is nonzero.
- It does not identify with a quasiparticle group velocity, butterfly velocity, entanglement velocity, transport velocity, or measured front.
- It does not say that correlations vanish outside the cone. With , two distant spins may remain Bell-correlated while every relevant dynamical commutator is zero.
- It supplies no lower bound on propagation and does not establish ballistic transport.
- It does not imply a spectral gap, exponential clustering, an area law, or phase stability without additional hypotheses.
- It gives little information inside the cone and need not be numerically sharp.
- It is not automatically a theorem for continuum particles or relativistic quantum fields.
- It does not control generic unbounded observables or unbounded intersite interactions.
Common pitfalls
Section titled “Common pitfalls”Writing only . The symbols conceal the metric, interaction class, support prefactor, norm, and volume uniformity. A valid application must expose those contracts.
Dropping the minus one in the exact bound. For disjoint supports the exact -function estimate contains and vanishes at . The simpler cone envelope need not retain that sharp initial-time behavior.
Using the wrong sign. Exterior decay is . Reversing this sign predicts growth with distance.
Calling the velocity physical. A Lieb–Robinson velocity is convention- and estimate-dependent and is often much larger than a measured propagation speed.
Confusing commutators with correlations. A small commutator controls dynamically generated influence. It does not erase correlations already present in the state.
Treating all infinite-dimensional systems alike. Infinite-dimensional on-site spaces with bounded interactions fit the theorem. Generic unbounded intersite couplings do not.
Exercises
Section titled “Exercises”1. Disjoint local algebras
Section titled “1. Disjoint local algebras”Embed and into for and prove .
Solution
With the tensor factors ordered as followed by ,
Hence
Embedding both operators into any larger local algebra merely adds further identity factors and does not change the conclusion.
2. A summable decay function on a lattice
Section titled “2. A summable decay function on a lattice”For , show that is uniformly summable on and outline why it obeys a convolution bound.
Solution
The number of lattice sites in a shell of radius grows as . Therefore
which converges because , uniformly in by translation invariance.
For each intermediate site , the triangle inequality implies that at least one of and is at least . Split the sum into those two cases. In either part, one factor is bounded by a constant times and the other is summable. This gives
with a finite constant independent of .
3. Derive the cone form
Section titled “3. Derive the cone form”Starting from the exact estimate, derive the exponential cone and the formula for .
Solution
Use
and . The spatial and temporal exponentials combine as
where
in units . Restoring units divides the right side by .
4. Minimum perturbative order
Section titled “4. Minimum perturbative order”For a finite nearest-neighbor chain containing sites and , prove that the norm-convergent Taylor series for has no nonzero term below order .
Solution
The zeroth-order operator is supported at site . Each commutator with the nearest-neighbor Hamiltonian can enlarge a support by at most one graph edge. Induction therefore gives
Because , this support is disjoint from that of for , so the corresponding commutator vanishes. On a two-sided chain, ; growth to the left does not change the conclusion.
5. The ordered-time factorial
Section titled “5. The ordered-time factorial”Show that the -fold ordered integral in the Duhamel iteration equals and explain its role in the bound.
Solution
The cube is partitioned, up to measure-zero boundaries, into regions corresponding to the possible orderings of its coordinates. All have the same volume, so the region has volume .
After the path sums are bounded by powers of , these factorials turn the perturbation series into an exponential rather than a geometric series with a finite radius of convergence.
6. Correlations are not commutators
Section titled “6. Correlations are not commutators”Place two distant qubits in and take . Compare the connected correlation with .
Solution
In ,
The connected correlation is therefore . But makes every Heisenberg operator time independent, and the two Pauli operators act on distinct tensor factors, so
The example separates pre-existing state correlation from dynamically generated influence.
7. Long-range regimes
Section titled “7. Long-range regimes”Starting from , classify the regimes and .
Solution
If , the exponent lies strictly between and . Inverting the relation gives
a polynomial cone wider than a linear one. If , the minimum is , so and a linear cone is available. This schematic classification does not settle the threshold equalities, where logarithmic factors may occur.
8. Why oscillator bounds use Weyl operators
Section titled “8. Why oscillator bounds use Weyl operators”Explain why and cannot be inserted into this operator-norm theorem, whereas can be used in a specialized oscillator bound.
Solution
The canonical position and momentum operators are unbounded, so . An estimate proportional to those norms is vacuous. The Weyl operator is unitary and therefore bounded with . Specialized oscillator theorems can consequently control commutators of Weyl operators even though the underlying fields are unbounded.
References
Section titled “References”- S. Bachmann, S. Michalakis, B. Nachtergaele, and R. Sims, “Automorphic Equivalence within Gapped Phases of Quantum Lattice Systems,” Communications in Mathematical Physics 309, 835–871, 2012, doi:10.1007/s00220-011-1380-0.
- S. Bravyi, M. B. Hastings, and F. Verstraete, “Lieb–Robinson Bounds and the Generation of Correlations and Topological Quantum Order,” Physical Review Letters 97, 050401, 2006, doi:10.1103/PhysRevLett.97.050401.
- M. B. Hastings and T. Koma, “Spectral Gap and Exponential Decay of Correlations,” Communications in Mathematical Physics 265, 781–804, 2006, doi:10.1007/s00220-006-0030-4.
- T. Kuwahara and K. Saito, “Strictly Linear Light Cones in Long-Range Interacting Systems of Arbitrary Dimensions,” Physical Review X 10, 031010, 2020, doi:10.1103/PhysRevX.10.031010.
- E. H. Lieb and D. W. Robinson, “The Finite Group Velocity of Quantum Spin Systems,” Communications in Mathematical Physics 28, 251–257, 1972, doi:10.1007/BF01645779.
- B. Nachtergaele, H. Raz, B. Schlein, and R. Sims, “Lieb–Robinson Bounds for Harmonic and Anharmonic Lattice Systems,” Communications in Mathematical Physics 286, 1073–1098, 2009, doi:10.1007/s00220-008-0630-2.
- B. Nachtergaele and R. Sims, “Lieb–Robinson Bounds and the Exponential Clustering Theorem,” Communications in Mathematical Physics 265, 119–130, 2006, doi:10.1007/s00220-006-1556-1.
- B. Nachtergaele and R. Sims, “Lieb–Robinson Bounds in Quantum Many-Body Physics,” Contemporary Mathematics 529, 141–176, 2010, doi:10.1090/conm/529/10429.
- B. Nachtergaele, R. Sims, and A. Young, “Lieb–Robinson Bounds, the Spectral Flow, and Stability of the Spectral Gap for Lattice Fermion Systems,” Contemporary Mathematics 717, 93–115, 2018, doi:10.1090/conm/717/14443.
- B. Nachtergaele, R. Sims, and A. Young, “Quasi-Locality Bounds for Quantum Lattice Systems. Part I. Lieb–Robinson Bounds, Quasi-Local Maps, and Spectral Flow Automorphisms,” Journal of Mathematical Physics 60, 061101, 2019, doi:10.1063/1.5095769.
- M. C. Tran, A. Y. Guo, C. L. Baldwin, A. Ehrenberg, A. V. Gorshkov, and A. Lucas, “The Lieb–Robinson Light Cone for Power-Law Interactions,” Physical Review Letters 127, 160401, 2021, doi:10.1103/PhysRevLett.127.160401.