Abstract
We apply a notion of quantum complexity, called “Krylov complexity”, to study the evolution of systems from integrability to chaos. For this purpose we investigate the integrable XXZ spin chain, enriched with an integrability breaking deformation that allows one to interpolate between integrable and chaotic behavior. K-complexity can act as a probe of the integrable or chaotic nature of the underlying system via its late-time saturation value that is suppressed in the integrable phase and increases as the system is driven to the chaotic phase. We furthermore ascribe the (under-)saturation of the late-time bound to the amount of disorder present in the Lanczos sequence, by mapping the complexity evolution to an auxiliary off-diagonal Anderson hopping model. We compare the late-time saturation of K-complexity in the chaotic phase with that of random matrix ensembles and find that the chaotic system indeed approaches the RMT behavior in the appropriate symmetry class. We investigate the dependence of the results on the two key ingredients of K-complexity: the dynamics of the Hamiltonian and the character of the operator whose time dependence is followed.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
M.A. Nielsen and I.L. Chuang, Quantum computation and quantum information, Cambridge University Press, Cambrige, U.K. (2012).
L. Susskind, Three Lectures on Complexity and Black Holes, Springer, Cham, Switzerland (2018) [arXiv:1810.11563] [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].
E. Rabinovici, A. Sánchez-Garrido, R. Shir and J. Sonner, Krylov localization and suppression of complexity, JHEP 03 (2022) 211 [arXiv:2112.12128] [INSPIRE].
B. Bhattacharjee, X. Cao, P. Nandy and T. Pathak, Krylov complexity in saddle-dominated scrambling, JHEP 05 (2022) 174 [arXiv:2203.03534] [INSPIRE].
N. Hörnedal, N. Carabba, A.S. Matsoukas-Roubeas and A. del Campo, Ultimate physical limits to the growth of operator complexity, arXiv:2202.05006 [INSPIRE].
F.B. Trigueros and C.-J. Lin, Krylov complexity of many-body localization: operator localization in Krylov basis, arXiv:2112.04722 [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 and S. Liu, Quantum complexity and topological phases of matter, arXiv:2205.05688 [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].
Z.-Y. Fan, Universal relation for operator complexity, Phys. Rev. A 105 (2022) 062210 [arXiv:2202.07220] [INSPIRE].
P. Caputa, J.M. Magan and D. Patramanis, Geometry of Krylov complexity, Phys. Rev. Res. 4 (2022) 013041 [arXiv:2109.03824] [INSPIRE].
A. Bhattacharya, P. Nandy, P.P. Nath and H. Sahu, Operator growth and Krylov construction in dissipative open quantum systems, arXiv:2207.05347 [INSPIRE].
A. Dymarsky and M. Smolkin, Krylov complexity in conformal field theory, Phys. Rev. D 104 (2021) L081702 [arXiv:2104.09514] [INSPIRE].
P. Caputa and S. Datta, Operator growth in 2d CFT, JHEP 12 (2021) 188 [arXiv:2110.10519] [INSPIRE].
P. Caputa, J.M. Magan and D. Patramanis, Geometry of Krylov complexity, Phys. Rev. Res. 4 (2022) 013041 [arXiv:2109.03824] [INSPIRE].
V. Balasubramanian, P. Caputa, J. Magan and Q. Wu, Quantum chaos and the complexity of spread of states, arXiv:2202.06957 [INSPIRE].
L. Šamaj and Z. Bajnok, Introduction to the statistical physics of integrable many-body systems, Cambridge University Press, Cambridge, U.K. (2013).
M. Srednicki, Chaos and quantum thermalization, cond-mat/9403051 [INSPIRE].
M. Srednicki, The approach to thermal equilibrium in quantized chaotic systems, J. Phys. A 32 (1999) 1163.
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.
J. Sonner and M. Vielma, Eigenstate thermalization in the Sachdev-Ye-Kitaev model, JHEP 11 (2017) 149 [arXiv:1707.08013] [INSPIRE].
L. Susskind, Computational complexity and black hole horizons, Fortsch. Phys. 64 (2016) 24 [Addendum ibid. 64 (2016) 44] [arXiv:1403.5695] [INSPIRE].
A. Kitaev, A simple model of quantum holography (part 1), talks at KITP, https://online.kitp.ucsb.edu/online/entangled15/kitaev/, University of California, Santa Barbara, CA, U.S.A., 7 April 2015.
A. Kitaev, A simple model of quantum holography (part 2), talks at KITP, https://online.kitp.ucsb.edu/online/entangled15/kitaev2/, University of California, Santa Barbara, CA, U.S.A., 27 May 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].
L. D’Alessio, Y. Kafri, A. Polkovnikov and M. Rigol, From quantum chaos and eigenstate thermalization to statistical mechanics and thermodynamics, Adv. Phys. 65 (2016) 239 [arXiv:1509.06411] [INSPIRE].
L.F. Santos, Integrability of a disordered Heisenberg spin-1/2 chain, J. Phys. A 37 (2004) 4723.
L.F. Santos and A. Mitra, Domain wall dynamics in integrable and chaotic spin-1/2 chains, Phys. Rev. E 84 (2011) 016206.
O.S. Barišić, P. Prelovšek, A. Metavitsiadis and X. Zotos, Incoherent transport induced by a single static impurity in a Heisenberg chain, Phys. Rev. B 80 (2009) 125118.
M. Brenes, E. Mascarenhas, M. Rigol and J. Goold, High-temperature coherent transport in the XXZ chain in the presence of an impurity, Phys. Rev. B 98 (2018) 235128.
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.
M. Pandey, P.W. Claeys, D.K. Campbell, A. Polkovnikov and D. Sels, Adiabatic eigenstate deformations as a sensitive probe for quantum chaos, Phys. Rev. X 10 (2020) 041017 [arXiv:2004.05043] [INSPIRE].
A. Gubin and L.F. Santos, Quantum chaos: an introduction via chains of interacting spins 1/2, Amer. J. Phys. 80 (2012) 246.
Y.Y. Atas, E. Bogomolny, O. Giraud and G. Roux, Distribution of the ratio of consecutive level spacings in random matrix ensembles, Phys. Rev. Lett. 110 (2013) 084101.
V. Oganesyan and D.A. Huse, Localization of interacting fermions at high temperature, Phys. Rev. B 75 (2007) 155111.
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.
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.
F. Haake, Quantum signatures of chaos, Springer, Berlin, Heidelberg, Germany (2006).
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].
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.
T. LeBlond, K. Mallayya, L. Vidmar and M. Rigol, Entanglement and matrix elements of observables in interacting integrable systems, Phys. Rev. E 100 (2019) 062134 [arXiv:1909.09654] [INSPIRE].
M. Brenes, T. LeBlond, J. Goold and M. Rigol, Eigenstate thermalization in a locally perturbed integrable system, Phys. Rev. Lett. 125 (2020) 070605.
P. Basteiro, G. Di Giulio, J. Erdmenger, J. Karl, R. Meyer and Z.-Y. Xian, Towards explicit discrete holography: aperiodic spin chains from hyperbolic tilings, arXiv:2205.05693 [INSPIRE].
V.S. Viswanath and G. Müller, The recursion method, Springer, Berlin, Heidelberg, Germany (1994).
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: 2207.07701
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 complexity from integrability to chaos. J. High Energ. Phys. 2022, 151 (2022). https://doi.org/10.1007/JHEP07(2022)151
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP07(2022)151