Escaping the Krylov space during finite precision Lanczos
arXiv:2505.02670 · doi:10.1103/k94p-vls8
Abstract
The Lanczos algorithm, introduced by Cornelius Lanczos, has been known for a long time and is widely used in computational physics. While often employed to approximate extreme eigenvalues and eigenvectores of an operator, recently interest in the sequence of basis vectors produced by the algorithm rose in the context of Krylov complexity. Although it is generally accepted and partially proven that the procedure is numerically stable for approximating the eigenvalues, there are numerical problems when investigating the Krylov basis constructed via the Lanczos procedure. In this paper, we show that loss of orthogonality and the attempt of reorthoganalization fall short of understanding and addressing the problem. Instead, the numerical sequence of eigenvectors in finite precision arithmetic escapes the true vector space spanned by the exact Lanczos vectors. This poses the real threat to an interpretation in view of the operator growth hypothesis.
8 pages, 8 figures
References in corpus (34)
- Thermalization and its mechanism for generic isolated quantum systems
- Nonequilibrium dynamics of closed interacting quantum systems
- From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
- The Kernel Polynomial Method
- Equilibration, thermalisation, and the emergence of statistical mechanics in closed quantum systems
- Foundation of Statistical Mechanics under experimentally realistic conditions
- Quantum Chaos and Thermalization in Isolated Systems of Interacting Particles
- A Universal Operator Growth Hypothesis
- Quantum equilibration in finite time
- Operator complexity: a journey to the edge of Krylov space
- On The Evolution Of Operator Complexity Beyond Scrambling
- Pushing the limits of the eigenstate thermalization hypothesis towards mesoscopic quantum systems
- Krylov complexity from integrability to chaos
- Thouless and relaxation time scales in many-body quantum systems
- Equilibration of isolated macroscopic quantum systems
- Quantum Dynamics in Krylov Space: Methods and Applications
- On Krylov complexity in open systems: an approach via bi-Lanczos algorithm
- Low Temperature Lanczos Method
- Many-body level statistics of single-particle quantum chaos
- Krylov complexity and chaos in quantum mechanics
- Improved bounds on sample size for implicit matrix trace estimators
- Accuracy of the finite-temperature Lanczos method compared to simple typicality-based estimates
- Ground state properties of antiferromagnetic Heisenberg spin rings
- Structure and relevant dimension of the Heisenberg model and applications to spin rings
- Quantum state complexity meets many-body scars
- Why are macroscopic experiments reproducible? Imitating the behavior of an ensemble by single pure states
- From few- to many-body quantum systems
- Krylov Delocalization/Localization across Ergodicity Breaking
- Diffusion constants from the recursion method
- Krylov complexity for non-local spin chains
- Error bounds for Lanczos-based matrix function approximation
- Krylov complexity in quantum many-body scars of spin-1 models
- Non-ergodic one-magnon magnetization dynamics of the antiferromagnetic delta chain
- Near-optimal convergence of the full orthogonalization method