English
Related papers

Related papers: On Krylov Complexity

200 papers

Krylov subspace methods quantify operator growth in quantum many-body systems through Lanczos coefficients that encode how operators spread under time evolution. Although these diagnostics were originally motivated by questions of chaos and…

Quantum Physics · Physics 2026-04-30 Rishabh Jha , Heiko Georg Menzler

We propose and calculate a holographic Krylov complexity in ${\cal N}=4$ SYM via the proper momentum for motion in $AdS_5$ sliced by $AdS_3$. The motion in an $AdS_3$ subgroup corresponds to the Krylov complexity of the $Sl(2)$ subsector.…

High Energy Physics - Theory · Physics 2025-12-18 Ali Fatemiabhari , Horatiu Nastase , Dibakar Roychowdhury

Nowadays the question `what is complexity?' is a challenge to be answered. This question is triggering a great quantity of works in the frontier of physics, biology, mathematics and computer science. Even more when this century has been…

Chaotic Dynamics · Physics 2010-09-03 Ricardo Lopez-Ruiz , Juan R. Sanchez

Strongly interacting quantum many-body systems are expected to thermalize, however, some evade thermalization due to symmetries. Quantum synchronization provides one such example of ergodicity breaking, but previous studies have focused on…

Disordered Systems and Neural Networks · Physics 2026-02-13 Nicolas Loizeau , Berislav Buča

For large scale electronic structure calculation, the Krylov subspace method is introduced to calculate the one-body density matrix instead of the eigenstates of given Hamiltonian. This method provides an efficient way to extract the…

Materials Science · Physics 2009-11-10 Ryu Takayama , Takeo Hoshi , Takeo Fujiwara

The second-order cone linear complementarity problem (SOCLCP) is a generalization of the classical linear complementarity problem. It has been known that SOCLCP, with the globally uniquely solvable property, is essentially equivalent to a…

Numerical Analysis · Mathematics 2020-11-18 Yiding Lin , Xiang Wang , Leihong Zhang

The computation of thermal properties of quantum many-body systems is a central challenge in our understanding of quantum mechanics. We introduce the Quantum Finite Temperature Lanczos Method (QFTLM), which extends the finite-temperature…

Quantum Physics · Physics 2026-05-15 Gian Gentinetta , Friederike Metz , William Kirby , Giuseppe Carleo

Entanglement, chaos, and complexity are as important for de Sitter space as for AdS and for black holes. There are similarities and great differences between AdS and dS in how these concepts are manifested in the space-time geometry. In the…

High Energy Physics - Theory · Physics 2021-11-01 Leonard Susskind

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

This thesis is divided in two separate parts, the first concerned with gravitational aspects of Lovelock theories, the second with some of their holographic applications.

High Energy Physics - Theory · Physics 2015-09-29 Xián O. Camanho

In recent years, the investigation of chaos has become a bridge connecting gravity theory and quantum field theory, especially within the framework of gauge-gravity duality. In this work, we study holographically the chaos in the matrix…

High Energy Physics - Theory · Physics 2025-10-07 Si-wen Li , Xun Chen

The concepts of operator size and computational complexity play important roles in the study of quantum chaos and holographic duality because they help characterize the structure of time-evolving Heisenberg operators. It is particularly…

High Energy Physics - Theory · Physics 2021-03-09 Shao-Kai Jian , Brian Swingle , Zhuo-Yu Xian

Signatures of chaos can be understood by studying quantum systems whose classical counterpart is chaotic. However, the concepts of integrability, non-integrability and chaos extend to systems without a classical analogue. Here, we first…

This paper is dedicated to clarifying and introducing the correct application of Melnikov method in fractional dynamics. Attention to the complex dynamics of hyperbolic orbits and to fractional calculus can be, respectively, traced back to…

Chaotic Dynamics · Physics 2024-10-10 Hang Li , Yongjun Shen , Jian Li , Jinlu Dong , Guangyang Hong

In this work we introduce a memory-efficient method for computing the action of a Hermitian matrix function on a vector. Our method consists of a rational Lanczos algorithm combined with a basis compression procedure based on rational…

Numerical Analysis · Mathematics 2024-03-08 Angelo A. Casulli , Igor Simunec

We investigate the first law of complexity proposed in arXiv:1903.04511, i.e., the variation of complexity when the target state is perturbed, in more detail. Based on Nielsen's geometric approach to quantum circuit complexity, we find the…

High Energy Physics - Theory · Physics 2022-03-29 Alice Bernamonti , Federico Galli , Juan Hernandez , Robert C. Myers , Shan-Ming Ruan , Joan Simón

We provide convergence rates for Krylov subspace solutions to the trust-region and cubic-regularized (nonconvex) quadratic problems. Such solutions may be efficiently computed by the Lanczos method and have long been used in practice. We…

Optimization and Control · Mathematics 2019-01-03 Yair Carmon , John C. Duchi

Krylov subspace methods for solving linear systems of equations involving skew-symmetric matrices have gained recent attention. Numerical equivalences among Krylov subspace methods for nonsingular skew-symmetric linear systems have been…

Numerical Analysis · Mathematics 2023-08-01 Kui Du , Jia-Jun Fan , Xiao-Hui Sun , Fang Wang , Ya-Lan Zhang

We investigate signatures of quantum chaos within Ising spin chains subjected to transverse and longitudinal fields, incorporating both local (nearest-neighbor) and non-local (long-range) couplings. While local Ising models may exhibit…

This Ph.D. thesis is divided in two parts. The first one concerns the equilibrium properties of glassy systems. Some aspects of the phenomenology of glasses and of theories attempting to describe them are reviewed in chapter 1. A study of…

Disordered Systems and Neural Networks · Physics 2007-05-23 F. Zamponi