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:2308.03851 · Physical review. B./Physical review. B

Krylov complexity and Trotter transitions in unitary circuit dynamics

Philippe Suchsland, Roderich Moessner, Pieter W. Claeys

Published Jan 15, 2025• 49 citations
arXivHTMLPDF

Abstract

We investigate many-body dynamics where the evolution is governed by unitary circuits through the lens of “Krylov complexity,” a recently proposed measure of complexity and quantum chaos. We extend the formalism of Krylov complexity to unitary circuit dynamics and focus on Floquet circuits arising as the Trotter decomposition of Hamiltonian dynamics. For short Trotter steps the results from Hamiltonian dynamics are recovered, whereas a large Trotter step results in different universal behavior characterized by the existence of local : operators with vanishing autocorrelation functions, as exemplified in dual-unitary circuits. These operators exhibit maximal complexity growth, act as a memoryless bath for the dynamics, and can be directly probed in current quantum computing setups. These two regimes are separated by a crossover in chaotic systems. Conversely, we find that free integrable systems exhibit a nonanalytic transition between these different regimes, where maximally ergodic operators appear at a critical Trotter step.

DOI
10.1103/physrevb.111.014309

Related papers

Exploring quantum ergodicity of unitary evolution through the Krylov approach

Gastón F. Scialchi, Augusto J. Roncaglia, Carlos Pineda +1 more

In recent years, there has been growing interest in characterizing the complexity of quantum evolutions of interacting many-body systems. When a time-independent Hamiltonian governs the dynamics, Krylov complexity has emerged as a powerful tool. For unitary evolutions like kicked systems or Trotterized dynamics, a similar formulation based on the Arnoldi approach has been proposed yielding a new notion of quantum ergodicity [P. Suchsland, R. Moessner, and P. W. Claeys, Phys. Rev. B 111, 014309 (2025)10.1103/PhysRevB.111.014309]. In this work, we show that this formulation is robust for observing the transition from integrability to chaos in both autonomous and kicked systems. Examples from random matrix theory and spin chains are shown in this paper.

arXiv:2407.06428•Physical review. E•Jan 17, 2025•9 citations

Universal chaotic dynamics from Krylov space

Johanna Erdmenger B, Shao-Kai Jian, Zhuo-Yu Xian

Abstract Krylov complexity measures the spread of the wavefunction in the Krylov basis, which is constructed using the Hamiltonian and an initial state. We investigate the evolution of the maximally entangled state in the Krylov basis for both chaotic and non-chaotic systems. For this purpose, we derive an Ehrenfest theorem for the Krylov complexity, which reveals its close relation to the spectrum. Our findings suggest that neither the linear growth nor the saturation of Krylov complexity is necessarily associated with chaos. However, for chaotic systems, we observe a universal rise-slope-ramp-plateau behavior in the transition probability from the initial state to one of the Krylov basis states. Moreover, a long ramp in the transition probability is a signal for spectral rigidity, characterizing quantum chaos. Also, this ramp is directly responsible for the late-time peak of Krylov complexity observed in the literature. On the other hand, for non-chaotic systems, this long ramp is absent. Therefore, our results help to clarify which features of the wave function time evolution in Krylov space characterize chaos. We exemplify this by considering the Sachdev-Ye-Kitaev model with two-body or four-body interactions.

arXiv:2303.12151•Journal of High Energy Physics•Aug 28, 2023•145 citations

Quantum complexity and localization in random and time-periodic unitary circuits

Himanshu Sahu, Aranya Bhattacharya, Pingal Pratyush Nath

We study the growth and saturation of complexity in Krylov basis in random quantum circuits. In Haar-random unitary evolution, we show that, for large system sizes, this notion of complexity grows linearly before saturating at a late-time value of $d/2$, where $d$ is the Hilbert space dimension, at timescales $\sim d$. Our numerical analysis encompasses two classes of random circuits: brick-wall random unitary circuits and Floquet random circuits. In brick-wall case, complexity in Krylov basis exhibits dynamics consistent with Haar-random unitary evolution, while the inclusion of measurements significantly slows its growth down. For Floquet random circuits, we show that localized phases lead to reduced late-time saturation values of the complexity enabling us to probe the transition between thermal and many-body localized phases.

arXiv:2409.03656•Physical review. B./Physical review. B•May 19, 2026•10 citations

Operator Entanglement in Local Quantum Circuits I: Chaotic Dual-Unitary Circuits

Bruno Bertini, Pavel Kos, Tomaž Prosen

The entanglement in operator space is a well established measure for the complexity of quantum many-body dynamics. In particular, that of local operators has recently been proposed as dynamical chaos indicator, i.e. as a quantity able to discriminate between quantum systems with integrable and chaotic dynamics. For chaotic systems the local-operator entanglement is expected to grow linearly in time, while it is expected to grow at most logarithmically in the integrable case. Here we study the dynamics of local-operator entanglement in dual-unitary quantum circuits, a class of "statistically solvable" quantum circuits that we recently introduced. We identify a class of ``completely chaotic" dual-unitary circuits where the local-operator entanglement grows linearly and we provide a conjecture for its asymptotic behaviour which is in excellent agreement with the numerical results. Interestingly, our conjecture also predicts a ``phase transition" in the slope of the local-operator entanglement when varying the parameters of the circuits.

arXiv:1909.07407•SciPost Physics•Apr 28, 2020•184 citations

Krylov complexity as an order parameter for quantum chaotic-integrable transitions

Matteo Baggioli, Kyoung-Bum Huh, Hyun-Sik Jeong +2 more

Krylov complexity has recently emerged as a new paradigm to characterize quantum chaos in many-body systems. However, which features of Krylov complexity are a prerogative of quantum chaotic systems and how they relate to more standard probes, such as spectral statistics or out-of-time-order correlators (OTOCs), remain open questions. Recent insights have revealed that in quantum chaotic systems Krylov state complexity exhibits a distinct peak during time evolution before settling into a well-understood late-time plateau. In this work we propose that this Krylov complexity peak (KCP) is a hallmark of quantum chaotic systems and suggest that its height could serve as an order parameter for quantum chaos. We demonstrate that the KCP effectively identifies chaotic-integrable transitions in two representative quantum-mechanical models at both infinite and finite temperature: the mass-deformed Sachdev-Ye-Kitaev model and the sparse Sachdev-Ye-Kitaev model. Our findings align with established results from spectral statistics and OTOCs while introducing an operator-independent diagnostic for quantum chaos, offering more universal insights and a deeper understanding of the general properties of quantum chaotic systems.

arXiv:2407.17054•Physical Review Research•Apr 9, 2025•70 citations

Trotter transition in Bardeen-Cooper-Schrieffer pairing dynamics

Aniket Patra, Emil A. Yuzbashyan, B. L. Altshuler +1 more

We study universal aspects of thermalization induced by Trotterization, a procedure routinely used in gate-based quantum computation. We use the reduced-Bardeen-Cooper-Schrieffer model-quantum integrable with a classically integrable mean-field limit-where the effects of Trotter chaos are expected to be particularly stark. The resulting Trotterized chaotic dynamics is characterized by its Lyapunov spectrum and rescaled Kolmogorov-Sinai entropy. The chaos quantifiers depend on the Trotterization time step τ. We observe a Trotter transition at a finite step value τ_{c}≈sqrt[N]. While the dynamics is weakly chaotic for time steps τ≪τ_{c}, the regime of large Trotterization steps is characterized by short temporal correlations. We derive two different scaling laws for the two different regimes by numerically fitting the maximum Lyapunov exponent data. The scaling law of the large τ limit agrees well with the one derived from the kicked top map. Beyond its relevance to current quantum computers, our work opens other directions-such as probing observables like the Loschmidt echo, which lie beyond standard mean-field description--across the Trotter transition we uncover.

arXiv:2506.08657•Physical review. E•Dec 3, 2025•1 citation
We investigate many-body dynamics where the evolution is governed by unitary circuits through the lens of “Krylov complexity,” a recently proposed measure of complexity and quantum chaos. We extend the formalism of Krylov complexity to unitary circuit dynamics and focus on Floquet circuits arising as the Trotter decomposition of Hamiltonian dynamics. For short Trotter steps the results from Hamiltonian dynamics are recovered, whereas a large Trotter step results in different universal behavior characterized by the existence of local : operators with vanishing autocorrelation functions, as exemplified in dual-unitary circuits. These operators exhibit maximal complexity growth, act as a memoryless bath for the dynamics, and can be directly probed in current quantum computing setups. These two regimes are separated by a crossover in chaotic systems. Conversely, we find that free integrable systems exhibit a nonanalytic transition between these different regimes, where maximally ergodic operators appear at a critical Trotter step.
In recent years, there has been growing interest in characterizing the complexity of quantum evolutions of interacting many-body systems. When a time-independent Hamiltonian governs the dynamics, Krylov complexity has emerged as a powerful tool. For unitary evolutions like kicked systems or Trotterized dynamics, a similar formulation based on the Arnoldi approach has been proposed yielding a new notion of quantum ergodicity [P. Suchsland, R. Moessner, and P. W. Claeys, Phys. Rev. B 111, 014309 (2025)10.1103/PhysRevB.111.014309]. In this work, we show that this formulation is robust for observing the transition from integrability to chaos in both autonomous and kicked systems. Examples from random matrix theory and spin chains are shown in this paper.
Abstract Krylov complexity measures the spread of the wavefunction in the Krylov basis, which is constructed using the Hamiltonian and an initial state. We investigate the evolution of the maximally entangled state in the Krylov basis for both chaotic and non-chaotic systems. For this purpose, we derive an Ehrenfest theorem for the Krylov complexity, which reveals its close relation to the spectrum. Our findings suggest that neither the linear growth nor the saturation of Krylov complexity is necessarily associated with chaos. However, for chaotic systems, we observe a universal rise-slope-ramp-plateau behavior in the transition probability from the initial state to one of the Krylov basis states. Moreover, a long ramp in the transition probability is a signal for spectral rigidity, characterizing quantum chaos. Also, this ramp is directly responsible for the late-time peak of Krylov complexity observed in the literature. On the other hand, for non-chaotic systems, this long ramp is absent. Therefore, our results help to clarify which features of the wave function time evolution in Krylov space characterize chaos. We exemplify this by considering the Sachdev-Ye-Kitaev model with two-body or four-body interactions.
We study the growth and saturation of complexity in Krylov basis in random quantum circuits. In Haar-random unitary evolution, we show that, for large system sizes, this notion of complexity grows linearly before saturating at a late-time value of d/2d/2d/2, where ddd is the Hilbert space dimension, at timescales ∼d\sim d∼d. Our numerical analysis encompasses two classes of random circuits: brick-wall random unitary circuits and Floquet random circuits. In brick-wall case, complexity in Krylov basis exhibits dynamics consistent with Haar-random unitary evolution, while the inclusion of measurements significantly slows its growth down. For Floquet random circuits, we show that localized phases lead to reduced late-time saturation values of the complexity enabling us to probe the transition between thermal and many-body localized phases.
The entanglement in operator space is a well established measure for the complexity of quantum many-body dynamics. In particular, that of local operators has recently been proposed as dynamical chaos indicator, i.e. as a quantity able to discriminate between quantum systems with integrable and chaotic dynamics. For chaotic systems the local-operator entanglement is expected to grow linearly in time, while it is expected to grow at most logarithmically in the integrable case. Here we study the dynamics of local-operator entanglement in dual-unitary quantum circuits, a class of "statistically solvable" quantum circuits that we recently introduced. We identify a class of ``completely chaotic" dual-unitary circuits where the local-operator entanglement grows linearly and we provide a conjecture for its asymptotic behaviour which is in excellent agreement with the numerical results. Interestingly, our conjecture also predicts a ``phase transition" in the slope of the local-operator entanglement when varying the parameters of the circuits.
Krylov complexity has recently emerged as a new paradigm to characterize quantum chaos in many-body systems. However, which features of Krylov complexity are a prerogative of quantum chaotic systems and how they relate to more standard probes, such as spectral statistics or out-of-time-order correlators (OTOCs), remain open questions. Recent insights have revealed that in quantum chaotic systems Krylov state complexity exhibits a distinct peak during time evolution before settling into a well-understood late-time plateau. In this work we propose that this Krylov complexity peak (KCP) is a hallmark of quantum chaotic systems and suggest that its height could serve as an order parameter for quantum chaos. We demonstrate that the KCP effectively identifies chaotic-integrable transitions in two representative quantum-mechanical models at both infinite and finite temperature: the mass-deformed Sachdev-Ye-Kitaev model and the sparse Sachdev-Ye-Kitaev model. Our findings align with established results from spectral statistics and OTOCs while introducing an operator-independent diagnostic for quantum chaos, offering more universal insights and a deeper understanding of the general properties of quantum chaotic systems.
We study universal aspects of thermalization induced by Trotterization, a procedure routinely used in gate-based quantum computation. We use the reduced-Bardeen-Cooper-Schrieffer model-quantum integrable with a classically integrable mean-field limit-where the effects of Trotter chaos are expected to be particularly stark. The resulting Trotterized chaotic dynamics is characterized by its Lyapunov spectrum and rescaled Kolmogorov-Sinai entropy. The chaos quantifiers depend on the Trotterization time step τ. We observe a Trotter transition at a finite step value τ_{c}≈sqrt[N]. While the dynamics is weakly chaotic for time steps τ≪τ_{c}, the regime of large Trotterization steps is characterized by short temporal correlations. We derive two different scaling laws for the two different regimes by numerically fitting the maximum Lyapunov exponent data. The scaling law of the large τ limit agrees well with the one derived from the kicked top map. Beyond its relevance to current quantum computers, our work opens other directions-such as probing observables like the Loschmidt echo, which lie beyond standard mean-field description--across the Trotter transition we uncover.