Abstract In this work, we explore in detail, the time evolution of Krylov complexity. We demonstrate, through analytical computations, that in finite many-body systems, while ramp and plateau are two generic features of Krylov complexity, the manner in which complexity saturates reveals the chaotic nature of the system. In particular, we show that the dynamics towards saturation precisely distinguish between chaotic and integrable systems. For chaotic models, the saturation value of complexity reaches its infinite time average at a finite saturation time. In this case, depending on the initial state, it may also exhibit a peak before saturation. In contrast, in integrable models, complexity approaches the infinite time average value from below at a much longer timescale. We confirm this distinction using numerical results for specific spin models.
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.
A bstract We apply a notion of quantum complexity, called “Krylov complexity”, to study the evolution of systems from integrability to chaos. For this purpose we investigate the integrable XXZ spin chain, enriched with an integrability breaking deformation that allows one to interpolate between integrable and chaotic behavior. K-complexity can act as a probe of the integrable or chaotic nature of the underlying system via its late-time saturation value that is suppressed in the integrable phase and increases as the system is driven to the chaotic phase. We furthermore ascribe the (under-)saturation of the late-time bound to the amount of disorder present in the Lanczos sequence, by mapping the complexity evolution to an auxiliary off-diagonal Anderson hopping model. We compare the late-time saturation of K-complexity in the chaotic phase with that of random matrix ensembles and find that the chaotic system indeed approaches the RMT behavior in the appropriate symmetry class. We investigate the dependence of the results on the two key ingredients of K-complexity: the dynamics of the Hamiltonian and the character of the operator whose time dependence is followed.
Krylov complexity has recently emerged as a new paradigm to characterize quantum chaos in many-body systems. However, which features of Krylov complexity are a prerogative of quantum chaotic systems and how they relate to more standard probes, such as spectral statistics or out-of-time-order correlators (OTOCs), remain open questions. Recent insights have revealed that in quantum chaotic systems Krylov state complexity exhibits a distinct peak during time evolution before settling into a well-understood late-time plateau. In this work we propose that this Krylov complexity peak (KCP) is a hallmark of quantum chaotic systems and suggest that its height could serve as an order parameter for quantum chaos. We demonstrate that the KCP effectively identifies chaotic-integrable transitions in two representative quantum-mechanical models at both infinite and finite temperature: the mass-deformed Sachdev-Ye-Kitaev model and the sparse Sachdev-Ye-Kitaev model. Our findings align with established results from spectral statistics and OTOCs while introducing an operator-independent diagnostic for quantum chaos, offering more universal insights and a deeper understanding of the general properties of quantum chaotic systems.
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) in Random Matrix Theory (RMT). In large
N limit: (1) For infinite temperature, we analytically show that the Lanczos coefficient
{bn} saturate to constant plateau
n→∞limbn=b, rendering a linear growing complexity
K(t)∼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
{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
bn will first exhibit linear growth with
n, whose slope saturates the famous chaos bound. After hitting the same plateau
b,
bn will then remain constant. This indicates
K(t)∼e2πt/β before scrambling time
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
N 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.
Krylov complexity is a novel approach to study how an operator spreads over a specific basis. Recently, it has been stated that this quantity has a long-time saturation that depends on the amount of chaos in the system. Since this quantity not only depends on the Hamiltonian but also on the chosen operator, in this work we study the level of generality of this hypothesis by studying how the saturation value varies in the integrability to chaos transition when different operators are expanded. To do this, we work with an Ising chain with a longitudinal-transverse magnetic field and compare the saturation of the Krylov complexity with the standard spectral measure of quantum chaos. Our numerical results show that the usefulness of this quantity as a predictor of the chaoticity is strongly dependent on the chosen operator.