Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

Universal Time Evolution of Holographic and Quantum Complexity

Masamichi Miyaji1,*, Shan-Ming Ruan2,†, Shono Shibuya3,‡, and Kazuyoshi Yano3,§

  • 1RIKEN Center for Interdisciplinary Theoretical and Mathematical Sciences (iTHEMS), RIKEN, 2-1 Hirosawa, Wako, Saitama 351-0198, Japan
  • 2School of Physics and Center of High Energy Physics, Peking University, Beijing 100871, China
  • 3Department of Physics, Nagoya University, Nagoya, Aichi 464-8602, Japan

  • *Contact author: masamichi.miyaji@gmail.com
  • †Contact author: ruanshanming@pku.edu.cn
  • ‡Contact author: shibuya.shono.n8@s.mail.nagoya-u.ac.jp
  • §Contact author: yano.kazuyoshi.h8@s.mail.nagoya-u.ac.jp

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.

View figure in article

Physics Subject Headings (PhySH)

Article Text

Supplemental Material

References (87)

  1. J. M. Maldacena, Eternal black holes in anti-de Sitter, J. High Energy Phys. 04 (2003) 021.
  2. The time coordinates tL and tR on the left and right boundaries both increase upward (or downward).

  3. The characteristic timescale marking the onset of the linear ramp is the Thouless time TTh [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.

  4. J. Sonner and M. Vielma, Eigenstate thermalization in the Sachdev-Ye-Kitaev model, J. High Energy Phys. 11 (2017) 149.
  5. 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).
  6. A. Altland and J. Sonner, Late time physics of holographic quantum chaos, SciPost Phys. 11, 034 (2021).
  7. A. Altland, B. Post, J. Sonner, J. van der Heijden, and E. P. Verlinde, Quantum chaos in 2D gravity, SciPost Phys. 15, 064 (2023).
  8. P. Orman, H. Gharibyan, and J. Preskill, Quantum chaos in the sparse SYK model, J. High Energy Phys. 02 (2025) 173.
  9. S. Sachdev and J. Ye, Gapless spin-fluid ground state in a random quantum Heisenberg magnet, Phys. Rev. Lett. 70, 3339 (1993).
  10. A. Kitaev, A simple model of quantum holography, Talks at KITP (2015), http://online.kitp.ucsb.edu/online/entangled15/kitaev/.
  11. 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.
  12. P. Saad, S. H. Shenker, and D. Stanford, A semiclassical ramp in SYK and in gravity, arXiv:1806.06840.
  13. P. Saad, S. H. Shenker, and D. Stanford, JT gravity as a matrix integral, arXiv:1903.11115.
  14. P. Saad, Late time correlation functions, baby universes, and ETH in JT gravity, arXiv:1910.10311.
  15. K. Okuyama and K. Sakai, Multi-boundary correlators in JT gravity, J. High Energy Phys. 08 (2020) 126.
  16. A. Blommaert, J. Kruthoff, and S. Yao, An integrable road to a perturbative plateau, J. High Energy Phys. 04 (2023) 048.
  17. P. Saad, D. Stanford, Z. Yang, and S. Yao, A convergent genus expansion for the plateau, J. High Energy Phys. 09 (2024) 033.
  18. K. Okuyama and K. Sakai, Spectral form factor in the τ-scaling limit, J. High Energy Phys. 04 (2023) 123.
  19. L. Griguolo, J. Papalini, L. Russo, and D. Seminara, The resurgence of the plateau in supersymmetric N=1 Jackiw-Teitelboim gravity, J. High Energy Phys. 06 (2024) 168.
  20. L. Susskind, Computational complexity and black hole horizons, Fortschr. Phys. 64, 24 (2016); 64, 44(A) (2016).
  21. D. Stanford and L. Susskind, Complexity and shock wave geometries, Phys. Rev. D 90, 126007 (2014).
  22. A. R. Brown, D. A. Roberts, L. Susskind, B. Swingle, and Y. Zhao, Holographic complexity equals bulk action?, Phys. Rev. Lett. 116, 191301 (2016).
  23. A. R. Brown, D. A. Roberts, L. Susskind, B. Swingle, and Y. Zhao, Complexity, action, and black holes, Phys. Rev. D 93, 086006 (2016).
  24. 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).
  25. 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.
  26. 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.
  27. 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).
  28. 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.
  29. 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).
  30. M. Miyaji, Butterflies from information metric, J. High Energy Phys. 09 (2016) 002.
  31. 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.
  32. A. R. Brown and L. Susskind, Second law of quantum complexity, Phys. Rev. D 97, 086015 (2018).
  33. We refer to the measures of complexity for boundary field theory as quantum complexity.

  34. 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).
  35. 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.
  36. M. Alishahiha, On quantum complexity, Phys. Lett. B 842, 137979 (2023).
  37. 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.
  38. A. Blommaert, C.-H. Chen, and Y. Nomura, Firewalls at exponentially late times, J. High Energy Phys. 10 (2024) 131.
  39. M. Miyaji, Non-perturbative discrete spectrum of interior length and timeshift in two-sided black hole, J. High Energy Phys. 04 (2025) 190.
  40. V. Balasubramanian, J. M. Magan, P. Nandi, and Q. Wu, Spread complexity and the saturation of wormhole size, Phys. Rev. D 113, 046004 (2026).
  41. 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.
  42. 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).
  43. 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.
  44. F. F. Gautason, V. Mohan, and L. Thorlacius, Late-time saturation of black hole complexity, J. High Energy Phys. 08 (2025) 056.
  45. 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).
  46. V. Balasubramanian and S. F. Ross, Holographic particle detection, Phys. Rev. D 61, 044007 (2000).
  47. J. Louko, D. Marolf, and S. F. Ross, On geodesic propagators and black hole holography, Phys. Rev. D 62, 044041 (2000).
  48. E. Jørstad, R. C. Myers, and S.-M. Ruan, Complexity=anything: Singularity probes, J. High Energy Phys. 07 (2023) 223.
  49. In contrast to the spectral form factor [50], the generating functions of complexity ⟨e−αC⟩ defined in Eq. (9) are expected to be self-averaging in the large-entropy limit.

  50. R. E. Prange, The spectral form factor is not self-averaging, Phys. Rev. Lett. 78, 2280 (1997).
  51. We adopt the convention for energy eigenstates as ⟨Ei|Ej⟩≡[δ(Eij)/eS0D¯(Ei)].

  52. From the viewpoint of the dual boundary theory, the energy eigenstates |E⟩ can be expressed as products of left- and right-sided states, i.e., |E⟩=|E⟩L⊗|E⟩R. In this Letter, however, we restrict ourselves to the diagonal subspace spanned by |E⟩ and do not explicitly utilize the product structure.

  53. These generalized volume functionals naturally appear in the context of holographic complexity in higher-curvature theories of gravity; see, e.g., [54, 55].

  54. P. Bueno, V. S. Min, A. J. Speranza, and M. R. Visser, Entanglement equilibrium for higher order gravity, Phys. Rev. D 95, 046003 (2017).
  55. 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.
  56. P. Caputa, J. M. Magan, and D. Patramanis, Geometry of Krylov complexity, Phys. Rev. Res. 4, 013041 (2022).
  57. 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).
  58. E. Rabinovici, A. Sánchez-Garrido, R. Shir, and J. Sonner, Krylov complexity from integrability to chaos, J. High Energy Phys. 07 (2022) 151.
  59. H. W. Lin, The bulk Hilbert space of double scaled SYK, J. High Energy Phys. 11 (2022) 060.
  60. B. Bhattacharjee, P. Nandy, and T. Pathak, Krylov complexity in large q and double-scaled SYK model, J. High Energy Phys. 08 (2023) 099.
  61. V. Balasubramanian, J. M. Magan, and Q. Wu, Tridiagonalizing random matrices, Phys. Rev. D 107, 126001 (2023).
  62. M. Alishahiha and S. Banerjee, A universal approach to Krylov state and operator complexities, SciPost Phys. 15, 080 (2023).
  63. J. Erdmenger, S.-K. Jian, and Z.-Y. Xian, Universal chaotic dynamics from Krylov space, J. High Energy Phys. 08 (2023) 176.
  64. K. Hashimoto, K. Murata, N. Tanahashi, and R. Watanabe, Krylov complexity and chaos in quantum mechanics, J. High Energy Phys. 11 (2023) 040.
  65. P. Caputa, J. M. Magan, D. Patramanis, and E. Tonni, Krylov complexity of modular Hamiltonian evolution, Phys. Rev. D 109, 086004 (2024).
  66. E. Rabinovici, A. Sánchez-Garrido, R. Shir, and J. Sonner, A bulk manifestation of Krylov complexity, J. High Energy Phys. 08 (2023) 213.
  67. 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).
  68. 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.
  69. P. Nandy, Tridiagonal Hamiltonians modeling the density of states of the double-scaled SYK model, J. High Energy Phys. 01 (2025) 072.
  70. 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.
  71. E. Rabinovici, A. Sánchez-Garrido, R. Shir, and J. Sonner, Krylov complexity, arXiv:2507.06286.
  72. The timescale inversely related to the Thouless energy ETh is the Thouless time TTh∼ETh−1.

  73. 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.

  74. 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].
  75. Z. Yang, The quantum gravity dynamics of near extremal black holes, J. High Energy Phys. 05 (2019) 205.
  76. M. Miyaji, S.-M. Ruan, S. Shibuya, and K. Yano (to be published).
  77. 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).
  78. 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).
  79. The canonical version is given by adding a thermal factor e−[β/2](E1+E2).

  80. B. Eynard, T. Kimura, and S. Ribault, Random matrices, arXiv:1510.04430.
  81. 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.
  82. V. Balasubramanian, J. M. Magan, and Q. Wu, Quantum chaos, integrability, and late times in the Krylov basis, Phys. Rev. E 111, 014218 (2025).
  83. M. P. Heller, J. Papalini, and T. Schuhmann, Krylov spread complexity as holographic complexity beyond JT gravity, Phys. Rev. Lett. 135, 151602 (2025).
  84. 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.
  85. C. Akers and G. Penington, Quantum minimal surfaces from quantum error correction, SciPost Phys. 12, 157 (2022).
  86. 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.
  87. S. Antonini, V. Balasubramanian, N. Bao, C. Cao, and W. Chemissany, Non-isometry, state dependence and holography, J. High Energy Phys. 02 (2025) 150.

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation