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:2611.03188

Universality and Emergent Classicality in Krylov Space

Debarghya Chakraborty

hep-thcond-mat.stat-mechquant-phSubmitted Nov 2, 2026• Announced Nov 3, 2026• 0 citations
arXivHTMLPDF

Abstract

Krylov complexity grows linearly at late times for many systems. In this regime, we give a general spectral formula for the leading growth coefficients of Krylov complexity and its higher moments, without requiring detailed knowledge of the Lanczos coefficients. For states with a narrow energy distribution compared to the bandwidth, dynamics in the Krylov basis resembles motion along a classical trajectory. We demonstrate our results for the critical XY chain and double-scaled SYK. For the latter, we compute the leading late-time behavior of the chord-number moments through one-loop order.

AI Summary

The paper studies what determines late-time ballistic spreading in a Krylov basis and when that spreading admits an effectively classical description. For a smooth, gapless spectral measure $\Phi(E)$ supported on $[-E_0,E_0]$, it develops the relation $\langle n^k(t)\rangle=v_k t^k+O(t^{k-1})$, with $v_k=\int dE\,\Phi(E)(E_0^2-E^2)^{k/2}$. This formula, also obtained in cited and concurrent work, determines leading growth without reconstructing the Lanczos sequence. Its basis is orthogonal-polynomial asymptotics; a complementary argument treats the asymptotic Krylov chain as a constant-hopping lattice. When the spectral distribution is narrow relative to the bandwidth and away from its edges, relative number fluctuations are suppressed, while the phase inferred from the Krylov shift operator concentrates near $p=\arccos(\langle E\rangle/E_0)$. The resulting trajectory has $n\simeq\sqrt{E_0^2-\langle E\rangle^2}\,t$. For operator spectra with exponential tails of scale $\alpha$ and cutoff $\omega_m$, a phenomenological model estimates $t_{\rm on}\simeq(2\alpha)^{-1}\log(\omega_m/\alpha)$ and $t_{\rm cl}\sim\omega_m^2/\alpha^3$. Critical-XY-chain calculations test these estimates. In double-scaled SYK, thermal spectral integrals yield all leading chord-number moments and their one-loop corrections. The stated remainder requires additional assumptions. Finite-system applicability depends on Lanczos fluctuations not obstructing propagation; the small nonintegrable-chain calculations do not resolve a clear linear regime. The classicalization timescale relies partly on empirical subleading corrections, narrow spectra near an edge need not classicalize, and the SYK loop expansion requires staying away from spectral edges.

No sign of AI-generated textIncrementalStrong assumptions

Error found: The abstract overstates emergent classicality: an energy distribution narrow compared with the bandwidth can retain order-one relative Krylov fluctuations if concentrated sufficiently close to a spectral edge, an exception acknowledged in the main text.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
10 pages, 6 figures

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•9 citations

Krylov complexity in large q and double-scaled SYK model

Budhaditya Bhattacharjee, Pratik Nandy, Tanay Pathak

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.

arXiv:2210.02474•Journal of High Energy Physics•Aug 17, 2023•85 citations

Krylov complexity in the Schrödinger field theory

Peng-Zhang He, Hai-Qing Zhang

A bstract We investigate the Krylov complexity of Schrödinger field theories, focusing on both bosonic and fermionic systems within the grand canonical ensemble which includes a chemical potential. Krylov complexity measures operator growth in quantum systems by analyzing how operators spread within the Krylov space, a subspace of the Hilbert space spanned by successive applications of the superoperator [ H , ·] on an initial operator. Using the Lanczos algorithm, we construct an orthonormal Krylov basis and derive the Lanczos coefficients, which govern the operator connectivity and thus characterize the complexity. Our study reveals that the Lanczos coefficients { b n } are almost independent of the chemical potential, while { a n } are dependent on the chemical potential. Both { a n } and { b n } show linear relationships with respect to n . For both bosonic and fermionic systems, the Krylov complexities behave similarly over time, especially at late times, due to the analogous profiles of the squared absolute values of their autocorrelation functions | φ 0 ( t )| 2 . The Krylov complexity grows exponentially with time, but its asymptotic scaling factor λ K is significantly smaller than the twice of the slope of the { b n } coefficients, contrasting to the relativistic field theories where the scaling aligns more closely with the twice of the slope of { b n }.

arXiv:2411.16302•Journal of High Energy Physics•Mar 19, 2025•10 citations

Emergence of Krylov complexity through quantum walks: An exploration of the quantum origins of complexity

Dimitrios Patramanis, Watse Sybesma

In this work we study the relationship between quantum random walks on graphs and Krylov/spread complexity. We show that the latter's definition naturally emerges through a canonical method of reducing a graph to a chain, on which we can identify the usual Krylov structure. We use this identification to construct families of graphs corresponding to special classes of systems with known complexity features and conversely, to compute Krylov complexity for graphs of physical interest. The two main outcomes are the analytic computation of the Lanczos coefficients for the SYK model for an arbitrary number $q$ of interacting fermions and the complete characterization of Krylov complexity for the hypercube graph in any number of dimensions. The latter serves as the starting point for an in-depth comparison between Krylov and circuit complexities as they purportedly arise in the context of black holes. We find that while under certain conditions Krylov complexity follows the growth and saturation pattern ascribed to such systems, the timescale at which saturation happens can generally be shorter than what is predicted by random unitary circuits, due to the effects of quantum speed-ups commonly occurring when comparing quantum and classical random walks.

hep-thCross-listedarXiv:2602.04949•Journal of High Energy Physics•Feb 6, 2026•2 citations

Krylov complexity in Lifshitz-type Dirac field theories

Hamid R. Imani, Komeil Babaei Velni, M. Reza Mohammadi Mozaffar

Abstract We study Krylov complexity in Lifshitz-type Dirac field theories with a generic dynamical critical exponent z . By computing the Lanczos coefficients for massless and massive cases, we analyze the growth and saturation behavior of Krylov complexity in different regimes. We incorporate a hard UV cutoff and investigate the effects of lattice discretization, revealing fundamental differences between continuum and lattice models. In the presence of a UV cutoff, Krylov complexity exhibits an initial exponential growth followed by a linear regime, with saturation values dictated by the cutoff scale. For the lattice model, we find a fundamental departure from the continuum case: due to the finite Krylov basis, Krylov complexity saturates rather than growing indefinitely. Our findings suggest that Lifshitz scaling influences operator growth and information spreading in quantum systems. We further find that increasing the Lifshitz exponent z suppresses Krylov complexity, entropy, and Lanczos growth in both massless and massive cases, while enhancing K-variance. This trend reverses under a hard UV cutoff, where complexity and entropy increase with z . In lattice models, early-time complexity and $$b_n$$ b n decay shift with z , echoing the continuum behavior of massive and massless regimes.

arXiv:2506.08765•The European Physical Journal C•Sep 9, 2025•7 citations

Universal chaotic dynamics from Krylov space

Johanna Erdmenger B, Shao-Kai Jian, Zhuo-Yu Xian

Abstract Krylov complexity measures the spread of the wavefunction in the Krylov basis, which is constructed using the Hamiltonian and an initial state. We investigate the evolution of the maximally entangled state in the Krylov basis for both chaotic and non-chaotic systems. For this purpose, we derive an Ehrenfest theorem for the Krylov complexity, which reveals its close relation to the spectrum. Our findings suggest that neither the linear growth nor the saturation of Krylov complexity is necessarily associated with chaos. However, for chaotic systems, we observe a universal rise-slope-ramp-plateau behavior in the transition probability from the initial state to one of the Krylov basis states. Moreover, a long ramp in the transition probability is a signal for spectral rigidity, characterizing quantum chaos. Also, this ramp is directly responsible for the late-time peak of Krylov complexity observed in the literature. On the other hand, for non-chaotic systems, this long ramp is absent. Therefore, our results help to clarify which features of the wave function time evolution in Krylov space characterize chaos. We exemplify this by considering the Sachdev-Ye-Kitaev model with two-body or four-body interactions.

arXiv:2303.12151•Journal of High Energy Physics•Aug 28, 2023•145 citations
Krylov complexity grows linearly at late times for many systems. In this regime, we give a general spectral formula for the leading growth coefficients of Krylov complexity and its higher moments, without requiring detailed knowledge of the Lanczos coefficients. For states with a narrow energy distribution compared to the bandwidth, dynamics in the Krylov basis resembles motion along a classical trajectory. We demonstrate our results for the critical XY chain and double-scaled SYK. For the latter, we compute the leading late-time behavior of the chord-number moments through one-loop order.
The paper studies what determines late-time ballistic spreading in a Krylov basis and when that spreading admits an effectively classical description. For a smooth, gapless spectral measure Φ(E)\Phi(E)Φ(E) supported on [−E0,E0][-E_0,E_0][−E0​,E0​], it develops the relation ⟨nk(t)⟩=vktk+O(tk−1)\langle n^k(t)\rangle=v_k t^k+O(t^{k-1})⟨nk(t)⟩=vk​tk+O(tk−1), with vk=∫dE Φ(E)(E02−E2)k/2v_k=\int dE\,\Phi(E)(E_0^2-E^2)^{k/2}vk​=∫dEΦ(E)(E02​−E2)k/2. This formula, also obtained in cited and concurrent work, determines leading growth without reconstructing the Lanczos sequence. Its basis is orthogonal-polynomial asymptotics; a complementary argument treats the asymptotic Krylov chain as a constant-hopping lattice.
When the spectral distribution is narrow relative to the bandwidth and away from its edges, relative number fluctuations are suppressed, while the phase inferred from the Krylov shift operator concentrates near p=arccos⁡(⟨E⟩/E0)p=\arccos(\langle E\rangle/E_0)p=arccos(⟨E⟩/E0​). The resulting trajectory has n≃E02−⟨E⟩2 tn\simeq\sqrt{E_0^2-\langle E\rangle^2}\,tn≃E02​−⟨E⟩2​t. For operator spectra with exponential tails of scale α\alphaα and cutoff ωm\omega_mωm​, a phenomenological model estimates ton≃(2α)−1log⁡(ωm/α)t_{\rm on}\simeq(2\alpha)^{-1}\log(\omega_m/\alpha)ton​≃(2α)−1log(ωm​/α) and tcl∼ωm2/α3t_{\rm cl}\sim\omega_m^2/\alpha^3tcl​∼ωm2​/α3. Critical-XY-chain calculations test these estimates. In double-scaled SYK, thermal spectral integrals yield all leading chord-number moments and their one-loop corrections.
The stated remainder requires additional assumptions. Finite-system applicability depends on Lanczos fluctuations not obstructing propagation; the small nonintegrable-chain calculations do not resolve a clear linear regime. The classicalization timescale relies partly on empirical subleading corrections, narrow spectra near an edge need not classicalize, and the SYK loop expansion requires staying away from spectral edges.
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 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 the Krylov complexity of Schrödinger field theories, focusing on both bosonic and fermionic systems within the grand canonical ensemble which includes a chemical potential. Krylov complexity measures operator growth in quantum systems by analyzing how operators spread within the Krylov space, a subspace of the Hilbert space spanned by successive applications of the superoperator [ H , ·] on an initial operator. Using the Lanczos algorithm, we construct an orthonormal Krylov basis and derive the Lanczos coefficients, which govern the operator connectivity and thus characterize the complexity. Our study reveals that the Lanczos coefficients { b n } are almost independent of the chemical potential, while { a n } are dependent on the chemical potential. Both { a n } and { b n } show linear relationships with respect to n . For both bosonic and fermionic systems, the Krylov complexities behave similarly over time, especially at late times, due to the analogous profiles of the squared absolute values of their autocorrelation functions | φ 0 ( t )| 2 . The Krylov complexity grows exponentially with time, but its asymptotic scaling factor λ K is significantly smaller than the twice of the slope of the { b n } coefficients, contrasting to the relativistic field theories where the scaling aligns more closely with the twice of the slope of { b n }.
In this work we study the relationship between quantum random walks on graphs and Krylov/spread complexity. We show that the latter's definition naturally emerges through a canonical method of reducing a graph to a chain, on which we can identify the usual Krylov structure. We use this identification to construct families of graphs corresponding to special classes of systems with known complexity features and conversely, to compute Krylov complexity for graphs of physical interest. The two main outcomes are the analytic computation of the Lanczos coefficients for the SYK model for an arbitrary number qqq of interacting fermions and the complete characterization of Krylov complexity for the hypercube graph in any number of dimensions. The latter serves as the starting point for an in-depth comparison between Krylov and circuit complexities as they purportedly arise in the context of black holes. We find that while under certain conditions Krylov complexity follows the growth and saturation pattern ascribed to such systems, the timescale at which saturation happens can generally be shorter than what is predicted by random unitary circuits, due to the effects of quantum speed-ups commonly occurring when comparing quantum and classical random walks.
Abstract We study Krylov complexity in Lifshitz-type Dirac field theories with a generic dynamical critical exponent z . By computing the Lanczos coefficients for massless and massive cases, we analyze the growth and saturation behavior of Krylov complexity in different regimes. We incorporate a hard UV cutoff and investigate the effects of lattice discretization, revealing fundamental differences between continuum and lattice models. In the presence of a UV cutoff, Krylov complexity exhibits an initial exponential growth followed by a linear regime, with saturation values dictated by the cutoff scale. For the lattice model, we find a fundamental departure from the continuum case: due to the finite Krylov basis, Krylov complexity saturates rather than growing indefinitely. Our findings suggest that Lifshitz scaling influences operator growth and information spreading in quantum systems. We further find that increasing the Lifshitz exponent z suppresses Krylov complexity, entropy, and Lanczos growth in both massless and massive cases, while enhancing K-variance. This trend reverses under a hard UV cutoff, where complexity and entropy increase with z . In lattice models, early-time complexity and bnb_nbn​ b n decay shift with z , echoing the continuum behavior of massive and massless regimes.
Abstract Krylov complexity measures the spread of the wavefunction in the Krylov basis, which is constructed using the Hamiltonian and an initial state. We investigate the evolution of the maximally entangled state in the Krylov basis for both chaotic and non-chaotic systems. For this purpose, we derive an Ehrenfest theorem for the Krylov complexity, which reveals its close relation to the spectrum. Our findings suggest that neither the linear growth nor the saturation of Krylov complexity is necessarily associated with chaos. However, for chaotic systems, we observe a universal rise-slope-ramp-plateau behavior in the transition probability from the initial state to one of the Krylov basis states. Moreover, a long ramp in the transition probability is a signal for spectral rigidity, characterizing quantum chaos. Also, this ramp is directly responsible for the late-time peak of Krylov complexity observed in the literature. On the other hand, for non-chaotic systems, this long ramp is absent. Therefore, our results help to clarify which features of the wave function time evolution in Krylov space characterize chaos. We exemplify this by considering the Sachdev-Ye-Kitaev model with two-body or four-body interactions.