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:2502.16404 · SciPost Physics Core

A graph-theoretic approach to chaos and complexity in quantum systems

Maxwell T. West, Neil Dowling, Angus Southwell, Martin E. Sevior, Muhammad Usman, Kavan Kishore Modi, Thomas Quella

Published Nov 10, 2025• 7 citations
arXivHTMLPDF

Abstract

There has recently been considerable interest in studying quantum systems via dynamical Lie algebras (DLAs) – Lie algebras generated by the terms which appear in the Hamiltonian of the system. However, there are some important properties that are revealed only at a finer level of granularity than the DLA. In this work we explore, via the commutator graph, average notions of scrambling, chaos and complexity over ensembles of systems with DLAs that possess a basis consisting of Pauli strings. Unlike DLAs, commutator graphs are sensitive to short-time dynamics, and therefore constitute a finer probe to various characteristics of the corresponding ensemble. We link graph-theoretic properties of the commutator graph to the out-of-time-order correlator (OTOC), the frame potential, the frustration graph of the Hamiltonian of the system, and the Krylov complexity of operators evolving under the dynamics. For example, we reduce the calculation of average OTOCs to a counting problem on the graph; separately, we connect the Krylov complexity of an operator to the module structure of the adjoint action of the DLA on the space of operators in which it resides, and prove that its average over the ensemble is lower bounded by the average shortest path length between the initial operator and the other operators in the commutator graph.

DOI
10.21468/scipostphyscore.8.4.081

Related papers

Chaos, complexity, and random matrices

Jordan S. Cotler

Chaos and complexity entail an entropic and computational obstruction to describing a system, and thus are intrinsically difficult to characterize. In this paper, we consider time evolution by Gaussian Unitary Ensemble (GUE) Hamiltonians and analytically compute out-of-time-ordered correlation functions (OTOCs) and frame potentials to quantify scrambling, Haar-randomness, and circuit complexity. While our random matrix analysis gives a qualitatively correct prediction of the late-time behavior of chaotic systems, we find unphysical behavior at early times including an O(1) scrambling time and the apparent breakdown of spatial and temporal locality. The salient feature of GUE Hamiltonians which gives us computational traction is the Haar-invariance of the ensemble, meaning that the ensemble-averaged dynamics look the same in any basis. Motivated by this property of the GUE, we introduce k-invariance as a precise definition of what it means for the dynamics of a quantum system to be described by random matrix theory. Here,we envision that the dynamical onset of approximate k-invariance will be a useful tool for capturing the transition from early-time chaos, as seen by OTOCs, to late-time chaos, as seen by random matrix theory.

•Jun 29, 2023•243 citations

Topological Control of Quantum Chaos Diagnostics: OTOCs, Spectral Statistics, and Information Scrambling in Ising Model

Reza Pirmoradian, Soheir Rouhani, M. Reza Tanhayi

We investigate the integrability-to-chaos transition and information scrambling in Ising spin networks via a graph-theoretic formulation. Modeling spins as vertices and interactions as edges encoded by adjacency matrices across path, Erdos-Renyi, and Watts-Strogatz topologies, we demonstrate that long-range couplings and heterogeneous degree distributions markedly accelerate quantum information propagation. The Hamiltonian comprises local and normalized non-local interactions; tuning the non-local coupling and field heterogeneity drives integrability breaking. To quantify scrambling, we employ bipartite mutual and tripartite information. Increasing non-local interactions drives tripartite information to large negative values, signaling deep information scrambling. The squared commutators constructed from out-of-time-order correlators (OTOCs) exhibit early-time exponential growth; equivalently, the OTOC four-point functions themselves decay exponentially, yielding quantum Lyapunov exponents that scale systematically with parameters governing the chaotic regime. Complementing this, Krylov complexity reveals rapid operator growth in the chaotic phase, synchronizing with OTOC and mutual information dynamics. Spectrally, the transition manifests as a shift from Poissonian to Wigner-Dyson level spacing statistics. The spectral form factor (SFF) exhibits the characteristic slope-dip-ramp-plateau structure, enabling the extraction of Thouless and Heisenberg times. Crucially, a reduced Thouless time strongly correlates with accelerated information and operator scrambling. Ultimately, this work establishes a unified framework bridging network topology with information-theoretic, operator, and spectral diagnostics, offering insights into thermalization and non-equilibrium dynamics in quantum many-body systems.

quant-pharXiv:2607.02463•Jul 3, 2026•1 citation

Chaos, complexity, and random matrices

Jordan S. Cotler, Nicholas Hunter-Jones, Junyu Liu +1 more

A bstract Chaos and complexity entail an entropic and computational obstruction to describing a system, and thus are intrinsically difficult to characterize. In this paper, we consider time evolution by Gaussian Unitary Ensemble (GUE) Hamiltonians and analytically compute out-of-time-ordered correlation functions (OTOCs) and frame potentials to quantify scrambling, Haar-randomness, and circuit complexity. While our random matrix analysis gives a qualitatively correct prediction of the late-time behavior of chaotic systems, we find unphysical behavior at early times including an $$ \mathcal{O}(1) $$ O 1 scrambling time and the apparent breakdown of spatial and temporal locality. The salient feature of GUE Hamiltonians which gives us computational traction is the Haar-invariance of the ensemble, meaning that the ensemble-averaged dynamics look the same in any basis. Motivated by this property of the GUE, we introduce k -invariance as a precise definition of what it means for the dynamics of a quantum system to be described by random matrix theory. We envision that the dynamical onset of approximate k -invariance will be a useful tool for capturing the transition from early-time chaos, as seen by OTOCs, to late-time chaos, as seen by random matrix theory.

arXiv:1706.05400•Journal of High Energy Physics•Nov 1, 2017•325 citations

Scrambling and quantum chaos indicators from long-time properties of operator distributions

Sivaprasad Omanakuttan, Karthik Chinni, Philip Daniel Blocher +1 more

Scrambling is a key concept in the analysis of nonequilibrium properties of quantum many-body systems. Most studies focus on its characterization via out-of-time-ordered correlation (OTOC) functions, particularly through the early-time decay of the OTOC. However, scrambling is a complex process which involves operator spreading and operator entanglement, and a full characterization requires one to access more refined information on the operator dynamics at several timescales. In this work we analyze operator scrambling by expanding the target operator in a complete basis and studying the structure of the expansion coefficients treated as a coarse-grained probability distribution in the space of operators. We study different features of this distribution, such as its mean, variance, and participation ratio, for the Ising model with longitudinal and transverse fields, kicked collective spin models, and random circuit models. We show that the long-time properties of the operator distribution display common features across these cases and discuss how these properties can be used as a proxy for the onset of quantum chaos. Finally, we discuss the connection with OTOCs and analyze the cost of probing the operator distribution experimentally using these correlation functions.

arXiv:2211.15872•Physical Review A•Mar 21, 2023•26 citations

Complexity of quadratic quantum chaos

Pallab Basu, Suman Das, Pratik Nandy

A bstract We investigate minimal two-body Hamiltonians with random interactions that generate spectra resembling those of Gaussian random matrices, a phenomenon we term quadratic quantum chaos . Unlike integrable two-body fermionic systems, the corresponding hard-core boson models exhibit genuinely chaotic dynamics, closely paralleling the Sachdev-Ye-Kitaev (SYK) model in its spin representation. This chaotic behavior is diagnosed through spectral statistics and measures of operator growth, including Krylov complexity and the late-time decay of higher-order out-of-time-ordered correlators (OTOCs); the latter reveals the emergence of freeness in the sense of free probability. Moreover, the fractal dimension and Stabilizer Rényi entropy of a representative mid-spectrum eigenstate show finite-size deviations yet converge toward Haar-randomness as the system size increases. This convergence, constrained by local interactions, highlights the “weakly chaotic” character of these eigenstates. Owing to their simplicity and bosonic nature, these minimal models may constitute promising and resource-efficient candidates for probing quantum chaos and information scrambling on near-term quantum devices.

arXiv:2509.04075•Journal of High Energy Physics•Apr 10, 2026•6 citations

Quantum chaos in non-Markovian open quantum systems: Interferometric OTOC, Loschmidt echo, and commutator operator norm

Baibhab Bose, Devvrat Tiwari, Subhashish Banerjee

Out-of-time order correlators (OTOCs) are crucial tools for studying quantum chaos as they show distinct scrambling behavior for chaotic Hamiltonians. We calculate the OTOC and analyze the quantum information scrambling in atom-field and spin-spin interaction models, which are open-system models and exhibit non-Markovian behavior. We also examine the Loschmidt echo for these models and comment on their chaotic nature. The commutator growth of two local operators, which is upper bounded by the Lieb-Robinson bound, is studied for these models, and the patterns of scrambling are investigated.

arXiv:2503.21345•Chaos An Interdisciplinary Journal of Nonlinear Science•Oct 1, 2025•2 citations
There has recently been considerable interest in studying quantum systems via dynamical Lie algebras (DLAs) – Lie algebras generated by the terms which appear in the Hamiltonian of the system. However, there are some important properties that are revealed only at a finer level of granularity than the DLA. In this work we explore, via the commutator graph, average notions of scrambling, chaos and complexity over ensembles of systems with DLAs that possess a basis consisting of Pauli strings. Unlike DLAs, commutator graphs are sensitive to short-time dynamics, and therefore constitute a finer probe to various characteristics of the corresponding ensemble. We link graph-theoretic properties of the commutator graph to the out-of-time-order correlator (OTOC), the frame potential, the frustration graph of the Hamiltonian of the system, and the Krylov complexity of operators evolving under the dynamics. For example, we reduce the calculation of average OTOCs to a counting problem on the graph; separately, we connect the Krylov complexity of an operator to the module structure of the adjoint action of the DLA on the space of operators in which it resides, and prove that its average over the ensemble is lower bounded by the average shortest path length between the initial operator and the other operators in the commutator graph.
Chaos and complexity entail an entropic and computational obstruction to describing a system, and thus are intrinsically difficult to characterize. In this paper, we consider time evolution by Gaussian Unitary Ensemble (GUE) Hamiltonians and analytically compute out-of-time-ordered correlation functions (OTOCs) and frame potentials to quantify scrambling, Haar-randomness, and circuit complexity. While our random matrix analysis gives a qualitatively correct prediction of the late-time behavior of chaotic systems, we find unphysical behavior at early times including an O(1) scrambling time and the apparent breakdown of spatial and temporal locality. The salient feature of GUE Hamiltonians which gives us computational traction is the Haar-invariance of the ensemble, meaning that the ensemble-averaged dynamics look the same in any basis. Motivated by this property of the GUE, we introduce k-invariance as a precise definition of what it means for the dynamics of a quantum system to be described by random matrix theory. Here,we envision that the dynamical onset of approximate k-invariance will be a useful tool for capturing the transition from early-time chaos, as seen by OTOCs, to late-time chaos, as seen by random matrix theory.
We investigate the integrability-to-chaos transition and information scrambling in Ising spin networks via a graph-theoretic formulation. Modeling spins as vertices and interactions as edges encoded by adjacency matrices across path, Erdos-Renyi, and Watts-Strogatz topologies, we demonstrate that long-range couplings and heterogeneous degree distributions markedly accelerate quantum information propagation. The Hamiltonian comprises local and normalized non-local interactions; tuning the non-local coupling and field heterogeneity drives integrability breaking. To quantify scrambling, we employ bipartite mutual and tripartite information. Increasing non-local interactions drives tripartite information to large negative values, signaling deep information scrambling. The squared commutators constructed from out-of-time-order correlators (OTOCs) exhibit early-time exponential growth; equivalently, the OTOC four-point functions themselves decay exponentially, yielding quantum Lyapunov exponents that scale systematically with parameters governing the chaotic regime. Complementing this, Krylov complexity reveals rapid operator growth in the chaotic phase, synchronizing with OTOC and mutual information dynamics. Spectrally, the transition manifests as a shift from Poissonian to Wigner-Dyson level spacing statistics. The spectral form factor (SFF) exhibits the characteristic slope-dip-ramp-plateau structure, enabling the extraction of Thouless and Heisenberg times. Crucially, a reduced Thouless time strongly correlates with accelerated information and operator scrambling. Ultimately, this work establishes a unified framework bridging network topology with information-theoretic, operator, and spectral diagnostics, offering insights into thermalization and non-equilibrium dynamics in quantum many-body systems.
A bstract Chaos and complexity entail an entropic and computational obstruction to describing a system, and thus are intrinsically difficult to characterize. In this paper, we consider time evolution by Gaussian Unitary Ensemble (GUE) Hamiltonians and analytically compute out-of-time-ordered correlation functions (OTOCs) and frame potentials to quantify scrambling, Haar-randomness, and circuit complexity. While our random matrix analysis gives a qualitatively correct prediction of the late-time behavior of chaotic systems, we find unphysical behavior at early times including an O(1) \mathcal{O}(1) O(1) O 1 scrambling time and the apparent breakdown of spatial and temporal locality. The salient feature of GUE Hamiltonians which gives us computational traction is the Haar-invariance of the ensemble, meaning that the ensemble-averaged dynamics look the same in any basis. Motivated by this property of the GUE, we introduce k -invariance as a precise definition of what it means for the dynamics of a quantum system to be described by random matrix theory. We envision that the dynamical onset of approximate k -invariance will be a useful tool for capturing the transition from early-time chaos, as seen by OTOCs, to late-time chaos, as seen by random matrix theory.
Scrambling is a key concept in the analysis of nonequilibrium properties of quantum many-body systems. Most studies focus on its characterization via out-of-time-ordered correlation (OTOC) functions, particularly through the early-time decay of the OTOC. However, scrambling is a complex process which involves operator spreading and operator entanglement, and a full characterization requires one to access more refined information on the operator dynamics at several timescales. In this work we analyze operator scrambling by expanding the target operator in a complete basis and studying the structure of the expansion coefficients treated as a coarse-grained probability distribution in the space of operators. We study different features of this distribution, such as its mean, variance, and participation ratio, for the Ising model with longitudinal and transverse fields, kicked collective spin models, and random circuit models. We show that the long-time properties of the operator distribution display common features across these cases and discuss how these properties can be used as a proxy for the onset of quantum chaos. Finally, we discuss the connection with OTOCs and analyze the cost of probing the operator distribution experimentally using these correlation functions.
A bstract We investigate minimal two-body Hamiltonians with random interactions that generate spectra resembling those of Gaussian random matrices, a phenomenon we term quadratic quantum chaos . Unlike integrable two-body fermionic systems, the corresponding hard-core boson models exhibit genuinely chaotic dynamics, closely paralleling the Sachdev-Ye-Kitaev (SYK) model in its spin representation. This chaotic behavior is diagnosed through spectral statistics and measures of operator growth, including Krylov complexity and the late-time decay of higher-order out-of-time-ordered correlators (OTOCs); the latter reveals the emergence of freeness in the sense of free probability. Moreover, the fractal dimension and Stabilizer Rényi entropy of a representative mid-spectrum eigenstate show finite-size deviations yet converge toward Haar-randomness as the system size increases. This convergence, constrained by local interactions, highlights the “weakly chaotic” character of these eigenstates. Owing to their simplicity and bosonic nature, these minimal models may constitute promising and resource-efficient candidates for probing quantum chaos and information scrambling on near-term quantum devices.
Out-of-time order correlators (OTOCs) are crucial tools for studying quantum chaos as they show distinct scrambling behavior for chaotic Hamiltonians. We calculate the OTOC and analyze the quantum information scrambling in atom-field and spin-spin interaction models, which are open-system models and exhibit non-Markovian behavior. We also examine the Loschmidt echo for these models and comment on their chaotic nature. The commutator growth of two local operators, which is upper bounded by the Lieb-Robinson bound, is studied for these models, and the patterns of scrambling are investigated.