The DOI matches its Crossref record; 50 of the 50 references it cites were found in a registry or an index.
Chaos, complexity, and random matrices
Open accessAbstract
Chaos and complexity entail an entropic and computational obstruction to describing a system, and thus are intrinsically difficult to characterize. In this paper, we consider time evolution by Gaussian Unitary Ensemble (GUE) Hamiltonians and analytically compute out-of-time-ordered correlation functions (OTOCs) and frame potentials to quantify scrambling, Haar-randomness, and circuit complexity. While our random matrix analysis gives a qualitatively correct prediction of the late-time behavior of chaotic systems, we find unphysical behavior at early times including an $$ \mathcal{O}(1) $$ O 1 scrambling time and the apparent breakdown of spatial and temporal locality. The salient feature of GUE Hamiltonians which gives us computational traction is the Haar-invariance of the ensemble, meaning that the ensemble-averaged dynamics look the same in any basis. Motivated by this property of the GUE, we introduce k-invariance as a precise definition of what it means for the dynamics of a quantum system to be described by random matrix theory. We envision that the dynamical onset of approximate k-invariance will be a useful tool for capturing the transition from early-time chaos, as seen by OTOCs, to late-time chaos, as seen by random matrix theory.
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
Particle creation by black holes
Hawking, S. W. (1975) · Communications In Mathematical Physics · doi:10.1007/bf02345020 · Cited by 13,106 · cited 2×
“As we shall show in appendix B, the impossibility of reconstruction of A from D is reflected in the smallness of the 2-point correlation functions: |〈VW (t)〉| = O( ) for local V,W −→ no reconstruction of A from D. (A.2) The famous calculations by Hawking and Unruh imply that these two-point correlators are thermal, an…”
MethodNotes on black-hole evaporation
Unruh, W. G. (1976) · Physical Review D · doi:10.1103/physrevd.14.870 · Cited by 4,850
Chaos and quantum thermalization
Srednicki, M. (1994) · Physical Review E · doi:10.1103/physreve.50.888 · Cited by 3,175
Characterization of Chaotic Quantum Spectra and Universality of Level Fluctuation Laws
Bohigas, O., Giannoni, M. J., & Schmit, C. (1984) · Physical Review Letters · doi:10.1103/physrevlett.52.1 · Cited by 2,750
From quantum chaos and eigenstate thermalization to statistical mechanics and thermodynamics
D'Alessio, L., Kafri, Y., Polkovnikov, A., & Rigol, M. (2016) · Advances in Physics · doi:10.1080/00018732.2016.1198134 · Cited by 2,330
Maldacena, J., Shenker, S. H., & Stanford, D. (2016) · Journal of High Energy Physics · doi:10.1007/jhep08(2016)106 · Cited by 2,313
Statistical Theory of the Energy Levels of Complex Systems. I
Dyson, F. J. (1962) · Journal of Mathematical Physics · doi:10.1063/1.1703773 · Cited by 2,266
Random-matrix theories in quantum physics: common concepts
Guhr, T., Müller–Groeling, A., & Weidenmüller, H. A. (1998) · Physics Reports · doi:10.1016/s0370-1573(97)00088-4 · Cited by 2,211
Gapless 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
Average entropy of a subsystem
Page, D. N. (1993) · Physical Review Letters · doi:10.1103/physrevlett.71.1291 · Cited by 1,578
Characteristic Vectors of Bordered Matrices With Infinite Dimensions
Wigner, E. P. (1955) · The Annals of Mathematics · doi:10.2307/1970079 · Cited by 1,572
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
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
Information in black hole radiation
Page, D. N. (1993) · Physical Review Letters · doi:10.1103/physrevlett.71.3743 · Cited by 1,172 · cited 1×
“Such a thought experiment was considered by Page who argued that, if a black hole’s dynamics U is approximated by a random unitary operator, then reconstructing |ψ〉 is not possible unless we collect more than n/2 qubits of the Hawking radiation [64].”
MethodSekino, Y., & Susskind, L. (2008) · Journal of High Energy Physics · doi:10.1088/1126-6708/2008/10/065 · Cited by 1,112
Holographic quantum error-correcting codes: toy models for the bulk/boundary correspondence
Pastawski, F., Yoshida, B., Harlow, D., & Preskill, J. (2015) · Journal of High Energy Physics · doi:10.1007/jhep06(2015)149 · Cited by 958
Self-citationChen, X., Gu, Z.-C., & Wen, X.-G. (2010) · Physical Review B · doi:10.1103/physrevb.82.155138 · Cited by 891
Topics in Random Matrix Theory
Tao, T. (2012) · Graduate Studies in Mathematics · doi:10.1090/gsm/132 · Cited by 868
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-citationExact 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-Robinson Bounds and the Generation of Correlations and Topological Quantum Order
Bravyi, S., Hastings, M. B., & Verstraete, F. (2006) · Physical Review Letters · doi:10.1103/physrevlett.97.050401 · Cited by 664
Complexity, 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
Integration with Respect to the Haar Measure on Unitary, Orthogonal and Symplectic Group
Collins, B., & Śniady, P. (2006) · Communications in Mathematical Physics · doi:10.1007/s00220-006-1554-3 · Cited by 634
Shenker, S. H., & Stanford, D. (2015) · Journal of High Energy Physics · doi:10.1007/jhep05(2015)132 · Cited by 604
Holographic duality from random tensor networks
Hayden, P., Nezami, S., Qi, X.-L., Thomas, N., Walter, M., & Yang, Z. (2016) · Journal of High Energy Physics · doi:10.1007/jhep11(2016)009 · Cited by 599
Black holes and random matrices
Cotler, J. S., Gur-Ari, G., Hanada, M., Polchinski, J., Saad, P., Shenker, S. H., Stanford, D., Streicher, A., & Tezuka, M. (2017) · Journal of High Energy Physics · doi:10.1007/jhep05(2017)118 · Cited by 562
Self-citationDiagnosing 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
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
Self-citationTowards the fast scrambling conjecture
Lashkari, N., Stanford, D., Hastings, M., Osborne, T., & Hayden, P. (2013) · Journal of High Energy Physics · doi:10.1007/jhep04(2013)022 · Cited by 428
Local Random Quantum Circuits are Approximate Polynomial-Designs
Brandão, F. G. S. L., Harrow, A. W., & Horodecki, M. (2016) · Communications in Mathematical Physics · doi:10.1007/s00220-016-2706-8 · Cited by 404
Addendum to computational complexity and black hole horizons
Susskind, L. (2016) · Fortschritte der Physik · doi:10.1002/prop.201500093 · Cited by 324
Quantum computation vs. firewalls
Harlow, D., & Hayden, P. (2013) · Journal of High Energy Physics · doi:10.1007/jhep06(2013)085 · Cited by 310
Second law of quantum complexity
Brown, A. R., & Susskind, L. (2018) · Physical Review D · doi:10.1103/physrevd.97.086015 · Cited by 292
Asymptotic behavior of group integrals in the limit of infinite rank
Weingarten, D. (1978) · Journal of Mathematical Physics · doi:10.1063/1.523807 · Cited by 256
You, Y.-Z., Ludwig, A. W. W., & Xu, C. (2017) · Physical Review B · doi:10.1103/physrevb.95.115150 · Cited by 204
Power-law out of time order correlation functions in the SYK model
Bagrets, D., Altland, A., & Kamenev, A. (2017) · Nuclear Physics B · doi:10.1016/j.nuclphysb.2017.06.012 · Cited by 195
Spectral form factor in a random matrix theory
Brézin, E., & Hikami, S. (1997) · Physical Review E · doi:10.1103/physreve.55.4067 · Cited by 179
Scrambling the spectral form factor: Unitarity constraints and exact results
del Campo, A., Molina-Vilaplana, J., & Sonner, J. (2017) · Physical Review D · doi:10.1103/physrevd.95.126008 · Cited by 133
Optimizing quantum process tomography with unitary 2 -designs
Scott, A. J. (2008) · Journal of Physics A Mathematical and Theoretical · doi:10.1088/1751-8113/41/5/055308 · Cited by 133
The Spectral Form Factor Is Not Self-Averaging
Prange, R. E. (1997) · Physical Review Letters · doi:10.1103/physrevlett.78.2280 · Cited by 131
On information loss in AdS3/CFT2
Fitzpatrick, A. L., Kaplan, J., Li, D., & Wang, J. (2016) · Journal of High Energy Physics · doi:10.1007/jhep05(2016)109 · Cited by 129
Phase Transition in the Density of States of Quantum Spin Glasses
Erdős, L., & Schröder, D. (2014) · Mathematical Physics Analysis and Geometry · doi:10.1007/s11040-014-9164-3 · Cited by 115
Decoupling with Random Quantum Circuits
Brown, W., & Fawzi, O. (2015) · Communications in Mathematical Physics · doi:10.1007/s00220-015-2470-1 · Cited by 100
2D CFT partition functions at late times
Dyer, E., & Gur-Ari, G. (2017) · Journal of High Energy Physics · doi:10.1007/jhep08(2017)075 · Cited by 94
Convergence to equilibrium under a random Hamiltonian
Brandão, F. G. S. L., Ćwikliński, P., Horodecki, M., Horodecki, P., Korbicz, J. K., & Mozrzymas, M. (2012) · Physical Review E · doi:10.1103/physreve.86.031101 · Cited by 87
Random Free Fermions: An Analytical Example of Eigenstate Thermalization
Magán, J. M. (2016) · Physical Review Letters · doi:10.1103/physrevlett.116.030401 · Cited by 80
On the late-time behavior of Virasoro blocks and a classification of semiclassical saddles
Fitzpatrick, A. L., & Jared Kaplan, A. (2017) · Journal of High Energy Physics · doi:10.1007/jhep04(2017)072 · Cited by 78
Entanglement complexity in quantum many-body dynamics, thermalization, and localization
Yang, Z.-C., Hamma, A., Giampaolo, S. M., Mucciolo, E. R., & Chamon, C. (2017) · Physical review. B./Physical review. B · doi:10.1103/physrevb.96.020408 · Cited by 75
Echoes of chaos from string theory black holes
Balasubramanian, V., Craps, B., Czech, B., & Sárosi, G. (2017) · Journal of High Energy Physics · doi:10.1007/jhep03(2017)154 · Cited by 64
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
Fisher, M. P. A., Khemani, V., Nahum, A., & Vijay, S. (2023) · Annual Review of Condensed Matter Physics · doi:10.1146/annurev-conmatphys-031720-030658 · Cited by 456
Quantum chaos challenges many-body localization
Šuntajs, J., Bonča, J., Prosen, T., & Vidmar, L. (2020) · Physical Review E · doi:10.1103/physreve.102.062144 · Cited by 396
Barren Plateaus Preclude Learning Scramblers
Holmes, Z., Arrasmith, A., Yan, B., Coles, P. J., Albrecht, A., & Sornborger, A. T. (2021) · Physical Review Letters · doi:10.1103/physrevlett.126.190501 · Cited by 125
A precision test of averaging in AdS/CFT
Cotler, J., & Jensen, K. (2022) · Journal of High Energy Physics · doi:10.1007/jhep11(2022)070 · Cited by 25
Self-citation
Metadata
- Authors
- Cotler, J., Hunter-Jones, N., Liu, J., & Yoshida, B.
- Venue
- Journal of High Energy Physics
- Published
- 2017-11
- Volume
- 2017
- Issue
- 11
- ISSN
- 1029-8479 (ISSN-L)
- OpenAlex
- W2688070744
- Cited by
- 264
- References
- 50
- FWCI
- 9.98
- Type
- journal article
- Language
- en
- Open access
- diamond
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.