English
Related papers

Related papers: Building Krylov complexity from circuit complexity

200 papers

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

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

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

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 investigate the Krylov complexity of thermofield double states in systems with mixed phase space, uncovering a direct correlation with the Brody distribution, which interpolates between Poisson and Wigner statistics. Our analysis spans…

High Energy Physics - Theory · Physics 2025-06-19 Kyoung-Bum Huh , Hyun-Sik Jeong , Leopoldo A. Pando Zayas , Juan F. Pedraza

In this paper, we study the Krylov complexity in quantum field theory and make a connection with the holographic "Complexity equals Volume" conjecture. When Krylov basis matches with Fock basis, for several interesting settings, we observe…

High Energy Physics - Theory · Physics 2023-06-21 Kiran Adhikari , Sayantan Choudhury , Abhishek Roy

This work provides a nonasymptotic error analysis of quantum Krylov algorithms based on real-time evolutions, subject to generic errors in the outputs of the quantum circuits. We prove upper and lower bounds on the resulting ground state…

Quantum Physics · Physics 2024-09-04 William Kirby

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

The nonintegrable transverse-field Ising model is a common platform for studying ergodic quantum dynamics. In this work, we introduce a simple variant of the model in which this ergodic behaviour is suppressed by introducing a spatial…

Quantum Physics · Physics 2025-12-24 Gaurav Rudra Malik , Jeet Sharma , Rohit Kumar Shukla , S. Aravinda , Sunil Kumar Mishra

In this paper, we investigate the dynamics of a non-Hermitian SSH model that arises out of the no-click limit of a monitored SSH model in the Krylov space. We find that the saturation timescale of the complexity associated with the spread…

Quantum Physics · Physics 2025-07-22 Nilachal Chakrabarti , Neha Nirbhan , Arpan Bhattacharyya

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

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

We point out an interesting connection between the mathematical framework of the Krylov basis, which is used to quantify quantum complexity, and the entanglement entropy in high-energy QCD. In particular, we observe that the cascade…

High Energy Physics - Phenomenology · Physics 2024-10-25 Pawel Caputa , Krzysztof Kutak

Considering the large-$q$ expansion of the Sachdev-Ye-Kitaev (SYK) model in the two-stage limit, we compute the Lanczos coefficients, Krylov complexity, and the higher Krylov cumulants in subleading order, along with the $t/q$ effects. The…

High Energy Physics - Theory · Physics 2023-08-21 Budhaditya Bhattacharjee , Pratik Nandy , Tanay Pathak

We investigate the phase transitions from chaotic to nonchaotic dynamics in a quantum spin chain with a local non-Hermitian disorder, which can be realized with a Rydberg atom array setting. As the disorder strength increases, the emergence…

Quantum Physics · Physics 2025-10-03 Yijia Zhou , Wei Xia , Lin Li , Weibin Li

How can we define complexity in dS space from microscopic principles? Based on recent developments pointing towards a correspondence between a pair of double-scaled Sachdev-Ye-Kitaev (DSSYK) models/ 2D Liouville-de Sitter (LdS$_2$) field…

High Energy Physics - Theory · Physics 2024-07-08 Sergio E. Aguilar-Gutierrez

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

Krylov complexity measures the spread of an evolved state in a natural basis, induced by the generator of the dynamics and the initial state. Here, we study the spread in Hilbert space of the state of an Ising chain subject to a…

Quantum Physics · Physics 2025-07-08 E. Medina-Guerra , I. V. Gornyi , Yuval Gefen

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

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