- Open Access
Universal Time Evolution of Holographic and Quantum Complexity
Phys. Rev. Lett. 136, 151602 – Published 17 April, 2026
DOI: https://doi.org/10.1103/fsdt-d3p9
Abstract
Holographic complexity, as the bulk dual of quantum complexity, encodes the geometric structure of black hole interiors. Motivated by the complexity anything proposal, we introduce the spectral representation for generating functions associated with codimension-one and codimension-zero holographic complexity measures. These generating functions exhibit a universal slope-ramp-plateau structure analogous to the spectral form factor in chaotic quantum systems. In such systems, quantum complexity evolves universally, displaying long-time linear growth followed by saturation at late times. By employing the generating function formalism, we show that this universal behavior has two origins: a particular pole structure of the matrix elements of the generating functions in the energy eigenbasis and random matrix universality in spectral statistics. Using the residue theorem, we prove that the existence of this pole structure is a necessary and sufficient condition for the linear growth of holographic complexity measures. Furthermore, we show that the late-time saturation plateau arises directly from the spectral level repulsion, a hallmark of quantum chaos.
Physics Subject Headings (PhySH)
Article Text
Supplemental Material
References (87)
- J. M. Maldacena, Eternal black holes in anti-de Sitter, J. High Energy Phys. 04 (2003) 021.
The time coordinates and on the left and right boundaries both increase upward (or downward).
The characteristic timescale marking the onset of the linear ramp is the Thouless time [4, 5, 6, 7, 8]. This timescale is observable-dependent (nonuniversal), and therefore the precise onset of the ramp in the generating functions of complexity studied here generally differs from that of the spectral form factor.
- J. Sonner and M. Vielma, Eigenstate thermalization in the Sachdev-Ye-Kitaev model, J. High Energy Phys. 11 (2017) 149.
- H. Gharibyan, M. Hanada, S. H. Shenker, and M. Tezuka, Onset of random matrix behavior in scrambling systems, J. High Energy Phys. 07 (2018) 124; 02 (2019) 197(E).
- A. Altland and J. Sonner, Late time physics of holographic quantum chaos, SciPost Phys. 11, 034 (2021).
- A. Altland, B. Post, J. Sonner, J. van der Heijden, and E. P. Verlinde, Quantum chaos in 2D gravity, SciPost Phys. 15, 064 (2023).
- P. Orman, H. Gharibyan, and J. Preskill, Quantum chaos in the sparse SYK model, J. High Energy Phys. 02 (2025) 173.
- S. Sachdev and J. Ye, Gapless spin-fluid ground state in a random quantum Heisenberg magnet, Phys. Rev. Lett. 70, 3339 (1993).
- A. Kitaev, A simple model of quantum holography, Talks at KITP (2015), http://online.kitp.ucsb.edu/online/entangled15/kitaev/.
- J. S. Cotler, G. Gur-Ari, M. Hanada, J. Polchinski, P. Saad, S. H. Shenker, D. Stanford, A. Streicher, and M. Tezuka, Black holes and random matrices, J. High Energy Phys. 05 (2017) 118; 09 (2018) 2.
- P. Saad, S. H. Shenker, and D. Stanford, A semiclassical ramp in SYK and in gravity, arXiv:1806.06840.
- P. Saad, S. H. Shenker, and D. Stanford, JT gravity as a matrix integral, arXiv:1903.11115.
- P. Saad, Late time correlation functions, baby universes, and ETH in JT gravity, arXiv:1910.10311.
- K. Okuyama and K. Sakai, Multi-boundary correlators in JT gravity, J. High Energy Phys. 08 (2020) 126.
- A. Blommaert, J. Kruthoff, and S. Yao, An integrable road to a perturbative plateau, J. High Energy Phys. 04 (2023) 048.
- P. Saad, D. Stanford, Z. Yang, and S. Yao, A convergent genus expansion for the plateau, J. High Energy Phys. 09 (2024) 033.
- K. Okuyama and K. Sakai, Spectral form factor in the -scaling limit, J. High Energy Phys. 04 (2023) 123.
- L. Griguolo, J. Papalini, L. Russo, and D. Seminara, The resurgence of the plateau in supersymmetric Jackiw-Teitelboim gravity, J. High Energy Phys. 06 (2024) 168.
- L. Susskind, Computational complexity and black hole horizons, Fortschr. Phys. 64, 24 (2016); 64, 44(A) (2016).
- D. Stanford and L. Susskind, Complexity and shock wave geometries, Phys. Rev. D 90, 126007 (2014).
- A. R. Brown, D. A. Roberts, L. Susskind, B. Swingle, and Y. Zhao, Holographic complexity equals bulk action?, Phys. Rev. Lett. 116, 191301 (2016).
- A. R. Brown, D. A. Roberts, L. Susskind, B. Swingle, and Y. Zhao, Complexity, action, and black holes, Phys. Rev. D 93, 086006 (2016).
- P. Caputa, N. Kundu, M. Miyaji, T. Takayanagi, and K. Watanabe, Anti-de Sitter space from optimization of path integrals in conformal field theories, Phys. Rev. Lett. 119, 071602 (2017).
- P. Caputa, N. Kundu, M. Miyaji, T. Takayanagi, and K. Watanabe, Liouville action as path-integral complexity: From continuous tensor networks to AdS/CFT, J. High Energy Phys. 11 (2017) 097.
- A. R. Brown, H. Gharibyan, G. Penington, and L. Susskind, The python’s Lunch: Geometric obstructions to decoding Hawking radiation, J. High Energy Phys. 08 (2020) 121.
- A. Belin, R. C. Myers, S.-M. Ruan, G. Sárosi, and A. J. Speranza, Does complexity equal anything?, Phys. Rev. Lett. 128, 081602 (2022).
- A. Belin, R. C. Myers, S.-M. Ruan, G. Sárosi, and A. J. Speranza, Complexity equals anything II, J. High Energy Phys. 01 (2023) 154.
- M. Miyaji, T. Numasawa, N. Shiba, T. Takayanagi, and K. Watanabe, Distance between quantum states and gauge-gravity duality, Phys. Rev. Lett. 115, 261602 (2015).
- M. Miyaji, Butterflies from information metric, J. High Energy Phys. 09 (2016) 002.
- A. Belin, A. Lewkowycz, and G. Sárosi, Complexity and the bulk volume, a new york time story, J. High Energy Phys. 03 (2019) 044.
- A. R. Brown and L. Susskind, Second law of quantum complexity, Phys. Rev. D 97, 086015 (2018).
We refer to the measures of complexity for boundary field theory as quantum complexity.
- J. Haferkamp, P. Faist, N. B. T. Kothakonda, J. Eisert, and N. Y. Halpern, Linear growth of quantum circuit complexity, Nat. Phys. 18, 528 (2022).
- L. V. Iliesiu, M. Mezei, and G. Sárosi, The volume of the black hole interior at late times, J. High Energy Phys. 07 (2022) 073.
- M. Alishahiha, On quantum complexity, Phys. Lett. B 842, 137979 (2023).
- L. V. Iliesiu, A. Levine, H. W. Lin, H. Maxfield, and M. Mezei, On the non-perturbative bulk hilbert space of JT gravity, J. High Energy Phys. 10 (2024) 220.
- A. Blommaert, C.-H. Chen, and Y. Nomura, Firewalls at exponentially late times, J. High Energy Phys. 10 (2024) 131.
- M. Miyaji, Non-perturbative discrete spectrum of interior length and timeshift in two-sided black hole, J. High Energy Phys. 04 (2025) 190.
- V. Balasubramanian, J. M. Magan, P. Nandi, and Q. Wu, Spread complexity and the saturation of wormhole size, Phys. Rev. D 113, 046004 (2026).
- M. Miyaji, S.-M. Ruan, S. Shibuya, and K. Yano, Non-perturbative overlaps in JT gravity: From spectral form factor to generating functions of complexity, J. High Energy Phys. 06 (2025) 251.
- M. Sato, What happens due to the baby universe effect in JT gravity? Analysis of correlation functions and ERB length at late time using three approaches, Prog. Theor. Exp. Phys. 2025, 063E01 (2025).
- M. Miyaji, S. Mori, and K. Okuyama, Finite N bulk hilbert space in ETH matrix model for double-scaled SYK. Null states, state-dependence and Krylov state complexity, J. High Energy Phys. 08 (2025) 084.
- F. F. Gautason, V. Mohan, and L. Thorlacius, Late-time saturation of black hole complexity, J. High Energy Phys. 08 (2025) 056.
- S. Baiguera, V. Balasubramanian, P. Caputa, S. Chapman, J. Haferkamp, M. P. Heller, and N. Y. Halpern, Quantum complexity in gravity, quantum field theory, and quantum information science, Phys. Rep. 1159, 1 (2026).
- V. Balasubramanian and S. F. Ross, Holographic particle detection, Phys. Rev. D 61, 044007 (2000).
- J. Louko, D. Marolf, and S. F. Ross, On geodesic propagators and black hole holography, Phys. Rev. D 62, 044041 (2000).
- E. Jørstad, R. C. Myers, and S.-M. Ruan, Complexity=anything: Singularity probes, J. High Energy Phys. 07 (2023) 223.
In contrast to the spectral form factor [50], the generating functions of complexity defined in Eq. (9) are expected to be self-averaging in the large-entropy limit.
- R. E. Prange, The spectral form factor is not self-averaging, Phys. Rev. Lett. 78, 2280 (1997).
We adopt the convention for energy eigenstates as .
From the viewpoint of the dual boundary theory, the energy eigenstates can be expressed as products of left- and right-sided states, i.e., . In this Letter, however, we restrict ourselves to the diagonal subspace spanned by and do not explicitly utilize the product structure.
These generalized volume functionals naturally appear in the context of holographic complexity in higher-curvature theories of gravity; see, e.g., [54, 55].
- P. Bueno, V. S. Min, A. J. Speranza, and M. R. Visser, Entanglement equilibrium for higher order gravity, Phys. Rev. D 95, 046003 (2017).
- J. Hernandez, R. C. Myers, and S.-M. Ruan, Quantum extremal islands made easy. Part III. Complexity on the brane, J. High Energy Phys. 02 (2021) 173.
- P. Caputa, J. M. Magan, and D. Patramanis, Geometry of Krylov complexity, Phys. Rev. Res. 4, 013041 (2022).
- V. Balasubramanian, P. Caputa, J. M. Magan, and Q. Wu, Quantum chaos and the complexity of spread of states, Phys. Rev. D 106, 046007 (2022).
- E. Rabinovici, A. Sánchez-Garrido, R. Shir, and J. Sonner, Krylov complexity from integrability to chaos, J. High Energy Phys. 07 (2022) 151.
- H. W. Lin, The bulk Hilbert space of double scaled SYK, J. High Energy Phys. 11 (2022) 060.
- B. Bhattacharjee, P. Nandy, and T. Pathak, Krylov complexity in large q and double-scaled SYK model, J. High Energy Phys. 08 (2023) 099.
- V. Balasubramanian, J. M. Magan, and Q. Wu, Tridiagonalizing random matrices, Phys. Rev. D 107, 126001 (2023).
- M. Alishahiha and S. Banerjee, A universal approach to Krylov state and operator complexities, SciPost Phys. 15, 080 (2023).
- J. Erdmenger, S.-K. Jian, and Z.-Y. Xian, Universal chaotic dynamics from Krylov space, J. High Energy Phys. 08 (2023) 176.
- K. Hashimoto, K. Murata, N. Tanahashi, and R. Watanabe, Krylov complexity and chaos in quantum mechanics, J. High Energy Phys. 11 (2023) 040.
- P. Caputa, J. M. Magan, D. Patramanis, and E. Tonni, Krylov complexity of modular Hamiltonian evolution, Phys. Rev. D 109, 086004 (2024).
- E. Rabinovici, A. Sánchez-Garrido, R. Shir, and J. Sonner, A bulk manifestation of Krylov complexity, J. High Energy Phys. 08 (2023) 213.
- P. Nandy, A. S. Matsoukas-Roubeas, P. Martínez-Azcona, A. Dymarsky, and A. del Campo, Quantum dynamics in Krylov space: Methods and applications, Phys. Rep. 1125–1128, 1 (2025).
- H. A. Camargo, K.-B. Huh, V. Jahnke, H.-S. Jeong, K.-Y. Kim, and M. Nishida, Spread and spectral complexity in quantum spin chains: From integrability to chaos, J. High Energy Phys. 08 (2024) 241.
- P. Nandy, Tridiagonal Hamiltonians modeling the density of states of the double-scaled SYK model, J. High Energy Phys. 01 (2025) 072.
- M. Ambrosini, E. Rabinovici, A. Sánchez-Garrido, R. Shir, and J. Sonner, Operator k-complexity in DSSYK: Krylov complexity equals bulk length, J. High Energy Phys. 08 (2025) 059.
- E. Rabinovici, A. Sánchez-Garrido, R. Shir, and J. Sonner, Krylov complexity, arXiv:2507.06286.
The timescale inversely related to the Thouless energy is the Thouless time .
For clarity, we begin with explicit results for the Gaussian unitary ensemble and later extend the analysis to more general conclusions without assuming a specific universality class.
- See Supplemental Material at http://link.aps.org/supplemental/10.1103/fsdt-d3p9 for details of the spectral representations and time evolution of codimension-one and codimension-zero measures of holographic complexity, and for a general proof of the universal time evolution, which includes Refs. [75,76].
- Z. Yang, The quantum gravity dynamics of near extremal black holes, J. High Energy Phys. 05 (2019) 205.
- M. Miyaji, S.-M. Ruan, S. Shibuya, and K. Yano (to be published).
- A. Bernamonti, F. Galli, J. Hernandez, R. C. Myers, S.-M. Ruan, and J. Simón, First law of holographic complexity, Phys. Rev. Lett. 123, 081601 (2019).
- A. Bernamonti, F. Galli, J. Hernandez, R. C. Myers, S.-M. Ruan, and J. Simón, Aspects of the first law of complexity, J. Phys. A 53, 29 (2020).
The canonical version is given by adding a thermal factor .
- B. Eynard, T. Kimura, and S. Ribault, Random matrices, arXiv:1510.04430.
- S.-K. Jian, B. Swingle, and Z.-Y. Xian, Complexity growth of operators in the SYK model and in JT gravity, J. High Energy Phys. 03 (2021) 014.
- V. Balasubramanian, J. M. Magan, and Q. Wu, Quantum chaos, integrability, and late times in the Krylov basis, Phys. Rev. E 111, 014218 (2025).
- M. P. Heller, J. Papalini, and T. Schuhmann, Krylov spread complexity as holographic complexity beyond JT gravity, Phys. Rev. Lett. 135, 151602 (2025).
- E. Caceres, S. Chapman, J. D. Couch, J. P. Hernandez, R. C. Myers, and S.-M. Ruan, Complexity of mixed states in QFT and holography, J. High Energy Phys. 03 (2020) 012.
- C. Akers and G. Penington, Quantum minimal surfaces from quantum error correction, SciPost Phys. 12, 157 (2022).
- C. Akers, N. Engelhardt, D. Harlow, G. Penington, and S. Vardhan, The black hole interior from non-isometric codes and complexity, J. High Energy Phys. 06 (2024) 155.
- S. Antonini, V. Balasubramanian, N. Bao, C. Cao, and W. Chemissany, Non-isometry, state dependence and holography, J. High Energy Phys. 02 (2025) 150.