The DOI matches its Crossref record; 41 of the 41 references it cites were found in a registry or an index.
Holographic Complexity Equals Bulk Action?
Open accessAbstract
We conjecture that the quantum complexity of a holographic state is dual to the action of a certain spacetime region that we call a Wheeler-DeWitt patch. We illustrate and test the conjecture in the context of neutral, charged, and rotating black holes in anti-de Sitter spacetime, as well as black holes perturbed with static shells and with shock waves. This conjecture evolved from a previous conjecture that complexity is dual to spatial volume, but appears to be a major improvement over the original. In light of our results, we discuss the hypothesis that black holes are the fastest computers in nature.
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
Susskind, L. (1994) · arXiv · doi:10.48550/arxiv.hep-th/9409089 · Cited by 4,085
Self-citationSusskind, L. (1995) · Journal of Mathematical Physics · doi:10.1063/1.531249 · Cited by 4,085 · cited 1×
“Black holes are known to excel at information theoretic tasks: they are the densest memory [11–15]; they are the fastest scramblers [16–18].”
BackgroundSelf-citationMaldacena, J., Shenker, S. H., & Stanford, D. (2016) · Journal of High Energy Physics · doi:10.1007/jhep08(2016)106 · Cited by 2,313
Black holes and the butterfly effect
Shenker, S. H., & Stanford, D. (2014) · Journal of High Energy Physics · doi:10.1007/jhep03(2014)067 · Cited by 1,533
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×
“Not only does the bulk shock wave calculation successfully reproduce the chaotic growth of complexity in the boundary state, it also reproduces the partial cancellation that occurs during the time it takes the perturbation to spread over the whole system (the “scrambling time” [16,17]).”
BackgroundDimensional reduction in quantum gravity
Hooft, G. ’. (1993) · Utrecht University Repository (Utrecht University) · Cited by 1,206
Hartnoll, S. A., Herzog, C. P., & Horowitz, G. T. (2008) · Journal of High Energy Physics · doi:10.1088/1126-6708/2008/12/015 · Cited by 1,204
Universal upper bound on the entropy-to-energy ratio for bounded systems
Bekenstein, J. D. (1981) · Physical Review D · doi:10.1103/physrevd.23.287 · Cited by 1,182
Ultimate physical limits to computation
Lloyd, S. (2000) · Nature · doi:10.1038/35023282 · Cited by 1,120 · cited 6×
“(3), we find our proposals are compatible with the saturation of Lloyd’s conjectured bound [The numerical coefficient in Eq.”
BackgroundInfluentialSekino, Y., & Susskind, L. (2008) · Journal of High Energy Physics · doi:10.1088/1126-6708/2008/10/065 · Cited by 1,112 · cited 1×
“Not only does the bulk shock wave calculation successfully reproduce the chaotic growth of complexity in the boundary state, it also reproduces the partial cancellation that occurs during the time it takes the perturbation to spread over the whole system (the “scrambling time” [16,17]).”
BackgroundSelf-citationThe string landscape, black holes and gravity as the weakest force
Arkani-Hamed, N., Motl, L., Nicolis, A., & Vafa, C. (2007) · Journal of High Energy Physics · doi:10.1088/1126-6708/2007/06/060 · Cited by 1,052
A Relativist's Toolkit: The Mathematics of Black-Hole Mechanics
Poisson, E. (2004) · doi:10.1017/cbo9780511606601 · Cited by 1,035
Entanglement renormalization and holography
Swingle, B. (2012) · Physical Review D · doi:10.1103/physrevd.86.065007 · Cited by 915
Self-citationThe maximum speed of dynamical evolution
Margolus, N., & Levitin, L. B. (1998) · Physica D: Nonlinear Phenomena · doi:10.1016/s0167-2789(98)00054-2 · Cited by 887
Computational complexity and black hole horizons
Susskind, L. (2016) · Fortschritte der Physik · doi:10.1002/prop.201500092 · Cited by 767
Self-citationTime evolution of entanglement entropy from black hole interiors
Hartman, T., & Maldacena, J. (2013) · Journal of High Energy Physics · doi:10.1007/jhep05(2013)014 · Cited by 761
Complexity and shock wave geometries
Stanford, D., & Susskind, L. (2014) · Physical Review D · doi:10.1103/physrevd.90.126007 · Cited by 748
Self-citationRoberts, D. A., Stanford, D., & Susskind, L. (2015) · Journal of High Energy Physics · doi:10.1007/jhep03(2015)051 · Cited by 652
Self-citationComplexity, action, and black holes
Brown, A. R., Roberts, D. A., Susskind, L., Swingle, B., & Zhao, Y. (2016) · Physical Review D · doi:10.1103/physrevd.93.086006 · Cited by 640
Self-citationDimensional Reduction in Quantum Gravity
Hooft, G. '. (1993) · arXiv · doi:10.48550/arxiv.gr-qc/9310026 · Cited by 630
Shenker, S. H., & Stanford, D. (2015) · Journal of High Energy Physics · doi:10.1007/jhep05(2015)132 · Cited by 604
Dimensional reduction in quantum gravity
Appelquist, T. (1984) · AIP Conference Proceedings · doi:10.1063/1.34590 · Cited by 484
The maximum speed of dynamical evolution
Margolus, N., & Levitin, L. B. (1998) · Cited by 475
Shenker, S. H., & Stanford, D. (2014) · Journal of High Energy Physics · doi:10.1007/jhep12(2014)046 · Cited by 473
Diagnosing Chaos Using Four-Point Functions in Two-Dimensional Conformal Field Theory
Roberts, D. A., & Stanford, D. (2015) · Physical Review Letters · doi:10.1103/physrevlett.115.131603 · Cited by 467
Self-citationZero temperature limit of holographic superconductors
Horowitz, G. T., & Roberts, M. M. (2009) · Journal of High Energy Physics · doi:10.1088/1126-6708/2009/11/015 · Cited by 355
Addendum to computational complexity and black hole horizons
Susskind, L. (2016) · Fortschritte der Physik · doi:10.1002/prop.201500093 · Cited by 324
Self-citationRelative entropy and the Bekenstein bound
Casini, H. (2008) · Classical and Quantum Gravity · doi:10.1088/0264-9381/25/20/205021 · Cited by 280
Tensor Network States and Geometry
Evenbly, G., & Vidal, G. (2011) · Journal of Statistical Physics · doi:10.1007/s10955-011-0237-4 · Cited by 265
Switchbacks and the Bridge to NowherePreprint
Susskind, L., & Zhao, Y. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1408.2823 · Cited by 235
Self-citationHorizons, holography and condensed matter
Hartnoll, S. A. (2012) · Cambridge University Press eBooks · doi:10.1017/cbo9781139004176.015 · Cited by 208
Landscape of superconducting membranes
Denef, F., & Hartnoll, S. A. (2009) · Physical Review D · doi:10.1103/physrevd.79.126008 · Cited by 184
Osborne, T. J. (2012) · Reports on Progress in Physics · doi:10.1088/0034-4885/75/2/022001 · Cited by 165
Iqbal, N., Liu, H., & Mezei, M. (2012) · Journal of High Energy Physics · doi:10.1007/jhep04(2012)086 · Cited by 153
The typical‐state paradox: diagnosing horizons with complexity
Susskind, L. (2016) · Fortschritte der Physik · doi:10.1002/prop.201500091 · Cited by 122
Self-citationNotes on spacetime thermodynamics and the observer dependence of entropy
Marolf, D. M., Minić, D., & Ross, S. F. (2004) · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · doi:10.1103/physrevd.69.064006 · Cited by 103
Disrupting entanglement of black holes
Leichenauer, S. (2014) · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · doi:10.1103/physrevd.90.046009 · Cited by 101
Semi-local quantum liquidsPreprint
Iqbal, N., Liu, H., & Mezei, M. (2012) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 94
Quantum Hamiltonian Complexity
Gharibian, S., Huang, Y., Landau, Z. A., & Shin, S. W. (2015) · now publishers, Inc. eBooks · doi:10.1561/9781680830071 · Cited by 72
Power of Entanglement in Quantum Communication
Lloyd, S. (2003) · Physical Review Letters · doi:10.1103/physrevlett.90.167902 · Cited by 38
Musso, D. (2014) · Modave Summer School in Mathematical Physics · doi:10.22323/1.201.0004 · Cited by 20
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
Hosur, P., Qi, X.-L., Roberts, D. A., & Yoshida, B. (2016) · Journal of High Energy Physics · doi:10.1007/jhep02(2016)004 · Cited by 717
Self-citationComplexity, action, and black holes
Brown, A. R., Roberts, D. A., Susskind, L., Swingle, B., & Zhao, Y. (2016) · Physical Review D · doi:10.1103/physrevd.93.086006 · Cited by 640
Self-citationMeasuring the scrambling of quantum information
Swingle, B., Bentsen, G., Schleier-Smith, M., & Hayden, P. (2016) · Physical Review A · doi:10.1103/physreva.94.040302 · Cited by 492
Self-citationChaos and complexity by design
Roberts, D. A., & Yoshida, B. (2017) · Journal of High Energy Physics · doi:10.1007/jhep04(2017)121 · Cited by 455
Self-citation
Metadata
- Authors
- Brown, A. R., Roberts, D. A., Susskind, L., Swingle, B., & Zhao, Y.
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2016-05-09
- Volume
- 116
- Issue
- 19
- Pages
- 191301-191301
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W2203723895
- Cited by
- 852
- References
- 41
- FWCI
- 48.01
- Type
- journal article
- Language
- en
- Open access
- bronze
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.