English
Related papers

Related papers: Krylov complexity in the IP matrix model II

200 papers

We obtain an expression for the error in the approximation of $f(A) \boldsymbol{b}$ and $\boldsymbol{b}^T f(A) \boldsymbol{b}$ with rational Krylov methods, where $A$ is a symmetric matrix, $\boldsymbol{b}$ is a vector and the function $f$…

Numerical Analysis · Mathematics 2023-11-07 Igor Simunec

We study the statistical properties of Lanczos coefficients over an ensemble of random initial operators generating the Krylov space. We propose two statistical quantities that are important in characterizing the complexity: the average…

Quantum Physics · Physics 2025-03-20 Zhuoran Li , Wei Fan

We consider a class of linear matrix equations involving semi-infinite matrices which have a quasi-Toeplitz structure. These equations arise in different settings, mostly connected with PDEs or the study of Markov chains such as random…

Numerical Analysis · Mathematics 2020-06-22 Leonardo Robol

We study the spectral properties of two classes of random matrix models: non-Gaussian RMT with quartic and sextic potentials, and RMT with Gaussian noise. We compute and analyze the quantum Krylov complexity and the spectral form factor for…

High Energy Physics - Theory · Physics 2023-11-03 Arpan Bhattacharyya , S. Shajidul Haque , Ghadir Jafari , Jeff Murugan , Dimakatso Rapotu

We revisit a quantum quench scenario in which either a scarring or thermalizing initial state evolves under the PXP Hamiltonian. Within this framework, we study the time evolution of spread complexity and related quantities in the Krylov…

High Energy Physics - Theory · Physics 2025-06-27 Pawel Caputa , Xuhao Jiang , Sinong Liu

We analyse the Krylov solvability of inverse linear problems on Hilbert space $\mathcal{H}$ where the underlying operator is compact and normal. Krylov solvability is an important feature of inverse linear problems that has profound…

Functional Analysis · Mathematics 2023-09-28 Noe Angelo Caruso

In theory, the Lanczos algorithm generates an orthogonal basis of the corresponding Krylov subspace. However, in finite precision arithmetic, the orthogonality and linear independence of the computed Lanczos vectors is usually lost quickly.…

Numerical Analysis · Mathematics 2021-06-07 Dorota Šimonová , Petr Tichý

In this paper we study Krylov complexity in the presence of single and multiple operators in the DSSYK model, where we can use the analytical techniques coming from chord diagrammatics. One of the results we obtain is that it showcases the…

High Energy Physics - Theory · Physics 2025-11-12 Marco Ambrosini , Eliezer Rabinovici , Julian Sonner

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 Krylov state complexity as a probe of the quantum Mpemba effect in quantum spin chains. For models without global $U(1)$ symmetry, Krylov complexity exhibits clear Mpemba-like crossings, consistent with conventional…

High Energy Physics - Theory · Physics 2025-11-04 Mohsen Alishahiha , Mohammad Javad Vasli

In this paper we provide another application of the Inhomogeneous Hopf-Ole\u{\i}nik Lemma (IHOL) proved in \cite{BM-IHOL-PartI} or \cite{Boyan-2}. As a matter of fact, we also provide a new and simpler proof of a slightly weaker version…

Analysis of PDEs · Mathematics 2016-10-13 J. Ederson M Braga , Diego Moreira , Lihe Wang

This paper presents a study of the inherent structural properties of Krylov subspaces, in particular for the self-adjoint class of operators, and how they relate with the important phenomenon of `Krylov solvability' of linear inverse…

Functional Analysis · Mathematics 2024-10-31 Noè Angelo Caruso

Understanding the complexity of quantum many-body systems has been attracting much attention recently for its fundamental importance in characterizing complex quantum phases beyond the scope of quantum entanglement. Here, we investigate…

Quantum Physics · Physics 2025-07-31 Wei Xia , Yijia Zhou , Xingze Qiu , Xiaopeng Li

Flexible Krylov methods are a common standpoint for inverse problems. In particular, they are used to address the challenges associated with explicit variational regularization when it goes beyond the two-norm, for example involving an…

Numerical Analysis · Mathematics 2025-10-22 Malena Sabaté Landman

In this work, we investigate the impact of conserved charges on the dynamics of spread complexity of quantum states. Building on the notion of symmetry-resolved Krylov complexity [1], we extend the framework to general quantum states and…

High Energy Physics - Theory · Physics 2025-09-17 Pawel Caputa , Giuseppe Di Giulio , Tran Quang Loc

We discuss, in the context of inverse linear problems in Hilbert space, the notion of the associated infinite-dimensional Krylov subspace and we produce necessary and sufficient conditions for the Krylov-solvability of a given inverse…

Numerical Analysis · Mathematics 2019-08-28 Noe Caruso , Alessandro Michelangeli , Paolo Novati

We investigate the geometry of a typical spin cluster in random triangulations sampled with a probability proportional to the energy of an Ising configuration on their vertices, both in the finite and infinite volume settings. This model is…

Probability · Mathematics 2022-01-31 Marie Albenque , Laurent Ménard

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 new type of percolation phase transition, which was observed in a set of non-equilibrium models, each new connection between vertices is chosen from a number of possibilities by an Achlioptas-like algorithm. This causes preferential…

Disordered Systems and Neural Networks · Physics 2015-06-18 R. A. da Costa , S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

We present a new algorithm for computing the Lyapunov exponents spectrum based on a matrix differential equation. The approach belongs to the so called continuous type, where the rate of expansion of perturbations is obtained for all times,…

Dynamical Systems · Mathematics 2011-06-21 Tomasz Stachowiak , Marek Szydlowski