Litcius/Paper detail

Multiseed Krylov Complexity

Ben Craps, Oleg Evnin, Gabriele Pascuzzi

2025Physical Review Letters13 citationsDOIOpen Access PDF

Abstract

Krylov complexity is an attractive measure for the rate at which quantum operators spread in the space of all possible operators under dynamical evolution. One expects that its late-time plateau would distinguish between integrable and chaotic dynamics, but its ability to do so depends precariously on the choice of the initial seed. We propose to apply such considerations not to a single operator, but simultaneously to a collection of initial seeds in the manner of the block-Lanczos algorithm. We furthermore suggest that this collection should comprise all simple (few-body) operators in the theory, which echoes the applications of Nielsen complexity to dynamical evolution. The resulting construction, unlike the conventional Krylov complexity, reliably distinguishes integrable and chaotic Hamiltonians without any need for fine-tuning.

Topics & Concepts

Computer scienceStatistical physicsPhysicsQuantum Computing Algorithms and ArchitectureComputability, Logic, AI AlgorithmsGraph theory and applications