The DOI matches its Crossref record; 39 of the 39 references it cites were found in a registry or an index.
On entropy growth and the hardness of simulating time evolution
Open accessAbstract
The simulation of quantum systems is a task for which quantum computers are believed to give an exponential speed up as compared with classical ones. While ground states of one-dimensional systems can be efficiently approximated using matrix product states (MPS), their time evolution can encode quantum computations, so that simulating the latter should be hard classically. However, one might believe that for systems with high enough symmetry, and thus insufficient parameters to encode a quantum computation, efficient classical simulation is possible. We discuss supporting evidence to the contrary: we provide a rigorous proof of the observation that a time-independent local Hamiltonian can yield a linear increase of the entropy when acting on a product state in a translational invariant framework. This criterion has to be met by any classical simulation method, which in particular implies that every global approximation of the evolution requires exponential resources for any MPS-based method.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Indeed, this fact is related to correlation and entanglement spreading according to the Lieb-Robinson theorem that states that, after a sufficiently large time, states can become strongly entangled ([91-96], see also [97]).”
From Can one trust quantum simulators? (2012) · cites this paper as [94]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Treatise on the Theory of Bessel Functions.
Porter, M., & Watson, G. N. (1923) · American Mathematical Monthly · doi:10.2307/2300274 · Cited by 9,582
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Shor, P. W. (1997) · SIAM Journal on Computing · doi:10.1137/s0097539795293172 · Cited by 8,472
Density matrix formulation for quantum renormalization groups
White, S. R. (1992) · Physical Review Letters · doi:10.1103/physrevlett.69.2863 · Cited by 7,702
A Treatise on the Theory of Bessel Functions
Davis, H. T., & Watson, G. N. (1944) · National Mathematics Magazine · doi:10.2307/3030074 · Cited by 5,377
Subir Sachdev, A. (2000) · Cambridge University Press eBooks · doi:10.1017/cbo9780511622540 · Cited by 3,675
The density-matrix renormalization group
Schollwöck, U. (2005) · Reviews of Modern Physics · doi:10.1103/revmodphys.77.259 · Cited by 3,323
Lloyd, S. (1996) · Science · doi:10.1126/science.273.5278.1073 · Cited by 3,088
Subir Sachdev, A. (1999) · Physics World · doi:10.1088/2058-7058/12/4/23 · Cited by 2,208
Efficient Simulation of One-Dimensional Quantum Many-Body Systems
Vidal, G. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.040502 · Cited by 1,779
Improved simulation of stabilizer circuits
Aaronson, S., & Gottesman, D. (2004) · Physical Review A · doi:10.1103/physreva.70.052328 · Cited by 1,515
Evolution of entanglement entropy in one-dimensional systems
Calabrese, P., & Cardy, J. (2005) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2005/04/p04010 · Cited by 1,295
An area law for one-dimensional quantum systems
Hastings, M. B. (2007) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2007/08/p08024 · Cited by 1,131
Effective Quantum Spin Systems with Trapped Ions
Porras, D., & Cirac, J. I. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.207901 · Cited by 872
Self-citationEvolution of Entanglement Entropy in One-Dimensional SystemsPreprint
Calabrese, P., Mintchev, M., & Vicari, E. (2005) · Cited by 721
Renormalization algorithms for Quantum-Many Body Systems in two and higher dimensionsPreprint
Verstraete, F., & Cirac, J. I. (2004) · arXiv (Cornell University) · doi:10.48550/arxiv.cond-mat/0407066 · Cited by 672
Self-citationGround state entanglement in quantum spin chains
Latorre, J. I., Rico, E., & Vidal, G. (2004) · Quantum Information and Computation · doi:10.26421/qic4.1-4 · Cited by 600
Violation of the Entropic Area Law for Fermions
Wolf, M. M. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.010404 · Cited by 463
Self-citationExact Relaxation in a Class of Nonequilibrium Quantum Lattice Systems
Cramer, M., Dawson, C. M., Eisert, J., & Osborne, T. J. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.030602 · Cited by 462
Entropy Scaling and Simulability by Matrix Product States
Schuch, N., Wolf, M. M., Verstraete, F., & Cirac, J. I. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.030504 · Cited by 435
Self-citationGround state entanglement in quantum spin chains
Latorre, J. I., Rico, E., & Vidal, G. (2003) · CaltechAUTHORS (California Institute of Technology) · Cited by 301
A sharp continuity estimate for the von Neumann entropy
Audenaert, K. M. R. (2007) · Journal of Physics A Mathematical and Theoretical · doi:10.1088/1751-8113/40/28/s18 · Cited by 286
Spin-Spin Interaction and Spin Squeezing in an Optical Lattice
Sørensen, A. S., & Mølmer, K. (1999) · Physical Review Letters · doi:10.1103/physrevlett.83.2274 · Cited by 273
Kreß, R., & Kreß, R. (1998) · Cited by 273
Klümper, A., Schadschneider, A., & Zittartz, J. (1991) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/24/16/012 · Cited by 233
Kress, R. (1998) · Graduate texts in mathematics · doi:10.1007/978-1-4612-0599-9 · Cited by 233
Groundstate properties of a generalized VBS-model
Kl�mper, A., Schadschneider, A., & Zittartz, J. (1992) · The European Physical Journal B · doi:10.1007/bf01309281 · Cited by 218
Entropy and entanglement in quantum ground states
Hastings, M. B. (2007) · Physical Review B · doi:10.1103/physrevb.76.035114 · Cited by 184
Lagrangian representation for fermionic linear optics
Bravyi, S. (2005) · Quantum Information and Computation · doi:10.26421/qic5.3-3 · Cited by 162
Efficient Approximation of the Dynamics of One-Dimensional Quantum Spin Systems
Osborne, T. J. (2006) · Physical Review Letters · doi:10.1103/physrevlett.97.157202 · Cited by 160
Simulation of quantum dynamics with quantum optical systems
Jané, E., Vidal, G., Dür, W., Zoller, P., & Cirac, J. I. (2003) · Quantum Information and Computation · doi:10.26421/qic3.1-2 · Cited by 145
Self-citationSchuch, N., Wolf, M. M., Verstraete, F., & Cirac, J. I. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.040501 · Cited by 134
Self-citationSimulation of quantum dynamics with quantum optical systems
Jané, E., Vidal, G., Dür, W., Zoller, P., & Cirac, J. I. (2002) · CaltechAUTHORS (California Institute of Technology) · Cited by 107
Self-citationQuantum computation via translation-invariant operations on a chain of qubits
Raussendorf, R. (2005) · Physical Review A · doi:10.1103/physreva.72.052301 · Cited by 55
Quantum Simulators, Continuous-Time Automata, and Translationally Invariant Systems
Vollbrecht, K. G. H., & Cirac, J. I. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.010501 · Cited by 53
Self-citationReversible universal quantum computation within translation-invariant systems
Vollbrecht, K. G. H., & Cirac, J. I. (2006) · Physical Review A · doi:10.1103/physreva.73.012324 · Cited by 33
Self-citationKay, A. (2007) · Physical Review A · doi:10.1103/physreva.76.030307 · Cited by 22
Lagrangian representation for fermionic linear opticsPreprint
Bravyi, S. (2004) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/0404180 · Cited by 14
Polynomial-Time Algorithm for Simulation of Weakly Interacting Quantum Spin Systems
Bravyi, S., Divincenzo, D. P., & Loss, D. (2008) · Communications in Mathematical Physics · doi:10.1007/s00220-008-0574-6 · Cited by 9
Simulation of quantum dynamics with quantum optical systemsPreprint
Jané, E., Vidal, G., Dür, W., et al. (2002) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/0207011 · Cited by 1
Research works printed but not linked: 1
- Hastings M, 2007, J. Stat. Mech., 2007, P08024
Cited by
Sorted by citations
Colloquium : Area laws for the entanglement entropy
Eisert, J., Cramer, M., & Plenio, M. B. (2010) · Reviews of Modern Physics · doi:10.1103/revmodphys.82.277 · Cited by 2,873
Entanglement entropy and conformal field theory
Calabrese, P., & Cardy, J. (2009) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8113/42/50/504005 · Cited by 1,688
“The linear increasing followed by (almost) saturation has been checked in several lattice models both analytically and numerically [113, 53, 125, 126, 127, 128, 129, 124, 130, 131, 132], but we do not have room here to discuss the several interesting features that emerged like power-law behaviour for large time, perio…”
BackgroundQuantum many-body systems out of equilibrium
Eisert, J., Friesdorf, M., & Gogolin, C. (2015) · Nature Physics · doi:10.1038/nphys3215 · Cited by 1,255
Equilibration, thermalisation, and the emergence of statistical mechanics in closed quantum systems
Gogolin, C., & Eisert, J. (2016) · Reports on Progress in Physics · doi:10.1088/0034-4885/79/5/056001 · Cited by 1,097
Quantum trajectories and open many-body quantum systems
Daley, A. J. (2014) · Advances In Physics · doi:10.1080/00018732.2014.933502 · Cited by 918
Metadata
- Authors
- Schuch, N., Wolf, M. M., Vollbrecht, K. G. H., & Cirac, J. I.
- Affiliations
- Max Planck Society (DE)
- Venue
- New Journal of Physics
- Publisher
- IOP Publishing
- Published
- 2008-03-20
- Volume
- 10
- Issue
- 3
- Pages
- 033032
- ISSN
- 1367-2630 (ISSN-L)
- OpenAlex
- W1970054335
- Cited by
- 113
- References
- 36
- Citations by year
- 2026: 5 · 2025: 11 · 2024: 6 · 2023: 8 · 2022: 4 · 2021: 11 · 2020: 13 · 2019: 10 · 2018: 9 · 2017: 2 · 2016: 2 · 2015: 4 · 2014: 4 · 2013: 2 · 2012: 2
- FWCI
- 3.86
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Licence
- cc-by
- Locations
- New Journal of Physics (publishedVersion, cc-by)
- arXiv (Cornell University) (publishedVersion)
- Max Planck Institute for Plasma Physics (submittedVersion)
- MPG.PuRe (Max Planck Society) (submittedVersion, cc-by)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
- Keywords
- entropy increase, classical simulation of quantum dynamics, quantum advantage, matrix product states, local Hamiltonians, translation invariance, product states, ground state, one-dimensional systems
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
