English
Related papers

Related papers: Attention in Krylov Space

200 papers

In a quantum many-body system, autocorrelation functions can determine linear responses nearby equilibrium and quantum dynamics far from equilibrium. In this letter, we bring out the connection between the operator complexity and the…

Statistical Mechanics · Physics 2024-06-05 Ren Zhang , Hui Zhai

Modeling of longitudinal cohort data typically involves complex temporal dependencies between multiple variables. There, the transformer architecture, which has been highly successful in language and vision applications, allows us to…

In chaotic dynamical systems such as the weather, prediction errors grow faster in some situations than in others. Real-time knowledge about the error growth could enable strategies to adjust the modelling and forecasting infrastructure…

Computational Physics · Physics 2023-04-26 Daniel Ayers , Jack Lau , Javier Amezcua , Alberto Carrassi , Varun Ojha

We study quantum dynamics generated by time-dependent Hamiltonians in Krylov space, the minimal subspace in which the evolution takes place. We establish a direct link between dynamics in the time-dependent Krylov subspace and the…

Quantum Physics · Physics 2026-05-18 András Grabarits , E. Medina-Guerra , Adolfo del Campo

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

We study Krylov complexity in various models of quantum field theory: free massive bosons and fermions on flat space and on spheres, holographic models, and lattice models with the UV-cutoff. In certain cases we find asymptotic behavior of…

High Energy Physics - Theory · Physics 2025-08-26 Alexander Avdoshkin , Anatoly Dymarsky , Michael Smolkin

We relate the probability distribution of the work done on a statistical system under a sudden quench to the Lanczos coefficients corresponding to evolution under the post-quench Hamiltonian. Using the general relation between the moments…

Quantum Physics · Physics 2023-09-19 Kuntal Pal , Kunal Pal , Ankit Gill , Tapobrata Sarkar

We study the equilibration times $T_\text{eq}$ of local observables in quantum chaotic systems by considering their auto-correlation functions. Based on the recursion method, we suggest a scheme to estimate $T_\text{eq}$ from the…

Statistical Mechanics · Physics 2026-03-04 Jiaozi Wang , Merlin Füllgraf , Jochen Gemmer

We study the universal properties of the Lanczos algorithm applied to finite-size many-body quantum systems. Focusing on autocorrelation functions of local operators and on their infinite-time behaviour at finite size, we conjecture that in…

Quantum Physics · Physics 2026-02-16 Luca Capizzi , Leonardo Mazza , Sara Murciano

The time-ordered exponential is defined as the function that solves a system of coupled first-order linear differential equations with generally non-constant coefficients. In spite of being at the heart of much system dynamics, control…

Numerical Analysis · Mathematics 2022-06-28 Pierre-Louis Giscard , Stefano Pozza

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…

High Energy Physics - Theory · Physics 2026-05-28 Wolfgang Mück

In this work we develop a real-time Schwinger-Keldysh formulation of Krylov dynamics that treats Krylov complexity as an in-in observable generated by a closed time contour path integral. The resulting generating functional exposes an…

Quantum Physics · Physics 2026-02-03 Jeff Murugan , Hendrik J. R. van Zyl

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…

High Energy Physics - Theory · Physics 2021-06-30 E. Rabinovici , A. Sánchez-Garrido , R. Shir , J. Sonner

In the context of chaotic quantum many-body systems, we show that operator growth, as diagnosed by out-of-time-order correlators of local operators, also leaves a sharp imprint in out-of-time-order correlators of global operators. In…

Quantum Physics · Physics 2023-07-19 Tianci Zhou , Brian Swingle

Continuing the previous initiatives arXiv: 2207.05347 and arXiv: 2212.06180, we pursue the exploration of operator growth and Krylov complexity in dissipative open quantum systems. In this paper, we resort to the bi-Lanczos algorithm…

Quantum Physics · Physics 2023-12-15 Aranya Bhattacharya , Pratik Nandy , Pingal Pratyush Nath , Himanshu Sahu

Wave functions of bounded quantum systems with time-independent potentials, being almost periodic functions, cannot have time asymptotics as in classical chaos. However, bounded quantum systems with time-dependent interactions, as used in…

Quantum Physics · Physics 2015-06-26 V. I. Man'ko , R. Vilela Mendes

Machine learning is widely believed to be one of the most promising practical applications of quantum computing. Existing quantum machine learning schemes typically employ a quantum-classical hybrid approach that relies crucially on…

Quantum Physics · Physics 2025-02-11 Qi Ye , Shuangyue Geng , Zizhao Han , Weikang Li , L. -M. Duan , Dong-Ling Deng

Large language models are capable of in-context learning, the ability to perform new tasks at test time using a handful of input-output examples, without parameter updates. We develop a universal approximation theory to elucidate how…

Machine Learning · Computer Science 2025-08-29 Gen Li , Yuchen Jiao , Yu Huang , Yuting Wei , Yuxin Chen

Krylov complexity, as a novel measure of operator complexity under Heisenberg evolution, exhibits many interesting universal behaviors and also bounds many other complexity measures. In this work, we study Krylov complexity $\mathcal{K}(t)$…

High Energy Physics - Theory · Physics 2024-01-01 Haifeng Tang

The pursuit of world model based artificial intelligence has predominantly relied on projecting high-dimensional observations into parameterized latent spaces, wherein transition dynamics are subsequently learned. However, this conventional…

Machine Learning · Computer Science 2026-03-17 Vladimer Khasia