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:2207.13603 · Physical Review Research

Krylov complexity in open quantum systems

Chang Liu, Tang Haifeng, Hui Zhai

Published Aug 7, 2023• 84 citations
arXivHTMLPDF

Abstract

Krylov complexity is a measure of operator complexity that exhibits universal behavior and bounds a large class of other measures. In this paper, we generalize Krylov complexity from a closed system to an open system coupled to a Markovian bath, where Lindbladian evolution replaces Hamiltonian evolution. We show that Krylov complexity in open systems can be mapped to a non-Hermitian tight-binding model in a half-infinite chain. We discuss the properties of the non-Hermitian terms and show that the strengths of the non-Hermitian terms increase linearly with the increase of the Krylov basis index $n$. Such a non-Hermitian tight-binding model can exhibit localized edge modes that determine the long-time behavior of Krylov complexity. Hence, the growth of Krylov complexity is suppressed by dissipation, and at long times, Krylov complexity saturates at a finite value much smaller than that of a closed system with the same Hamiltonian. Our conclusions are supported by numerical results on several models, such as the Sachdev-Ye-Kitaev model and the interacting fermion model. Our work provides insights for discussing complexity, chaos, and holography for open quantum systems.

DOI
10.1103/physrevresearch.5.033085

Related papers

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

Krylov complexity and chaos in deformed Sachdev-Ye-Kitaev models

Shira Chapman, Saskia Demulder, Damián A. Galante +2 more

Krylov complexity has recently been proposed as a quantum probe of chaos. The Krylov exponent characterizing the exponential growth of Krylov complexity is conjectured to upper-bound the Lyapunov exponent. We compute the Krylov and the Lyapunov exponents in the Sachdev-Ye-Kitaev model and in some of its deformations. We do this analysis both at infinite and finite temperatures, in models where the number of fermionic interactions is both finite and infinite. We consider deformations that interpolate between two regions of near-maximal chaos and deformations that become nearly integrable at low temperatures. In all cases, we find that the Krylov exponent upper-bounds the Lyapunov one. However, we find that while the Lyapunov exponent can have nonmonotonic behavior as a function of temperature, in all studied examples the Krylov exponent behaves monotonically. For instance, we find models where the Lyapunov exponent goes to zero at low temperatures, while the Krylov exponent saturates to its maximal bound. We speculate on the possibility that this monotonicity might be a generic feature of the Krylov exponent in quantum systems evolving under unitary evolution.

arXiv:2407.09604•Physical review. B./Physical review. B•Jan 22, 2025•24 citations

Speed limits to the growth of Krylov complexity in open quantum systems

Aranya Bhattacharya, Pingal Pratyush Nath, Himanshu Sahu

Recently, the propagation of information through quantum many-body systems, developed to study quantum chaos, have found many applications from black holes to disordered spin systems. Among other quantitative tools, Krylov complexity has been explored as a diagnostic tool for information scrambling in quantum many-body systems. We introduce a universal limit to the growth of the Krylov complexity in dissipative open quantum systems by utilizing the uncertainty relation for non-Hermitian operators. We also present the analytical results of Krylov complexity for characteristic behavior of Lanczos coefficients in dissipative systems. The validity of these results is demonstrated by explicit study of transverse-field Ising model under dissipative effects.

arXiv:2403.03584•Physical review. D/Physical review. D.•Jun 12, 2024•13 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 complexity for open quantum system: dissipation and decoherence

Arpan Bhattacharyya, Sayed Gool, S. Shajidul Haque

A bstract We investigate Krylov complexity in open quantum systems using Lindblad master equations for bosonic bath models, with particular emphasis on the Caldeira-Leggett model. Krylov complexity is computed from the moments of the two-point function within the standard master equation framework. For the damped harmonic oscillator, the results reveal clear dissipative features in Krylov complexity. In the Caldeira-Leggett model, in the high-temperature limit, we find that Krylov complexity saturates in the full system and reproduces the expected dissipative behavior when the decoherence term is suppressed in the master equation. Conversely, when the dissipative term is suppressed, the contribution from decoherence exhibits the familiar oscillatory dynamics of the coherent system, along with additional novel features. However, Krylov complexity appears insensitive to the onset of decoherence, as no clear distinctive signature is observed. We attribute this to the fact that Krylov complexity is defined in the Krylov basis, which does not coincide with the conventional basis typically used to study decoherence.

arXiv:2509.14810•Journal of High Energy Physics•Aug 17, 2026•1 citation

On Krylov complexity in open systems: an approach via bi-Lanczos algorithm

Aranya Bhattacharya, Pratik Nandy, Pingal Pratyush Nath +1 more

A bstract Continuing the previous initiatives [1, 2], we pursue the exploration of operator growth and Krylov complexity in dissipative open quantum systems. In this paper, we resort to the bi-Lanczos algorithm generating two bi-orthogonal Krylov spaces, which individually generate non-orthogonal subspaces. Unlike the previously studied Arnoldi iteration, this algorithm renders the Lindbladian into a purely tridiagonal form, thus opening up a possibility to study a wide class of dissipative integrable and non-integrable systems by computing Krylov complexity at late times. Our study relies on two specific systems, the dissipative transverse-field Ising model (TFIM) and the dissipative interacting XXZ chain. We find that, for the weak coupling, initial Lanczos coefficients can efficiently distinguish integrable and chaotic evolution before the dissipative effect sets in, which results in more fluctuations in higher Lanczos coefficients. This results in the equal saturation of late-time complexity for both integrable and chaotic cases, making the notion of late-time chaos dubious.

arXiv:2303.04175•Journal of High Energy Physics•Dec 12, 2023•82 citations
Krylov complexity is a measure of operator complexity that exhibits universal behavior and bounds a large class of other measures. In this paper, we generalize Krylov complexity from a closed system to an open system coupled to a Markovian bath, where Lindbladian evolution replaces Hamiltonian evolution. We show that Krylov complexity in open systems can be mapped to a non-Hermitian tight-binding model in a half-infinite chain. We discuss the properties of the non-Hermitian terms and show that the strengths of the non-Hermitian terms increase linearly with the increase of the Krylov basis index nnn. Such a non-Hermitian tight-binding model can exhibit localized edge modes that determine the long-time behavior of Krylov complexity. Hence, the growth of Krylov complexity is suppressed by dissipation, and at long times, Krylov complexity saturates at a finite value much smaller than that of a closed system with the same Hamiltonian. Our conclusions are supported by numerical results on several models, such as the Sachdev-Ye-Kitaev model and the interacting fermion model. Our work provides insights for discussing complexity, chaos, and holography for open quantum systems.
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.
Krylov complexity has recently been proposed as a quantum probe of chaos. The Krylov exponent characterizing the exponential growth of Krylov complexity is conjectured to upper-bound the Lyapunov exponent. We compute the Krylov and the Lyapunov exponents in the Sachdev-Ye-Kitaev model and in some of its deformations. We do this analysis both at infinite and finite temperatures, in models where the number of fermionic interactions is both finite and infinite. We consider deformations that interpolate between two regions of near-maximal chaos and deformations that become nearly integrable at low temperatures. In all cases, we find that the Krylov exponent upper-bounds the Lyapunov one. However, we find that while the Lyapunov exponent can have nonmonotonic behavior as a function of temperature, in all studied examples the Krylov exponent behaves monotonically. For instance, we find models where the Lyapunov exponent goes to zero at low temperatures, while the Krylov exponent saturates to its maximal bound. We speculate on the possibility that this monotonicity might be a generic feature of the Krylov exponent in quantum systems evolving under unitary evolution.
Recently, the propagation of information through quantum many-body systems, developed to study quantum chaos, have found many applications from black holes to disordered spin systems. Among other quantitative tools, Krylov complexity has been explored as a diagnostic tool for information scrambling in quantum many-body systems. We introduce a universal limit to the growth of the Krylov complexity in dissipative open quantum systems by utilizing the uncertainty relation for non-Hermitian operators. We also present the analytical results of Krylov complexity for characteristic behavior of Lanczos coefficients in dissipative systems. The validity of these results is demonstrated by explicit study of transverse-field Ising model under dissipative effects.
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 We investigate Krylov complexity in open quantum systems using Lindblad master equations for bosonic bath models, with particular emphasis on the Caldeira-Leggett model. Krylov complexity is computed from the moments of the two-point function within the standard master equation framework. For the damped harmonic oscillator, the results reveal clear dissipative features in Krylov complexity. In the Caldeira-Leggett model, in the high-temperature limit, we find that Krylov complexity saturates in the full system and reproduces the expected dissipative behavior when the decoherence term is suppressed in the master equation. Conversely, when the dissipative term is suppressed, the contribution from decoherence exhibits the familiar oscillatory dynamics of the coherent system, along with additional novel features. However, Krylov complexity appears insensitive to the onset of decoherence, as no clear distinctive signature is observed. We attribute this to the fact that Krylov complexity is defined in the Krylov basis, which does not coincide with the conventional basis typically used to study decoherence.
A bstract Continuing the previous initiatives [1, 2], we pursue the exploration of operator growth and Krylov complexity in dissipative open quantum systems. In this paper, we resort to the bi-Lanczos algorithm generating two bi-orthogonal Krylov spaces, which individually generate non-orthogonal subspaces. Unlike the previously studied Arnoldi iteration, this algorithm renders the Lindbladian into a purely tridiagonal form, thus opening up a possibility to study a wide class of dissipative integrable and non-integrable systems by computing Krylov complexity at late times. Our study relies on two specific systems, the dissipative transverse-field Ising model (TFIM) and the dissipative interacting XXZ chain. We find that, for the weak coupling, initial Lanczos coefficients can efficiently distinguish integrable and chaotic evolution before the dissipative effect sets in, which results in more fluctuations in higher Lanczos coefficients. This results in the equal saturation of late-time complexity for both integrable and chaotic cases, making the notion of late-time chaos dubious.