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:2511.02800 · Physical Review Letters

On the origin of exponential operator growth in Hilbert space

Vijay Ganesh Sadhasivam, Jan M. Rost, Stuart C. Althorpe

quant-phSubmitted Nov 4, 2025• Announced Nov 5, 2025• 0 citations
v1 · Nov 4, 2025v2 · Nov 11, 2025
arXivHTMLPDF

Abstract

By analysing the growth of Krylov complexity for some simple models, we find that the exponential growth of an operator in Hilbert space can be predicted from the off-diagonal decay of the operator matrix elements in the system eigenbasis. When the decay is exponential or slower, the Krylov complexity grows exponentially; when it is algebraic or slower, the growth rate is maximal. As a result, non-chaotic systems can generate exponential or even maximal operator growth, and chaotic systems can show sub-exponential growth; we give examples of both.

Related papers

Dissecting Quantum Many-Body Chaos in the Krylov Space

Liangyu Chen, Baoyuan Mu, Huajia Wang +1 more

The growth of simple operators is essential for the emergence of chaotic dynamics and quantum thermalization. Recent studies have proposed different measures, including the out-of-time-order correlator and Krylov complexity. It is established that the out-of-time-order correlator serves as the signature of quantum many-body chaos, while the Krylov complexity provides its upper bound. However, there exist nonchaotic systems in which Krylov complexity grows exponentially, indicating that the Krylov complexity itself is not a witness of many-body chaos. In this Letter, we introduce the missing ingredient called the Krylov metric K_{mn}, which probes the size of the Krylov basis. We propose that the universal criteria for fast scramblers include (i) the exponential growth of Krylov complexity, (ii) the diagonal elements K_{nn}∼n^{h} with h∈(0,1], and (iii) the negligibility of off-diagonal elements K_{mn} with m≠n. We further show that h=ϰ/2α is a ratio between the quantum Lyapunov exponent ϰ and the Krylov exponent α. This proposal is supported by both generic arguments and explicit examples, including solvable Sachdev-Ye-Kitaev models, Luttinger liquids, and many-body localized systems. Our results provide a refined understanding of how chaotic dynamics emerge from the Krylov space perspective.

arXiv:2404.08207•Physical Review Letters•May 15, 2025•12 citations

Krylov Dynamics and Operator Growth in Time-Dependent Systems via Lie Algebras

András Grabarits, E. Medina-Guerra, Adolfo del Campo

We study quantum dynamics generated by time-dependent Hamiltonians in Krylov space, the minimal subspace in which the evolution takes place. We establish a direct link between dynamics in the time-dependent Krylov subspace and the underlying Lie-algebraic structure of the Hamiltonian. We develop a general framework in which the dynamics in the time-dependent Krylov subspace is generated by ladder operators of the associated Lie algebra. In particular, we identify the minimal conditions under which the exact time-dependent Krylov dynamics is naturally determined by the interaction-picture Hamiltonian and governed by an embedded $\mathfrak{sl}(2,\mathbb{C})$ subalgebra. We further show that an exact single-exponential representation of the time-evolution operator gives rise to a distinct time-independent Krylov dynamics in a unitarily related basis, from which the exact time-dependent Krylov dynamics can nevertheless be recovered. We also extend the framework to the oscillator algebra as the simplest extension of the nilpotent Heisenberg--Weyl algebra, and provide further examples, including the translated and dilated harmonic oscillator, systems governed by closed Virasoro subalgebras, a spin in a rotating magnetic field, and higher-dimensional generalizations for multi-level systems. In addition, we introduce a new quantum speed limit to the complexity growth rate generated by a time-dependent generator and show that, for evolutions governed by a Lie algebra, it retains the same functional form as in the time-independent case. Remarkably, saturation of this bound is strongly affected by temporal driving and persists only when the Hamiltonian commutes with itself at different times. These results establish a unified framework for characterizing operator growth and Krylov complexity in time-dependent quantum systems with underlying Lie-algebraic structures.

quant-pharXiv:2605.05290•May 8, 2026•0 citations

Operator Krylov complexity in random matrix theory

Tang Haifeng

Krylov complexity, as a novel measure of operator complexity under Heisenberg evolution, exhibits many interesting universal behaviors and also bounds many other complexity measures. In this work, we study Krylov complexity $\mathcal{K}(t)$ in Random Matrix Theory (RMT). In large $N$ limit: (1) For infinite temperature, we analytically show that the Lanczos coefficient $\{b_n\}$ saturate to constant plateau $\lim\limits_{n\rightarrow\infty}b_n=b$, rendering a linear growing complexity $\mathcal{K}(t)\sim t$, in contrast to the exponential-in-time growth in chaotic local systems in thermodynamic limit. After numerically comparing this plateau value $b$ to a large class of chaotic local quantum systems, we find that up to small fluctuations, it actually bounds the $\{b_n\}$ in chaotic local quantum systems. Therefore we conjecture that in chaotic local quantum systems after scrambling time, the speed of linear growth of Krylov complexity cannot be larger than that in RMT. (2) For low temperature, we analytically show that $b_n$ will first exhibit linear growth with $n$, whose slope saturates the famous chaos bound. After hitting the same plateau $b$, $b_n$ will then remain constant. This indicates $\mathcal{K}(t)\sim e^{2πt/β}$ before scrambling time $t_*\sim O(β\logβ)$, and after that it will grow linearly in time, with the same speed as in infinite temperature. We finally remark on the effect of finite $N$ corrections.

arXiv:2312.17416•Dec 29, 2023•1 citation

Krylov Winding and Emergent Coherence in Operator Growth Dynamics

Rishik Perugu, Bryce Kobrin, Michael O. Flynn +1 more

The operator wave function provides a fine-grained description of quantum chaos and of the irreversible growth of simple operators into increasingly complex ones. Remarkably, at finite temperature, this wave function can acquire a phase that increases linearly with the operator's size, a phenomenon called size winding. Although size winding occurs naturally in a holographic setting, the emergence of a coherent phase in a scrambled operator remains mysterious from the standpoint of a thermalizing quantum many-body system. In this work, we elucidate this phenomenon by introducing the related concept of Krylov winding, whereby the operator wave function acquires a phase that winds linearly with the Krylov index. We show that Krylov winding is a generic feature of quantum chaotic systems and is a direct consequence of the universal operator growth bound hypothesis. It gives rise to size winding under two additional conditions: (i) a low-rank mapping between the Krylov and size bases, which ensures phase alignment among operators of the same size, and (ii) the saturation of the "chaos-operator growth" bound λ_{L}≤2α (with λ_{L} the Lyapunov exponent and α the growth rate), which ensures a linear phase dependence on size. For systems that do not saturate this bound, with h=λ_{L}/2α<1, the winding with Pauli size ℓ becomes superlinear, behaving as ℓ^{1/h}. We illustrate these results with two classes of microscopic models: the Sachdev-Ye-Kitaev (SYK) model and its variants, and a disordered k-local spin model.

arXiv:2509.25331•Physical Review Letters•Feb 27, 2026•2 citations

Local Operators and Quantum Chaos

Daniel E. Parker

A hypothesis is presented for the universal properties of operators evolving under Hamiltonian dynamics in many-body systems. The hypothesis states that successive Lanczos coefficients in the continued fraction expansion of the Green's functions grow linearly with rate $\\alpha$ in generic systems, with an extra logarithmic correction in 1d. The rate $\\alpha$ --- an experimental observable --- governs the exponential growth of operator complexity in a sense that is made precise. This exponential growth prevails beyond semiclassical or large-$N$ limits. Moreover, $\\alpha$ upper bounds a large class of operator complexity measures, including the out-of-time-order correlator. As a result, a sharp bound is obtained on Lyapunov exponents $\\lambda_L \\leq 2 \\alpha$, which complements and improves the known universal low-temperature bound $\\lambda_L \\leq 2 \\pi T$. Our results are illustrated in paradigmatic examples such as non-integrable spin chains, the Sachdev-Ye-Kitaev model, and classical models. Finally hypothesis is used in in conjunction with the recursion method to develop a technique for computing diffusion constants.

•Jan 1, 2020•2 citations

Krylov Complexity from Loschmidt Amplitude

Debarghya Chakraborty

Krylov complexity is a powerful diagnostic of quantum dynamics, with clear connections to other measures of quantum chaos and operator growth. One such measure is the Loschmidt amplitude, defined as the overlap of initially identical states evolved under two slightly different Hamiltonians. Its decay in certain systems is controlled by the classical Lyapunov exponent. Using the algebraic properties of the Krylov complexity operator, we express Krylov complexity as the derivative of a Loschmidt amplitude whose perturbation is parameterized by an angular variable $φ$. This formulation allows us to define a spectral propagator that encodes the entire complexity distribution, which we characterize for specific types of systems. We study the two-dimensional quantum geometry spanned by time and $φ$ where the original and deformed trajectories reside, demonstrating that Krylov complexity is upper-bounded by its volume. We also express the time derivative of Krylov complexity in terms of a distinct Loschmidt amplitude. Depending on the growth of the Lanczos coefficients, the perturbation term in this amplitude can be truncated. We propose that the strength of this perturbation provides a classification scheme for Krylov complexity dynamics and relate it to the $φ$-derivative of the spectral propagator. Using this analytical framework, we derive general relations between the time-dependence of the survival amplitude and Krylov space measures.

hep-thCross-listedarXiv:2607.10921•Jul 14, 2026•0 citations
By analysing the growth of Krylov complexity for some simple models, we find that the exponential growth of an operator in Hilbert space can be predicted from the off-diagonal decay of the operator matrix elements in the system eigenbasis. When the decay is exponential or slower, the Krylov complexity grows exponentially; when it is algebraic or slower, the growth rate is maximal. As a result, non-chaotic systems can generate exponential or even maximal operator growth, and chaotic systems can show sub-exponential growth; we give examples of both.
The growth of simple operators is essential for the emergence of chaotic dynamics and quantum thermalization. Recent studies have proposed different measures, including the out-of-time-order correlator and Krylov complexity. It is established that the out-of-time-order correlator serves as the signature of quantum many-body chaos, while the Krylov complexity provides its upper bound. However, there exist nonchaotic systems in which Krylov complexity grows exponentially, indicating that the Krylov complexity itself is not a witness of many-body chaos. In this Letter, we introduce the missing ingredient called the Krylov metric K_{mn}, which probes the size of the Krylov basis. We propose that the universal criteria for fast scramblers include (i) the exponential growth of Krylov complexity, (ii) the diagonal elements K_{nn}∼n^{h} with h∈(0,1], and (iii) the negligibility of off-diagonal elements K_{mn} with m≠n. We further show that h=ϰ/2α is a ratio between the quantum Lyapunov exponent ϰ and the Krylov exponent α. This proposal is supported by both generic arguments and explicit examples, including solvable Sachdev-Ye-Kitaev models, Luttinger liquids, and many-body localized systems. Our results provide a refined understanding of how chaotic dynamics emerge from the Krylov space perspective.
We study quantum dynamics generated by time-dependent Hamiltonians in Krylov space, the minimal subspace in which the evolution takes place. We establish a direct link between dynamics in the time-dependent Krylov subspace and the underlying Lie-algebraic structure of the Hamiltonian. We develop a general framework in which the dynamics in the time-dependent Krylov subspace is generated by ladder operators of the associated Lie algebra. In particular, we identify the minimal conditions under which the exact time-dependent Krylov dynamics is naturally determined by the interaction-picture Hamiltonian and governed by an embedded sl(2,C)\mathfrak{sl}(2,\mathbb{C})sl(2,C) subalgebra. We further show that an exact single-exponential representation of the time-evolution operator gives rise to a distinct time-independent Krylov dynamics in a unitarily related basis, from which the exact time-dependent Krylov dynamics can nevertheless be recovered. We also extend the framework to the oscillator algebra as the simplest extension of the nilpotent Heisenberg--Weyl algebra, and provide further examples, including the translated and dilated harmonic oscillator, systems governed by closed Virasoro subalgebras, a spin in a rotating magnetic field, and higher-dimensional generalizations for multi-level systems. In addition, we introduce a new quantum speed limit to the complexity growth rate generated by a time-dependent generator and show that, for evolutions governed by a Lie algebra, it retains the same functional form as in the time-independent case. Remarkably, saturation of this bound is strongly affected by temporal driving and persists only when the Hamiltonian commutes with itself at different times. These results establish a unified framework for characterizing operator growth and Krylov complexity in time-dependent quantum systems with underlying Lie-algebraic structures.
Krylov complexity, as a novel measure of operator complexity under Heisenberg evolution, exhibits many interesting universal behaviors and also bounds many other complexity measures. In this work, we study Krylov complexity K(t)\mathcal{K}(t)K(t) in Random Matrix Theory (RMT). In large NNN limit: (1) For infinite temperature, we analytically show that the Lanczos coefficient {bn}\{b_n\}{bn​} saturate to constant plateau lim⁡n→∞bn=b\lim\limits_{n\rightarrow\infty}b_n=bn→∞lim​bn​=b, rendering a linear growing complexity K(t)∼t\mathcal{K}(t)\sim tK(t)∼t, in contrast to the exponential-in-time growth in chaotic local systems in thermodynamic limit. After numerically comparing this plateau value bbb to a large class of chaotic local quantum systems, we find that up to small fluctuations, it actually bounds the {bn}\{b_n\}{bn​} in chaotic local quantum systems. Therefore we conjecture that in chaotic local quantum systems after scrambling time, the speed of linear growth of Krylov complexity cannot be larger than that in RMT. (2) For low temperature, we analytically show that bnb_nbn​ will first exhibit linear growth with nnn, whose slope saturates the famous chaos bound. After hitting the same plateau bbb, bnb_nbn​ will then remain constant. This indicates K(t)∼e2πt/β\mathcal{K}(t)\sim e^{2πt/β}K(t)∼e2πt/β before scrambling time t∗∼O(βlog⁡β)t_*\sim O(β\logβ)t∗​∼O(βlogβ), and after that it will grow linearly in time, with the same speed as in infinite temperature. We finally remark on the effect of finite NNN corrections.
The operator wave function provides a fine-grained description of quantum chaos and of the irreversible growth of simple operators into increasingly complex ones. Remarkably, at finite temperature, this wave function can acquire a phase that increases linearly with the operator's size, a phenomenon called size winding. Although size winding occurs naturally in a holographic setting, the emergence of a coherent phase in a scrambled operator remains mysterious from the standpoint of a thermalizing quantum many-body system. In this work, we elucidate this phenomenon by introducing the related concept of Krylov winding, whereby the operator wave function acquires a phase that winds linearly with the Krylov index. We show that Krylov winding is a generic feature of quantum chaotic systems and is a direct consequence of the universal operator growth bound hypothesis. It gives rise to size winding under two additional conditions: (i) a low-rank mapping between the Krylov and size bases, which ensures phase alignment among operators of the same size, and (ii) the saturation of the "chaos-operator growth" bound λ_{L}≤2α (with λ_{L} the Lyapunov exponent and α the growth rate), which ensures a linear phase dependence on size. For systems that do not saturate this bound, with h=λ_{L}/2α<1, the winding with Pauli size ℓ becomes superlinear, behaving as ℓ^{1/h}. We illustrate these results with two classes of microscopic models: the Sachdev-Ye-Kitaev (SYK) model and its variants, and a disordered k-local spin model.
A hypothesis is presented for the universal properties of operators evolving under Hamiltonian dynamics in many-body systems. The hypothesis states that successive Lanczos coefficients in the continued fraction expansion of the Green's functions grow linearly with rate alpha\\alphaalpha in generic systems, with an extra logarithmic correction in 1d. The rate alpha\\alphaalpha --- an experimental observable --- governs the exponential growth of operator complexity in a sense that is made precise. This exponential growth prevails beyond semiclassical or large-NNN limits. Moreover, alpha\\alphaalpha upper bounds a large class of operator complexity measures, including the out-of-time-order correlator. As a result, a sharp bound is obtained on Lyapunov exponents lambdaLleq2alpha\\lambda_L \\leq 2 \\alphalambdaL​leq2alpha, which complements and improves the known universal low-temperature bound lambdaLleq2piT\\lambda_L \\leq 2 \\pi TlambdaL​leq2piT. Our results are illustrated in paradigmatic examples such as non-integrable spin chains, the Sachdev-Ye-Kitaev model, and classical models. Finally hypothesis is used in in conjunction with the recursion method to develop a technique for computing diffusion constants.
Krylov complexity is a powerful diagnostic of quantum dynamics, with clear connections to other measures of quantum chaos and operator growth. One such measure is the Loschmidt amplitude, defined as the overlap of initially identical states evolved under two slightly different Hamiltonians. Its decay in certain systems is controlled by the classical Lyapunov exponent. Using the algebraic properties of the Krylov complexity operator, we express Krylov complexity as the derivative of a Loschmidt amplitude whose perturbation is parameterized by an angular variable φφφ. This formulation allows us to define a spectral propagator that encodes the entire complexity distribution, which we characterize for specific types of systems. We study the two-dimensional quantum geometry spanned by time and φφφ where the original and deformed trajectories reside, demonstrating that Krylov complexity is upper-bounded by its volume. We also express the time derivative of Krylov complexity in terms of a distinct Loschmidt amplitude. Depending on the growth of the Lanczos coefficients, the perturbation term in this amplitude can be truncated. We propose that the strength of this perturbation provides a classification scheme for Krylov complexity dynamics and relate it to the φφφ-derivative of the spectral propagator. Using this analytical framework, we derive general relations between the time-dependence of the survival amplitude and Krylov space measures.