Krylov complexity has it all
Pith reviewed 2026-06-29 11:10 UTC · model grok-4.3
The pith
Krylov complexity encodes the full dynamics of any quantum operator.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
Krylov complexity contains the entire information about the dynamics of a quantum operator. An explicit recursive algorithm recovers the Lanczos coefficients from the Taylor expansion of Krylov complexity around t=0. This equivalence adds Krylov complexity to the list of quantities—the Lanczos coefficients, return amplitude, and spectral density—that fully characterize operator evolution.
What carries the argument
The recursive algorithm that extracts Lanczos coefficients from the Taylor expansion of Krylov complexity around t=0.
If this is right
- Krylov complexity can be used in place of the Lanczos coefficients to characterize operator growth.
- The return amplitude and spectral density are recoverable from Krylov complexity alone.
- Operator evolution in quantum systems is fully described by Krylov complexity without further input.
- No similar complete reconstruction is possible for spread complexity without additional dynamical information.
Where Pith is reading between the lines
- Numerical studies could treat early-time Krylov complexity as a single sufficient observable for operator dynamics.
- The equivalence may simplify calculations in holographic models where operator growth maps to bulk quantities.
- Simple lattice models could serve as direct numerical tests of the recursive recovery procedure.
- The distinction drawn with spread complexity suggests that completeness is not automatic for every notion of complexity.
Load-bearing premise
The Taylor expansion of Krylov complexity around t=0 encodes sufficient independent information to allow recursive recovery of all Lanczos coefficients without loss or additional dynamical input.
What would settle it
Compute the Krylov complexity Taylor series in a concrete model such as a free fermion chain, run the recursive algorithm, and check whether the recovered Lanczos coefficients match those obtained by direct orthogonalization.
read the original abstract
This paper establishes that Krylov complexity contains the entire information about the dynamics of a quantum operator, extending the list of equivalent quantities that can serve this purpose, such as the Lanczos coefficients, the return amplitude, and the spectral density. To demonstrate this equivalence, an explicit recursive algorithm is constructed to calculate Lanczos coefficients from the Taylor expansion of the Krylov complexity around $t=0$. Furthermore, the paper discusses the distinction between Krylov and spread complexity, clarifying why a similar recursive algorithm cannot exist for the latter without additional dynamical input. These results provide a ``proof of principle'' for using Krylov complexity as a complete characterization of operator evolution in quantum systems.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript claims that Krylov complexity fully encodes the dynamics of a quantum operator, placing it on equal footing with the Lanczos coefficients, return amplitude, and spectral density. It supports this by constructing an explicit recursive algorithm that extracts all Lanczos coefficients b_n from the Taylor coefficients of the Krylov complexity C_K(t) expanded around t=0, and it explains why an analogous recursion cannot exist for spread complexity without supplementary dynamical information.
Significance. If the recursion is bijective and free of singularities, the result would establish Krylov complexity as a complete, self-contained descriptor of operator evolution. This would add a new entry to the list of equivalent characterizations and could streamline analytic and numerical studies of operator growth and quantum chaos.
major comments (1)
- [recursive algorithm section (near the abstract's description of the Taylor expansion)] The central claim rests on the asserted bijectivity of the map from the infinite sequence {b_n} to the Taylor coefficients of C_K(t). The manuscript must demonstrate that the recursion uniquely determines every b_n at all orders without division by zero or implicit use of the return amplitude (or other external data). A concrete check—either an inductive proof or explicit computation through at least order 10—should be supplied in the section presenting the algorithm.
minor comments (1)
- Clarify the precise definition of C_K(t) used in the Taylor expansion (e.g., whether it is the normalized or un-normalized version) to avoid ambiguity when comparing with the return amplitude.
Simulated Author's Rebuttal
We thank the referee for the careful reading of our manuscript and for the constructive suggestion regarding the recursive algorithm. We address the major comment below and will incorporate the requested demonstration in the revised version.
read point-by-point responses
-
Referee: The central claim rests on the asserted bijectivity of the map from the infinite sequence {b_n} to the Taylor coefficients of C_K(t). The manuscript must demonstrate that the recursion uniquely determines every b_n at all orders without division by zero or implicit use of the return amplitude (or other external data). A concrete check—either an inductive proof or explicit computation through at least order 10—should be supplied in the section presenting the algorithm.
Authors: We agree that an explicit verification of bijectivity, uniqueness at all orders, and the absence of division-by-zero singularities is essential to substantiate the claim. The recursive algorithm presented in the manuscript is derived solely from the Taylor expansion of C_K(t) at t=0 and does not invoke the return amplitude or any other external dynamical data. In the revised manuscript we will add, in the section describing the algorithm, either a short inductive proof establishing that each b_n is uniquely determined without singularities or an explicit computation of the first ten orders, confirming the recursion proceeds unambiguously from the Taylor coefficients alone. revision: yes
Circularity Check
No significant circularity; explicit recursion provides independent inverse map
full rationale
The paper's central claim is supported by constructing an explicit recursive algorithm that recovers all Lanczos coefficients from the Taylor coefficients of Krylov complexity at t=0. This constitutes a direct demonstration of bijective equivalence rather than a self-definitional loop, a fitted parameter renamed as prediction, or load-bearing self-citation. The algorithm is presented as the proof of principle that the Taylor series encodes the full dynamics without additional input, and no quoted step reduces the result to its own inputs by construction. The derivation remains self-contained against the definitions of the quantities involved.
Axiom & Free-Parameter Ledger
Forward citations
Cited by 2 Pith papers
-
Higher-loop wormhole length in sine-dilaton gravity from DSSYK Krylov complexity
Five-loop perturbative expansion of DSSYK Krylov complexity is computed via singular perturbation and mapped to wormhole length in sine-dilaton gravity, with variance, cumulants, and large-time resummation also derived.
-
Higher-loop wormhole length in sine-dilaton gravity from DSSYK Krylov complexity
Five-loop perturbative computation of DSSYK Krylov complexity equaling wormhole length in sine-dilaton gravity, with cumulants and all-order large-time resummation.
Reference graph
Works this paper leans on
-
[1]
D. E. Parker, X. Cao, A. Avdoshkin, T. Scaffidi, and E. Altman, “A Universal Operator Growth Hypothesis,”Phys. Rev. X9no. 4, (2019) 041017, 4Within the set of all real inputsB p (p= 1,2, . . . N), the set of inputs for which the algorithm prematurely stops is of zero measure. 7 arXiv:1812.08657 [cond-mat.stat-mech]
-
[2]
On The Evolution Of Operator Complexity Beyond Scrambling,
J. L. F. Barb´ on, E. Rabinovici, R. Shir, and R. Sinha, “On The Evolution Of Operator Complexity Beyond Scrambling,”JHEP10(2019) 264,arXiv:1907.05393 [hep-th]
-
[3]
Euclidean operator growth and quantum chaos,
A. Avdoshkin and A. Dymarsky, “Euclidean operator growth and quantum chaos,” Phys. Rev. Res.2no. 4, (2020) 043234,arXiv:1911.09672 [cond-mat.stat-mech]
-
[4]
Geometry of Krylov complexity,
P. Caputa, J. M. Magan, and D. Patramanis, “Geometry of Krylov complexity,”Phys. Rev. Res.4no. 1, (2022) 013041,arXiv:2109.03824 [hep-th]
-
[5]
Operator complexity: a journey to the edge of Krylov space,
E. Rabinovici, A. S´ anchez-Garrido, R. Shir, and J. Sonner, “Operator complexity: a journey to the edge of Krylov space,”JHEP06(2021) 062,arXiv:2009.01862 [hep-th]
-
[6]
Viswanath and G
V. Viswanath and G. M¨ uller,The Recursion Method,Lecture Notes in Physics, vol. 23, Springer-Verlag, 1994
1994
-
[7]
An Iteration Method for the Solution of the Eigenvalue Problem of Linear Differential and Integral Operators,
C. Lanczos, “An Iteration Method for the Solution of the Eigenvalue Problem of Linear Differential and Integral Operators,”Journal of Research of the Nation al Bureau of Standards45no. 4, (1950) 255–282
1950
-
[8]
Quantum chaos and the complexity of spread of states,
V. Balasubramanian, P. Caputa, J. M. Magan, and Q. Wu, “Quantum chaos and the complexity of spread of states,”Phys. Rev. D106no. 4, (2022) 046007, arXiv:2202.06957 [hep-th]
-
[9]
A universal approach to Krylov state and operator complexities,
M. Alishahiha and S. Banerjee, “A universal approach to Krylov state and operator complexities,”SciPost Phys.15no. 3, (2023) 080,arXiv:2212.10583 [hep-th]
-
[10]
J. Erdmenger, S.-K. Jian, and Z.-Y. Xian, “Universal chaotic dynamics from Krylov space,”JHEP08(2023) 176,arXiv:2303.12151 [hep-th]
-
[11]
Quantum Dynamics in Krylov Space: Methods and Applications
P. Nandy, A. S. Matsoukas-Roubeas, P. Mart´ ınez-Azcona, A. Dymarsky, and A. del Campo, “Quantum dynamics in Krylov space: Methods and applications,”Phys. Rept.1125-1128(2025) 1–82,arXiv:2405.09628 [quant-ph]. 8
work page internal anchor Pith review Pith/arXiv arXiv 2025
-
[12]
E. Rabinovici, A. S´ anchez-Garrido, R. Shir, and J. Sonner, “Krylov Complexity,” arXiv:2507.06286 [hep-th]
work page internal anchor Pith review Pith/arXiv arXiv
-
[13]
Quantum complexity in gravity, quantum field theory, and quantum information science,
S. Baiguera, V. Balasubramanian, P. Caputa, S. Chapman, J. Haferkamp, M. P. Heller, and N. Y. Halpern, “Quantum complexity in gravity, quantum field theory, and quantum information science,”Phys. Rept.1159(2026) 1–77,arXiv:2503.10753 [hep-th]
-
[14]
W. M¨ uck and Y. Yang, “Krylov complexity and orthogonal polynomials,”Nucl. Phys. B984(2022) 115948,arXiv:2205.12815 [hep-th]
-
[15]
Spread complexity rate as proper momentum,
P. Caputa, B. Chen, R. W. McDonald, J. Sim´ on, and B. Strittmatter, “Spread complexity rate as proper momentum,”Phys. Rev. D113no. 4, (2026) L041901, arXiv:2410.23334 [hep-th]
-
[16]
Momentum-Krylov complexity correspondence,
Z.-Y. Fan, “Momentum-Krylov complexity correspondence,”arXiv:2411.04492 [hep-th]
-
[17]
E. Rabinovici, A. S´ anchez-Garrido, R. Shir, and J. Sonner, “A bulk manifestation of Krylov complexity,”JHEP08(2023) 213,arXiv:2305.04355 [hep-th]
-
[18]
Revisit the relationship between spread complexity rate and radial momentum,
P.-Z. He, “Revisit the relationship between spread complexity rate and radial momentum,”arXiv:2411.19172 [hep-th]
-
[19]
Xu,On Chord Dynamics and Complexity Growth in Double-Scaled SYK,JHEP06(2025) 259 [2411.04251]
J. Xu, “On chord dynamics and complexity growth in double-scaled SYK,”JHEP06 (2025) 259,arXiv:2411.04251 [hep-th]
-
[20]
M. Ambrosini, E. Rabinovici, A. S´ anchez-Garrido, R. Shir, and J. Sonner, “Operator K-complexity in DSSYK: Krylov complexity equals bulk length,”JHEP08(2025) 059,arXiv:2412.15318 [hep-th]
-
[21]
The Holography of Spread Complexity: A Story of Observers
Z. Li and J. Tian, “The Holography of Spread Complexity: A Story of Observers,” arXiv:2506.13481 [hep-th]. 9
work page internal anchor Pith review Pith/arXiv arXiv
-
[22]
Geometry of chord intertwiner, multiple shocks and switchback in double-scaled SYK,
S. E. Aguilar-Gutierrez and J. Xu, “Geometry of chord intertwiner, multiple shocks and switchback in double-scaled SYK,”JHEP02(2026) 246,arXiv:2506.19013 [hep-th]
-
[23]
Holography of K-complexity: Switchbacks and Shockwaves
M. Ambrosini, E. Rabinovici, and J. Sonner, “Holography of K-complexity: Switchbacks and Shockwaves,”arXiv:2510.17975 [hep-th]
work page internal anchor Pith review Pith/arXiv arXiv
-
[24]
Holographic Krylov Complexity for Charged, Composite and Extended Probes
H. Nastase, C. Nunez, and D. Roychowdhury, “Holographic Krylov Complexity for Charged, Composite and Extended Probes,”arXiv:2604.07432 [hep-th]
work page internal anchor Pith review Pith/arXiv arXiv
-
[25]
Holographic Krylov complexity in the Coulomb branch of ${\cal N}=4$ SYM
D. Zoakos, “Holographic Krylov complexity in the Coulomb branch ofN= 4 SYM,” arXiv:2603.15435 [hep-th]
work page internal anchor Pith review Pith/arXiv arXiv
-
[26]
Toward Krylov-based holography in double-scaled SYK
Y. Fu, H.-S. Jeong, K.-Y. Kim, and J. F. Pedraza, “Toward Krylov-based holography in double-scaled SYK,”JHEP05(2026) 056,arXiv:2510.22658 [hep-th]
work page internal anchor Pith review Pith/arXiv arXiv 2026
-
[27]
Krylov Subspace Dynamics as Near-Horizon AdS$_2$ Holography
H.-S. Jeong, “Krylov Subspace Dynamics as Near-Horizon AdS 2 Holography,” arXiv:2602.11627 [hep-th]
work page internal anchor Pith review Pith/arXiv arXiv
-
[28]
Holographic Operator complexity in N= 4SYM,
A. Fatemiabhari, H. Nastase, and D. Roychowdhury, “Holographic Krylov complexity inN= 4 SYM,”arXiv:2511.19286 [hep-th]
-
[29]
Holographic Krylov complexity for conformal quiver gauge theories,
A. Fatemiabhari, H. Nastase, C. Nunez, and D. Roychowdhury, “Holographic Krylov complexity for conformal quiver gauge theories,”Nucl. Phys. B1025(2026) 117402, arXiv:2512.14812 [hep-th]
-
[30]
Holographic Operator complexity in confining gauge theories,
A. Fatemiabhari, H. Nastase, C. Nunez, and D. Roychowdhury, “Holographic Krylov complexity in confining gauge theories,”arXiv:2511.22717 [hep-th]
-
[31]
Krylov Complexity, Confinement and Universality
A. Fatemiabhari and C. Nunez, “Krylov Complexity, Confinement and Universality,” arXiv:2602.17757 [hep-th]
work page internal anchor Pith review Pith/arXiv arXiv
-
[32]
Complexity and Operator Growth in Holographic 6d SCFTs
A. Fatemiabhari, C. Nunez, and R. T. Santamaria, “Complexity and Operator Growth in Holographic 6d SCFTs,”arXiv:2603.10106 [hep-th]. 10
work page internal anchor Pith review Pith/arXiv arXiv
-
[33]
Krylov Correlators in $\mathfrak{sl}(2,\mathbb R)$ Models: Exact Results and Holographic Complexity
E. Alfinito and M. Beccaria, “Krylov Correlators insl(2,R) Models: Exact Results and Holographic Complexity,”arXiv:2605.17550 [hep-th]. 11
work page internal anchor Pith review Pith/arXiv arXiv
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.