English
Related papers

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

200 papers

In this work, we investigate the Krylov complexity in quantum optical systems subject to time--dependent classical external fields. We focus on various interacting quantum optical models, including a collection of two--level atoms, photonic…

Quantum Physics · Physics 2024-09-09 Abhishek Chowdhury , Aryabrat Mahapatra

Depending on the frequency range of interest, finite element-based modeling of acoustic problems leads to dynamical systems with very high dimensional state spaces. As these models can mostly be described with second order linear dynamical…

Numerical Analysis · Mathematics 2024-12-17 Siyang Hu , Nick Wulbusch , Alexey Chernov , Tamara Bechtold

Quantum Krylov subspace methods can extract ground and excited states by diagonalizing the Hamiltonian in a compact variational space. In practice, these spaces are almost always generated by real or imaginary time evolution, forcing a…

Quantum Physics · Physics 2026-03-10 Ayush Asthana

We study quantum-to-classical correspondence of the Krylov space for evolutions driven by unitary maps with a classical limit. This entails a proper definition of corresponding quantum and classical operators, inner products and initial…

Quantum Physics · Physics 2026-03-12 Gastón F. Scialchi , Augusto J. Roncaglia , Diego A. Wisniacki

In recent years, there has been growing interest in characterizing the complexity of quantum evolutions of interacting many-body systems. When a time-independent Hamiltonian governs the dynamics, Krylov complexity has emerged as a powerful…

Quantum Physics · Physics 2025-01-22 Gastón F. Scialchi , Augusto J. Roncaglia , Carlos Pineda , Diego A. Wisniacki

Krylov complexity is a measure of operator growth in quantum systems, based on the number of orthogonal basis vectors needed to approximate the time evolution of an operator. In this paper, we study the Krylov complexity of a…

High Energy Physics - Theory · Physics 2023-12-27 Cameron Beetar , Nitin Gupta , S. Shajidul Haque , Jeff Murugan , Hendrik J R Van Zyl

In this work, we explore in detail, the time evolution of Krylov complexity. We demonstrate, through analytical computations, that in finite many-body systems, while ramp and plateau are two generic features of Krylov complexity, the manner…

High Energy Physics - Theory · Physics 2025-08-06 Mohsen Alishahiha , Souvik Banerjee , Mohammad Javad Vasli

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

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 investigate many-body dynamics where the evolution is governed by unitary circuits through the lens of `Krylov complexity', a recently proposed measure of complexity and quantum chaos. We extend the formalism of Krylov complexity to…

Quantum Physics · Physics 2025-01-30 Philippe Suchsland , Roderich Moessner , Pieter W. Claeys

Predicting ground state energies of quantum many-body systems is one of the central computational challenges in quantum chemistry, physics, and materials science. Krylov subspace methods, such as Krylov Quantum Diagonalization and…

Quantum Physics · Physics 2025-12-23 Changwon Lee , Daniel K. Park

Several Krylov-type procedures are introduced that generalize matrix Krylov methods for tensor computations. They are denoted minimal Krylov recursion, maximal Krylov recursion, contracted tensor product Krylov recursion. It is proved that…

Numerical Analysis · Mathematics 2010-05-07 Berkant Savas , Lars Eldén

In this paper, a computationally efficient frequency-limited model reduction algorithm is presented for large-scale interconnected power systems. The algorithm generates a reduced order model which not only preserves the electromechanical…

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

The Krylov subspace projection approach is a well-established tool for the reduced order modeling of dynamical systems in the time domain. In this paper, we address the main issues obstructing the application of this powerful approach to…

Mathematical Physics · Physics 2012-04-16 Vladimir Druskin , Rob Remis

We study whether a generic isolated quantum system initially set out of equilibrium can be considered as localized close to its initial state. Our approach considers the time evolution in the Krylov basis, which maps the dynamics onto that…

Quantum Physics · Physics 2024-03-22 Youssef Aziz Alaoui , Bruno Laburthe-Tolra

Krylov complexity has recently emerged as a new paradigm to characterize quantum chaos in many-body systems. However, which features of Krylov complexity are prerogative of quantum chaotic systems and how they relate to more standard…

High Energy Physics - Theory · Physics 2025-04-11 Matteo Baggioli , Kyoung-Bum Huh , Hyun-Sik Jeong , Keun-Young Kim , Juan F. Pedraza

An a posteriori estimate for the error of a standard Krylov approximation to the matrix exponential is derived. The estimate is based on the defect (residual) of the Krylov approximation and is proven to constitute a rigorous upper bound on…

Numerical Analysis · Mathematics 2020-02-03 Tobias Jawecki , Winfried Auzinger , Othmar Koch

The paper presents two variants of a Krylov-Simplex iterative method that combines Krylov and simplex iterations to minimize the residual $r = b-Ax$. The first method minimizes $\|r\|_\infty$, i.e. maximum of the absolute residuals. The…

Numerical Analysis · Mathematics 2021-01-28 Wim Vanroose , Jeffrey Cornelis

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

We present a general framework in which both Krylov state and operator complexities can be put on the same footing. In our formalism, the Krylov complexity is defined in terms of the density matrix of the associated state which, for the…

High Energy Physics - Theory · Physics 2023-08-30 Mohsen Alishahiha , Souvik Banerjee