Abstract
Quantum complexity, suitably defined, has been suggested as an important probe of late-time dynamics of black holes, particularly in the context of AdS/CFT. A notion of quantum complexity can be effectively captured by quantifying the spread of an operator in Krylov space as a consequence of time evolution. Complexity is expected to behave differently in chaotic many-body systems, as compared to integrable ones. In this paper we investigate Krylov complexity for the case of interacting integrable models at finite size and find that complexity saturation is suppressed as compared to chaotic systems. We associate this behavior with a novel localization phenomenon on the Krylov chain by mapping the theory of complexity growth and spread to an Anderson localization hopping model with off-diagonal disorder, and find that localization is enhanced in the integrable case due to a stronger disorder in the hopping amplitudes, inducing an effective suppression of Krylov complexity. We demonstrate this behavior for an interacting integrable model, the XXZ spin chain, and show that the same behavior results from a phenomenological model that we define: this model captures the essential features of our analysis and is able to reproduce the behaviors we observe for chaotic and integrable systems via an adjustable disorder parameter.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
M.A. Nielsen and I. Chuang, Quantum computation and quantum information, American Association of Physics Teachers, U.S.A. (2002).
L. García-Álvarez, I.L. Egusquiza, L. Lamata, A. del Campo, J. Sonner and E. Solano, Digital quantum simulation of minimal AdS/CFT, Phys. Rev. Lett. 119 (2017) 040501 [arXiv:1607.08560] [INSPIRE].
R. Babbush, D.W. Berry and H. Neven, Quantum simulation of the Sachdev-Ye-Kitaev model by asymmetric qubitization, Phys. Rev. A 99 (2019) 040301 [arXiv:1806.02793] [INSPIRE].
S. Hartnoll, S. Sachdev, T. Takayanagi, X. Chen, E. Silverstein and J. Sonner, Quantum connections, Nature Rev. Phys. 3 (2021) 391.
S. Xu, L. Susskind, Y. Su and B. Swingle, A sparse model of quantum holography, arXiv:2008.02303 [INSPIRE].
D. Stanford and L. Susskind, Complexity and shock wave geometries, Phys. Rev. D 90 (2014) 126007 [arXiv:1406.2678] [INSPIRE].
L. Susskind, Three lectures on complexity and black holes, SpringerBriefs in Physics, Springer, Germany (2018) [arXiv:1810.11563] [INSPIRE].
L. Susskind, Why do things fall?, arXiv:1802.01198 [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].
A. Belin, R.C. Myers, S.-M. Ruan, G. Sárosi and A.J. Speranza, Does complexity equal anything?, Phys. Rev. Lett. 128 (2022) 081602 [arXiv:2111.02429] [INSPIRE].
M.A. Nielsen, M.R. Dowling, M. Gu and A.C. Doherty, Quantum computation as geometry, Science 311 (2006) 1133.
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. Chapman and G. Policastro, Quantum computational complexity from quantum information to black holes and back, Eur. Phys. J. C 82 (2022) 128 [arXiv:2110.14672] [INSPIRE].
J. Maldacena, S.H. Shenker and D. Stanford, A bound on chaos, JHEP 08 (2016) 106 [arXiv:1503.01409] [INSPIRE].
A. Dymarsky and M. Smolkin, Krylov complexity in conformal field theory, Phys. Rev. D 104 (2021) L081702 [arXiv:2104.09514] [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].
A. Kar, L. Lamprou, M. Rozali and J. Sully, Random matrix theory for complexity growth and black hole interiors, JHEP 01 (2022) 016 [arXiv:2106.02046] [INSPIRE].
J. Kim, J. Murugan, J. Olle and D. Rosa, Operator delocalization in quantum networks, Phys. Rev. A 105 (2022) L010201 [arXiv:2109.05301] [INSPIRE].
P. Caputa, J.M. Magan and D. Patramanis, Geometry of Krylov complexity, Phys. Rev. Res. 4 (2022) 013041 [arXiv:2109.03824] [INSPIRE].
P. Caputa and S. Datta, Operator growth in 2d CFT, JHEP 12 (2021) 188 [arXiv:2110.10519] [INSPIRE].
D. Patramanis, Probing the entanglement of operator growth, arXiv:2111.03424 [INSPIRE].
A. Dymarsky and A. Gorsky, Quantum chaos as delocalization in Krylov space, Phys. Rev. B 102 (2020) 085137 [arXiv:1912.12227] [INSPIRE].
A. Kitaev, A simple model of quantum holography, talks given at KITP, April 7 and May 27 (2015).
S. Sachdev, Bekenstein-Hawking entropy and strange metals, Phys. Rev. X 5 (2015) 041025 [arXiv:1506.05111] [INSPIRE].
J. Maldacena and D. Stanford, Remarks on the Sachdev-Ye-Kitaev model, Phys. Rev. D 94 (2016) 106002 [arXiv:1604.07818] [INSPIRE].
A. Peres, Ergodicity and mixing in quantum theory. I, Phys. Rev. A 30 (1984) 504 [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.
J. Sonner and M. Vielma, Eigenstate thermalization in the Sachdev-Ye-Kitaev model, JHEP 11 (2017) 149 [arXiv:1707.08013] [INSPIRE].
P. Nayak, J. Sonner and M. Vielma, Eigenstate thermalisation in the conformal Sachdev-Ye-Kitaev model: an analytic approach, JHEP 10 (2019) 019 [arXiv:1903.00478] [INSPIRE].
P. Nayak, J. Sonner and M. Vielma, Extended eigenstate thermalization and the role of FZZT branes in the Schwarzian theory, JHEP 03 (2020) 168 [arXiv:1907.10061] [INSPIRE].
L. Susskind, Computational complexity and black hole horizons, Fortsch. Phys. 64 (2016) 24 [Addendum ibid. 64 (2016) 44] [arXiv:1403.5695] [INSPIRE].
A.R. Brown, D.A. Roberts, L. Susskind, B. Swingle and Y. Zhao, Holographic complexity equals bulk action?, Phys. Rev. Lett. 116 (2016) 191301 [arXiv:1509.07876] [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].
P.W. Anderson, Absence of diffusion in certain random lattices, Phys. Rev. 109 (1958) 1492 [INSPIRE].
V. Viswanath and G. Müller, The recursion method, Springer, Berlin, Germany (1994).
C. Lanczos, An iteration method for the solution of the eigenvalue problem of linear differential and integral operators, J. National Bureau Standards 45 (1950) 255.
M. Srednicki, The approach to thermal equilibrium in quantized chaotic systems, J. Phys. A 32 (1999) 1163.
O. Bohigas, M.J. Giannoni and C. Schmit, Characterization of chaotic quantum spectra and universality of level fluctuation laws, Phys. Rev. Lett. 52 (1984) 1 [INSPIRE].
M. Mehta, Random matrices and the statistical theory of energy levels, Academic Press, U.S.A. (1967).
M.V. Berry and M. Tabor, Level clustering in the regular spectrum, Proc. Roy. Soc. London A 356 (1977) 375.
H. Bethe, Zur Theorie der Metalle, Z. Phys. 71 (1931) 205.
L. Šamaj and Z. Bajnok, Introduction to the statistical physics of integrable many-body systems, Cambridge University Press, Cambridge, U.K. (2013).
M. Brenes, J. Goold and M. Rigol, Low-frequency behavior of off-diagonal matrix elements in the integrable xxz chain and in a locally perturbed quantum-chaotic XXZ chain, Phys. Rev. B 102 (2020) 075127.
J. Sanchez-Dehesa, The spectrum of jacobi matrices in terms of its associated weight function, J. Comput. Appl. Math. 4 (1978) 275.
D.J. Thouless, A relation between the density of states and range of localization for one dimensional random systems, J. Phys. C 5 (1972) 77.
L. Fleishman and D.C. Licciardello, Fluctuations and localization in one dimension, J. Phys. C 10 (1977) L125.
C.M. Soukoulis and E.N. Economou, Off-diagonal disorder in one-dimensional systems, Phys. Rev. B 24 (1981) 5698.
H. Cheraghchi, S.M. Fazeli and K. Esfarjani, Localization-delocalization transition in a one one-dimensional system with long-range correlated off-diagonal disorder, Phys. Rev. B 72 (2005) 174207.
F. Izrailev, A. Krokhin and N. Makarov, Anomalous localization in low-dimensional systems with correlated disorder, Phys. Rept. 512 (2012) 125.
J.M. Luck, An investigation of equilibration in small quantum systems: the example of a particle in a 1D random potential, J. Phys. A 49 (2016) 115303.
N.A. Slavnov, Algebraic Bethe ansatz, 4, 2018 [arXiv:1804.07350] [INSPIRE].
S. Reffert, Graduate course: introduction to integrable models, online, December 20 (2021), http://www.reffert.itp.unibe.ch/BernLectures.html.
W. Heisenberg, Zur Theorie des Ferromagnetismus, Z. Phys. 49 (1928) 619 [INSPIRE].
C.-N. Yang and C.P. Yang, One-dimensional chain of anisotropic spin spin interactions. 1. Proof of Bethe’s hypothesis for ground state in a finite system, Phys. Rev. 150 (1966) 321 [INSPIRE].
C.N. Yang and C.P. Yang, One-dimensional chain of anisotropic spin spin interactions. 2. Properties of the ground state energy per lattice site for an infinite system, Phys. Rev. 150 (1966) 327 [INSPIRE].
K. Joel, D. Kollmar and L.F. Santos, An introduction to the spectrum, symmetries, and dynamics of spin-1/2 heisenberg chains, Amer. J. Phys. 81 (2013) 450.
A. Doikou and R.I. Nepomechie, Parity and charge conjugation symmetries and S matrix of the XXZ chain, hep-th/9810034 [INSPIRE].
P. Weinberg and M. Bukov, QuSpin: a Python package for dynamics and exact diagonalisation of quantum many body systems. Part I: spin chains, SciPost Phys. 2 (2017) 003.
S.H. Shenker and D. Stanford, Black holes and the butterfly effect, JHEP 03 (2014) 067 [arXiv:1306.0622] [INSPIRE].
N. Beisert et al., Review of AdS/CFT integrability: an overview, Lett. Math. Phys. 99 (2012) 3 [arXiv:1012.3982] [INSPIRE].
J.M. Maldacena, Eternal black holes in Anti-de Sitter, JHEP 04 (2003) 021 [hep-th/0106112] [INSPIRE].
J.L.F. Barbón and E. Rabinovici, Very long time scales and black hole thermal equilibrium, JHEP 11 (2003) 047 [hep-th/0308063] [INSPIRE].
P. Saad, S.H. Shenker and D. Stanford, A semiclassical ramp in SYK and in gravity, arXiv:1806.06840 [INSPIRE].
L.V. Iliesiu, M. Mezei and G. Sárosi, The volume of the black hole interior at late times, arXiv:2107.06286 [INSPIRE].
F.B. Trigueros and C.-J. Lin, Krylov complexity of many-body localization: Operator localization in Krylov basis, arXiv:2112.04722 [INSPIRE].
Wikipedia contributors, Cauchy-Binet formula, online December 19 (2021), https://en.wikipedia.org/wiki/Cauchy-Binet_formula.
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: 2112.12128
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
Rabinovici, E., Sánchez-Garrido, A., Shir, R. et al. Krylov localization and suppression of complexity. J. High Energ. Phys. 2022, 211 (2022). https://doi.org/10.1007/JHEP03(2022)211
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP03(2022)211