On Information Propagation in Krylov Subspaces
quant-ph, cond-mat.stat-mech, hep-th
Submitted: 2026-10-02
Updated: 2026-10-02
Comments: Comments welcome
License: http://creativecommons.org/licenses/by/4.0/
The gist: Krylov subspace methods provide an efficient tool for modeling any quantum initial value problem as a one dimensional chain.
Abstract
Krylov subspace methods provide an efficient tool for modeling any quantum initial value problem as a one dimensional chain. A time ordered path formulation, in which the dynamical generator successively splits probability between paths, yields a speed limit within such dynamical subspaces. For power law growing Lanczos coefficients b n about n δ we find super ballistic lightcones, with an exponentially spreading lightcone for maximal growth δ= 1. Causality in the Krylov chain constrains the Lanczos coefficients to grow at most linearly. We illustrate the validity of the above in the SL(2, R) and Heisenberg Weyl algebras, and in a many body skew field Ising model. Moreover, we extend the above bound to the family of Q complexities. Lastly, mapping to a spin chain gives a Lieb Robinson bound analogue and opens the problem to standard condensed matter methods.
Sources
- A Lanczos approach to the Adiabatic Gauge Potential
- Universal Growth of Krylov Complexity Across a Quantum Phase Transition
- Quantum complexity in gravity, quantum field theory, and quantum information science
- Krylov Complexity
- Lieb-Robinson Bounds in Quantum Many-Body Physics
- Krylov Dynamics and Operator Growth in Time-Dependent Systems via Lie Algebras
- The Exact Uncertainty Relation and Geometric Speed Limits in Krylov Space
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians