Pith. sign in

REVIEW 11 cited by

Operator complexity: a journey to the edge of Krylov space

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2009.01862 v2 pith:L3D6DMOX submitted 2020-09-03 hep-th cond-mat.str-elquant-ph

classification hep-thcond-mat.str-elquant-ph
keywords chaotick-complexityoperatortimecomplexityevolutionintegrablekrylov
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

Heisenberg time evolution under a chaotic many-body Hamiltonian $H$ transforms an initially simple operator into an increasingly complex one, as it spreads over Hilbert space. Krylov complexity, or `K-complexity', quantifies this growth with respect to a special basis, generated by $H$ by successive nested commutators with the operator. In this work we study the evolution of K-complexity in finite-entropy systems for time scales greater than the scrambling time $t_s>\log (S)$. We prove rigorous bounds on K-complexity as well as the associated Lanczos sequence and, using refined parallelized algorithms, we undertake a detailed numerical study of these quantities in the SYK$_4$ model, which is maximally chaotic, and compare the results with the SYK$_2$ model, which is integrable. While the former saturates the bound, the latter stays exponentially below it. We discuss to what extent this is a generic feature distinguishing between chaotic vs. integrable systems.

Discussion (0). Sign in to comment.

Forward citations

Cited by 11 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Large deviations in quantum dynamics and complexity

    quant-ph 2026-07 conditional novelty 7.0 of 10

    In chaotic quantum dynamics, large-deviation distributions equilibrate on O(1), e^N, and exp(e^N) time scales depending on the definition, and the slowly drifting cutoffs provide a proposed measure of quantum complexity.

  2. Polynomial Initial-State Jumps and Christoffel Transforms in Krylov Complexity

    hep-th 2026-07 conditional novelty 7.0 of 10

    Polynomial changes of the initial state in Krylov complexity are solved exactly via Christoffel transforms of the spectral measure, yielding finite-band amplitude transfer and projected-kernel complexity formulas with...

  3. Krylov-Space Memory Cores

    hep-th 2026-07 conditional novelty 6.0 of 10

    Anomalous initial states in otherwise thermalizing models leave compact, stationary low-depth Krylov-space cores—regions with persistent fluctuations, Gibbs mismatch, and current activity—while generic states do not.

  4. Krylov complexity has it all

    hep-th 2026-05 unverdicted novelty 6.0 of 10

    Krylov complexity's Taylor coefficients recursively determine all Lanczos coefficients, making it a complete descriptor of operator dynamics, with caveats for spread complexity.

  5. Grand Canonical vs Canonical Krylov Complexity in Double-Scaled Complex SYK Model

    hep-th 2025-12 conditional novelty 6.0 of 10

    In double-scaled complex SYK, grand-canonical Krylov complexity is the charge-weighted sum of canonical complexities, saturating a conjectured inequality.

  6. Krylov Complexity of Supersymmetric SYK Models

    hep-th 2025-11 conditional novelty 6.0 of 10

    In finite-size N=2 SYK, breaking supersymmetry with an irrelevant deformation pushes late-time Krylov complexity to roughly half the maximal Krylov-space bound, while a mass deformation leaves saturation complexity a ...

  7. Quantum Cosmology in Krylov Space: Complexity and Entropy

    gr-qc 2025-11 conditional novelty 6.0 of 10

    In a sharply peaked Gaussian state of a flat FLRW universe with a massless scalar clock, Krylov state complexity grows as σ²(φ−φ0)²/4 and operator complexity is exactly twice that, in both Wheeler-DeWitt and loop quan...

  8. Holography of K-complexity: Switchbacks and Shockwaves

    hep-th 2025-10 conditional novelty 6.0 of 10

    Operator Krylov complexity in triple-scaled DSSYK matches JT-gravity geodesic lengths with shockwaves and exhibits the switchback effect when the Lanczos algorithm is perturbed by two-sided operator insertions.

  9. Complexity of PXP scars revisited

    hep-th 2025-06 conditional novelty 6.0 of 10

    In the PXP model, the arch in the Lanczos coefficients is traced to a linear sl(3) part of the Hamiltonian, and the arch width is proposed as a signal distinguishing scarred from thermalizing states.

  10. The Information Content of Krylov Observables: A Machine Learning Approach

    hep-th 2026-07 conditional novelty 5.0 of 10

    Under chaos, the normalized Wigner negativity χ(t) carries information about the fine return dynamics that spread complexity C(t) cannot, with the asymmetry gap rising from +0.33 to +0.77 across the integrable-to-GUE ...

  11. Quasinormal modes and complexity in saddle-dominated SU(N) spin systems

    hep-th 2025-06 conditional novelty 5.0 of 10

    A family of SU(2) and SU(3) Lipkin-Meshkov-Glick-type Hamiltonians reproduces de Sitter quasinormal-mode densities of states, and late-time probes reveal integrability beneath saddle-dominated scrambling.

Pith tools