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

Krylov complexity for 1-matrix quantum mechanics

Niloofar Vardian

Published Jun 28, 2024• 1 citation
arXivHTMLPDF

Abstract

This paper investigates the notion of Krylov complexity, a measure of operator growth, within the framework of 1-matrix quantum mechanics (1-MQM). Krylov complexity quantifies how an operator evolves over time by expanding it in a series of nested commutators with the Hamiltonian. We analyze the Lanczos coefficients derived from the correlation function, revealing their linear growth even in this integrable system. This growth suggests a link to chaotic behavior, typically unexpected in integrable systems. Our findings in both ground and thermal states of 1-MQM provide new insights into the nature of complexity in quantum mechanical models and lay the groundwork for further studies in more complex holographic theories.

DOI
10.48550/arxiv.2407.00155

Related papers

Krylov complexity in Calabi–Yau quantum mechanics

Bao-ning Du, Min-xin Huang

Recently, a novel measure for the complexity of operator growth is proposed based on Lanczos algorithm and Krylov recursion method. We study this Krylov complexity in quantum mechanical systems derived from some well-known local toric Calabi–Yau geometries, as well as some nonrelativistic models. We find that for the Calabi–Yau models, the Lanczos coefficients grow slower than linearly for small [Formula: see text]’s, consistent with the behavior of integrable models. On the other hand, for the nonrelativistic models, the Lanczos coefficients initially grow linearly for small [Formula: see text]’s, then reach a plateau. Although this looks like the behavior of a chaotic system, it is mostly likely due to saddle-dominated scrambling effects instead, as argued in the literature. In our cases, the slopes of linearly growing Lanczos coefficients almost saturate a bound by the temperature. During our study, we also provide an alternative general derivation of the bound for the slope.

arXiv:2212.02926•International Journal of Modern Physics A•Aug 19, 2023•7 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

Operator complexity: a journey to the edge of Krylov space

Eliezer Rabinovici, Adrián Sánchez-Garrido, Ruth Shir +1 more

A bstract Heisenberg time evolution under a chaotic many-body Hamiltonian H transforms an initially simple operator into an increasingly complex one, as it spreads over Hilbert space. Krylov complexity, or ‘K-complexity’, quantifies this growth with respect to a special basis, generated by H by successive nested commutators with the operator. In this work we study the evolution of K-complexity in finite-entropy systems for time scales greater than the scrambling time t s > log( S ). We prove rigorous bounds on K-complexity as well as the associated Lanczos sequence and, using refined parallelized algorithms, we undertake a detailed numerical study of these quantities in the SYK 4 model, which is maximally chaotic, and compare the results with the SYK 2 model, which is integrable. While the former saturates the bound, the latter stays exponentially below it. We discuss to what extent this is a generic feature distinguishing between chaotic vs. integrable systems.

arXiv:2009.01862•Journal of High Energy Physics•Jun 1, 2021•185 citations

Operator growth and Krylov complexity in Bose-Hubbard model

Arpan Bhattacharyya, Debodirna Ghosh, Poulami Nandi

Abstract We study Krylov complexity of a one-dimensional Bosonic system, the celebrated Bose-Hubbard Model. The Bose-Hubbard Hamiltonian consists of interacting bosons on a lattice, describing ultra-cold atoms. Apart from showing superfluid-Mott insulator phase transition, the model also exhibits both chaotic and integrable (mixed) dynamics depending on the value of the interaction parameter. We focus on the three-site Bose Hubbard Model (with different particle numbers), which is known to be highly mixed. We use the Lanczos algorithm to find the Lanczos coefficients and the Krylov basis. The orthonormal Krylov basis captures the operator growth for a system with a given Hamiltonian. However, the Lanczos algorithm needs to be modified for our case due to the instabilities instilled by the piling up of computational errors. Next, we compute the Krylov complexity and its early and late-time behaviour. Our results capture the chaotic and integrable nature of the system. Our paper takes the first step to use the Lanczos algorithm non-perturbatively for a discrete quartic bosonic Hamiltonian without depending on the auto-correlation method.

arXiv:2306.05542•Journal of High Energy Physics•Dec 18, 2023•30 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

Towards verifications of Krylov complexity

Ryu Sasaki B

Abstract Krylov complexity is considered to provide a measure of the growth of operators evolving under Hamiltonian dynamics. The main strategy is the analysis of the structure of Krylov subspace $\mathcal {K}_M(\mathcal {H},\eta )$ spanned by the multiple applications of the Liouville operator $\mathcal {L}$ defined by the commutator in terms of a Hamiltonian $\mathcal {H}$, $\mathcal {L}:=[\mathcal {H},\cdot ]$ acting on an operator η, $\mathcal {K}_M(\mathcal {H},\eta )=\text{span}\lbrace \eta ,\mathcal {L}\eta ,\ldots ,\mathcal {L}^{M-1}\eta \rbrace$. For a given inner product ( ·, ·) of the operators, the orthonormal basis $\lbrace \mathcal {O}_n\rbrace$ is constructed from $\mathcal {O}_0=\eta /\sqrt{(\eta ,\eta )}$ by Lanczos algorithm. The moments $\mu _m=(\mathcal {O}_0,\mathcal {L}^m\mathcal {O}_0)$ are closely related to the important data {bn} called Lanczos coefficients. I present the exact and explicit expressions of the moments {μm} for 16 quantum mechanical systems which are exactly solvable both in the Schrödinger and Heisenberg pictures. The operator η is the variable of the eigenpolynomials. Among them six systems show a clear sign of ‘non-complexity’ as vanishing higher Lanczos coefficients bm = 0, m ≥ 3.

arXiv:2403.06391•Progress of Theoretical and Experimental Physics•May 11, 2024•5 citations
This paper investigates the notion of Krylov complexity, a measure of operator growth, within the framework of 1-matrix quantum mechanics (1-MQM). Krylov complexity quantifies how an operator evolves over time by expanding it in a series of nested commutators with the Hamiltonian. We analyze the Lanczos coefficients derived from the correlation function, revealing their linear growth even in this integrable system. This growth suggests a link to chaotic behavior, typically unexpected in integrable systems. Our findings in both ground and thermal states of 1-MQM provide new insights into the nature of complexity in quantum mechanical models and lay the groundwork for further studies in more complex holographic theories.
Recently, a novel measure for the complexity of operator growth is proposed based on Lanczos algorithm and Krylov recursion method. We study this Krylov complexity in quantum mechanical systems derived from some well-known local toric Calabi–Yau geometries, as well as some nonrelativistic models. We find that for the Calabi–Yau models, the Lanczos coefficients grow slower than linearly for small [Formula: see text]’s, consistent with the behavior of integrable models. On the other hand, for the nonrelativistic models, the Lanczos coefficients initially grow linearly for small [Formula: see text]’s, then reach a plateau. Although this looks like the behavior of a chaotic system, it is mostly likely due to saddle-dominated scrambling effects instead, as argued in the literature. In our cases, the slopes of linearly growing Lanczos coefficients almost saturate a bound by the temperature. During our study, we also provide an alternative general derivation of the bound for the slope.
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.
A bstract Heisenberg time evolution under a chaotic many-body Hamiltonian H transforms an initially simple operator into an increasingly complex one, as it spreads over Hilbert space. Krylov complexity, or ‘K-complexity’, quantifies this growth with respect to a special basis, generated by H by successive nested commutators with the operator. In this work we study the evolution of K-complexity in finite-entropy systems for time scales greater than the scrambling time t s > log( S ). We prove rigorous bounds on K-complexity as well as the associated Lanczos sequence and, using refined parallelized algorithms, we undertake a detailed numerical study of these quantities in the SYK 4 model, which is maximally chaotic, and compare the results with the SYK 2 model, which is integrable. While the former saturates the bound, the latter stays exponentially below it. We discuss to what extent this is a generic feature distinguishing between chaotic vs. integrable systems.
Abstract We study Krylov complexity of a one-dimensional Bosonic system, the celebrated Bose-Hubbard Model. The Bose-Hubbard Hamiltonian consists of interacting bosons on a lattice, describing ultra-cold atoms. Apart from showing superfluid-Mott insulator phase transition, the model also exhibits both chaotic and integrable (mixed) dynamics depending on the value of the interaction parameter. We focus on the three-site Bose Hubbard Model (with different particle numbers), which is known to be highly mixed. We use the Lanczos algorithm to find the Lanczos coefficients and the Krylov basis. The orthonormal Krylov basis captures the operator growth for a system with a given Hamiltonian. However, the Lanczos algorithm needs to be modified for our case due to the instabilities instilled by the piling up of computational errors. Next, we compute the Krylov complexity and its early and late-time behaviour. Our results capture the chaotic and integrable nature of the system. Our paper takes the first step to use the Lanczos algorithm non-perturbatively for a discrete quartic bosonic Hamiltonian without depending on the auto-correlation method.
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.
Abstract Krylov complexity is considered to provide a measure of the growth of operators evolving under Hamiltonian dynamics. The main strategy is the analysis of the structure of Krylov subspace KM(H,η)\mathcal {K}_M(\mathcal {H},\eta )KM​(H,η) spanned by the multiple applications of the Liouville operator L\mathcal {L}L defined by the commutator in terms of a Hamiltonian H\mathcal {H}H, L:=[H,⋅]\mathcal {L}:=[\mathcal {H},\cdot ]L:=[H,⋅] acting on an operator η, KM(H,η)=span{η,Lη,…,LM−1η}\mathcal {K}_M(\mathcal {H},\eta )=\text{span}\lbrace \eta ,\mathcal {L}\eta ,\ldots ,\mathcal {L}^{M-1}\eta \rbraceKM​(H,η)=span{η,Lη,…,LM−1η}. For a given inner product ( ·, ·) of the operators, the orthonormal basis {On}\lbrace \mathcal {O}_n\rbrace{On​} is constructed from O0=η/(η,η)\mathcal {O}_0=\eta /\sqrt{(\eta ,\eta )}O0​=η/(η,η)​ by Lanczos algorithm. The moments μm=(O0,LmO0)\mu _m=(\mathcal {O}_0,\mathcal {L}^m\mathcal {O}_0)μm​=(O0​,LmO0​) are closely related to the important data {bn} called Lanczos coefficients. I present the exact and explicit expressions of the moments {μm} for 16 quantum mechanical systems which are exactly solvable both in the Schrödinger and Heisenberg pictures. The operator η is the variable of the eigenpolynomials. Among them six systems show a clear sign of ‘non-complexity’ as vanishing higher Lanczos coefficients bm = 0, m ≥ 3.