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:2611.16474

Symmetry and quasi-gauge invariance of Krylov complexity

Edoardo Ferretti, Matteo G. A. Paris, Claudia Benedetti

Published Nov 12, 2026• 0 citations
arXivHTMLPDF

Abstract

Krylov spread complexity quantifies how extensively a quantum system explores its Hilbert space during time evolution. We identify two classes of unitary transformations that preserve the complexity of the associated dynamics, and relate this property to the invariance of the energy distribution of the initial state and of its associated Hamiltonian moments. These transformations are either symmetry operator of the Hamiltonian, or local $U(1)$ transformations of which the initial state is an eigenstate. The latter naturally arise as quasi-gauge transformations in chiral continuous-time quantum walks, to which the invariance properties are applied. We show that chiral phases in circulant Hamiltonians generically lift spectral degeneracies, leading to a discontinuous change in the long-time-averaged complexity. For a localized initial states and a nondegenerate spectrum, complexity is $\bar{C}=(D-1)/2$, where $D$ is the Hilbert-space dimension, independently of the degree of connectivity. A non-circulant quantum router illustrates the additional role of phase-dependent spectral weights. These examples show that Krylov complexity can change even when probability time-reversal symmetry is preserved, linking its response to chirality to spectral changes rather than directly to transport asymmetry.

DOI
10.48550/arxiv.2611.16474

Related papers

Quantum chaos and late-time equipartition of symmetry-resolved Krylov complexity

Jayashish Das, Suman Das, Juan F. Pedraza +1 more

We study symmetry-resolved Krylov complexity in finite-dimensional chaotic quantum many-body systems. When both the Hamiltonian and the initial operator commute with a conserved charge, the operator dynamics decomposes into independent symmetry sectors, each with its own Krylov chain. We show that, after saturation, the unresolved Krylov complexity is additive over symmetry sectors. In the absence of additional Liouvillian degeneracies, the late-time contribution of a sector with Hilbert-space dimension $d_q$ is controlled by $d_q(d_q-1)$, leading to a dimension-weighted equipartition that approaches the simple large-sector scaling $d_q^2/\sum_{q'}d_{q'}^2$. This late-time rule differs from the early-time weighted-average discussed in the literature and is governed instead by the dimensions of the accessible operator spaces. We support the analytic prediction with numerical studies of the real and complex SYK models, a chaotic bosonic spin model, and the mixed-field Ising chain. Our results show that resolving exact symmetries is essential for interpreting the saturation value of Krylov complexity as a diagnostic of chaotic operator growth.

hep-thCross-listedarXiv:2608.19346•Aug 21, 2026•2 citations

Krylov complexity and dynamical phase transition in the quenched Lipkin-Meshkov-Glick model

Pedro H. S. Bento, Adolfo del Campo, Lucas C. Céleri

Investigating the time evolution of complexity in quantum systems entails evaluating the spreading of the system's state across a defined basis in its corresponding Hilbert space. Recently, the Krylov basis has been identified as the one that minimizes this spreading. In this study, we develop a numerical exploration of the Krylov complexity in quantum states following a quench in the Lipkin-Meshkov-Glick model. Our results reveal that the long-term averaged Krylov complexity acts as an order parameter for this model. It effectively discriminates between the two dynamic phases induced by the quench, sharing a critical point with the conventional order parameter. Additionally, we examine the inverse participation ratio and the Shannon entropy in both the Krylov basis and the energy basis. A matching dynamic behavior is observed in both bases when the initial state possesses a specific symmetry. This behavior is analytically explained by establishing the equivalence between the Krylov basis and the prequench energy eigenbasis.

arXiv:2312.05321•Physical review. B./Physical review. B•Jun 11, 2024•33 citations

Variations on a Theme of Krylov

Vijay Balasubramanian, Pawel Caputa, Joan Simón

Spread complexity uses the distribution of support of a time-evolving state in the Krylov basis to quantify dispersal across accessible dimensions of a Hilbert space. Here, we describe how variations in initial conditions, the Hamiltonian, and the dimension of the Hilbert space affect spread complexity and Krylov basis structure. We introduce Koherence, the entropy of coherence between perturbed and unperturbed Krylov bases, which can, e.g., quantify dynamical amplification of differences in initial conditions in chaos. To illustrate, we show that dynamics on SL(2,R), SU(2), and Heisenberg-Weyl group manifolds, often used as paradigmatic settings for contrasting chaotic and integrable (semi-)classical behavior, display distinctively different responses to variations of the initial state or Hamiltonian. We then describe a lattice model that displays linear growth of spread complexity, saturating for bounded lattices and continuing forever in a thermodynamic limit. The latter example illustrates a breakdown of continuum/classical effective descriptions of complexity growth in bounded quantum systems.

hep-thCross-listedarXiv:2511.03775•Journal of High Energy Physics•Nov 7, 2025•18 citations

Krylov spread complexity of quantum walks

Bhilahari Jeevanesan

Given the recent advances in quantum technology, the complexity of quantum states is an important notion. The idea of the Krylov spread complexity has come into focus recently with the goal of capturing this in a quantitative way. The present paper sheds light on the Krylov complexity measure by exploring it in the context of continuous-time quantum walks on graphs. A close relationship between Krylov spread complexity and the concept of limiting distributions for quantum walks is established. Moreover, using a graph optimization algorithm, quantum-walk graphs are constructed that have vertex states with minimal and maximal (long-time average) Krylov $\overline{\mathcal{C}}$ complexity. This reveals an empirical upper bound for the $\overline{\mathcal{C}}$ complexity as a function of Hilbert-space dimension and an exact lower bound.

arXiv:2401.00526•Physical Review A•Sep 6, 2024•4 citations

A phase space approach to the wavefunction spreading and operator growth in the Krylov basis

Kunal Pal, Kuntal Pal, Keun-Young Kim

In the Wigner-Weyl phase space formulation of quantum mechanics, we analyse the problem of the spreading of an initial state or an initial operator under time evolution when described in terms of the Krylov basis. After constructing the phase space functions corresponding to the Krylov basis states generated by a Hamiltonian from a given initial state by using the Weyl transformation, we subsequently use them to cast the Krylov state complexity as an integral over the phase space in terms of the Wigner function of the time-evolved initial state, so that the contribution of the classical Liouville equation and higher-order quantum corrections to the Wigner function time evolution equation towards the Krylov state complexity can be identified. Next, we construct the double phase space functions associated with the Krylov basis for operators by using a suitable generalisation of the Weyl transformation applicable for superoperators, and use them to rewrite the Krylov operator complexity as an integral over the double phase space in terms of a generalisation of the usual Wigner function. These results, in particular, show that the complexity measures based on the expansion of a time-evolved state (or an operator) in the Krylov basis can be thought to belong to a general class of complexity measures constructed from the expansion coefficients of the time-dependent Wigner function in an orthonormal basis in the phase space, and help us to connect these complexity measures with measures of complexity of time evolved state based on harmonic expansion of the time-dependent Wigner function.

quant-pharXiv:2601.13872•Journal of High Energy Physics•Jan 21, 2026•2 citations

Krylov complexity of density matrix operators

Paweł Caputa, Hyun-Sik Jeong, Sinong Liu +2 more

A bstract Quantifying complexity in quantum systems has witnessed a surge of interest in recent years, with Krylov-based measures such as Krylov complexity ( C K ) and Spread complexity ( C S ) gaining prominence. In this study, we investigate their interplay by considering the complexity of states represented by density matrix operators . After setting up the problem, we analyze a handful of analytical and numerical examples spanning generic two-dimensional Hilbert spaces, qubit states, quantum harmonic oscillators, and random matrix theories, uncovering insightful relationships. For generic pure states, our analysis reveals two key findings: (I) a correspondence between moment-generating functions (of Lanczos coefficients) and survival amplitudes, and (II) an early-time equivalence between C K and 2 C S . Furthermore, for maximally entangled pure states, we find that the moment-generating function of C K becomes the Spectral Form Factor and, at late-times, C K is simply related to NC S for N ≥ 2 within the N -dimensional Hilbert space. Notably, we confirm that C K = 2 C S holds across all times when N = 2. Through the lens of random matrix theories, we also discuss deviations between complexities at intermediate times and highlight subtleties in the averaging approach at the level of the survival amplitude.

arXiv:2402.09522•Journal of High Energy Physics•May 31, 2024•91 citations
Krylov spread complexity quantifies how extensively a quantum system explores its Hilbert space during time evolution. We identify two classes of unitary transformations that preserve the complexity of the associated dynamics, and relate this property to the invariance of the energy distribution of the initial state and of its associated Hamiltonian moments. These transformations are either symmetry operator of the Hamiltonian, or local U(1)U(1)U(1) transformations of which the initial state is an eigenstate. The latter naturally arise as quasi-gauge transformations in chiral continuous-time quantum walks, to which the invariance properties are applied. We show that chiral phases in circulant Hamiltonians generically lift spectral degeneracies, leading to a discontinuous change in the long-time-averaged complexity. For a localized initial states and a nondegenerate spectrum, complexity is Cˉ=(D−1)/2\bar{C}=(D-1)/2Cˉ=(D−1)/2, where DDD is the Hilbert-space dimension, independently of the degree of connectivity. A non-circulant quantum router illustrates the additional role of phase-dependent spectral weights. These examples show that Krylov complexity can change even when probability time-reversal symmetry is preserved, linking its response to chirality to spectral changes rather than directly to transport asymmetry.
We study symmetry-resolved Krylov complexity in finite-dimensional chaotic quantum many-body systems. When both the Hamiltonian and the initial operator commute with a conserved charge, the operator dynamics decomposes into independent symmetry sectors, each with its own Krylov chain. We show that, after saturation, the unresolved Krylov complexity is additive over symmetry sectors. In the absence of additional Liouvillian degeneracies, the late-time contribution of a sector with Hilbert-space dimension dqd_qdq​ is controlled by dq(dq−1)d_q(d_q-1)dq​(dq​−1), leading to a dimension-weighted equipartition that approaches the simple large-sector scaling dq2/∑q′dq′2d_q^2/\sum_{q'}d_{q'}^2dq2​/∑q′​dq′2​. This late-time rule differs from the early-time weighted-average discussed in the literature and is governed instead by the dimensions of the accessible operator spaces. We support the analytic prediction with numerical studies of the real and complex SYK models, a chaotic bosonic spin model, and the mixed-field Ising chain. Our results show that resolving exact symmetries is essential for interpreting the saturation value of Krylov complexity as a diagnostic of chaotic operator growth.
Investigating the time evolution of complexity in quantum systems entails evaluating the spreading of the system's state across a defined basis in its corresponding Hilbert space. Recently, the Krylov basis has been identified as the one that minimizes this spreading. In this study, we develop a numerical exploration of the Krylov complexity in quantum states following a quench in the Lipkin-Meshkov-Glick model. Our results reveal that the long-term averaged Krylov complexity acts as an order parameter for this model. It effectively discriminates between the two dynamic phases induced by the quench, sharing a critical point with the conventional order parameter. Additionally, we examine the inverse participation ratio and the Shannon entropy in both the Krylov basis and the energy basis. A matching dynamic behavior is observed in both bases when the initial state possesses a specific symmetry. This behavior is analytically explained by establishing the equivalence between the Krylov basis and the prequench energy eigenbasis.
Spread complexity uses the distribution of support of a time-evolving state in the Krylov basis to quantify dispersal across accessible dimensions of a Hilbert space. Here, we describe how variations in initial conditions, the Hamiltonian, and the dimension of the Hilbert space affect spread complexity and Krylov basis structure. We introduce Koherence, the entropy of coherence between perturbed and unperturbed Krylov bases, which can, e.g., quantify dynamical amplification of differences in initial conditions in chaos. To illustrate, we show that dynamics on SL(2,R), SU(2), and Heisenberg-Weyl group manifolds, often used as paradigmatic settings for contrasting chaotic and integrable (semi-)classical behavior, display distinctively different responses to variations of the initial state or Hamiltonian. We then describe a lattice model that displays linear growth of spread complexity, saturating for bounded lattices and continuing forever in a thermodynamic limit. The latter example illustrates a breakdown of continuum/classical effective descriptions of complexity growth in bounded quantum systems.
Given the recent advances in quantum technology, the complexity of quantum states is an important notion. The idea of the Krylov spread complexity has come into focus recently with the goal of capturing this in a quantitative way. The present paper sheds light on the Krylov complexity measure by exploring it in the context of continuous-time quantum walks on graphs. A close relationship between Krylov spread complexity and the concept of limiting distributions for quantum walks is established. Moreover, using a graph optimization algorithm, quantum-walk graphs are constructed that have vertex states with minimal and maximal (long-time average) Krylov C‾\overline{\mathcal{C}}C complexity. This reveals an empirical upper bound for the C‾\overline{\mathcal{C}}C complexity as a function of Hilbert-space dimension and an exact lower bound.
In the Wigner-Weyl phase space formulation of quantum mechanics, we analyse the problem of the spreading of an initial state or an initial operator under time evolution when described in terms of the Krylov basis. After constructing the phase space functions corresponding to the Krylov basis states generated by a Hamiltonian from a given initial state by using the Weyl transformation, we subsequently use them to cast the Krylov state complexity as an integral over the phase space in terms of the Wigner function of the time-evolved initial state, so that the contribution of the classical Liouville equation and higher-order quantum corrections to the Wigner function time evolution equation towards the Krylov state complexity can be identified. Next, we construct the double phase space functions associated with the Krylov basis for operators by using a suitable generalisation of the Weyl transformation applicable for superoperators, and use them to rewrite the Krylov operator complexity as an integral over the double phase space in terms of a generalisation of the usual Wigner function. These results, in particular, show that the complexity measures based on the expansion of a time-evolved state (or an operator) in the Krylov basis can be thought to belong to a general class of complexity measures constructed from the expansion coefficients of the time-dependent Wigner function in an orthonormal basis in the phase space, and help us to connect these complexity measures with measures of complexity of time evolved state based on harmonic expansion of the time-dependent Wigner function.
A bstract Quantifying complexity in quantum systems has witnessed a surge of interest in recent years, with Krylov-based measures such as Krylov complexity ( C K ) and Spread complexity ( C S ) gaining prominence. In this study, we investigate their interplay by considering the complexity of states represented by density matrix operators . After setting up the problem, we analyze a handful of analytical and numerical examples spanning generic two-dimensional Hilbert spaces, qubit states, quantum harmonic oscillators, and random matrix theories, uncovering insightful relationships. For generic pure states, our analysis reveals two key findings: (I) a correspondence between moment-generating functions (of Lanczos coefficients) and survival amplitudes, and (II) an early-time equivalence between C K and 2 C S . Furthermore, for maximally entangled pure states, we find that the moment-generating function of C K becomes the Spectral Form Factor and, at late-times, C K is simply related to NC S for N ≥ 2 within the N -dimensional Hilbert space. Notably, we confirm that C K = 2 C S holds across all times when N = 2. Through the lens of random matrix theories, we also discuss deviations between complexities at intermediate times and highlight subtleties in the averaging approach at the level of the survival amplitude.