Abstract
We study a precise and computationally tractable notion of operator complexity in holographic quantum theories, including the ensemble dual of Jackiw-Teitelboim gravity and two-dimensional holographic conformal field theories. This is a refined, “microcanonical” version of K-complexity that applies to theories with infinite or continuous spectra (including quantum field theories), and in the holographic theories we study exhibits exponential growth for a scrambling time, followed by linear growth until saturation at a time exponential in the entropy — a behavior that is characteristic of chaos. We show that the linear growth regime implies a universal random matrix description of the operator dynamics after scrambling. Our main tool for establishing this connection is a “complexity renormalization group” framework we develop that allows us to study the effective operator dynamics for different timescales by “integrating out” large K-complexities. In the dual gravity setting, we comment on the empirical match between our version of K-complexity and the maximal volume proposal, and speculate on a connection between the universal random matrix theory dynamics of operator growth after scrambling and the spatial translation symmetry of smooth black hole interiors.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
J.M. Magán, Black holes, complexity and quantum chaos, JHEP 09 (2018) 043 [arXiv:1805.05839] [INSPIRE].
X.-L. Qi and A. Streicher, Quantum Epidemiology: Operator Growth, Thermal Effects, and SYK, JHEP 08 (2019) 012 [arXiv:1810.11958] [INSPIRE].
D.A. Roberts, D. Stanford and A. Streicher, Operator growth in the SYK model, JHEP 06 (2018) 122 [arXiv:1802.02633] [INSPIRE].
J.M. Magán and J. Simón, On operator growth and emergent Poincaré symmetries, JHEP 05 (2020) 071 [arXiv:2002.03865] [INSPIRE].
L. Susskind and Y. Zhao, Complexity and Momentum, JHEP 21 (2020) 239 [arXiv:2006.03019] [INSPIRE].
Y. Zhao, Collision in the interior of wormhole, JHEP 21 (2020) 144 [arXiv:2011.06016] [INSPIRE].
F.M. Haehl and Y. Zhao, Size and momentum of an infalling particle in the black hole interior, JHEP 06 (2021) 056 [arXiv:2102.05697] [INSPIRE].
F.M. Haehl and Y. Zhao, Diagnosing collisions in the interior of a wormhole, Phys. Rev. D 104 (2021) L021901 [arXiv:2104.02736] [INSPIRE].
F.M. Haehl, A. Streicher and Y. Zhao, Six-point functions and collisions in the black hole interior, JHEP 08 (2021) 134 [arXiv:2105.12755] [INSPIRE].
Y. Sekino and L. Susskind, Fast Scramblers, JHEP 10 (2008) 065 [arXiv:0808.2096] [INSPIRE].
S.H. Shenker and D. Stanford, Black holes and the butterfly effect, JHEP 03 (2014) 067 [arXiv:1306.0622] [INSPIRE].
L. Susskind, Entanglement is not enough, Fortsch. Phys. 64 (2016) 49 [arXiv:1411.0690] [INSPIRE].
D.E. Parker, X. Cao, A. Avdoshkin, T. Scaffidi and E. Altman, A Universal Operator Growth Hypothesis, Phys. Rev. X 9 (2019) 041017 [arXiv:1812.08657] [INSPIRE].
J.L.F. Barbón, E. Rabinovici, R. Shir and R. Sinha, On The Evolution Of Operator Complexity Beyond Scrambling, JHEP 10 (2019) 264 [arXiv:1907.05393] [INSPIRE].
E. Rabinovici, A. Sánchez-Garrido, R. Shir and J. Sonner, Operator complexity: a journey to the edge of Krylov space, JHEP 06 (2021) 062 [arXiv:2009.01862] [INSPIRE].
S.-K. Jian, B. Swingle and Z.-Y. Xian, Complexity growth of operators in the SYK model and in JT gravity, JHEP 03 (2021) 014 [arXiv:2008.12274] [INSPIRE].
V. Viswanath and G. Müller, The recursion method: application to many-body dynamics, Springer, Heidelberg Germany (1994).
A. Dymarsky and M. Smolkin, Krylov complexity in conformal field theory, Phys. Rev. D 104 (2021) L081702 [arXiv:2104.09514] [INSPIRE].
A. Dymarsky and A. Gorsky, Quantum chaos as delocalization in Krylov space, Phys. Rev. B 102 (2020) 085137 [arXiv:1912.12227] [INSPIRE].
T. Dray and G. ’t Hooft, The Gravitational Shock Wave of a Massless Particle, Nucl. Phys. B 253 (1985) 173 [INSPIRE].
T. Dray and G. ’t Hooft, The Effect of Spherical Shells of Matter on the Schwarzschild Black Hole, Commun. Math. Phys. 99 (1985) 613 [INSPIRE].
J.L.F. Barbón, J. Martín-García and M. Sasieta, Momentum/Complexity Duality and the Black Hole Interior, JHEP 07 (2020) 169 [arXiv:1912.05996] [INSPIRE].
P. Saad, S.H. Shenker and D. Stanford, JT gravity as a matrix integral, arXiv:1903.11115 [INSPIRE].
D. Stanford and E. Witten, Fermionic Localization of the Schwarzian Theory, JHEP 10 (2017) 008 [arXiv:1703.04612] [INSPIRE].
P. Saad, Late Time Correlation Functions, Baby Universes, and ETH in JT Gravity, arXiv:1910.10311 [INSPIRE].
A. Ghosh, H. Maxfield and G.J. Turiaci, A universal Schwarzian sector in two-dimensional conformal field theories, JHEP 05 (2020) 104 [arXiv:1912.07654] [INSPIRE].
P. Saad, S.H. Shenker and D. Stanford, A semiclassical ramp in SYK and in gravity, arXiv:1806.06840 [INSPIRE].
J. Pollack, M. Rozali, J. Sully and D. Wakeham, Eigenstate Thermalization and Disorder Averaging in Gravity, Phys. Rev. Lett. 125 (2020) 021601 [arXiv:2002.02971] [INSPIRE].
T.G. Mertens, G.J. Turiaci and H.L. Verlinde, Solving the Schwarzian via the Conformal Bootstrap, JHEP 08 (2017) 136 [arXiv:1705.08408] [INSPIRE].
Z. Yang, The Quantum Gravity Dynamics of Near Extremal Black Holes, JHEP 05 (2019) 205 [arXiv:1809.08647] [INSPIRE].
A.R. Brown, H. Gharibyan, H.W. Lin, L. Susskind, L. Thorlacius and Y. Zhao, Complexity of Jackiw-Teitelboim gravity, Phys. Rev. D 99 (2019) 046016 [arXiv:1810.08741] [INSPIRE].
A.R. Brown, H. Gharibyan, A. Streicher, L. Susskind, L. Thorlacius and Y. Zhao, Falling Toward Charged Black Holes, Phys. Rev. D 98 (2018) 126016 [arXiv:1804.04156] [INSPIRE].
J.S. Cotler et al., Black Holes and Random Matrices, JHEP 05 (2017) 118 [Erratum ibid. 09 (2018) 002] [arXiv:1611.04650] [INSPIRE].
C. Murthy and M. Srednicki, Bounds on chaos from the eigenstate thermalization hypothesis, Phys. Rev. Lett. 123 (2019) 230606 [arXiv:1906.10808] [INSPIRE].
S. Collier, A. Maloney, H. Maxfield and I. Tsiares, Universal dynamics of heavy operators in CFT2, JHEP 07 (2020) 074 [arXiv:1912.00222] [INSPIRE].
J.L. Cardy, Operator Content of Two-Dimensional Conformally Invariant Theories, Nucl. Phys. B 270 (1986) 186 [INSPIRE].
T. Hartman, C.A. Keller and B. Stoica, Universal Spectrum of 2d Conformal Field Theory in the Large c Limit, JHEP 09 (2014) 118 [arXiv:1405.5137] [INSPIRE].
S. Collier, Y. Gobeil, H. Maxfield and E. Perlmutter, Quantum Regge Trajectories and the Virasoro Analytic Bootstrap, JHEP 05 (2019) 212 [arXiv:1811.05710] [INSPIRE].
D. Stanford and L. Susskind, Complexity and Shock Wave Geometries, Phys. Rev. D 90 (2014) 126007 [arXiv:1406.2678] [INSPIRE].
A.R. Brown, D.A. Roberts, L. Susskind, B. Swingle and Y. Zhao, Complexity, action, and black holes, Phys. Rev. D 93 (2016) 086006 [arXiv:1512.04993] [INSPIRE].
R. Jefferson and R.C. Myers, Circuit complexity in quantum field theory, JHEP 10 (2017) 107 [arXiv:1707.08570] [INSPIRE].
S. Chapman, M.P. Heller, H. Marrochio and F. Pastawski, Toward a Definition of Complexity for Quantum Field Theory States, Phys. Rev. Lett. 120 (2018) 121602 [arXiv:1707.08582] [INSPIRE].
K. Hashimoto, N. Iizuka and S. Sugishita, Time evolution of complexity in Abelian gauge theories, Phys. Rev. D 96 (2017) 126001 [arXiv:1707.03840] [INSPIRE].
R.-Q. Yang, C. Niu, C.-Y. Zhang and K.-Y. Kim, Comparison of holographic and field theoretic complexities for time dependent thermofield double states, JHEP 02 (2018) 082 [arXiv:1710.00600] [INSPIRE].
S. Chapman et al., Complexity and entanglement for thermofield double states, SciPost Phys. 6 (2019) 034 [arXiv:1810.05151] [INSPIRE].
L. Hackl and R.C. Myers, Circuit complexity for free fermions, JHEP 07 (2018) 139 [arXiv:1803.10638] [INSPIRE].
R. Khan, C. Krishnan and S. Sharma, Circuit Complexity in Fermionic Field Theory, Phys. Rev. D 98 (2018) 126001 [arXiv:1801.07620] [INSPIRE].
V. Balasubramanian, M. DeCross, A. Kar and O. Parrikar, Binding Complexity and Multiparty Entanglement, JHEP 02 (2019) 069 [arXiv:1811.04085] [INSPIRE].
J. Erdmenger, M. Gerbershagen and A.-L. Weigel, Complexity measures from geometric actions on Virasoro and Kac-Moody orbits, JHEP 11 (2020) 003 [arXiv:2004.03619] [INSPIRE].
L. Susskind, Black Holes and Complexity Classes, arXiv:1802.02175 [INSPIRE].
P. Caputa and J.M. Magan, Quantum Computation as Gravity, Phys. Rev. Lett. 122 (2019) 231302 [arXiv:1807.04422] [INSPIRE].
V. Balasubramanian, M. Decross, A. Kar and O. Parrikar, Quantum Complexity of Time Evolution with Chaotic Hamiltonians, JHEP 01 (2020) 134 [arXiv:1905.05765] [INSPIRE].
A. Bouland, B. Fefferman and U. Vazirani, Computational pseudorandomness, the wormhole growth paradox, and constraints on the AdS/CFT duality, arXiv:1910.14646 [INSPIRE].
F.G.S.L. Brandão, W. Chemissany, N. Hunter-Jones, R. Kueng and J. Preskill, Models of Quantum Complexity Growth, PRX Quantum 2 (2021) 030316 [arXiv:1912.04297] [INSPIRE].
M. Flory and M.P. Heller, Geometry of Complexity in Conformal Field Theory, Phys. Rev. Res. 2 (2020) 043438 [arXiv:2005.02415] [INSPIRE].
V. Balasubramanian, M. DeCross, A. Kar, Y.C. Li and O. Parrikar, Complexity growth in integrable and chaotic models, JHEP 07 (2021) 011 [arXiv:2101.02209] [INSPIRE].
A. Belin, A. Lewkowycz and G. Sárosi, Complexity and the bulk volume, a new York time story, JHEP 03 (2019) 044 [arXiv:1811.03097] [INSPIRE].
J.L.F. Barbón, J. Martin-Garcia and M. Sasieta, Proof of a Momentum/Complexity Correspondence, Phys. Rev. D 102 (2020) 101901 [arXiv:2006.06607] [INSPIRE].
J.L.F. Barbón, J. Martin-Garcia and M. Sasieta, A Generalized Momentum/Complexity Correspondence, JHEP 04 (2021) 250 [arXiv:2012.02603] [INSPIRE].
K. Sfetsos, On gravitational shock waves in curved space-times, Nucl. Phys. B 436 (1995) 721 [hep-th/9408169] [INSPIRE].
R.-G. Cai and J.B. Griffiths, Null particle solutions in three-dimensional (anti-)de Sitter spaces, J. Math. Phys. 40 (1999) 3465 [gr-qc/9905011] [INSPIRE].
A. Magnus, Asymptotic behaviour of continued fraction coefficients related to singularities of the weight function, in The Recursion Method and Its Applications, D.G. Pettifor and D.L. Weaire eds., Springer, Heidelberg Germany (1987), pg. 22.
D. Lubinsky, A survey of general orthogonal polynomials for weights on finite and infinite intervals, Acta Appl. Math. 10 (1987) 237.
V.S. Viswanath, S. Zhang, J. Stolze and G. Müller, Ordering and fluctuations in the ground state of the one-dimensional and two-dimensional s = 1/2xxz antiferromagnets: A study of dynamical properties based on the recursion method, Phys. Rev. B 49 (1994) 9702.
R. Haydock, The recursive solution of the schrodinger equation, Solid State Phys. 35 (1980) 215.
G. Grosso and G. Pastori Parravicini, Continued Fractions in the Theory of Relaxation, Adv. Chem. Phys. 62 (1985) 81.
V. Balasubramanian, D. Marolf and M. Rozali, Information Recovery From Black Holes, Gen. Rel. Grav. 38 (2006) 1529 [hep-th/0604045] [INSPIRE].
J. Richter, A. Dymarsky, R. Steinigeweg and J. Gemmer, Eigenstate thermalization hypothesis beyond standard indicators: Emergence of random-matrix behavior at small frequencies, Phys. Rev. E 102 (2020) 042127 [arXiv:2007.15070] [INSPIRE].
A. Altland, D. Bagrets, P. Nayak, J. Sonner and M. Vielma, From operator statistics to wormholes, Phys. Rev. Res. 3 (2021) 033259 [arXiv:2105.12129] [INSPIRE].
A.B.J. Kuijlaars, Which eigenvalues are found by the lanczos method?, SIAM J. Matrix Anal. Appl. 22 (2000) 306.
G. Menon, Lectures on random matrix theory, https://www.dam.brown.edu/people/menon/publications/notes/rmt-notes.pdf (2015).
W. Van Assche, Orthogonal polynomials, associated polynomials and functions of the second kind, J. Comput. Appl. Math. 37 (1991) 237.
V.S. Viswanath and G. Müller, Recursion method in quantum spin dynamics: The art of terminating a continued fraction, J. Appl. Phys. 67 (1990) 5486.
V.S. Viswanath and G. Müller, The recursion method applied to the t = 0 dynamics of the 1d s = 1/2 heisenberg and xy models, J. Appl. Phys. 70 (1991) 6178.
K. Papadodimas and S. Raju, An Infalling Observer in AdS/CFT, JHEP 10 (2013) 212 [arXiv:1211.6767] [INSPIRE].
K. Papadodimas and S. Raju, State-Dependent Bulk-Boundary Maps and Black Hole Complementarity, Phys. Rev. D 89 (2014) 086010 [arXiv:1310.6335] [INSPIRE].
G. Penington, S.H. Shenker, D. Stanford and Z. Yang, Replica wormholes and the black hole interior, arXiv:1911.11977 [INSPIRE].
D.L. Jafferis and L. Lamprou, Inside the Hologram: Reconstructing the bulk observer’s experience, arXiv:2009.04476 [INSPIRE].
H.W. Lin, J. Maldacena and Y. Zhao, Symmetries Near the Horizon, JHEP 08 (2019) 049 [arXiv:1904.12820] [INSPIRE].
D. Stanford, More quantum noise from wormholes, arXiv:2008.08570 [INSPIRE].
A. Blommaert, Dissecting the ensemble in JT gravity, arXiv:2006.13971 [INSPIRE].
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
ArXiv ePrint: 2106.02046
Rights and permissions
Open Access . This article is distributed under the terms of the Creative Commons Attribution License (CC-BY 4.0), which permits any use, distribution and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Kar, A., Lamprou, L., Rozali, M. et al. Random matrix theory for complexity growth and black hole interiors. J. High Energ. Phys. 2022, 16 (2022). https://doi.org/10.1007/JHEP01(2022)016
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP01(2022)016