English
Related papers

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

200 papers

We develop a recursive perturbative expansion for the time-convolutionless (TCL) generator of an open quantum system in a generalized Lindblad form. This formulation provides a systematic approach to derive the generator at arbitrary order…

Quantum Physics · Physics 2025-06-05 Alessandra Colla , Heinz-Peter Breuer , Giulio Gasbarri

Recently, a novel measure for the complexity of operator growth is proposed based on Lanczos algorithm and Krylov recursion method. We study this Krylov complexity in quantum mechanical systems derived from some well-known local toric…

High Energy Physics - Theory · Physics 2023-04-27 Bao-ning Du , Min-xin Huang

We consider finite-dimensional many-body quantum systems described by time-independent Hamiltonians and Markovian master equations, and present a systematic method for constructing smaller-dimensional, reduced models that exactly reproduce…

Quantum Physics · Physics 2025-07-30 Tommaso Grigoletto , Yukuan Tao , Francesco Ticozzi , Lorenza Viola

Parallel implementations of Krylov subspace methods often help to accelerate the procedure of finding an approximate solution of a linear system. However, such parallelization coupled with asynchronous and out-of-order execution often…

Mathematical Software · Computer Science 2023-02-09 Roman Iakymchuk , Jose I. Aliaga

We consider the statistics of the results of a measurement of the spreading operator in the Krylov basis generated by the Hamiltonian of a quantum system starting from a specified initial pure state. We first obtain the probability…

Quantum Physics · Physics 2025-09-11 Yichao Fu , Keun-Young Kim , Kunal Pal , Kuntal Pal

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

In this paper, by using the Brunovsky normal form, we provide a reformulation of the problem consisting in finding the actuator design which minimizes the controllability cost for finite-dimensional linear systems with scalar controls. Such…

Optimization and Control · Mathematics 2021-08-13 Borjan Geshkovski , Enrique Zuazua

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

The computation of sparse solutions of large-scale linear discrete ill-posed problems remains a computationally demanding task. A powerful framework in this context is the use of iteratively reweighted schemes, which are based on…

Numerical Analysis · Mathematics 2025-10-14 Malena Sabaté Landman , Yuji Nakatsukasa

Many quantum gravitational frameworks, such as DBI inflation, k-essence, and effective field theories obtained by integrating out heavy modes, can lead to a non-trivial sound speed. Meanwhile, our universe can be described as an open…

General Relativity and Quantum Cosmology · Physics 2026-02-27 Shi-Cheng Liu , Lei-Hua Liu , Bichu Li , Hai-Qing Zhang , Peng-Zhang He

Process flexibility is widely adopted as an effective strategy for responding to uncertain demand. Many algorithms for constructing sparse flexibility designs with good theoretical guarantees have been developed for balanced and symmetrical…

Data Structures and Algorithms · Computer Science 2018-06-11 Xi Chen , Tengyu Ma , Jiawei Zhang , Yuan Zhou

This paper develops a new class of Rosenbrock-type integrators based on a Krylov space solution of the linear systems. The new family, called Rosenbrock-Krylov (Rosenbrock-K), is well suited for solving large scale systems of ODEs or…

Numerical Analysis · Mathematics 2015-01-30 Paul Tranquilli , Adrian Sandu

Since being analyzed by Rokhlin, Szlam, and Tygert and popularized by Halko, Martinsson, and Tropp, randomized Simultaneous Power Iteration has become the method of choice for approximate singular value decomposition. It is more accurate…

Data Structures and Algorithms · Computer Science 2015-11-02 Cameron Musco , Christopher Musco

We investigate the complexity of states and operators evolved with the modular Hamiltonian by using the Krylov basis. In the first part, we formulate the problem for states and analyse different examples, including quantum mechanics,…

High Energy Physics - Theory · Physics 2023-06-27 Pawel Caputa , Javier M. Magan , Dimitrios Patramanis , Erik Tonni

Electromigration (EM) induced stress evolution is a major reliability challenge in nanometer-scale VLSI interconnects. Accurate EM analysis requires solving stress-governing partial differential equations over large interconnect trees,…

Hardware Architecture · Computer Science 2026-03-27 Sheldon X. -D. Tan , Haotian Lu

Krylov complexity (K-complexity) is a measure of quantum state complexity that minimizes wavefunction spreading across all the possible bases. It serves as a key indicator of operator growth and quantum chaos. In this work, K-complexity and…

Quantum Physics · Physics 2025-10-08 J. Bharathi Kannan , Sreeram PG , Sanku Paul , S. Harshini Tekur , M. S. Santhanam

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

Recently, the propagation of information through quantum many-body systems, developed to study quantum chaos, have found many application from black holes to disordered spin systems. Among other quantitative tools, Krylov complexity has…

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

Krylov complexity measures operator growth with respect to a basis, which is adapted to the Heisenberg time evolution. The construction of that basis relies on the Lanczos algorithm, also known as the recursion method. The mathematics of…

High Energy Physics - Theory · Physics 2022-09-13 Wolfgang Mück , Yi Yang

We propose a class of randomized quantum Krylov diagonalization (rQKD) algorithms capable of solving the eigenstate estimation problem with modest quantum resource requirements. Compared to previous real-time evolution quantum Krylov…

Quantum Physics · Physics 2023-03-29 Nicholas H. Stair , Cristian L. Cortes , Robert M. Parrish , Jeffrey Cohn , Mario Motta
‹ Prev 1 3 4 5 6 7 10 Next ›