Lieb–Robinson bounds
![]() | This article needs attention from an expert in Physics. The specific problem is: Article needs more explanation/summary for lower-level audiences, as well as updates for current results (see talk page).(April 2018) |
The Lieb–Robinson bound is a theoretical upper limit on the speed at which information can propagate in non-relativistic quantum systems. It demonstrates that information cannot travel instantaneously in quantum theory, even when the relativity limits of the speed of light are ignored. The existence of such a finite speed was discovered mathematically by Elliott H. Lieb and Derek W. Robinson in 1972.[1] It turns the locality properties of physical systems into the existence of, and upper bound for this speed. The bound is now known as the Lieb–Robinson bound and the speed is known as the Lieb–Robinson velocity. This velocity is always finite but not universal, depending on the details of the system under consideration. For finite-range, e.g. nearest-neighbor, interactions, this velocity is a constant independent of the distance travelled. In long-range interacting systems, this velocity remains finite, but it can increase with the distance travelled.[2][3]
In the study of quantum systems such as quantum optics, quantum information theory, atomic physics, and condensed matter physics, it is important to know that there is a finite speed with which information can propagate. The theory of relativity shows that no information, or anything else for that matter, can travel faster than the speed of light. When non-relativistic mechanics is considered, however, (Newton's equations of motion or Schrödinger's equation of quantum mechanics) it had been thought that there is then no limitation to the speed of propagation of information. This is not so for certain kinds of quantum systems of atoms arranged in a lattice, often called quantum spin systems. This is important conceptually and practically, because it means that, for short periods of time, distant parts of a system act independently.
One of the practical applications of Lieb–Robinson bounds is quantum computing. Current proposals to construct quantum computers built out of atomic-like units mostly rely on the existence of this finite speed of propagation to protect against too rapid dispersal of information.[4][3]
Set up
[edit]To define the bound, it is necessary to first describe basic facts about quantum mechanical systems composed of several units, each with a finite dimensional Hilbert space.
Lieb–Robinson bounds are considered on a -dimensional lattice ( oder ) , such as the square lattice .
A Hilbert space of states is associated with each point . The dimension of this space is finite, but this was generalized in 2008 to include infinite dimensions (see below). This is called quantum spin system.
For every finite subset of the lattice, , the associated Hilbert space is given by the tensor product
- .
An observable supported on (i.e., depends only on) a finite set is a linear operator on the Hilbert space .
When is finite dimensional, choose a finite basis of operators that span the set of linear operators on . Then any observable on can be written as a sum of basis operators on .
The Hamiltonian of the system is described by an interaction . The interaction is a function from the finite sets to self-adjoint observables supported in . The interaction is assumed to be finite range (meaning that if the size of exceeds a certain prescribed size) and translation invariant. These requirements were lifted later.[2][5]
Although translation invariance is usually assumed, it is not necessary to do so. It is enough to assume that the interaction is bounded above and below on its domain. Thus, the bound is quite robust in the sense that it is tolerant of changes of the Hamiltonian. A finite range is essential, however. An interaction is said to be of finite range if there is a finite number such that for any set with diameter greater than the interaction is zero, i.e., . Again, this requirement was lifted later.[2][5]
The Hamiltonian of the system with interaction is defined formally by:
- .
The laws of quantum mechanics say that corresponding to every physically observable quantity there is a self-adjoint operator . For every observable with a finite support Hamiltonian defines a continuous one-parameter group of transformations of the observables given by
Here, has a physical meaning of time. (Technically speaking, this time evolution is defined by a power-series expansion that is known to be a norm-convergent series , see,[6] Theorem 7.6.2, which is an adaptation from.[7] More rigorous details can be found in.[1])
The bound in question was proved in[1] and is the following: For any observables and with finite supports and , respectively, and for any time the following holds for some positive constants and :
(1) |
where denotes the distance between the sets and . The operator is called the commutator of the operators and , while the symbol denotes the norm, or size, of an operator . It is very important to note that the bound has nothing to do with the state of the quantum system, but depends only on the Hamiltoninan governing the dynamics. Once this operator bound is established it necessarily carries over to any state of the system.
A positive constant depends on the norms of the observables and , the sizes of the supports and , the interaction, the lattice structure and the dimension of the Hilbert space . A positive constant depends on the interaction and the lattice structure only. The number can be chosen at will provided is chosen sufficiently large. In other words, the further out one goes on the light cone, , the sharper the exponential decay rate is. (In later works authors tended to regard as a fixed constant.) The constant is called the group velocity oder Lieb–Robinson velocity.
The bound (1) is presented slightly differently from the equation in the original paper which derived velocity-dependent decay rates along spacetime rays with velocity greater than .[1] This more explicit form (1) can be seen from the proof of the bound[1]
Lieb–Robinson bound shows that for times the norm on the right-hand side is exponentially small. This is the exponentially small error mentioned above.
The reason for considering the commutator on the left-hand side of the Lieb–Robinson bounds is the following:
The commutator between observables and is zero if their supports are disjoint.
The converse is also true: if observable is such that its commutator with any observable supported outside some set is zero, then has a support inside set .
This statement is also approximately true in the following sense:[8] suppose that there exists some such that for some observable and any observable that is supported outside the set . Then there exists an observable with support inside set that approximates an observable , i.e. .
Thus, Lieb–Robinson bounds say that the time evolution of an observable with support in a set is supported (up to exponentially small errors) in a -neighborhood of set , where with being the Lieb–Robinson velocity. Outside this set there is no influence of . In other words, this bounds assert that the speed of propagation of perturbations in quantum spin systems is bounded.
Improvements
[edit]In[9] Robinson generalized the bound (1) by considering exponentially decaying interactions (that need not be translation invariant), i.e., for which the strength of the interaction decays exponentially with the diameter of the set. This result is discussed in detail in,[10] Chapter 6. No great interest was shown in the Lieb–Robinson bounds until 2004 when Hastings[11] applied them to the Lieb–Schultz–Mattis theorem. Subsequently, Nachtergaele and Sims[12] extended the results of[9] to include models on vertices with a metric and to derive exponential decay of correlations. From 2005 to 2006 interest in Lieb–Robinson bounds strengthened with additional applications to exponential decay of correlations (see[2][5][13] and the sections below). New proofs of the bounds were developed and, in particular, the constant in (1) was improved making it independent of the dimension of the Hilbert space.
Several further improvements of the constant in (1) were made.[14] In 2008 the Lieb–Robinson bound was extended to the case in which each is infinite dimensional.[15] In[15] it was shown that on-site unbounded perturbations do not change the Lieb–Robinson bound. That is, Hamiltonians of the following form can be considered on a finite subset :
where is a self-adjoint operator over , which needs not to be bounded.
Harmonic and anharmonic Hamiltonians
[edit]The Lieb–Robinson bounds were extended to certain continuous quantum systems, that is to a general harmonic Hamiltonian,[15] which, in a finite volume , where are positive integers, takes the form:
where the periodic boundary conditions are imposed and , . Here are canonical basis vectors in .
Anharmonic Hamiltonians with on-site and multiple-site perturbations were considered and the Lieb–Robinson bounds were derived for them,[15][16] Further generalizations of the harmonic lattice were discussed,[17][18]
Irreversible dynamics
[edit]Another generalization of the Lieb–Robinson bounds was made to the irreversible dynamics, in which case the dynamics has a Hamiltonian part and also a dissipative part. The dissipative part is described by terms of Lindblad form, so that the dynamics satisfies the Lindblad-Kossakowski master equation.
Lieb–Robinson bounds for the irreversible dynamics were considered by[13] in the classical context and by[19] for a class of quantum lattice systems with finite-range interactions. Lieb–Robinson bounds for lattice models with a dynamics generated by both Hamiltonian and dissipative interactions with suitably fast decay in space, and that may depend on time, were proved by,[20] where they also proved the existence of the infinite dynamics as a strongly continuous cocycle of unit preserving completely positive maps.
Power-law interactions
[edit]The Lieb–Robinson bounds were also generalized to interactions that decay as a power-law, i.e. the strength of the interaction is upper bounded by where is the diameter of the set and is a positive constant.[2][21][22][3] Understanding whether locality persists for power-law interactions hold serious implications for systems such as trapped ions, Rydberg atoms, ultracold atoms and molecules.
In contrast to the finite-range interacting systems where information may only travel at a constant speed, power-law interactions allow information to travel at a speed that increases with the distance.[23] Thus, the Lieb–Robinson bounds for power-law interactions typically yield a sub-linear light cone that is asymptotically linear in the limit A recent analysis[when?] using quantum simulation algorithm implied a light cone , where is the dimension of the system.[3] Tightening the light cone for power-law interactions is still an active research area.
Some applications
[edit]Lieb–Robinson bounds are used in many areas of mathematical physics. Among the main applications of the bound there is the error bounds on quantum simulation algorithms, the existence of the thermodynamic limit, the exponential decay of correlations and the Lieb–Schultz–Mattis theorem.
Digital quantum simulation algorithms
[edit]The aim of digital quantum simulation is to simulate the dynamics of a quantum system using the fewest elementary quantum gates. For a nearest-neighbor interacting system with particles, simulating its dynamics for time using the Lie product formula requires quantum gates. In 2018, Haah et al.[4] proposed a near optimal quantum algorithm that uses only quantum gates. The idea is to approximate the dynamics of the system by dynamics of its subsystems, some of them spatially separated. The error of the approximation is bounded by the original Lieb–Robinson bound. Later, the algorithm is generalized to power-law interactions and subsequently used to derive a stronger Lieb–Robinson bound.[3]
Thermodynamic limit of the dynamics
[edit]One of the important properties of any model meant to describe properties of bulk matter is the existence of the thermodynamic limit. This says that intrinsic properties of the system should be essentially independent of the size of the system which, in any experimental setup, is finite.
The static thermodynamic limit from the equilibrium point of view was settled much before the Lieb–Robinson bound was proved, see[6] for example. In certain cases one can use a Lieb–Robinson bound to establish the existence of a thermodynamic limit of the dynamics, , for an infinite lattice as the limit of finite lattice dynamics. The limit is usually considered over an increasing sequence of finite subsets , i.e. such that for , there is an inclusion . In order to prove the existence of the infinite dynamics as a strongly continuous, one-parameter group of automorphisms, it was proved that is a Cauchy sequence and consequently is convergent. By elementary considerations, the existence of the thermodynamic limit then follows. A more detailed discussion of the thermodynamic limit can be found in[24] section 6.2.
Robinson was the first to show the existence of the thermodynamic limit for exponentially decaying interactions.[9] Later, Nachtergaele et al.[5][16][20] showed the existence of the infinite volume dynamics for almost every type of interaction described in the section "Improvements of Lieb–Robinson bounds" above.
Exponential decay of correlations
[edit]Let denote the expectation value of the observable in a state . The correlation function between two observables and is defined as
Lieb–Robinson bounds are used to show that the correlations decay exponentially in distance for a system with an energy gap above a non-degenerate ground state , see.[2][12] In other words, the inequality
holds for observables and with support in the sets and respectively. Here and are some constants.
Alternatively the state can be taken as a product state, in which case correlations decay exponentially without assuming the energy gap above the ground state.[5]
Such a decay was long known for relativistic dynamics, but only guessed for Newtonian dynamics. The Lieb–Robinson bounds succeed in replacing the relativistic symmetry by local estimates on the Hamiltonian.
Lieb–Schultz–Mattis theorem
[edit]Lieb–Schultz–Mattis theorem implies that the ground state of the Heisenberg antiferromagnet on a bipartite lattice with isomorphic sublattices, is non-degenerate, i.e., unique, but the gap can be very small.[25]
For one-dimensional and quasi-one-dimensional systems of even length and with half-integral spin Affleck and Lieb,[26] generalizing the original result by Lieb, Schultz, and Mattis,[27] proved that the gap in the spectrum above the ground state is bounded above by
where is the size of the lattice and is a constant. Many attempts were made to extend this result to higher dimensions, ,
The Lieb–Robinson bound was utilized by Hastings[11] and by Nachtergaele-Sims[28] in a proof of the Lieb–Schultz–Mattis Theorem for higher-dimensional cases. The following bound on the gap was obtained:
- .
Discretisation of the continuum via Gauss quadrature rules
[edit]In 2015, it was shown that the Lieb–Robinson bound can also have applications outside of the context of local Hamiltonians as we now explain. The spin-boson model describes the dynamics of a spin coupled to a continuum of oscillators. It has been studied in great detail and explains quantum dissipative effects in a wide range of quantum systems. Let denote the Hamiltonian of the Spin-Boson model with a continuum bosonic bath, and denote the Spin-Boson model whose bath has been discretised to include harmonic oscillators with frequencies chosen according to Gauss quadrature rules. For all observables on the Spin Hamiltonian, the error on the expectation value of induced by discretising the Spin-Boson model according to the above discretisation scheme is bounded by[29]
() |
where are positive constants and is the Lieb–Robinson velocity which in this case is directly proportional to , the maximum frequency of the bath in the Spin-Boson model. Here, the number of discrete modes play the role of a distance mentioned below Eq. (1). One can also bound the error induced by local Fock space truncation of the harmonic oscillators[30]
Experiments
[edit]The first experimental observation of the Lieb–Robinson velocity was done by Cheneau et al.[31]
References
[edit]- ^ a b c d e Lieb, Elliott H.; Robinson, Derek W. (1972). "The finite group velocity of quantum spin systems". Communications in Mathematical Physics. 28 (3). Springer Science and Business Media LLC: 251–257. Bibcode:1972CMaPh..28..251L. doi:10.1007/bf01645779. ISSN 0010-3616. MR 0312860. S2CID 122298337.
- ^ a b c d e f Hastings, Matthew B.; Koma, Tohru (2006-04-22). "Spectral Gap and Exponential Decay of Correlations". Communications in Mathematical Physics. 265 (3): 781–804. arXiv:math-ph/0507008. Bibcode:2006CMaPh.265..781H. CiteSeerX 10.1.1.339.9339. doi:10.1007/s00220-006-0030-4. ISSN 0010-3616. S2CID 7941730.
- ^ a b c d e Tran, Minh C.; Guo, Andrew Y.; Su, Yuan; Garrison, James R.; Eldredge, Zachary; Foss-Feig, Michael; Childs, Andrew M.; Gorshkov, Alexey V. (2019). "Locality and digital quantum simulation of power-law interactions". Physical Review X. 9 (3): 031006. arXiv:1808.05225. Bibcode:2019PhRvX...9c1006T. doi:10.1103/PhysRevX.9.031006. PMC 7047884. PMID 32117576.
- ^ a b Haah, Jeongwan; Hastings, Matthew B.; Kothari, Robin; Low, Guang Hao (2021). "Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians". SIAM Journal on Computing. 52 (6): FOCS18-250-FOCS18-284. arXiv:1801.03922. doi:10.1137/18M1231511. S2CID 234354773.
- ^ a b c d e Nachtergaele, B.; Ogata, Y.; Sims, R. (2006). "Propagation of Correlations in Quantum Lattice Systems". J. Stat. Phys. 124 (1): 1–13. arXiv:math-ph/0603064. Bibcode:2006JSP...124....1N. doi:10.1007/s10955-006-9143-6. S2CID 16078056.
- ^ a b D. Ruelle, Statistical mechanics. Rigorous results, Benjamin, New York, 1969
- ^ Robinson, Derek W. (1968). "Statistical mechanics of quantum spin systems. II". Communications in Mathematical Physics. 7 (4). Springer Science and Business Media LLC: 337–348. Bibcode:1968CMaPh...7..337R. doi:10.1007/bf01646665. ISSN 0010-3616. S2CID 189832252.
- ^ Bachmann, Sven; Michalakis, Spyridon; Nachtergaele, Bruno; Sims, Robert (2012). "Automorphic Equivalence within Gapped Phases of Quantum Lattice Systems". Communications in Mathematical Physics. 309 (3): 835–871. arXiv:1102.0842. Bibcode:2012CMaPh.309..835B. doi:10.1007/s00220-011-1380-0. ISSN 0010-3616. S2CID 119608766.
- ^ a b c Robinson, Derek W. (1976). "Properties of propagation of quantum spin systems". Journal of the Australian Mathematical Society, Series B. 19 (4). Cambridge University Press (CUP): 387–399. doi:10.1017/s0334270000001260. ISSN 0334-2700.
- ^ O. Bratteli, D. W. Robinson, Operator algebras and quantum statistical mechanics, 1ed., vol. 2, Springer-Verlag, 1981 and 2 ed., vol. 2, Springer-Verlag, 1997
- ^ a b Hastings, M. (2004). "Lieb–Schultz–Mattis in higher dimensions". Phys. Rev. B. 69 (10): 104431–10444. arXiv:cond-mat/0305505. Bibcode:2004PhRvB..69j4431H. doi:10.1103/physrevb.69.104431. S2CID 119610203.
- ^ a b Nachtergaele, B.; Sims, R. (2006). "Lieb-Robinson bounds and the exponential clustering theorem". Commun. Math. Phys. 265 (1): 119–130. arXiv:math-ph/0506030. Bibcode:2006CMaPh.265..119N. doi:10.1007/s00220-006-1556-1. S2CID 815023.
- ^ a b Hastings, M. B. (2004-09-28). "Locality in Quantum and Markov Dynamics on Lattices and Networks". Physical Review Letters. 93 (14): 140402. arXiv:cond-mat/0405587. Bibcode:2004PhRvL..93n0402H. doi:10.1103/physrevlett.93.140402. ISSN 0031-9007. PMID 15524771. S2CID 13059030.
- ^ B. Nachtergaele, R. Sims. Locality Estimates for Quantum Spin Systems, Sidoravicius, Vladas (Ed.), New Trends in Mathematical Physics. Selected contributions of the XVth International Congress on Mathematical Physics, Springer Verlag, 591–614, (2009)
- ^ a b c d Nachtergaele, Bruno; Raz, Hillel; Schlein, Benjamin; Sims, Robert (2008-09-23). "Lieb-Robinson Bounds for Harmonic and Anharmonic Lattice Systems". Communications in Mathematical Physics. 286 (3). Springer Science and Business Media LLC: 1073–1098. CiteSeerX 10.1.1.249.5761. doi:10.1007/s00220-008-0630-2. ISSN 0010-3616. S2CID 16722938.
- ^ a b Nachtergaele, Bruno; Schlein, Benjamin; Sims, Robert; Starr, Shannon; Zagrebnov, Valentin (2010). "On the existence of the dynamics for anharmonic quantum oscillator systems". Reviews in Mathematical Physics. 22 (2): 207–231. arXiv:0909.2249. Bibcode:2010RvMaP..22..207N. doi:10.1142/s0129055x1000393x. ISSN 0129-055X. S2CID 16305920.
- ^ M. Cramer, A. Serafini, J. Eisert, Locality of dynamics in general harmonic quantum systems, arXiv:0803.0890, (2008)
- ^ Jünemann, J.; Cadarso, A.; Pérez-García, D.; Bermudez, A.; García-Ripoll, J. J. (2013-12-06). "Lieb-Robinson Bounds for Spin-Boson Lattice Models and Trapped Ions". Physical Review Letters. 111 (23): 230404. arXiv:1307.1992. Bibcode:2013PhRvL.111w0404J. doi:10.1103/physrevlett.111.230404. ISSN 0031-9007. PMID 24476237. S2CID 40468184.
- ^ Poulin, David (2010-05-11). "Lieb-Robinson Bound and Locality for General Markovian Quantum Dynamics". Physical Review Letters. 104 (19). American Physical Society (APS): 190401. arXiv:1003.3675. Bibcode:2010PhRvL.104s0401P. doi:10.1103/physrevlett.104.190401. ISSN 0031-9007. PMID 20866947. S2CID 18911144.
- ^ a b B. Nachtergaele, A. Vershynina, V. Zagrebnov, Lieb-Robinson bounds and Existence of the thermodynamic limit for a class of irreversible quantum dynamics, AMS Contemporary Mathematics, 552, 161–175, (2011)
- ^ Gong, Zhe-Xuan; Foss-Feig, Michael; Michalakis, Spyridon; Gorshkov, Alexey V. (2014-07-16). "Persistence of Locality in Systems with Power-Law Interactions". Physical Review Letters. 113 (3): 030602. arXiv:1401.6174. Bibcode:2014PhRvL.113c0602G. doi:10.1103/PhysRevLett.113.030602. PMID 25083624. S2CID 14280616.
- ^ Foss-Feig, Michael; Gong, Zhe-Xuan; Clark, Charles W.; Gorshkov, Alexey V. (2015-04-13). "Nearly Linear Light Cones in Long-Range Interacting Quantum Systems". Physical Review Letters. 114 (15): 157201. arXiv:1410.3466. Bibcode:2015PhRvL.114o7201F. doi:10.1103/PhysRevLett.114.157201. PMID 25933335. S2CID 13441269.
- ^ Eldredge, Zachary; Gong, Zhe-Xuan; Young, Jeremy T.; Moosavian, Ali Hamed; Foss-Feig, Michael; Gorshkov, Alexey V. (2017-10-25). "Fast Quantum State Transfer and Entanglement Renormalization Using Long-Range Interactions". Physical Review Letters. 119 (17): 170503. arXiv:1612.02442. Bibcode:2017PhRvL.119q0503E. doi:10.1103/PhysRevLett.119.170503. PMC 6467282. PMID 29219445.
- ^ O. Bratteli, D. W. Robinson, Operator algebras and quantum statistical mechanics, 2 ed., vol. 2, Springer Verlag, 1997
- ^ E. Lieb, D. Mattis, Ordering energy levels in interacting spin chains, Journ. Math. Phys. 3, 749–751, (1962)
- ^ Affleck, Ian; Lieb, Elliott H. (1986). "A proof of part of Haldane's conjecture on spin chains". Letters in Mathematical Physics. 12 (1). Springer Science and Business Media LLC: 57–69. Bibcode:1986LMaPh..12...57A. doi:10.1007/bf00400304. ISSN 0377-9017. S2CID 120567523.
- ^ Lieb, Elliott; Schultz, Theodore; Mattis, Daniel (1961). "Two soluble models of an antiferromagnetic chain". Annals of Physics. 16 (3). Elsevier BV: 407–466. Bibcode:1961AnPhy..16..407L. doi:10.1016/0003-4916(61)90115-4. ISSN 0003-4916.
- ^ Nachtergaele, Bruno; Sims, Robert (2007-09-09). "A Multi-Dimensional Lieb-Schultz-Mattis Theorem". Communications in Mathematical Physics. 276 (2): 437–472. arXiv:math-ph/0608046. Bibcode:2007CMaPh.276..437N. doi:10.1007/s00220-007-0342-z. ISSN 0010-3616. S2CID 16184852.
- ^ Woods, M. P.; Plenio, M. B. (2016). "Dynamical error bounds for continuum discretisation via Gauss quadrature rules—A Lieb-Robinson bound approach". Journal of Mathematical Physics. 57 (2). AIP Publishing: 022105. arXiv:1508.07354. Bibcode:2016JMP....57b2105W. doi:10.1063/1.4940436. ISSN 0022-2488. S2CID 119256211.
- ^ Woods, M. P.; Cramer, M.; Plenio, M. B. (2015-09-22). "Simulating Bosonic Baths with Error Bars". Physical Review Letters. 115 (13): 130401. arXiv:1504.01531. Bibcode:2015PhRvL.115m0401W. doi:10.1103/physrevlett.115.130401. ISSN 0031-9007. PMID 26451538. S2CID 3054665.
- ^ Cheneau, Marc; Barmettler, Peter; Poletti, Dario; Endres, Manuel; Schauß, Peter; et al. (2012). "Light-cone-like spreading of correlations in a quantum many-body system". Nature. 481 (7382): 484–487. arXiv:1111.0776. Bibcode:2012Natur.481..484C. doi:10.1038/nature10748. ISSN 0028-0836. PMID 22281597. S2CID 4300657.