We study the dynamics of Krylov state complexity in finite-dimensional quantum systems. Orthogonal polynomials built on a discrete energy spectrum crowd away from regions where the density of states is low at large Krylov index. The physical implication of this result is that, even using a minimalist Krylov state complexity which is defined over the entire spectrum, the Krylov complexity provably stops growing a little past the Heisenberg length in every low-energy state. This has interesting implications for the proposal that Krylov complexity is related to the wormhole length in 2D quantum gravity.
We study the dynamics of Krylov state complexity in finite-dimensional quantum systems. Orthogonal polynomials built on a discrete energy spectrum crowd away from regions where the density of states is low at large Krylov index. The physical implication of this result is that, even using a minimalist Krylov state complexity which is defined over the entire spectrum, the Krylov complexity provably stops growing a little past the Heisenberg length in every low-energy state. This has interesting implications for the proposal that Krylov complexity is related to the wormhole length in 2D quantum gravity.
A central problem in formulating a theory of quantum gravity is to determine the size and structure of the Hilbert space of black holes. Here we use a quantum dynamical Krylov complexity approach to calculate the Hilbert space dimension of a black hole in 2+1-dimensional Anti-de Sitter space. We achieve this by obtaining the spread of an initial thermofield double state over the Krylov basis. The associated Lanczos coefficients match those for chaotic motion on the SL(2,R) group. By including non-perturbative effects in the path integral, which computes coarse-grained ensemble averages, we find that the complexity saturates at late times. The saturation value is given by the exponential of the Bekenstein-Hawking entropy. Our results introduce a new way to compute the Hilbert space dimension of complex interacting systems from the saturating value of spread complexity.
This Thesis explores the notion of Krylov complexity as a probe of quantum chaos and as a candidate for holographic complexity. The first Part is devoted to presenting the fundamental notions required to conduct research in this area. Namely, an extensive introduction to the Lanczos algorithm, its properties and associated algebraic structures, as well as technical details related to its practical implementation, is given. Subsequently, an overview of the seminal references and the main debates regarding Krylov complexity and its relation to chaos and holography is provided. The text throughout this first Part combines review material with original analyses which either intend to contextualize, compare and criticize results in the literature, or are the fruit of the investigations leading to the publications on which this Thesis is based. These research projects are the subject of the second Part of the manuscript. In them, methods for the efficient implementation of the Lanczos algorithm in finite many-body systems were developed, allowing to compute numerically the Krylov complexity of models like SYK or the XXZ spin chain up to time scales exponentially large in system size. It was observed that the operator Krylov complexity profile in SYK, a paradigmatic low-dimensional chaotic system with a holographic dual, agrees with holographic expectations, while in the case of integrable models like XXZ complexity is affected by a novel localization effect in the so-called Krylov space which hinders its growth. Finally, an exact, analytical, correspondence between the Krylov complexity of the infinite-temperature thermofield double state in the low-energy regime of the double-scaled SYK model and bulk length in the theory of JT gravity is established.
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.
In quantum systems, purification can map mixed states into pure states and a nonunitary evolution into a unitary one by enlarging the Hilbert space. We establish a connection between the complexities of mixed quantum states and their purification, proposing new inequalities among these complexities. By examining single qubits, two-qubit Werner states, eight-dimensional Gaussian random unitary ensembles, and infinite-dimensional systems, we demonstrate how these relationships manifest across a broad class of systems. We find that the spread complexity of purification of a vacuum state evolving into a thermal state equals the average number of Rindler particles. This complexity is also shown to adhere to the Lloyd-like bound, indicating a further relation to the quantum speed limit. Finally, using mutual Krylov complexity, we observe subadditivity of the Krylov complexities, which contrasts with known results from holographic volume complexity. We put forward Krylov mutual complexity as a diagnosis of a potential gravity dual of Krylov complexities.
Krylov state complexity, or spread complexity, has emerged as a sharp and versatile diagnostic of quantum chaos, information spreading, and many-body dynamics. Built from the Lanczos algorithm and grounded in the optimal-basis theorem, Krylov complexity thereby provides a robust spectroscopic window into quantum dynamics. A central theme is the characteristic overshoot observed in chaotic systems: a complexity peak in which chaotic evolution drives the state deeper into the Krylov chain than in integrable systems before relaxing to equilibrium. This behavior, tied to random-matrix universality classes of spectral statistics, is illustrated across a broad range of models, including quantum billiards, quantum spin chains, and variants of the SYK model. We also discuss proposed holographic descriptions of Krylov complexity in Einstein gravity, and conclude by outlining future directions and open problems, including time-dependent systems and quantum-field-theoretic formulations. A Mathematica notebook is provided for numerical exploration of Krylov complexity and spectral statistics across models.
We study the quantum dynamics in Krylov space of a spatially flat, homogeneous, and isotropic universe sourced with a massless scalar field within Wheeler-DeWitt (WDW) quantum cosmology and loop quantum cosmology (LQC) frameworks. The availability of a physical Hilbert space and physical Hamiltonian and the presence of an internal clock enable us to construct the Krylov basis analytically by applying the Lanczos algorithm. We then evaluate both the Krylov state and operator complexity for WDW quantum cosmology and LQC on this basis. In regimes where the wave function of the universe is sharply peaked, our results indicate that the Krylov complexity grows quadratically with the scalar field clock for the state and operator complexities in both the WDW quantum cosmology and LQC. We further show that the operator complexity is exactly twice the state complexity in these regimes. We discuss the interpretation of the global behavior of these systems by calculating the Krylov entropy for both quantum cosmological frameworks. We observe that in LQC, the Krylov complexity and entropy remain finite at the bounce, whereas in the WDW quantum cosmology, they diverge at the big bang/crunch singularity. Our work provides the first example of computing Krylov complexity for a system with a totally constrained Hamiltonian and no external time, a framework to calculate a purely quantum-mechanical entropy in quantum cosmology, and, to our knowledge, the first direct bridge between Krylov complexity and canonical quantum cosmology, as a first step toward understanding how polymerized quantum geometry modifies complexity and entropy.