Krylov Complexity

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Rabinovici, Eliezer, Sánchez-Garrido, Adrián, Shir, Ruth, Sonner, Julian
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866912472280072192
author Rabinovici, Eliezer
Sánchez-Garrido, Adrián
Shir, Ruth
Sonner, Julian
author_facet Rabinovici, Eliezer
Sánchez-Garrido, Adrián
Shir, Ruth
Sonner, Julian
contents We introduce and review a new complexity measure, called `Krylov complexity', which takes its origins in the field of quantum-chaotic dynamics, serving as a canonical measure of operator growth and spreading. Krylov complexity, underpinned by the Lanczos algorithm, has since evolved into a highly diverse field of its own right, both because of its attractive features as a complexity, whose definition does not depend on arbitrary control parameters, and whose phenomenology serves as a rich and sensitive probe of chaotic dynamics up to exponentially late times, but also because of its relevance to seemingly far-afield subjects such as holographic dualities and the quantum physics of black holes. In this review we give a unified perspective on these topics, emphasizing the robust and most general features of K-complexity, both in chaotic and integrable systems, state and prove theorems on its generic features and describe how it is geometrised in the context of (dual) gravitational dynamics. We hope that this review will serve both as a source of intuition about K-complexity in and of itself, as well as a resource for researchers trying to gain an overview over what is by now a rather large and multi-faceted literature. We also mention and discuss a number of open problems related to K-complexity, underlining its currently very active status as a field of research.
format Preprint
id arxiv_https___arxiv_org_abs_2507_06286
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Krylov Complexity
Rabinovici, Eliezer
Sánchez-Garrido, Adrián
Shir, Ruth
Sonner, Julian
High Energy Physics - Theory
Strongly Correlated Electrons
Quantum Physics
We introduce and review a new complexity measure, called `Krylov complexity', which takes its origins in the field of quantum-chaotic dynamics, serving as a canonical measure of operator growth and spreading. Krylov complexity, underpinned by the Lanczos algorithm, has since evolved into a highly diverse field of its own right, both because of its attractive features as a complexity, whose definition does not depend on arbitrary control parameters, and whose phenomenology serves as a rich and sensitive probe of chaotic dynamics up to exponentially late times, but also because of its relevance to seemingly far-afield subjects such as holographic dualities and the quantum physics of black holes. In this review we give a unified perspective on these topics, emphasizing the robust and most general features of K-complexity, both in chaotic and integrable systems, state and prove theorems on its generic features and describe how it is geometrised in the context of (dual) gravitational dynamics. We hope that this review will serve both as a source of intuition about K-complexity in and of itself, as well as a resource for researchers trying to gain an overview over what is by now a rather large and multi-faceted literature. We also mention and discuss a number of open problems related to K-complexity, underlining its currently very active status as a field of research.
title Krylov Complexity
topic High Energy Physics - Theory
Strongly Correlated Electrons
Quantum Physics
url https://arxiv.org/abs/2507.06286