Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2210.02474 · Journal of High Energy Physics

Krylov complexity in large q and double-scaled SYK model

Budhaditya Bhattacharjee, Pratik Nandy, Tanay Pathak

Published Aug 17, 2023• 58 citations
arXivHTMLPDF

Abstract

A bstract Considering the large q expansion of the Sachdev-Ye-Kitaev (SYK) model in the two-stage limit, we compute the Lanczos coefficients, Krylov complexity, and the higher Krylov cumulants in subleading order, along with the t/q effects. The Krylov complexity naturally describes the “size” of the distribution while the higher cumulants encode richer information. We further consider the double-scaled limit of SYK q at infinite temperature, where q ~ $$ \sqrt{N} $$ N . In such a limit, we find that the scrambling time shrinks to zero, and the Lanczos coefficients diverge. The growth of Krylov complexity appears to be “hyperfast”, which is previously conjectured to be associated with scrambling in de Sitter space.

DOI
10.1007/jhep08(2023)099

Related papers

Krylov complexity of fermion chain in double-scaled SYK and power spectrum perspective

Takanori Anegawa, Ryota Watanabe

A bstract We investigate Krylov complexity of the fermion chain operator which consists of multiple Majorana fermions in the double-scaled SYK (DSSYK) model with finite temperature. Using the fact that Krylov complexity is computable from two-point functions, the analysis is performed in the limit where the two-point function becomes simple and we compare the results with those of other previous studies. We confirm the exponential growth of Krylov complexity in the very low temperature regime. In general, Krylov complexity grows at most linearly at very late times in any system with a bounded energy spectrum. Therefore, we have to focus on the initial growth to see differences in the behaviors of systems or operators. Since the DSSYK model is such a bounded system, its chaotic nature can be expected to appear as the initial exponential growth of the Krylov complexity. In particular, the time at which the initial exponential growth of Krylov complexity terminates is independent of the number of degrees of freedom. More generally, and not limited to the DSSYK model, we systematically and specifically study the Lanczos coefficients and Krylov complexity using a toy power spectrum and deepen our understanding of those initial behaviors. In particular, we confirm that the overall sech-like behavior of the power spectrum shows the initial linear growth of the Lanczos coefficient, even when the energy spectrum is bounded.

arXiv:2407.13293•Journal of High Energy Physics•Nov 6, 2024•6 citations

Operator dynamics in Lindbladian SYK: a Krylov complexity perspective

Budhaditya Bhattacharjee, Pratik Nandy, Tanay Pathak

A bstract We use Krylov complexity to study operator growth in the q -body dissipative Sachdev-Ye-Kitaev (SYK) model, where the dissipation is modeled by linear and random p -body Lindblad operators. In the large q limit, we analytically establish the linear growth of two sets of coefficients for any generic jump operators. We numerically verify this by implementing the bi-Lanczos algorithm, which transforms the Lindbladian into a pure tridiagonal form. We find that the Krylov complexity saturates inversely with the dissipation strength, while the dissipative timescale grows logarithmically. This is akin to the behavior of other 𝔮-complexity measures, namely out-of-time-order correlator (OTOC) and operator size, which we also demonstrate. We connect these observations to continuous quantum measurement processes. We further investigate the pole structure of a generic auto-correlation and the high-frequency behavior of the spectral function in the presence of dissipation, thereby revealing a general principle for operator growth in dissipative quantum chaotic systems.

arXiv:2311.00753•Journal of High Energy Physics•Jan 17, 2024•57 citations

Operator growth in open quantum systems: lessons from the dissipative SYK

Budhaditya Bhattacharjee, Xiangyu Cao, Pratik Nandy +1 more

A bstract We study the operator growth in open quantum systems with dephasing dissipation terms, extending the Krylov complexity formalism of [1]. Our results are based on the study of the dissipative q -body Sachdev-Ye-Kitaev (SYK q ) model, governed by the Markovian dynamics. We introduce a notion of “operator size concentration” which allows a diagrammatic and combinatorial proof of the asymptotic linear behavior of the two sets of Lanczos coefficients ( a n and b n ) in the large q limit. Our results corroborate with the semi-analytics in finite q in the large N limit, and the numerical Arnoldi iteration in finite q and finite N limit. As a result, Krylov complexity exhibits exponential growth following a saturation at a time that grows logarithmically with the inverse dissipation strength. The growth of complexity is suppressed compared to the closed system results, yet it upper bounds the growth of the normalized out-of-time-ordered correlator (OTOC). We provide a plausible explanation of the results from the dual gravitational side.

arXiv:2212.06180•Journal of High Energy Physics•Mar 8, 2023•107 citations

On Krylov Complexity

Adrián Sánchez-Garrido

This Thesis explores the notion of Krylov complexity as a probe of quantum chaos and as a candidate for holographic complexity. The first Part is devoted to presenting the fundamental notions required to conduct research in this area. Namely, an extensive introduction to the Lanczos algorithm, its properties and associated algebraic structures, as well as technical details related to its practical implementation, is given. Subsequently, an overview of the seminal references and the main debates regarding Krylov complexity and its relation to chaos and holography is provided. The text throughout this first Part combines review material with original analyses which either intend to contextualize, compare and criticize results in the literature, or are the fruit of the investigations leading to the publications on which this Thesis is based. These research projects are the subject of the second Part of the manuscript. In them, methods for the efficient implementation of the Lanczos algorithm in finite many-body systems were developed, allowing to compute numerically the Krylov complexity of models like SYK or the XXZ spin chain up to time scales exponentially large in system size. It was observed that the operator Krylov complexity profile in SYK, a paradigmatic low-dimensional chaotic system with a holographic dual, agrees with holographic expectations, while in the case of integrable models like XXZ complexity is affected by a novel localization effect in the so-called Krylov space which hinders its growth. Finally, an exact, analytical, correspondence between the Krylov complexity of the infinite-temperature thermofield double state in the low-energy regime of the double-scaled SYK model and bulk length in the theory of JT gravity is established.

arXiv:2407.03866•Jul 4, 2024•0 citations

Towards complexity in de Sitter space from the doubled-scaled Sachdev-Ye-Kitaev model

Sergio E. Aguilar-Gutierrez

A bstract How can we define complexity in dS space from microscopic principles? Based on recent developments pointing towards a correspondence between a pair of double-scaled Sachdev-Ye-Kitaev (DSSYK) models/ 2D Liouville-de Sitter (LdS 2 ) field theory/ 3D Schwarzschild de Sitter (SdS 3 ) space in [1–3], we study concrete complexity proposals in the microscopic models and their dual descriptions. First, we examine the spread complexity of the maximal entropy state of the doubled DSSYK model. We show that it counts the number of entangled chord states in its doubled Hilbert space. We interpret spread complexity in terms of a time difference between antipodal observers in SdS 3 space, and a boundary time difference of the dual LdS 2 CFTs. This provides a new connection between entanglement and geometry in dS space. Second, Krylov complexity , which describes operator growth, is computed for physical operators on all sides of the correspondence. Their late time evolution behaves as expected for chaotic systems. Later, we define the query complexity in the LdS 2 model as the number of steps in an algorithm computing n-point correlation functions of boundary operators of the corresponding antipodal points in SdS 3 space. We interpret query complexity as the number of matter operator chord insertions in a cylinder amplitude in the DSSYK, and the number of junctions of Wilson lines between antipodal static patch observers in SdS 3 space. Finally, we evaluate a specific proposal of Nielsen complexity for the DSSYK model and comment on its possible dual manifestations.

Journal of High Energy Physics•Oct 15, 2024•19 citations

Operator K-complexity in DSSYK: Krylov complexity equals bulk length

Marco Ambrosini, Eliezer Rabinovici, Adrián Sánchez-Garrido +2 more

A bstract In this paper we study the notion of complexity under time evolution in chaotic quantum systems with holographic duals. Continuing on from our previous work, we turn our attention to the issue of Krylov complexity upon the insertion of a class of single-particle operators in the double-scaled SYK model. Such an operator is described by a matter-chord insertion, which splits the theory into left/right sectors, allowing us, via chord-diagram technology, to compute two different notions of complexity associated to the operator insertion: first a Krylov operator complexity, and second the Krylov complexity of a state obtained by an operator acting on the thermofield double state. We will provide both an analytic proof and detailed numerical evidence, that both Krylov complexities arise from a recursively defined basis of states characterized by a constant total chord number. As a consequence, in all cases we are able to establish that Krylov complexity is given by the expectation value of a length operator acting on the Hilbert space of the theory, expressed in terms of basis states, organized by left and right chord number. We find analytic expressions for the semiclassical limit of K-complexity, and study how the size of the operator encodes the scrambling dynamics upon the matter insertion in Krylov language. We furthermore determine the effective Hamiltonian governing the evolution of K-complexity, showing that evolution on the Krylov chain can equivalently be understood as a particle moving in a Morse potential. A particular type of triple scaling limit allows to access the gravitational sector of the theory, in which the geometrical nature of K-complexity is assured by virtue of being a total chord length, in an analogous fashion to what was found in [1] for the K-complexity of the thermofield double state.

arXiv:2412.15318•Journal of High Energy Physics•Aug 7, 2025•29 citations
A bstract Considering the large q expansion of the Sachdev-Ye-Kitaev (SYK) model in the two-stage limit, we compute the Lanczos coefficients, Krylov complexity, and the higher Krylov cumulants in subleading order, along with the t/q effects. The Krylov complexity naturally describes the “size” of the distribution while the higher cumulants encode richer information. We further consider the double-scaled limit of SYK q at infinite temperature, where q ~ N\sqrt{N}N​ N . In such a limit, we find that the scrambling time shrinks to zero, and the Lanczos coefficients diverge. The growth of Krylov complexity appears to be “hyperfast”, which is previously conjectured to be associated with scrambling in de Sitter space.
A bstract We investigate Krylov complexity of the fermion chain operator which consists of multiple Majorana fermions in the double-scaled SYK (DSSYK) model with finite temperature. Using the fact that Krylov complexity is computable from two-point functions, the analysis is performed in the limit where the two-point function becomes simple and we compare the results with those of other previous studies. We confirm the exponential growth of Krylov complexity in the very low temperature regime. In general, Krylov complexity grows at most linearly at very late times in any system with a bounded energy spectrum. Therefore, we have to focus on the initial growth to see differences in the behaviors of systems or operators. Since the DSSYK model is such a bounded system, its chaotic nature can be expected to appear as the initial exponential growth of the Krylov complexity. In particular, the time at which the initial exponential growth of Krylov complexity terminates is independent of the number of degrees of freedom. More generally, and not limited to the DSSYK model, we systematically and specifically study the Lanczos coefficients and Krylov complexity using a toy power spectrum and deepen our understanding of those initial behaviors. In particular, we confirm that the overall sech-like behavior of the power spectrum shows the initial linear growth of the Lanczos coefficient, even when the energy spectrum is bounded.
A bstract We use Krylov complexity to study operator growth in the q -body dissipative Sachdev-Ye-Kitaev (SYK) model, where the dissipation is modeled by linear and random p -body Lindblad operators. In the large q limit, we analytically establish the linear growth of two sets of coefficients for any generic jump operators. We numerically verify this by implementing the bi-Lanczos algorithm, which transforms the Lindbladian into a pure tridiagonal form. We find that the Krylov complexity saturates inversely with the dissipation strength, while the dissipative timescale grows logarithmically. This is akin to the behavior of other 𝔮-complexity measures, namely out-of-time-order correlator (OTOC) and operator size, which we also demonstrate. We connect these observations to continuous quantum measurement processes. We further investigate the pole structure of a generic auto-correlation and the high-frequency behavior of the spectral function in the presence of dissipation, thereby revealing a general principle for operator growth in dissipative quantum chaotic systems.
A bstract We study the operator growth in open quantum systems with dephasing dissipation terms, extending the Krylov complexity formalism of [1]. Our results are based on the study of the dissipative q -body Sachdev-Ye-Kitaev (SYK q ) model, governed by the Markovian dynamics. We introduce a notion of “operator size concentration” which allows a diagrammatic and combinatorial proof of the asymptotic linear behavior of the two sets of Lanczos coefficients ( a n and b n ) in the large q limit. Our results corroborate with the semi-analytics in finite q in the large N limit, and the numerical Arnoldi iteration in finite q and finite N limit. As a result, Krylov complexity exhibits exponential growth following a saturation at a time that grows logarithmically with the inverse dissipation strength. The growth of complexity is suppressed compared to the closed system results, yet it upper bounds the growth of the normalized out-of-time-ordered correlator (OTOC). We provide a plausible explanation of the results from the dual gravitational side.
This Thesis explores the notion of Krylov complexity as a probe of quantum chaos and as a candidate for holographic complexity. The first Part is devoted to presenting the fundamental notions required to conduct research in this area. Namely, an extensive introduction to the Lanczos algorithm, its properties and associated algebraic structures, as well as technical details related to its practical implementation, is given. Subsequently, an overview of the seminal references and the main debates regarding Krylov complexity and its relation to chaos and holography is provided. The text throughout this first Part combines review material with original analyses which either intend to contextualize, compare and criticize results in the literature, or are the fruit of the investigations leading to the publications on which this Thesis is based. These research projects are the subject of the second Part of the manuscript. In them, methods for the efficient implementation of the Lanczos algorithm in finite many-body systems were developed, allowing to compute numerically the Krylov complexity of models like SYK or the XXZ spin chain up to time scales exponentially large in system size. It was observed that the operator Krylov complexity profile in SYK, a paradigmatic low-dimensional chaotic system with a holographic dual, agrees with holographic expectations, while in the case of integrable models like XXZ complexity is affected by a novel localization effect in the so-called Krylov space which hinders its growth. Finally, an exact, analytical, correspondence between the Krylov complexity of the infinite-temperature thermofield double state in the low-energy regime of the double-scaled SYK model and bulk length in the theory of JT gravity is established.
A bstract How can we define complexity in dS space from microscopic principles? Based on recent developments pointing towards a correspondence between a pair of double-scaled Sachdev-Ye-Kitaev (DSSYK) models/ 2D Liouville-de Sitter (LdS 2 ) field theory/ 3D Schwarzschild de Sitter (SdS 3 ) space in [1–3], we study concrete complexity proposals in the microscopic models and their dual descriptions. First, we examine the spread complexity of the maximal entropy state of the doubled DSSYK model. We show that it counts the number of entangled chord states in its doubled Hilbert space. We interpret spread complexity in terms of a time difference between antipodal observers in SdS 3 space, and a boundary time difference of the dual LdS 2 CFTs. This provides a new connection between entanglement and geometry in dS space. Second, Krylov complexity , which describes operator growth, is computed for physical operators on all sides of the correspondence. Their late time evolution behaves as expected for chaotic systems. Later, we define the query complexity in the LdS 2 model as the number of steps in an algorithm computing n-point correlation functions of boundary operators of the corresponding antipodal points in SdS 3 space. We interpret query complexity as the number of matter operator chord insertions in a cylinder amplitude in the DSSYK, and the number of junctions of Wilson lines between antipodal static patch observers in SdS 3 space. Finally, we evaluate a specific proposal of Nielsen complexity for the DSSYK model and comment on its possible dual manifestations.
A bstract In this paper we study the notion of complexity under time evolution in chaotic quantum systems with holographic duals. Continuing on from our previous work, we turn our attention to the issue of Krylov complexity upon the insertion of a class of single-particle operators in the double-scaled SYK model. Such an operator is described by a matter-chord insertion, which splits the theory into left/right sectors, allowing us, via chord-diagram technology, to compute two different notions of complexity associated to the operator insertion: first a Krylov operator complexity, and second the Krylov complexity of a state obtained by an operator acting on the thermofield double state. We will provide both an analytic proof and detailed numerical evidence, that both Krylov complexities arise from a recursively defined basis of states characterized by a constant total chord number. As a consequence, in all cases we are able to establish that Krylov complexity is given by the expectation value of a length operator acting on the Hilbert space of the theory, expressed in terms of basis states, organized by left and right chord number. We find analytic expressions for the semiclassical limit of K-complexity, and study how the size of the operator encodes the scrambling dynamics upon the matter insertion in Krylov language. We furthermore determine the effective Hamiltonian governing the evolution of K-complexity, showing that evolution on the Krylov chain can equivalently be understood as a particle moving in a Morse potential. A particular type of triple scaling limit allows to access the gravitational sector of the theory, in which the geometrical nature of K-complexity is assured by virtue of being a total chord length, in an analogous fashion to what was found in [1] for the K-complexity of the thermofield double state.