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:2303.02782 · Proceedings of the National Academy of Sciences

Unveiling order from chaos by approximate 2-localization of random matrices

Nicolas Loizeau, Flaviano Morone, Dries Sels

Published Sep 19, 2023• 7 citations
arXivHTMLPDF

Abstract

Quantum many-body systems are typically endowed with a tensor product structure. A structure they inherited from probability theory, where the probability of two independent events is the product of the probabilities. The tensor product structure of a Hamiltonian thus gives a natural decomposition of the system into independent smaller subsystems. It is interesting to understand whether a given Hamiltonian is compatible with some particular tensor product structure. In particular, we ask, is there a basis in which an arbitrary Hamiltonian has a 2-local form, i.e., it contains only pairwise interactions? Here we show, using analytical and numerical calculations, that a generic Hamiltonian (e.g., a large random matrix) can be approximately written as a linear combination of two-body interaction terms with high precision; that is, the Hamiltonian is 2-local in a carefully chosen basis. Moreover, we show that these Hamiltonians are not fine-tuned, meaning that the spectrum is robust against perturbations of the coupling constants. Finally, by analyzing the adjacency structure of the couplings [Formula: see text], we suggest a possible mechanism for the emergence of geometric locality from quantum chaos.

DOI
10.1073/pnas.2308006120

Related papers

Tensor Product Structure Geometry under Unitary Channels

Faidon Andreadakis, Paolo Zanardi A

In quantum many-body systems, complex dynamics delocalize the physical degrees of freedom. This spreading of information throughout the system has been extensively studied in relation to quantum thermalization, scrambling, and chaos. Locality is typically defined with respect to a tensor product structure (TPS) which identifies the local subsystems of the quantum system. In this paper, we investigate a simple geometric measure of operator spreading by quantifying the distance of the space of local operators from itself evolved under a unitary channel. We show that this TPS distance is related to the scrambling properties of the dynamics between the local subsystems and coincides with the entangling power of the dynamics in the case of a symmetric bipartition. Additionally, we provide sufficient conditions for the maximization of the TPS distance and show that the class of 2-unitaries provides examples of dynamics that achieve this maximal value. For Hamiltonian evolutions at short times, the characteristic timescale of the TPS distance depends on scrambling rates determined by the strength of interactions between the local subsystems. Beyond this short-time regime, the behavior of the TPS distance is explored through numerical simulations of prototypical models exhibiting distinct ergodic properties, ranging from quantum chaos and integrability to Hilbert space fragmentation and localization.

arXiv:2410.02911•Quantum•Mar 25, 2025•1 citation

Many-body quantum chaos at $\hbar\sim 1$: Analytic connection to random matrix theory

Pavel Kos, Marko Ljubotina, Tomaž Prosen

A key goal of quantum chaos is to establish a relationship between widely observed universal spectral fluctuations of clean quantum systems and random matrix theory (RMT). For single particle systems with fully chaotic classical counterparts, the problem has been partly solved by Berry (1985) within the so-called diagonal approximation of semiclassical periodic-orbit sums. Derivation of the full RMT spectral form factor $K(t)$ from semiclassics has been completed only much later in a tour de force by Mueller et al (2004). In recent years, the questions of long-time dynamics at high energies, for which the full many-body energy spectrum becomes relevant, are coming at the forefront even for simple many-body quantum systems, such as locally interacting spin chains. Such systems display two universal types of behaviour which are termed as `many-body localized phase' and `ergodic phase'. In the ergodic phase, the spectral fluctuations are excellently described by RMT, even for very simple interactions and in the absence of any external source of disorder. Here we provide the first theoretical explanation for these observations. We compute $K(t)$ explicitly in the leading two orders in $t$ and show its agreement with RMT for non-integrable, time-reversal invariant many-body systems without classical counterparts, a generic example of which are Ising spin 1/2 models in a periodically kicking transverse field.

•Dec 7, 2017•0 citations

Emergent Randomness and Benchmarking from Many-Body Quantum Chaos

Joonhee Choi, Adam L. Shaw, Ivaylo S. Madjarov +10 more

Chaotic quantum many-body dynamics typically lead to relaxation of local observables. In this process, known as quantum thermalization, a subregion reaches a thermal state due to quantum correlations with the remainder of the system, which acts as an intrinsic bath. While the bath is generally assumed to be unobserved, modern quantum science experiments have the ability to track both subsystem and bath at a microscopic level. Here, by utilizing this ability, we discover that measurement results associated with small subsystems exhibit universal random statistics following chaotic quantum many-body dynamics, a phenomenon beyond the standard paradigm of quantum thermalization. We explain these observations with an ensemble of pure states, defined via correlations with the bath, that dynamically acquires a close to random distribution. Such random ensembles play an important role in quantum information science, associated with quantum supremacy tests and device verification, but typically require highly-engineered, time-dependent control for their preparation. In contrast, our approach uncovers random ensembles naturally emerging from evolution with a time-independent Hamiltonian. As an application of this emergent randomness, we develop a benchmarking protocol which estimates the many-body fidelity during generic chaotic evolution and demonstrate it using our Rydberg quantum simulator. Our work has wide ranging implications for the understanding of quantum many-body chaos and thermalization in terms of emergent randomness and at the same time paves the way for applications of this concept in a much wider context.

•Mar 5, 2021•6 citations

Probing quantum chaos in multipartite systems

Zan Cao, Zhenyu Xu, Adolfo del Campo

Understanding the emergence of quantum chaos in multipartite systems is challenging in the presence of interactions. We show that the contribution of the subsystems to the global behavior can be revealed by probing the full counting statistics of the local, total, and interaction energies. As in the spectral form factor, signatures of quantum chaos in the time domain dictate a dip-ramp-plateau structure in the characteristic function, i.e., the Fourier transform of the eigenvalue distribution. With this approach, we explore the fate of chaos in interacting subsystems that are locally maximally chaotic. Global quantum chaos can be suppressed at strong coupling, as illustrated with coupled copies of random-matrix Hamiltonians and of the Sachdev-Ye-Kitaev model. Our method is amenable to experimental implementation using single-qubit interferometry.

arXiv:2111.12475•Physical Review Research•Aug 1, 2022•13 citations

Quantum Chaos and Diffusive Transport from Geometric Randomness

Bibek Saha, Abhishek Dhar, Sthitadhi Roy

The physics of quantum chaos and diffusive transport is typically studied in settings with microscopic disorder or many-body interactions. In this Letter, we demonstrate that these phenomena can arise purely from geometric randomness. By studying non-interacting quantum particles on random locally tree-like layered graphs with uniform couplings, we show that the geometric randomness and effective graph dimensionality dictates the presence of chaotic dynamics or lack thereof. These graphs can be considered as structurally disordered generalisations of regular square lattices or ladders, or equivalently as multi-component one-dimensional chains with random links between the components. We find that an extensive layer size yields robust quantum chaos, level repulsion, and diffusive transport. Conversely, in the quasi-one-dimensional limit, we find the coexistence of extensive number of localised and delocalised states -- this leads to suppressed level repulsion accompanied by the latter driving ballistic transport. These results establish geometric randomness as a fundamental and independent mechanism for generating and tuning quantum chaos.

cond-mat.stat-mechCross-listedarXiv:2607.28579•Jul 31, 2026

Diagnosing quantum chaos in multipartite systems

Zan Cao, Zhenyu Xu, Adolfo del Campo

Understanding the emergence of quantum chaos in multipartite systems is challenging in the presence of interactions. We show that the contribution of the subsystems to the global behavior can be revealed by probing the full counting statistics of the local, total, and interaction energies. As in the spectral form factor, signatures of quantum chaos in the time domain dictate a dip-ramp-plateau structure in the characteristic function, i.e., the Fourier transform of the eigenvalue distribution. With this approach, we explore the fate of chaos in interacting subsystems that are locally maximally chaotic. Global quantum chaos is suppressed at strong coupling, as illustrated with coupled copies of random-matrix Hamiltonians and of the Sachdev-Ye-Kitaev model. Our method is amenable to experimental implementation using single-qubit interferometry.

•Nov 24, 2021•0 citations
Quantum many-body systems are typically endowed with a tensor product structure. A structure they inherited from probability theory, where the probability of two independent events is the product of the probabilities. The tensor product structure of a Hamiltonian thus gives a natural decomposition of the system into independent smaller subsystems. It is interesting to understand whether a given Hamiltonian is compatible with some particular tensor product structure. In particular, we ask, is there a basis in which an arbitrary Hamiltonian has a 2-local form, i.e., it contains only pairwise interactions? Here we show, using analytical and numerical calculations, that a generic Hamiltonian (e.g., a large random matrix) can be approximately written as a linear combination of two-body interaction terms with high precision; that is, the Hamiltonian is 2-local in a carefully chosen basis. Moreover, we show that these Hamiltonians are not fine-tuned, meaning that the spectrum is robust against perturbations of the coupling constants. Finally, by analyzing the adjacency structure of the couplings [Formula: see text], we suggest a possible mechanism for the emergence of geometric locality from quantum chaos.
In quantum many-body systems, complex dynamics delocalize the physical degrees of freedom. This spreading of information throughout the system has been extensively studied in relation to quantum thermalization, scrambling, and chaos. Locality is typically defined with respect to a tensor product structure (TPS) which identifies the local subsystems of the quantum system. In this paper, we investigate a simple geometric measure of operator spreading by quantifying the distance of the space of local operators from itself evolved under a unitary channel. We show that this TPS distance is related to the scrambling properties of the dynamics between the local subsystems and coincides with the entangling power of the dynamics in the case of a symmetric bipartition. Additionally, we provide sufficient conditions for the maximization of the TPS distance and show that the class of 2-unitaries provides examples of dynamics that achieve this maximal value. For Hamiltonian evolutions at short times, the characteristic timescale of the TPS distance depends on scrambling rates determined by the strength of interactions between the local subsystems. Beyond this short-time regime, the behavior of the TPS distance is explored through numerical simulations of prototypical models exhibiting distinct ergodic properties, ranging from quantum chaos and integrability to Hilbert space fragmentation and localization.
Many-body quantum chaos at ℏ∼1\hbar\sim 1ℏ∼1: Analytic connection to random matrix theory
A key goal of quantum chaos is to establish a relationship between widely observed universal spectral fluctuations of clean quantum systems and random matrix theory (RMT). For single particle systems with fully chaotic classical counterparts, the problem has been partly solved by Berry (1985) within the so-called diagonal approximation of semiclassical periodic-orbit sums. Derivation of the full RMT spectral form factor K(t)K(t)K(t) from semiclassics has been completed only much later in a tour de force by Mueller et al (2004). In recent years, the questions of long-time dynamics at high energies, for which the full many-body energy spectrum becomes relevant, are coming at the forefront even for simple many-body quantum systems, such as locally interacting spin chains. Such systems display two universal types of behaviour which are termed as `many-body localized phase' and `ergodic phase'. In the ergodic phase, the spectral fluctuations are excellently described by RMT, even for very simple interactions and in the absence of any external source of disorder. Here we provide the first theoretical explanation for these observations. We compute K(t)K(t)K(t) explicitly in the leading two orders in ttt and show its agreement with RMT for non-integrable, time-reversal invariant many-body systems without classical counterparts, a generic example of which are Ising spin 1/2 models in a periodically kicking transverse field.
Chaotic quantum many-body dynamics typically lead to relaxation of local observables. In this process, known as quantum thermalization, a subregion reaches a thermal state due to quantum correlations with the remainder of the system, which acts as an intrinsic bath. While the bath is generally assumed to be unobserved, modern quantum science experiments have the ability to track both subsystem and bath at a microscopic level. Here, by utilizing this ability, we discover that measurement results associated with small subsystems exhibit universal random statistics following chaotic quantum many-body dynamics, a phenomenon beyond the standard paradigm of quantum thermalization. We explain these observations with an ensemble of pure states, defined via correlations with the bath, that dynamically acquires a close to random distribution. Such random ensembles play an important role in quantum information science, associated with quantum supremacy tests and device verification, but typically require highly-engineered, time-dependent control for their preparation. In contrast, our approach uncovers random ensembles naturally emerging from evolution with a time-independent Hamiltonian. As an application of this emergent randomness, we develop a benchmarking protocol which estimates the many-body fidelity during generic chaotic evolution and demonstrate it using our Rydberg quantum simulator. Our work has wide ranging implications for the understanding of quantum many-body chaos and thermalization in terms of emergent randomness and at the same time paves the way for applications of this concept in a much wider context.
Understanding the emergence of quantum chaos in multipartite systems is challenging in the presence of interactions. We show that the contribution of the subsystems to the global behavior can be revealed by probing the full counting statistics of the local, total, and interaction energies. As in the spectral form factor, signatures of quantum chaos in the time domain dictate a dip-ramp-plateau structure in the characteristic function, i.e., the Fourier transform of the eigenvalue distribution. With this approach, we explore the fate of chaos in interacting subsystems that are locally maximally chaotic. Global quantum chaos can be suppressed at strong coupling, as illustrated with coupled copies of random-matrix Hamiltonians and of the Sachdev-Ye-Kitaev model. Our method is amenable to experimental implementation using single-qubit interferometry.
The physics of quantum chaos and diffusive transport is typically studied in settings with microscopic disorder or many-body interactions. In this Letter, we demonstrate that these phenomena can arise purely from geometric randomness. By studying non-interacting quantum particles on random locally tree-like layered graphs with uniform couplings, we show that the geometric randomness and effective graph dimensionality dictates the presence of chaotic dynamics or lack thereof. These graphs can be considered as structurally disordered generalisations of regular square lattices or ladders, or equivalently as multi-component one-dimensional chains with random links between the components. We find that an extensive layer size yields robust quantum chaos, level repulsion, and diffusive transport. Conversely, in the quasi-one-dimensional limit, we find the coexistence of extensive number of localised and delocalised states -- this leads to suppressed level repulsion accompanied by the latter driving ballistic transport. These results establish geometric randomness as a fundamental and independent mechanism for generating and tuning quantum chaos.
Understanding the emergence of quantum chaos in multipartite systems is challenging in the presence of interactions. We show that the contribution of the subsystems to the global behavior can be revealed by probing the full counting statistics of the local, total, and interaction energies. As in the spectral form factor, signatures of quantum chaos in the time domain dictate a dip-ramp-plateau structure in the characteristic function, i.e., the Fourier transform of the eigenvalue distribution. With this approach, we explore the fate of chaos in interacting subsystems that are locally maximally chaotic. Global quantum chaos is suppressed at strong coupling, as illustrated with coupled copies of random-matrix Hamiltonians and of the Sachdev-Ye-Kitaev model. Our method is amenable to experimental implementation using single-qubit interferometry.