Quantum complexity and negative curvature
Open accessThe DOI matches its Crossref record; 8 of the 8 references it cites were found in a registry or an index.
Abstract
As time passes, once simple quantum states tend to become more complex. For strongly coupled $k$-local Hamiltonians, this growth of computational complexity has been conjectured to follow a distinctive and universal pattern. In this paper we show that the same pattern is exhibited by a much simpler system---classical geodesics on a compact two-dimensional geometry of uniform negative curvature. This striking parallel persists whether the system is allowed to evolve naturally or is perturbed from the outside.
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
Thermodynamics of black holes in anti-de Sitter space
Hawking, S. W., & Page, D. N. (1983) · Communications in Mathematical Physics · doi:10.1007/bf01208266 · Cited by 3,045 · cited 1×
“There are known non-perturbative effects which destroy the validity of classical gravity on a time scale exponential in the entropy [14]; if the holographic duality holds up to this time, then linear growth of the ERB continues for an exponential time.”
BackgroundGapless spin-fluid ground state in a random quantum Heisenberg magnet
Sachdev, S., & Ye, J. (1993) · Physical Review Letters · doi:10.1103/physrevlett.70.3339 · Cited by 1,910
Remarks on the Sachdev-Ye-Kitaev model
Maldacena, J., & Stanford, D. (2016) · Physical Review D · doi:10.1103/physrevd.94.106002 · Cited by 1,852
Black holes as mirrors: quantum information in random subsystems
Hayden, P., & Preskill, J. (2007) · Journal of High Energy Physics · doi:10.1088/1126-6708/2007/09/120 · Cited by 1,332 · cited 1×
“1 Black Holes and Shock Waves In [17, 18] it was pointed out that the dynamics of a black hole is governed by a k-local chaotic Hamiltonian, so we can also study the behavior of complexity in the context of black holes.”
BackgroundUltimate physical limits to computation
Lloyd, S. (2000) · Nature · doi:10.1038/35023282 · Cited by 1,120 · cited 1×
“On the other hand, there are reasons to believe [24, 12] that for generic systems the early rate of change”
BackgroundSekino, Y., & Susskind, L. (2008) · Journal of High Energy Physics · doi:10.1088/1126-6708/2008/10/065 · Cited by 1,112
Self-citationShenker, S. H., & Stanford, D. (2015) · Journal of High Energy Physics · doi:10.1007/jhep05(2015)132 · Cited by 604
Quantum Computation as Geometry
Nielsen, M. A., Dowling, M. R., Gu, M., & Doherty, A. C. (2006) · Science · doi:10.1126/science.1121541 · Cited by 539 · cited 1×
“Although we do not fully understand the reasons for this correspondence it most likely has its roots in Nielsen’s geometrized approach to complexity [4, 5, 6].”
Background
Cited by
Measurement-Induced Phase Transitions in the Dynamics of Entanglement
Skinner, B., Ruhman, J., & Nahum, A. (2019) · Physical Review X · doi:10.1103/physrevx.9.031009 · Cited by 736
Chaos and complexity by design
Roberts, D. A., & Yoshida, B. (2017) · Journal of High Energy Physics · doi:10.1007/jhep04(2017)121 · Cited by 455
Second law of quantum complexity
Brown, A. R., & Susskind, L. (2018) · Physical Review D · doi:10.1103/physrevd.97.086015 · Cited by 292
“Our intuition for how complexity geometry should work is based on the two-dimensional toy model of [3] and [4].”
BackgroundMethodInfluentialSelf-citationThe volume of the black hole interior at late times
Iliesiu, L. V., Mezei, M., & Sárosi, G. (2022) · Journal of High Energy Physics · doi:10.1007/jhep07(2022)073 · Cited by 96
Wavefunction branching: when you can't tell pure states from mixed states
Taylor, J. K., & McCulloch, I. P. (2025) · Quantum · doi:10.22331/q-2025-03-25-1670 · Cited by 6
“interference complexity to increase again (and at a faster rate than CD) unless active error correction is regularly applied [21].”
Influential
Metadata
- Authors
- Brown, A. R., Susskind, L., & Zhao, Y.
- Venue
- Physical Review D
- Publisher
- American Physical Society (APS)
- Published
- 2017-02-22
- Volume
- 95
- Issue
- 4
- ISSN
- 2470-0010 (ISSN-L)
- 2470-0029
- OpenAlex
- W2520347247
- Cited by
- 153
- References
- 8
- FWCI
- 10.52
- 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.