Emergence of Krylov complexity through quantum walks: An exploration of the quantum origins of complexity
Dimitrios Patramanis, and Watse Sybesma · 2026
Read Emergence of Krylov complexity through quantum walks: An exploration of the quantum origins of complexity by Dimitrios Patramanis, and Watse Sybesma (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-04949.txt.
Description
Dimitrios Patramanis and Watse Sybesma explore a link between two ideas in this 2026 theory paper. One idea is the quantum walk, where a particle spreads over a graph by quantum rules. The other is Krylov complexity, a measure of how an operator grows as a quantum system evolves. The authors show the second grows naturally out of the first.
Reducing a graph to a chain reveals the standard Krylov structure hiding inside the walk. With that bridge, they build graphs with known complexity behavior and compute complexity for graphs of physical interest. Results include exact Lanczos coefficients for the SYK model, a standard testbed for quantum chaos, and a full account of complexity on hypercube graphs. They also compare Krylov complexity with circuit complexity in black hole settings, finding saturation can arrive sooner than circuit arguments suggest.
Catalog record
| CREATOR | Dimitrios Patramanis, and Watse Sybesma |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 78 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-04949