English
Related papers

Related papers: Krylov Complexity for Plane Wave Matrix Model

200 papers

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…

Quantum Physics · Physics 2025-02-05 Ben Craps , Oleg Evnin , Gabriele Pascuzzi

Reliable adaptive beamforming is critical for large microphone arrays operating in highly dynamic acoustic environments. In scenarios characterized by fast-moving talkers and interferers, the available sample support for estimating the…

Signal Processing · Electrical Eng. & Systems 2026-05-13 Manan Mittal , Ryan M. Corey , John R. Buck , Andrew C. Singer

We investigate various aspects of the Lanczos coefficients in a family of free Lifshitz scalar theories, characterized by their integer dynamical exponent, at finite temperature. In this non-relativistic setup, we examine the effects of…

High Energy Physics - Theory · Physics 2024-03-12 M. J. Vasli , K. Babaei Velni , M. R. Mohammadi Mozaffar , A. Mollabashi , M. Alishahiha

In semi-classical systems, the exponential growth of the out-of-timeorder correlator (OTOC) is believed to be the hallmark of quantum chaos. However,on several occasions, it has been argued that, even in integrable systems, OTOC can grow…

Quantum Physics · Physics 2022-06-07 Budhaditya Bhattacharjee , Xiangyu Cao , Pratik Nandy , Tanay Pathak

We investigate Krylov complexity in open quantum systems using Lindblad master equations for bosonic bath models, with particular emphasis on the Caldeira--Leggett model. Krylov complexity is computed from the moments of the two-point…

High Energy Physics - Theory · Physics 2026-04-22 Arpan Bhattacharyya , Sayed Gool , S. Shajidul Haque

Spread complexity uses the distribution of support of a time-evolving state in the Krylov basis to quantify dispersal across accessible dimensions of a Hilbert space. Here, we describe how variations in initial conditions, the Hamiltonian,…

High Energy Physics - Theory · Physics 2025-11-19 Vijay Balasubramanian , Pawel Caputa , Joan Simón

We perform a systematic holographic study of Krylov complexity for a wide class of confining quantum field theories. Using the geometric prescription that identifies the time derivative of the complexity with the proper momentum of a…

High Energy Physics - Theory · Physics 2026-05-28 Ali Fatemiabhari , Carlos Nunez

We consider the approximation of $B^T (A+sI)^{-1} B$ where $A\in\mathbb{R}^{n\times n}$ is large, symmetric positive definite, and has a dense spectrum, and $B\in\mathbb{R}^{n\times p}$, $p\ll n$. Our target application is the computation…

Numerical Analysis · Mathematics 2026-02-13 Jörn Zimmerling , Vladimir Druskin

We investigate operator growth in quantum systems with two-dimensional Schr\"odinger group symmetry by studying the Krylov complexity. While feasible for semisimple Lie algebras, cases such as the Schr\"odinger algebra which is…

Quantum Physics · Physics 2024-04-10 Dimitrios Patramanis , Watse Sybesma

Krylov complexity is an important dynamical quantity with relevance to the study of operator growth and quantum chaos, and has recently been much studied for various time-independent systems. We initiate the study of K-complexity in…

Quantum Physics · Physics 2023-12-22 Amin A. Nizami , Ankit W. Shrestha

Low-rank Krylov methods are one of the few options available in the literature to address the numerical solution of large-scale general linear matrix equations. These routines amount to well-known Krylov schemes that have been equipped with…

Numerical Analysis · Mathematics 2020-01-28 Davide Palitta , Patrick Kürschner

Krylov subspace recycling is a powerful tool for solving long series of large, sparse linear systems that change slowly. In PDE constrained shape optimization, these appear naturally, as hundreds or more optimization steps are needed with…

Numerical Analysis · Mathematics 2020-10-23 Matthias Bolten , Eric de Sturler , Camilla Hahn

Quantum observables of generic many-body systems exhibit a universal pattern of growth in the Krylov space of operators. This pattern becomes particularly manifest in the Lanczos basis, where the evolution superoperator assumes the…

Quantum Physics · Physics 2025-09-11 Oleksandr Gamayun , Murtaza Ali Mir , Oleg Lychkovskiy , Zoran Ristivojevic

The operator wavefunction provides a fine-grained description of quantum chaos and of the irreversible growth of simple operators into increasingly complex ones. Remarkably, at finite temperature this wavefunction can acquire a phase that…

Quantum Physics · Physics 2026-04-14 Rishik Perugu , Bryce Kobrin , Michael O. Flynn , Thomas Scaffidi

Mixed-effects models are widely used to model data with hierarchical grouping structures and high-cardinality categorical predictor variables. However, for high-dimensional crossed random effects, current standard computations relying on…

Methodology · Statistics 2026-05-15 Pascal Kündig , Fabio Sigrist

We study the statistical properties of Lanczos coefficients over an ensemble of random initial operators generating the Krylov space. We propose two statistical quantities that are important in characterizing the complexity: the average…

Quantum Physics · Physics 2025-03-20 Zhuoran Li , Wei Fan

Krylov complexity is a novel approach to study how an operator spreads over a specific basis. Recently, it has been stated that this quantity has a long-time saturation that depends on the amount of chaos in the system. Since this quantity…

Quantum Physics · Physics 2023-03-08 Bernardo L. Español , Diego A. Wisniacki

We develop computational tools necessary to extend the application of Krylov complexity beyond the simple Hamiltonian systems considered thus far in the literature. As a first step toward this broader goal, we show how the Lanczos algorithm…

High Energy Physics - Theory · Physics 2022-12-29 S. Shajidul Haque , Jeff Murugan , Mpho Tladi , Hendrik J. R. Van Zyl

The Lanczos algorithm, introduced by Cornelius Lanczos, has been known for a long time and is widely used in computational physics. While often employed to approximate extreme eigenvalues and eigenvectores of an operator, recently interest…

Statistical Mechanics · Physics 2025-08-12 J. Eckseler , M. Pieper , J. Schnack

The Lanczos method with implicit restarting is one of the most popular methods for finding a few exterior eigenpairs of a large symmetric matrix $A$. Usually based on polynomial filtering, restarting is crucial to limit memory and the cost…

Numerical Analysis · Mathematics 2026-02-25 Angelo A. Casulli , Daniel Kressner , Nian Shao