English
Related papers

Related papers: On Minimizing Krylov Complexity Using Higher-Order…

200 papers

The Krylov subspace methods, being one category of the most important classical numerical methods for linear algebra problems, can be much more powerful when generalised to quantum computing. However, quantum Krylov subspace algorithms are…

Quantum Physics · Physics 2024-08-14 Zongkang Zhang , Anbang Wang , Xiaosi Xu , Ying Li

We propose and test logarithmic Krylov (logK) complexity, an operator growth measure akin to Krylov complexity defined through a replica approach, as a viable probe of early-time operator scrambling without false positives. In…

High Energy Physics - Theory · Physics 2026-04-07 Hugo A. Camargo , Yichao Fu , Keun-Young Kim , Yeong Han Park

We investigate the Krylov complexity of Schr\"odinger field theories, focusing on both bosonic and fermionic systems within the grand canonical ensemble that includes a chemical potential. Krylov complexity measures operator growth in…

High Energy Physics - Theory · Physics 2025-03-21 Peng-Zhang He , Hai-Qing Zhang

In this work, we propose a quantum-mechanically measurable basis for the computation of spread complexity. Current literature focuses on computing different powers of the Hamiltonian to construct a basis for the Krylov state space and the…

Quantum Physics · Physics 2024-11-05 Saud Čindrak , Adrian Paschke , Lina Jaurigue , Kathy Lüdge

Krylov complexity measures the spread of the wavefunction in the Krylov basis, which is constructed using the Hamiltonian and an initial state. We investigate the evolution of the maximally entangled state in the Krylov basis for both…

High Energy Physics - Theory · Physics 2023-09-06 Johanna Erdmenger , Shao-Kai Jian , Zhuo-Yu Xian

We investigate the relationship between Krylov complexity and operator quantum speed limits (OQSLs) of the complexity operator and level repulsion in random/integrable matrices and many-body systems. An enhanced level-repulsion corresponds…

Quantum Physics · Physics 2025-04-29 Ankit Gill , Tapobrata Sarkar

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…

High Energy Physics - Theory · Physics 2025-07-10 Eliezer Rabinovici , Adrián Sánchez-Garrido , Ruth Shir , Julian Sonner

In closed quantum systems, Krylov complexity admits a geometric description; operator growth is equivalent to Hamiltonian flow in an emergent phase space whose structure is fixed by the Lanczos coefficients. We show that this picture…

High Energy Physics - Theory · Physics 2026-04-23 Arpan Bhattacharyya , S. Shajidul Haque , Jeff Murugan , Mpho Tladi , Hendrik J. R. Van Zyl

The complexity of quantum evolutions can be understood by examining their dispersion in a chosen basis. Recent research has stressed the fact that the Krylov basis is particularly adept at minimizing this dispersion [V. Balasubramanian et…

Quantum Physics · Physics 2023-09-26 Gastón F. Scialchi , Augusto J. Roncaglia , Diego A. Wisniacki

In quantum many-body systems, time-evolved states typically remain confined to a smaller region of the Hilbert space known as the $\textit{Krylov subspace}$. The time evolution can be mapped onto a one-dimensional problem of a particle…

High Energy Physics - Theory · Physics 2025-09-01 Hugo A. Camargo , Yichao Fu , Viktor Jahnke , Keun-Young Kim , Kuntal Pal

Krylov complexity is considered to provide a measure of the growth of operators evolving under Hamiltonian dynamics. The main strategy is the analysis of the structure of Krylov subspace $\mathcal{K}_M(\mathcal{H},\eta)$ spanned by the…

Quantum Physics · Physics 2024-06-21 Ryu Sasaki

A model order reduction algorithm is presented that generates a reduced-order model of the original high-order model, which ensures high-fidelity within the desired time interval. The reduced model satisfies a subset of the first-order…

Systems and Control · Electrical Eng. & Systems 2020-07-16 Umair Zulfiqar , Victor Sreeram , Xin Du

Building upon recent research in spin systems with non-local interactions, this study investigates operator growth using the Krylov complexity in different non-local versions of the Ising model. We find that the non-locality results in a…

Quantum Physics · Physics 2025-03-11 Aranya Bhattacharya , Pingal Pratyush Nath , Himanshu Sahu

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

A standard approach to model reduction of large-scale higher-order linear dynamical systems is to rewrite the system as an equivalent first-order system and then employ Krylov-subspace techniques for model reduction of first-order systems.…

Numerical Analysis · Mathematics 2007-05-23 Roland W. Freund

Krylov methods rely on iterated matrix-vector products $A^k u_j$ for an $n\times n$ matrix $A$ and vectors $u_1,\ldots,u_m$. The space spanned by all iterates $A^k u_j$ admits a particular basis -- the \emph{maximal Krylov basis} -- which…

Symbolic Computation · Computer Science 2024-08-21 Vincent Neiger , Clément Pernet , Gilles Villard

We develop a geometric approach to operator growth and Krylov complexity in many-body quantum systems governed by symmetries. We start by showing a direct link between a unitary evolution with the Liouvillian and the displacement operator…

High Energy Physics - Theory · Physics 2021-10-05 Pawel Caputa , Javier M. Magan , Dimitrios Patramanis

Quantum computers provide new avenues to access ground and excited state properties of systems otherwise difficult to simulate on classical hardware. New approaches using subspaces generated by real-time evolution have shown efficiency in…

We apply a notion of quantum complexity, called "Krylov complexity", to study the evolution of systems from integrability to chaos. For this purpose we investigate the integrable XXZ spin chain, enriched with an integrability breaking…

High Energy Physics - Theory · Physics 2022-08-12 E. Rabinovici , A. Sánchez-Garrido , R. Shir , J. Sonner

The dynamics of quantum systems unfolds within a subspace of the state space or operator space, known as the Krylov space. This review presents the use of Krylov subspace methods to provide an efficient description of quantum evolution and…