The DOI matches its Crossref record; 5 of the 5 references it cites were found in a registry or an index.
Efficient Approximation of the Dynamics of One-Dimensional Quantum Spin Systems
Open accessAbstract
In this Letter we show that an arbitrarily good approximation to the propagator e(itH) for a 1D lattice of n quantum spins with Hamiltonian H may be obtained with polynomial computational resources in n and the error epsilon and exponential resources in |t|. Our proof makes use of the finitely correlated state or matrix product state formalism exploited by numerical renormalization group algorithms like the density matrix renormalization group. There are two immediate consequences of this result. The first is that Vidal's time-dependent density matrix renormalization group will require only polynomial resources to simulate 1D quantum spin systems for logarithmic |t|. The second consequence is that continuous-time 1D quantum circuits with logarithmic |t| can be simulated efficiently on a classical computer, despite the fact that, after discretization, such circuits are of polynomial depth.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
The density-matrix renormalization group
Schollwöck, U. (2005) · Reviews of Modern Physics · doi:10.1103/revmodphys.77.259 · Cited by 3,323
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
The finite group velocity of quantum spin systems
Lieb, E. H., & Robinson, D. W. (1972) · Communications in Mathematical Physics · doi:10.1007/bf01645779 · Cited by 1,463
Finitely correlated states on quantum spin chains
Fannes, M., Nachtergaele, B., & Werner, R. F. (1992) · Communications in Mathematical Physics · doi:10.1007/bf02099178 · Cited by 1,422
Matrix Product Density Operators: Simulation of Finite-Temperature and Dissipative Systems
Verstraete, F., García-Ripoll, J. J., & Cirac, J. I. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.207204 · Cited by 1,098
Cited by
The density-matrix renormalization group in the age of matrix product states
Schollwöck, U. (2011) · Annals of Physics · doi:10.1016/j.aop.2010.09.012 · Cited by 4,818
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
Trotzky, S., Chen, Y.-A., Flesch, A., McCulloch, I. P., Schollwöck, U., Eisert, J., & Bloch, I. (2012) · Nature Physics · doi:10.1038/nphys2232 · Cited by 1,058
Many-body localization in the HeisenbergXXZmagnet in a random field
Žnidarič, M., Prosen, T., & Prelovšek, P. (2008) · Physical Review B · doi:10.1103/physrevb.77.064426 · Cited by 955
Kuwahara, T., Mori, T., & Saito, K. (2016) · Annals of Physics · doi:10.1016/j.aop.2016.01.012 · Cited by 439
Fagotti, M., & Calabrese, P. (2008) · Physical Review A · doi:10.1103/physreva.78.010306 · Cited by 378
The future of quantum computing with superconducting qubits
Bravyi, S., Dial, O., Gambetta, J. M., Gil, D., & Nazario, Z. (2022) · Journal of Applied Physics · doi:10.1063/5.0082975 · Cited by 334
Simulating Large Quantum Circuits on a Small Quantum Computer
Peng, T., Harrow, A. W., Ozols, M., & Wu, X. (2020) · Physical Review Letters · doi:10.1103/physrevlett.125.150504 · Cited by 267
Is the efficiency of classical simulations of quantum dynamics related to integrability?
Prosen, T., & Žnidarič, M. (2007) · Physical Review E · doi:10.1103/physreve.75.015202 · Cited by 138
A review of Quantum Cellular Automata
Farrelly, T. (2020) · Quantum · doi:10.22331/q-2020-11-30-368 · Cited by 138
On entropy growth and the hardness of simulating time evolution
Schuch, N., Wolf, M. M., Vollbrecht, K. G. H., & Cirac, J. I. (2008) · New Journal of Physics · doi:10.1088/1367-2630/10/3/033032 · Cited by 113
Matrix product states and variational methods applied to critical quantum field theory
Milsted, A., Haegeman, J., & Osborne, T. J. (2013) · Physical Review D · doi:10.1103/physrevd.88.085030 · Cited by 88
Self-citationGeometry of matrix product states: Metric, parallel transport, and curvature
Haegeman, J., Mariën, M., Osborne, T. J., & Verstraete, F. (2014) · Journal of Mathematical Physics · doi:10.1063/1.4862851 · Cited by 86
Self-citationQuenches near Ising quantum criticality as a challenge for artificial neural networks
Czischek, S., Gärttner, M., & Gasenzer, T. (2018) · Physical Review B · doi:10.1103/physrevb.98.024311 · Cited by 85
Applying the Variational Principle to (1+1)-Dimensional Quantum Field Theories
Haegeman, J., Cirac, J. I., Osborne, T. J., Verschelde, H., & Verstraete, F. (2010) · Physical Review Letters · doi:10.1103/physrevlett.105.251601 · Cited by 59
Self-citationEntanglement growth and simulation efficiency in one-dimensional quantum lattice systems
Perales, Á., & Vidal, G. (2008) · Physical Review A · doi:10.1103/physreva.78.042337 · Cited by 49
Quantum Adiabatic Computation with a Constant Gap Is Not Useful in One Dimension
Hastings, M. B. (2009) · Physical Review Letters · doi:10.1103/physrevlett.103.050502 · Cited by 22
Photonic cellular automaton simulation of relativistic quantum fields: Observation of Zitterbewegung
Suprano, A., Zia, D., Polino, E., Poderini, D., Carvacho, G., Sciarrino, F., Lugli, M., Bisio, A., & Perinotti, P. (2024) · Physical Review Research · doi:10.1103/physrevresearch.6.033136 · Cited by 2
Metadata
- Authors
- Osborne, T. J.
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2006-10-12
- Volume
- 97
- Issue
- 15
- Pages
- 157202-157202
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W2087085718
- Cited by
- 161
- References
- 5
- FWCI
- 6.66
- Type
- journal article
- Language
- en
- Open access
- green
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.