Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2208.08452 · Physical review. D/Physical review. D.

Tridiagonalizing random matrices

Vijay Balasubramanian, Javier M. Magán, Qingyue Wu

Published Jun 6, 2023• 82 citations
arXivHTMLPDF

Abstract

The Hungarian physicist Eugene Wigner introduced random matrix models in physics to describe the energy spectra of atomic nuclei. As such, the main goal of random matrix theory (RMT) has been to derive the eigenvalue statistics of matrices drawn from a given distribution. The Wigner approach gives powerful insights into the properties of complex, chaotic systems in thermal equilibrium. Another Hungarian, Cornelius Lanczos, suggested a method of reducing the dynamics of any quantum system to a one-dimensional chain by tridiagonalizing the Hamiltonian relative to a given initial state. In the resulting matrix, the diagonal and off-diagonal Lanczos coefficients control transition amplitudes between elements of a distinguished basis of states. We connect these two approaches to the quantum mechanics of complex systems by deriving analytical formulas relating the potential defining a general RMT, or, equivalently, its density of states, to the Lanczos coefficients and their correlations. In particular, we derive an integral relation between the average Lanczos coefficients and the density of states, and, for polynomial potentials, algebraic equations that determine the Lanczos coefficients from the potential. We obtain these results for generic initial states in the thermodynamic limit. As an application, we compute the time-dependent ``spread complexity'' in thermofield double states and the spectral form factor for Gaussian and non-Gaussian RMTs.

DOI
10.1103/physrevd.107.126001

Related papers

Quantum chaos, integrability, and late times in the Krylov basis

Vijay Balasubramanian, Javier M. Magán, Qingyue Wu

Quantum chaotic systems are conjectured to display a spectrum whose fine-grained features (gaps and correlations) are well described by random matrix theory (RMT). We propose and develop a complementary version of this conjecture: quantum chaotic systems display a Lanczos spectrum whose local means and covariances are well described by RMT. To support this proposal, we first demonstrate its validity in examples of chaotic and integrable systems. We then show that for Haar-random initial states in RMTs the mean and covariance of the Lanczos spectrum suffice to produce the full long-time behavior of general survival probabilities including the spectral form factor, as well as the spread complexity. In addition, for initial states with continuous overlap with energy eigenstates, we analytically find the long-time averages of the probabilities of Krylov basis elements in terms of the mean Lanczos spectrum. This analysis suggests a notion of eigenstate complexity, the statistics of which differentiate integrable systems and classes of quantum chaos. Finally, we clarify the relation between spread complexity and the universality classes of RMT by exploring various values of the Dyson index and Poisson distributed spectra.

arXiv:2312.03848•Physical review. E•Jan 15, 2025•58 citations

TRIDIAGONALIZATION AND ITS APPLICATIONS IN QUANTUM CHAOS AND GRAVITY

Qingyue Wu

We consider the problem of measuring the spread of quantum states and justify the use of the Krylov basis to measure the spread of quantum states as a Hamiltonian system evolves, resulting in a measure of "spread complexity" akin to Krylov operator complexity but applied to states. In this basis, Hamiltonians become tridiagonal. The time-evolved thermofield double states in chaotic systems shows four regimes of this spread complexity: a linear ramp up to a peak that is exponential in the entropy, followed by a slope down to a plateau. We then derive analytical approximations for the mean of the tridiagonal matrix coefficients from the density of states in an general quantum system, as well as for both the mean and covariance for random matrices with a single-trace potential. Other quantities in the long time limit are shown to be computable as well. This is then applied in two ways: We show in examples that the covariance of the tridiagonal coefficients distinguish integrable and chaotic systems. Essentially, we provide a new set of tools capable of probing the detailed spectral statistics of quantum systems. We also find an application of the mean to infer the late time behavior of double scaled SYK. Lastly, as a somewhat separate topic, we shine a spotlight on the differences between the properties of eigenbasis chaos (e.g. the Eignestate Themalization Hypothesis) and spectral chaos (e.g. the eigenvalue repulsion found in chaotic systems). We show that without any constraints on the system or with a exponentially small tolerance in the constraints, these two properties are unrelated. We then provide a numerically-constructed example that shows that even with exact k-locality it may be possible to construct systems where the two properties do not agree. This suggests that careful considerations of typicality, restrictions, and/or the order of limits, may be needed to fully connect eigenbasis and spectral chaos.

•Jan 1, 2025•0 citations

Lanczos spectrum for random operator growth

Tran Quang Loc

Krylov methods have reappeared recently, connecting physically sensible notions of complexity with quantum chaos and quantum gravity. In these developments, the Hamiltonian and the Liouvillian are tridiagonalized so that Schrodinger/Heisenberg time evolution is expressed in the Krylov basis. In the context of Schrodinger evolution, this tridiagonalization has been carried out in Random Matrix Theory. We extend these developments to Heisenberg time evolution, describing how the Liouvillian can be tridiagonalized as well until the end of Krylov space. We numerically verify the analytical formulas both for Gaussian and non-Gaussian matrix models.

arXiv:2402.07980•Feb 12, 2024•14 citations

A geodesic distance interpretation of Lanczos coefficients

Le-Chen Qu

We study the spread complexity of the infinite-temperature thermofield double state in large-$N$ random matrix theory and investigate the physical meaning of its Lanczos coefficients $b_n$. The leading density of states defines a family of orthogonal polynomials whose recursion coefficients coincide with the Lanczos coefficients of the associated Krylov dynamics. Starting from the Coulomb-gas equation, we derive a pair of nonlinear relations for these coefficients, which we call the Lanczos equations. For normalizable one-cut ensembles, the Lanczos coefficients approach constants at large Krylov index, rendering the asymptotic Krylov chain translationally invariant and the late-time growth of spread complexity linear, with the growth rate given by the spectral average of the group velocity obtained from a Bloch-wave analysis. For an even potential, we further show that the difference between consecutive squared Lanczos coefficients, $b_{n+1}^2-b_n^2$, is the generating function for two-legged maps whose marked legs are separated by the exact geodesic distance $n$. Consequently, the spread complexity acceleration operator equals twice the geodesic generating operator. We illustrate these results in the quartic matrix model, where the expansion in the quartic coupling counts tetravalent planar maps, and in the double-scaled Sachdev--Ye--Kitaev model, where the auxiliary Hilbert space can be identified with the physical chord Hilbert space.

arXiv:2608.16982•Aug 17, 2026•3 citations

Lanczos Meets Orthogonal Polynomials

Le-Chen Qu

We establish a direct correspondence between the Lanczos approach and the orthogonal polynomials approach in random matrix theory. In the large-$N$ and continuum limits, the average Lanczos coefficients and the recursion coefficients become equivalent, with the precise mapping $b(1-x)=\sqrt{R(x)}$ and $a(1-x)=S(x)$. As a result, the two formalisms yield identical expressions for the leading density of states. We further analyze the Krylov dynamics associated with the recursion coefficients and show that the orthogonal polynomials admit a natural interpretation as Krylov polynomials. This picture is realized explicitly in the Gaussian Unitary Ensemble, where all quantities can be computed analytically.

hep-thCross-listedarXiv:2512.15857•Dec 19, 2025

Emergent Random Matrix Universality in Quantum Operator Dynamics

Oliver Lunt, Thomas Kriecherbauer, Kenneth T-R McLaughlin +1 more

The high complexity of many-body quantum dynamics means that essentially all analytical or numerical approaches either exploit special structure or are approximate in nature. One such approach—the memory function formalism—involves a carefully chosen split into “fast” and “slow” modes. An approximate model for the fast modes can then be used to solve for Green’s functions G ( z ) of the slow modes, and the success of this approach depends on the accuracy of the fast space approximation. Using a formulation in operator Krylov space known as the recursion method, we prove the emergence of a universal random matrix description of the fast mode dynamics. This is captured by the “level- n Green’s function” G n ( z ) , which we show approaches universal scaling forms in the “fast limit” n → ∞ . Notably, this emergent universality can occur in both chaotic and nonchaotic systems, provided their spectral functions are sufficiently smooth. This universality of G n ( z ) turns out to be precisely analogous to the universality of eigenvalue correlations in random matrix theory (RMT), even though there is present in the Hamiltonian. Concretely, at finite z we show that G n ( z ) approaches the Wigner semicircle law, while if G ( z ) is the Green’s function of certain hydrodynamical variables, we show that at low frequencies G n ( z ) is instead governed by the Bessel universality class from RMT. As an application of this universality, we give a new numerical method, the , for approximating spectral functions, including hydrodynamic transport data, from a finite number of Lanczos coefficients. Our proof involves a map to a Riemann-Hilbert problem which we solve using a steepest-descent-type method, rigorously controlled in the n → ∞ limit. Via the steepest-descent procedure, we are led to a related Coulomb gas optimization problem, and we discuss how a recent conjecture—the “Operator Growth Hypothesis”—implies that chaotic operator dynamics can generically be identified with the critical point of a confinement transition in this Coulomb gas. These results elevate the recursion method from a useful numerical technique to a theoretically principled framework with universal content.

arXiv:2504.18311•Physical Review X•Dec 23, 2025•8 citations
The Hungarian physicist Eugene Wigner introduced random matrix models in physics to describe the energy spectra of atomic nuclei. As such, the main goal of random matrix theory (RMT) has been to derive the eigenvalue statistics of matrices drawn from a given distribution. The Wigner approach gives powerful insights into the properties of complex, chaotic systems in thermal equilibrium. Another Hungarian, Cornelius Lanczos, suggested a method of reducing the dynamics of any quantum system to a one-dimensional chain by tridiagonalizing the Hamiltonian relative to a given initial state. In the resulting matrix, the diagonal and off-diagonal Lanczos coefficients control transition amplitudes between elements of a distinguished basis of states. We connect these two approaches to the quantum mechanics of complex systems by deriving analytical formulas relating the potential defining a general RMT, or, equivalently, its density of states, to the Lanczos coefficients and their correlations. In particular, we derive an integral relation between the average Lanczos coefficients and the density of states, and, for polynomial potentials, algebraic equations that determine the Lanczos coefficients from the potential. We obtain these results for generic initial states in the thermodynamic limit. As an application, we compute the time-dependent ``spread complexity'' in thermofield double states and the spectral form factor for Gaussian and non-Gaussian RMTs.
Quantum chaotic systems are conjectured to display a spectrum whose fine-grained features (gaps and correlations) are well described by random matrix theory (RMT). We propose and develop a complementary version of this conjecture: quantum chaotic systems display a Lanczos spectrum whose local means and covariances are well described by RMT. To support this proposal, we first demonstrate its validity in examples of chaotic and integrable systems. We then show that for Haar-random initial states in RMTs the mean and covariance of the Lanczos spectrum suffice to produce the full long-time behavior of general survival probabilities including the spectral form factor, as well as the spread complexity. In addition, for initial states with continuous overlap with energy eigenstates, we analytically find the long-time averages of the probabilities of Krylov basis elements in terms of the mean Lanczos spectrum. This analysis suggests a notion of eigenstate complexity, the statistics of which differentiate integrable systems and classes of quantum chaos. Finally, we clarify the relation between spread complexity and the universality classes of RMT by exploring various values of the Dyson index and Poisson distributed spectra.
We consider the problem of measuring the spread of quantum states and justify the use of the Krylov basis to measure the spread of quantum states as a Hamiltonian system evolves, resulting in a measure of "spread complexity" akin to Krylov operator complexity but applied to states. In this basis, Hamiltonians become tridiagonal. The time-evolved thermofield double states in chaotic systems shows four regimes of this spread complexity: a linear ramp up to a peak that is exponential in the entropy, followed by a slope down to a plateau. We then derive analytical approximations for the mean of the tridiagonal matrix coefficients from the density of states in an general quantum system, as well as for both the mean and covariance for random matrices with a single-trace potential. Other quantities in the long time limit are shown to be computable as well. This is then applied in two ways: We show in examples that the covariance of the tridiagonal coefficients distinguish integrable and chaotic systems. Essentially, we provide a new set of tools capable of probing the detailed spectral statistics of quantum systems. We also find an application of the mean to infer the late time behavior of double scaled SYK. Lastly, as a somewhat separate topic, we shine a spotlight on the differences between the properties of eigenbasis chaos (e.g. the Eignestate Themalization Hypothesis) and spectral chaos (e.g. the eigenvalue repulsion found in chaotic systems). We show that without any constraints on the system or with a exponentially small tolerance in the constraints, these two properties are unrelated. We then provide a numerically-constructed example that shows that even with exact k-locality it may be possible to construct systems where the two properties do not agree. This suggests that careful considerations of typicality, restrictions, and/or the order of limits, may be needed to fully connect eigenbasis and spectral chaos.
Krylov methods have reappeared recently, connecting physically sensible notions of complexity with quantum chaos and quantum gravity. In these developments, the Hamiltonian and the Liouvillian are tridiagonalized so that Schrodinger/Heisenberg time evolution is expressed in the Krylov basis. In the context of Schrodinger evolution, this tridiagonalization has been carried out in Random Matrix Theory. We extend these developments to Heisenberg time evolution, describing how the Liouvillian can be tridiagonalized as well until the end of Krylov space. We numerically verify the analytical formulas both for Gaussian and non-Gaussian matrix models.
We study the spread complexity of the infinite-temperature thermofield double state in large-NNN random matrix theory and investigate the physical meaning of its Lanczos coefficients bnb_nbn​. The leading density of states defines a family of orthogonal polynomials whose recursion coefficients coincide with the Lanczos coefficients of the associated Krylov dynamics. Starting from the Coulomb-gas equation, we derive a pair of nonlinear relations for these coefficients, which we call the Lanczos equations. For normalizable one-cut ensembles, the Lanczos coefficients approach constants at large Krylov index, rendering the asymptotic Krylov chain translationally invariant and the late-time growth of spread complexity linear, with the growth rate given by the spectral average of the group velocity obtained from a Bloch-wave analysis. For an even potential, we further show that the difference between consecutive squared Lanczos coefficients, bn+12−bn2b_{n+1}^2-b_n^2bn+12​−bn2​, is the generating function for two-legged maps whose marked legs are separated by the exact geodesic distance nnn. Consequently, the spread complexity acceleration operator equals twice the geodesic generating operator. We illustrate these results in the quartic matrix model, where the expansion in the quartic coupling counts tetravalent planar maps, and in the double-scaled Sachdev--Ye--Kitaev model, where the auxiliary Hilbert space can be identified with the physical chord Hilbert space.
We establish a direct correspondence between the Lanczos approach and the orthogonal polynomials approach in random matrix theory. In the large-NNN and continuum limits, the average Lanczos coefficients and the recursion coefficients become equivalent, with the precise mapping b(1−x)=R(x)b(1-x)=\sqrt{R(x)}b(1−x)=R(x)​ and a(1−x)=S(x)a(1-x)=S(x)a(1−x)=S(x). As a result, the two formalisms yield identical expressions for the leading density of states. We further analyze the Krylov dynamics associated with the recursion coefficients and show that the orthogonal polynomials admit a natural interpretation as Krylov polynomials. This picture is realized explicitly in the Gaussian Unitary Ensemble, where all quantities can be computed analytically.
The high complexity of many-body quantum dynamics means that essentially all analytical or numerical approaches either exploit special structure or are approximate in nature. One such approach—the memory function formalism—involves a carefully chosen split into “fast” and “slow” modes. An approximate model for the fast modes can then be used to solve for Green’s functions G ( z ) of the slow modes, and the success of this approach depends on the accuracy of the fast space approximation. Using a formulation in operator Krylov space known as the recursion method, we prove the emergence of a universal random matrix description of the fast mode dynamics. This is captured by the “level- n Green’s function” G n ( z ) , which we show approaches universal scaling forms in the “fast limit” n → ∞ . Notably, this emergent universality can occur in both chaotic and nonchaotic systems, provided their spectral functions are sufficiently smooth. This universality of G n ( z ) turns out to be precisely analogous to the universality of eigenvalue correlations in random matrix theory (RMT), even though there is present in the Hamiltonian. Concretely, at finite z we show that G n ( z ) approaches the Wigner semicircle law, while if G ( z ) is the Green’s function of certain hydrodynamical variables, we show that at low frequencies G n ( z ) is instead governed by the Bessel universality class from RMT. As an application of this universality, we give a new numerical method, the , for approximating spectral functions, including hydrodynamic transport data, from a finite number of Lanczos coefficients. Our proof involves a map to a Riemann-Hilbert problem which we solve using a steepest-descent-type method, rigorously controlled in the n → ∞ limit. Via the steepest-descent procedure, we are led to a related Coulomb gas optimization problem, and we discuss how a recent conjecture—the “Operator Growth Hypothesis”—implies that chaotic operator dynamics can generically be identified with the critical point of a confinement transition in this Coulomb gas. These results elevate the recursion method from a useful numerical technique to a theoretically principled framework with universal content.