Abstract
We study operator complexity on various time scales with emphasis on those much larger than the scrambling period. We use, for systems with a large but finite number of degrees of freedom, the notion of K-complexity employed in [1] for infinite systems. We present evidence that K-complexity of ETH operators has indeed the character associated with the bulk time evolution of extremal volumes and actions. Namely, after a period of exponential growth during the scrambling period the K-complexity increases only linearly with time for exponentially long times in terms of the entropy, and it eventually saturates at a constant value also exponential in terms of the entropy. This constant value depends on the Hamiltonian and the operator but not on any extrinsic tolerance parameter. Thus K-complexity deserves to be an entry in the AdS/CFT dictionary. Invoking a concept of K-entropy and some numerical examples we also discuss the extent to which the long period of linear complexity growth entails an efficient randomization of operators.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
D.E. Parker, X. Cao, A. Avdoshkin, T. Scaffidi and E. Altman, A Universal Operator Growth Hypothesis, arXiv:1812.08657 [INSPIRE].
A.R. Brown and L. Susskind, Second law of quantum complexity, Phys. Rev.D 97 (2018) 086015 [arXiv:1701.01107] [INSPIRE].
L. Susskind, Three Lectures on Complexity and Black Holes, 2018, arXiv:1810.11563 [INSPIRE].
M.A. Nielsen and I.L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press (2000).
M.A. Nielsen, A geometric approach to quantum circuit lower bounds, quant-ph/0502070.
T. Hartman and J. Maldacena, Time Evolution of Entanglement Entropy from Black Hole Interiors, JHEP05 (2013) 014 [arXiv:1303.1080] [INSPIRE].
J. Maldacena and L. Susskind, Cool horizons for entangled black holes, Fortsch. Phys.61 (2013) 781 [arXiv:1306.0533] [INSPIRE].
J.M. Maldacena, Eternal black holes in anti-de Sitter, JHEP04 (2003) 021 [hep-th/0106112] [INSPIRE].
J.L.F. Barbon and E. Rabinovici, Geometry And Quantum Noise, Fortsch. Phys.62 (2014) 626 [arXiv:1404.7085] [INSPIRE].
S. Sachdev and J. Ye, Gapless spin fluid ground state in a random, quantum Heisenberg magnet, Phys. Rev. Lett.70 (1993) 3339 [cond-mat/9212030] [INSPIRE].
A. Kitaev and S.J. Suh, The soft mode in the Sachdev-Ye-Kitaev model and its gravity dual, JHEP05 (2018) 183 [arXiv:1711.08467] [INSPIRE].
D.A. Roberts, D. Stanford and A. Streicher, Operator growth in the SYK model, JHEP06 (2018) 122 [arXiv:1802.02633] [INSPIRE].
X.-L. Qi and A. Streicher, Quantum Epidemiology: Operator Growth, Thermal Effects and SYK, JHEP08 (2019) 012 [arXiv:1810.11958] [INSPIRE].
V.S. Viswanath and G. Müller, The Recursion Method: Application to Many-Body Physics, Springer Verlag (1994).
Y. Sekino and L. Susskind, Fast Scramblers, JHEP10 (2008) 065 [arXiv:0808.2096] [INSPIRE].
A. Peres, Ergodicity and mixing in quantum theory. I, Phys. Rev.A 30 (1984) 504 [INSPIRE].
M. Feingold and A. Peres, Distribution of Matrix Elements of Chaotic Systems, Phys. Rev.A 34 (1986) 591 [INSPIRE].
J.M. Deutsch, Quantum statistical mechanics in a closed system, Phys. Rev.A 43 (1991) 2046.
M. Srednicki, Chaos and quantum thermalization, Phys. Rev.E 50 (1994) 888 [cond-mat/9403051].
M. Srednicki, The approach to thermal equilibrium in quantized chaotic systems, J. Phys.A 32 (1999) 1163 [cond-mat/9809360].
I.S. Gradshteyn and I.M. Ryzhik, Tables of Integrals, Series and Products, Academic Press, (2000).
J.S. Cotler et al., Black Holes and Random Matrices, JHEP05 (2017) 118 [Erratum ibid.09 (2018) 002] [arXiv:1611.04650] [INSPIRE].
J. Cotler, N. Hunter-Jones, J. Liu and B. Yoshida, Chaos, Complexity and Random Matrices, JHEP11 (2017) 048 [arXiv:1706.05400] [INSPIRE].
P. Saad, S.H. Shenker and D. Stanford, A semiclassical ramp in SYK and in gravity, arXiv:1806.06840 [INSPIRE].
P. Saad, S.H. Shenker and D. Stanford, JT gravity as a matrix integral, arXiv:1903.11115 [INSPIRE].
L. Susskind, Why do Things Fall?, arXiv:1802.01198 [INSPIRE].
L. Susskind, Complexity and Newton’s Laws, arXiv:1904.12819 [INSPIRE].
J.M. Magán, Black holes, complexity and quantum chaos, JHEP09 (2018) 043 [arXiv:1805.05839] [INSPIRE].
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
Author information
Authors and Affiliations
Corresponding author
Additional information
ArXiv ePrint: 1907.05393
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.
The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
To view a copy of this licence, visit https://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Barbón, J., Rabinovici, E., Shir, R. et al. On the evolution of operator complexity beyond scrambling. J. High Energ. Phys. 2019, 264 (2019). https://doi.org/10.1007/JHEP10(2019)264
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP10(2019)264