The DOI matches its Crossref record; 64 of the 64 references it cites were found in a registry or an index.
Towards the fast scrambling conjecture
Open accessAbstract
Many proposed quantum mechanical models of black holes include highly non-local interactions. The time required for thermalization to occur in such models should reflect the relaxation times associated with classical black holes in general relativity. Moreover, the time required for a particularly strong form of thermalization to occur, sometimes known as scrambling, determines the time scale on which black holes should start to release information. It has been conjectured that black holes scramble in a time logarithmic in their entropy, and that no system in nature can scramble faster. In this article, we address the conjecture from two directions. First, we exhibit two examples of systems that do indeed scramble in logarithmic time: Brownian quantum circuits and the antiferromagnetic Ising model on a sparse random graph. Unfortunately, both fail to be truly ideal fast scramblers for reasons we discuss. Second, we use Lieb-Robinson techniques to prove a logarithmic lower bound on the scrambling time of systems with finite norm terms in their Hamiltonian. The bound holds in spite of any nonlocal structure in the Hamiltonian, which might permit every degree of freedom to interact directly with every other one.
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.
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
Quantum Computation and Quantum Information
Nielsen, M. A., Chuang, I., & Grover, L. K. (2002) · American Journal of Physics · doi:10.1119/1.1463744 · Cited by 21,895
Quantum computation and quantum information
Law, J. (2001) · ACM SIGSOFT Software Engineering Notes · doi:10.1145/505482.505499 · Cited by 18,842
The large $N$ limit of superconformal field theories and supergravity
Maldacena, J. (1998) · Advances in Theoretical and Mathematical Physics · doi:10.4310/atmp.1998.v2.n2.a1 · Cited by 14,524
The Large N Limit of Superconformal Field Theories and SupergravityPreprint
Maldacena, J. (1998) · Cited by 11,886
Brownian Motion and Stochastic Calculus
(2007) · Springer Finance · doi:10.1007/978-1-84628-696-4_13 · Cited by 7,422
Chaos and quantum thermalization
Srednicki, M. (1994) · Physical Review E · doi:10.1103/physreve.50.888 · Cited by 3,175
Microscopic origin of the Bekenstein-Hawking entropy
Strominger, A., & Vafa, C. (1996) · Physics Letters B · doi:10.1016/0370-2693(96)00345-0 · Cited by 3,072
Quantum statistical mechanics in a closed system
Deutsch, J. M. (1991) · Physical Review A · doi:10.1103/physreva.43.2046 · Cited by 2,860
M theory as a matrix model: A conjecture
Banks, T., Fischler, W., Shenker, S. H., & Susskind, L. (1997) · Physical Review D · doi:10.1103/physrevd.55.5112 · Cited by 2,748
M Theory As A Matrix Model: A Conjecture
Banks, T., Fischler, W., Shenker, S. H., & Susskind, L. (1996) · arXiv · doi:10.48550/arxiv.hep-th/9610043 · Cited by 2,748
Stochastic Differential Equations: Theory and Applications.
Whittle, P., & Arnold, L. (1976) · Journal of the Royal Statistical Society. Series A (General) · doi:10.2307/2344856 · Cited by 2,351
Microscopic origin of the Bekenstein-Hawking entropy
Strominger, A., & Vafa, C. (1996) · CERN Document Server (European Organization for Nuclear Research) · Cited by 2,109
Seidler, J. (1991) · Acta Applicandae Mathematicae · doi:10.1007/bf00046894 · Cited by 2,090
Measurement-based quantum computation on cluster states
Raussendorf, R., Browne, D. E., & Briegel, H. J. (2003) · Physical Review A · doi:10.1103/physreva.68.022312 · Cited by 1,655
Average entropy of a subsystem
Page, D. N. (1993) · Physical Review Letters · doi:10.1103/physrevlett.71.1291 · Cited by 1,578
Eternal black holes in anti-de Sitter
Maldacena, J. (2003) · Journal of High Energy Physics · doi:10.1088/1126-6708/2003/04/021 · Cited by 1,555
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
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
Self-citationTime Dependence of Correlation Functions Following a Quantum Quench
Calabrese, P., & Cardy, J. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.136801 · Cited by 1,190
Sekino, Y., & Susskind, L. (2008) · Journal of High Energy Physics · doi:10.1088/1126-6708/2008/10/065 · Cited by 1,112
The stretched horizon and black hole complementarity
Susskind, L., Thorlacius, L., & Uglum, J. (1993) · Physical Review D · doi:10.1103/physrevd.48.3743 · Cited by 1,081
Entanglement and the foundations of statistical mechanics
Popescu, S., Short, A. J., & Winter, A. (2006) · Nature Physics · doi:10.1038/nphys444 · Cited by 1,057
Multiparty entanglement in graph states
Hein, M., Eisert, J., & Briegel, H. J. (2004) · Physical Review A · doi:10.1103/physreva.69.062311 · Cited by 915
D-brane approach to black hole quantum mechanics
Callan, C. G., & Maldacena, J. M. (1996) · Nuclear Physics B · doi:10.1016/0550-3213(96)00225-8 · Cited by 748
Goldstein, S., Lebowitz, J. L., Tumulka, R., & Zanghì, N. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.050403 · Cited by 709
Exact and approximate unitary 2-designs and their application to fidelity estimation
Dankert, C., Cleve, R., Emerson, J., & Livine, E. (2009) · Physical Review A · doi:10.1103/physreva.80.012304 · Cited by 685
Lieb-Schultz-Mattis in higher dimensions
Hastings, M. B. (2004) · Physical Review B · doi:10.1103/physrevb.69.104431 · Cited by 685
Self-citationCorrespondence principle for black holes and strings
Horowitz, G. T., & Polchinski, J. (1997) · Physical Review D · doi:10.1103/physrevd.55.6189 · Cited by 640
Quantum mechanical evolution towards thermal equilibrium
Linden, N., Popescu, S., Short, A. J., & Winter, A. (2009) · Physical Review E · doi:10.1103/physreve.79.061103 · Cited by 625
Stochastic Differential Equations: Theory and Applications
Baxendale, P. H., & Lototsky, S. V. (2007) · Interdisciplinary mathematical sciences · doi:10.1142/6453 · Cited by 605
Spectral Gap and Exponential Decay of Correlations
Hastings, M. B., & Koma, T. (2006) · Communications in Mathematical Physics · doi:10.1007/s00220-006-0030-4 · Cited by 582
Self-citationFoundation of Statistical Mechanics under Experimentally Realistic Conditions
Reimann, P. (2008) · Physical Review Letters · doi:10.1103/physrevlett.101.190403 · Cited by 516
EXTREMAL BLACK HOLES AND ELEMENTARY STRING STATES
Sen, A. (1995) · Modern Physics Letters A · doi:10.1142/s0217732395002234 · Cited by 456
From Quantum Dynamics to the Canonical Distribution: General Picture and a Rigorous Example
Tasaki, H. (1998) · Physical Review Letters · doi:10.1103/physrevlett.80.1373 · Cited by 425
Lieb-Robinson Bounds and the Exponential Clustering Theorem
Nachtergaele, B., & Sims, R. (2006) · Communications in Mathematical Physics · doi:10.1007/s00220-006-1556-1 · Cited by 406
A continuity property of the entropy density for spin lattice systems
Fannes, M. (1973) · Communications in Mathematical Physics · doi:10.1007/bf01646490 · Cited by 405
Spectral gap and exponential decay of correlationsPreprint
Hastings, M. B., & Koma, T. (2013) · Cited by 393
Self-citationAlternatives to Eigenstate Thermalization
Rigol, M., & Srednicki, M. (2012) · Physical Review Letters · doi:10.1103/physrevlett.108.110601 · Cited by 329
Random Quantum Circuits are Approximate 2-designs
Harrow, A. W., & Low, R. A. (2009) · Communications in Mathematical Physics · doi:10.1007/s00220-009-0873-6 · Cited by 324 · cited 2×
“Other researchers have studied random quantum circuits, establishing that they are scramblers, but the question of whether they scramble in time O(log n) remains open [21–25].”
BackgroundQuantum Thermodynamics: Emergence of Thermodynamic Behavior Within Composite Quantum Systems
Gemmer, J., Michel, M., & Mahler, G. (2009) · Lecture Notes in Physics · doi:10.1007/978-3-540-70510-9 · Cited by 316
Maldacena, J., & Susskind, L. (1996) · Nuclear Physics B · doi:10.1016/0550-3213(96)00323-9 · Cited by 301
Proof of the ergodic theorem and the H-theorem in quantum mechanics
von Neumann, J. (2010) · The European Physical Journal H · doi:10.1140/epjh/e2010-00008-5 · Cited by 297
Some Speculations About Black Hole Entropy in String Theory
SUSSKIND, L. (1998) · The Black Hole, 25 Years After · doi:10.1142/9789814447232_0007 · Cited by 265
Universal Resources for Measurement-Based Quantum Computation
Van den Nest, M., Miyake, A., Dür, W., & Briegel, H. J. (2006) · Physical Review Letters · doi:10.1103/physrevlett.97.150504 · Cited by 238
Black Hole InformationPreprint
Page, D. N. (1993) · arXiv (Cornell University) · doi:10.48550/arxiv.hep-th/9305040 · Cited by 228
Black hole complementarity versus locality
Lowe, D. A., Polchinski, J., Susskind, L., Thorlacius, L., & Uglum, J. (1995) · Physical Review D · doi:10.1103/physrevd.52.6997 · Cited by 207
(2018) · Physics Subject Headings (PhySH) · doi:10.29172/8e3130c3-9c84-483a-9907-a9d304524b5d · Cited by 194
Thermalization in Nature and on a Quantum Computer
Riera, A., Gogolin, C., & Eisert, J. (2012) · Physical Review Letters · doi:10.1103/physrevlett.108.080402 · Cited by 189
A Decoupling Approach to the Quantum Capacity
Hayden, P., Horodecki, M., Winter, A., & Yard, J. (2008) · Open Systems & Information Dynamics · doi:10.1142/s1230161208000043 · Cited by 170
Self-citationKolchin, V. F. (1999) · Cited by 159
Lieb-Robinson Bounds for Harmonic and Anharmonic Lattice Systems
Nachtergaele, B., Raz, H., Schlein, B., & Sims, R. (2008) · Communications in Mathematical Physics · doi:10.1007/s00220-008-0630-2 · Cited by 143
Black hole horizons and complementarity
Youngjai Kiem, A., Verlinde, H., & Verlinde, E. (1995) · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · doi:10.1103/physrevd.52.7053 · Cited by 138
Addendum to Fast ScramblersPreprint
Susskind, L. (2011) · arXiv (Cornell University) · doi:10.48550/arxiv.1101.6048 · Cited by 134
Excitations of d-strings, entropy and duality
Das, S. R., & Mathur, S. D. (1996) · CERN Document Server (European Organization for Nuclear Research) · Cited by 108
Quantum black hole evaporation
Schoutens, K., Verlinde, H., & Verlinde, E. (1993) · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · doi:10.1103/physrevd.48.2670 · Cited by 97
Convergence Rates for Arbitrary Statistical Moments of Random Quantum Circuits
Brown, W., & Viola, L. (2010) · Physical Review Letters · doi:10.1103/physrevlett.104.250501 · Cited by 96
Convergence conditions for random quantum circuits
Emerson, J., Livine, E. R., & Lloyd, S. (2005) · Physical Review A · doi:10.1103/physreva.72.060302 · Cited by 94
Excitations of D-strings, entropy and duality
Das, S. R., & Mathur, S. D. (1996) · Physics Letters B · doi:10.1016/0370-2693(96)00242-0 · Cited by 89
Evidence for Fast Thermalization in the Plane-Wave Matrix Model
Asplund, C. T., Berenstein, D. E., & Trancanelli, D. (2011) · Physical Review Letters · doi:10.1103/physrevlett.107.171602 · Cited by 78
Ergodic Foundation of Quantum Statistical Mechanics
Bocchieri, P., & Loinger, A. (1959) · Physical Review · doi:10.1103/physrev.114.948 · Cited by 72
Chaotic fast scrambling at black holes
Barbón, J. L. F., & Magán, J. M. (2011) · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · doi:10.1103/physrevd.84.106012 · Cited by 42
Diniz, I., & Jonathan, D. (2011) · Communications in Mathematical Physics · doi:10.1007/s00220-011-1217-x · Cited by 39
Quantitative approaches to information recovery from black holes
Balasubramanian, V., & Czech, B. (2011) · Classical and Quantum Gravity · doi:10.1088/0264-9381/28/16/163001 · Cited by 37
Efficiency of producing random unitary matrices with quantum circuits
Arnaud, L., & Braun, D. (2008) · Physical Review A · doi:10.1103/physreva.78.062329 · Cited by 34
Cited by
Maldacena, J., Shenker, S. H., & Stanford, D. (2016) · Journal of High Energy Physics · doi:10.1007/jhep08(2016)106 · Cited by 2,313
Self-citationBlack 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
Self-citationProgrammable Quantum Simulations of Spin Systems with Trapped Ions
Monroe, C., Campbell, W. C., Duan, L. M., Gong, Z. X., Gorshkov, A. V., Hess, P., Islam, R., Kim, K., Linke, N., Pagano, G., et al. (2019) · arXiv · doi:10.48550/arxiv.1912.07845 · Cited by 806
Programmable quantum simulations of spin systems with trapped ions
Monroe, C., Campbell, W. C., Duan, L.-M., Gong, Z.-X., Gorshkov, A. V., Hess, P. W., Islam, R., Kim, K., Linke, N. M., Pagano, G., et al. (2021) · Reviews of Modern Physics · doi:10.1103/revmodphys.93.025001 · Cited by 802
Computational complexity and black hole horizons
Susskind, L. (2016) · Fortschritte der Physik · doi:10.1002/prop.201500092 · Cited by 767
Metadata
- Authors
- Lashkari, N., Stanford, D., Hastings, M., Osborne, T., & Hayden, P.
- Venue
- Journal of High Energy Physics
- Published
- 2013-04
- Volume
- 2013
- Issue
- 4
- ISSN
- 1029-8479 (ISSN-L)
- OpenAlex
- W2137001571
- Cited by
- 428
- References
- 64
- FWCI
- 8.51
- 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.