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:2407.11960 · Physical Review X

Quantum and Classical Dynamics with Random Permutation Circuits

Bruno Bertini, Katja Klobas, Pavel Kos, Daniel Malz

Published Jan 28, 2025• 10 citations
arXivHTMLPDF

Abstract

Understanding thermalization in quantum many-body systems is among the most enduring problems in modern physics. A particularly interesting question concerns the role played by quantum mechanics in this process, i.e., whether thermalization in quantum many-body systems is fundamentally different from that in classical many-body systems and, if so, which of its features are genuinely quantum. Here, we study this question in minimally structured many-body systems that are only constrained to have local interactions, i.e., local random circuits. In particular, we introduce random permutation circuits (RPCs), which are circuits comprising gates that locally permute basis states, as a counterpart to random unitary circuits (RUCs), a standard toy model for generic quantum dynamics. RPCs represent a model for generic microscopic classical reversible dynamics but, interestingly, can be interpreted both as classical or as quantum dynamics. We show that, upon averaging over all circuit realizations, RPCs permit the analytical computation of several key quantities such as out-of-time-order correlators (OTOCs) and entanglement entropies. In the classical setting, we obtain similar exact results relating (quantum) purity to (classical) growth of mutual information and (quantum) OTOCs to (classical) decorrelators. We, thus, discover a series of exact relations, connecting quantities in RUC and (quantum or classical) RPCs. Our results indicate that, despite the fundamental differences between quantum and classical systems, their many-body dynamics exhibits remarkably similar behaviors.

DOI
10.1103/physrevx.15.011015

Related papers

Entanglement dynamics and Page curves in random permutation circuits

Dávid Szász-Schagrin, Michele Mazzoni, Bruno Bertini +2 more

The characterization of ensembles of many-qubit random states and their realization via quantum circuits are crucial tasks in quantum-information theory. In this work, we study the ensembles generated by quantum circuits that randomly permute the computational basis, thus acting classically on the corresponding states. We focus on the averaged entanglement and present two main results. First, we derive generically tight upper bounds on the entanglement that can be generated by applying permutation circuits to arbitrary initial states. We show that the late-time “entanglement Page curves” are bounded in terms of the initial state participation entropies and their overlap with the “maximally antilocalized” state. Generally speaking, this result states that the quantum correlations generated by classical circuits are bounded in terms of some quantum property of the initial state (namely, the degree to which it can be written as a superposition of classical states). Second, comparing the averaged Rényi-2 entropies generated by ( 1 ) an infinitely deep random circuit of two-qubit gates and ( 2 ) global random permutations, we show that the two quantities are different for finite N but the corresponding Page curves coincide in the thermodynamic limit. We also discuss how these conclusions are modified by additional random phases or considering circuits of k -local gates with k ≥ 3 . Our results are exact and highlight the implications of classical features on entanglement generation in many-body systems.

arXiv:2505.06158•Physical Review Research•Dec 19, 2025•3 citations

Random permutation circuits beyond qubits are quantum chaotic

Bruno Bertini, Katja Klobas, Pavel Kos +1 more

Random permutation circuits were recently introduced as minimal models for local many-body dynamics that can be interpreted both as classical and quantum. Standard dynamical complexity indicators such as damage spreading and out-of-time-order correlators (OTOCs), show that these systems exhibit sensitivity to initial conditions in the classical setting and operator scrambling in the quantum setting. Here, we address their quantum chaoticity—a stricter property—by studying the time evolution of local operator entanglement (LOE). We show that the behavior of LOE in random permutation circuits depends on the dimension of the local configuration space q . When q = 2 , i.e., the circuits act on qubits, random permutations are Clifford and the LOE of any local operator is bounded by a constant, indicating that they are not truly chaotic. On the other hand, when the dimension of the local configuration space exceeds two, the LOE grows linearly in time. We prove this in the limit of large q and present numerical evidence that a three-dimensional local configuration space is sufficient for a linear growth of LOE. Our findings highlight that quantum chaos can be produced by essentially classical dynamics. Moreover, we show that LOE can be defined also in the classical realm and put it forward as a universal indicator chaos, both quantum and classical.

arXiv:2508.10890•Physical review. B./Physical review. B•Dec 30, 2025•2 citations

Random quantum circuits with time-reversal symmetry

Kabir Khanna, Abhishek Kumar, Romain Vasseur +1 more

Time-reversal (TR) symmetry is crucial for understanding a wide range of physical phenomena, and plays a key role in constraining fundamental particle interactions and in classifying phases of quantum matter. In this work, we introduce an ensemble of random quantum circuits that are representative of the dynamics of generic TR-invariant many-body quantum systems. We derive a general statistical mechanics model describing entanglement, many-body quantum chaos, and quantum information dynamics in such TR-invariant circuits. As an example of application of our formalism, we study the universal properties of measurement-induced phase transitions in monitored TR-invariant systems, with measurements performed in a TR-invariant basis. We find that TR invariance of the unitary part of the dynamics does not affect the universality class, unless measurement outcomes are postselected to satisfy the global TR invariance of each quantum trajectory. We confirm these predictions numerically and find, for both generic and Clifford-based evolutions, critical exponents in the case of “strong,” i.e., global TR invariance where each quantum trajectory is TR invariant.

arXiv:2501.13161•Physical Review Research•Nov 27, 2025•3 citations

Random quantum circuits, chaos and quantum thermalization

J. T. Chalker

These notes accompany lectures given in June 2025 at the summer school \emph{Fundamental Problems in Statistical Physics XVI}. They offer a short introduction to random quantum circuits as simple models for generic many-body quantum systems. They give an outline of the motivation for introducing these models, starting from ideas of random matrix theory. They also provide a sketch of calculations of some of the quantities of most physical interest, based on an average over an ensemble of systems. These quantities give insights into operator spreading, entanglement dynamics and spectral correlations.

quant-pharXiv:2608.21303•Journal of Statistical Mechanics Theory and Experiment•Aug 24, 2026•0 citations

Dynamics of local quantum information in random unitary circuits

Ratul Thakur, Sthitadhi Roy

The physics of information scrambling in quantum many-body systems is intimately related to thermalisation and emergence of chaos. However, its standard characterisation through bipartite entanglement or operator growth remains inherently coarse-grained, obscuring the spatiotemporal anatomy of how quantum information flows between different regions of the system and across various length scales. In this work, we develop a theory for the dynamics of local information in local random unitary circuits which resolves the fine-grained microscopic structures of local information flow in such systems. Using the framework of information lattice which systematises the information content at each length scale within each subsystem, we identify a distribution of length scales at which information resides and obtain the dynamics of the distribution. For Haar-random circuits with infinite local Hilbert-space dimensions, we map this dynamics onto an exact classical stochastic process which reveals that this distribution is described by a Tracy-Widom form which moves ballistically in time ($ \propto t$) toward larger scales, accompanied by a $\sim t^{1/3}$ broadening. We also find the same qualitative behaviour for random Clifford circuits acting on qubits. The similar scaling behaviour in two rather different settings hints strongly towards the universality of our results. In the case of Clifford circuits, we develop a phenomenological Markov process for the dynamics of the stabiliser generators in a specific gauge which confirms the Tracy-Widom distribution and the $t^{1/3}$ scaling of the fluctuations. Ultimately, our results establish the universal properties of the dynamics of local quantum information in a length scale-resolved fashion and provide a possible route towards bridging exact microscopic theories for information dynamics with emergent hydrodynamic descriptions of information flow.

quant-pharXiv:2608.27440•Aug 28, 2026•0 citations

Minimal models of quantum chaotic many-body systems

Amos Chan

Phenomena in quantum chaotic systems such as spectral fluctuations are known to be described remarkably well by the random matrix theory (RMT) in small energy intervals and over large time scales. However, in exchange for analytical tractability, RMT has been constructed to leave out an important element of realistic physical systems { the notion of locality. Since quantum information propagates at a finite speed in a spatially-extended quantum chaotic system, there exists time scales before which RMT is effective. How do we describe the non-equilibrium quantum dynamics at intermediate timescales which are much longer than the local relaxation time but too short for RMT to apply? What are the signatures of many-body quantum chaotic systems beyond the description of RMT? In this thesis, we address these questions by analysing minimal models that incorporate a notion of locality and at the same time retain some analytical tractability of RMT. More specifically, we study Floquet quantum circuits that are random in space but periodic in time. These circuits consist of local and random quantum gates that act on a q-state `spin' at each site. After a brief review of classical chaos, quantum chaos, and quantum circuits in Chapter 1, we present three main results. In Chapter 2, we formulate a diagrammatical approach for computing ensemble averages of observables over random unitary circuits, and derive exact results on spectral statistics and dynamical observables for a Floquet circuit in the large-q limit. In Chapter 3, we further investigate the spectral statistics in spatiallyextended many-body quantum chaotic systems by computing the spectral form factor K(t) analytically and numerically. We show that K(t) follows the RMT description at times longer than the Thouless time tTh and identify the scaling of tTh at the large-q limit of a Floquet circuit. In Chapter 4, we discuss eigenstate correlations for spatially-extended many-body quantum chaotic systems, in terms of the statistical properties of matrix elements of local observables. While the eigenstate thermalization hypothesis (ETH) is known to give an excellent description of these quantities, the phenomenon of scrambling and the butterfly effect imply structure beyond ETH. We determine analytically and verify numerically the universal form of this structure at long distances and small eigenvalue separations for Floquet systems.

•Jan 1, 2019•0 citations
Understanding thermalization in quantum many-body systems is among the most enduring problems in modern physics. A particularly interesting question concerns the role played by quantum mechanics in this process, i.e., whether thermalization in quantum many-body systems is fundamentally different from that in classical many-body systems and, if so, which of its features are genuinely quantum. Here, we study this question in minimally structured many-body systems that are only constrained to have local interactions, i.e., local random circuits. In particular, we introduce random permutation circuits (RPCs), which are circuits comprising gates that locally permute basis states, as a counterpart to random unitary circuits (RUCs), a standard toy model for generic quantum dynamics. RPCs represent a model for generic microscopic classical reversible dynamics but, interestingly, can be interpreted both as classical or as quantum dynamics. We show that, upon averaging over all circuit realizations, RPCs permit the analytical computation of several key quantities such as out-of-time-order correlators (OTOCs) and entanglement entropies. In the classical setting, we obtain similar exact results relating (quantum) purity to (classical) growth of mutual information and (quantum) OTOCs to (classical) decorrelators. We, thus, discover a series of exact relations, connecting quantities in RUC and (quantum or classical) RPCs. Our results indicate that, despite the fundamental differences between quantum and classical systems, their many-body dynamics exhibits remarkably similar behaviors.
The characterization of ensembles of many-qubit random states and their realization via quantum circuits are crucial tasks in quantum-information theory. In this work, we study the ensembles generated by quantum circuits that randomly permute the computational basis, thus acting classically on the corresponding states. We focus on the averaged entanglement and present two main results. First, we derive generically tight upper bounds on the entanglement that can be generated by applying permutation circuits to arbitrary initial states. We show that the late-time “entanglement Page curves” are bounded in terms of the initial state participation entropies and their overlap with the “maximally antilocalized” state. Generally speaking, this result states that the quantum correlations generated by classical circuits are bounded in terms of some quantum property of the initial state (namely, the degree to which it can be written as a superposition of classical states). Second, comparing the averaged Rényi-2 entropies generated by ( 1 ) an infinitely deep random circuit of two-qubit gates and ( 2 ) global random permutations, we show that the two quantities are different for finite N but the corresponding Page curves coincide in the thermodynamic limit. We also discuss how these conclusions are modified by additional random phases or considering circuits of k -local gates with k ≥ 3 . Our results are exact and highlight the implications of classical features on entanglement generation in many-body systems.
Random permutation circuits were recently introduced as minimal models for local many-body dynamics that can be interpreted both as classical and quantum. Standard dynamical complexity indicators such as damage spreading and out-of-time-order correlators (OTOCs), show that these systems exhibit sensitivity to initial conditions in the classical setting and operator scrambling in the quantum setting. Here, we address their quantum chaoticity—a stricter property—by studying the time evolution of local operator entanglement (LOE). We show that the behavior of LOE in random permutation circuits depends on the dimension of the local configuration space q . When q = 2 , i.e., the circuits act on qubits, random permutations are Clifford and the LOE of any local operator is bounded by a constant, indicating that they are not truly chaotic. On the other hand, when the dimension of the local configuration space exceeds two, the LOE grows linearly in time. We prove this in the limit of large q and present numerical evidence that a three-dimensional local configuration space is sufficient for a linear growth of LOE. Our findings highlight that quantum chaos can be produced by essentially classical dynamics. Moreover, we show that LOE can be defined also in the classical realm and put it forward as a universal indicator chaos, both quantum and classical.
Time-reversal (TR) symmetry is crucial for understanding a wide range of physical phenomena, and plays a key role in constraining fundamental particle interactions and in classifying phases of quantum matter. In this work, we introduce an ensemble of random quantum circuits that are representative of the dynamics of generic TR-invariant many-body quantum systems. We derive a general statistical mechanics model describing entanglement, many-body quantum chaos, and quantum information dynamics in such TR-invariant circuits. As an example of application of our formalism, we study the universal properties of measurement-induced phase transitions in monitored TR-invariant systems, with measurements performed in a TR-invariant basis. We find that TR invariance of the unitary part of the dynamics does not affect the universality class, unless measurement outcomes are postselected to satisfy the global TR invariance of each quantum trajectory. We confirm these predictions numerically and find, for both generic and Clifford-based evolutions, critical exponents in the case of “strong,” i.e., global TR invariance where each quantum trajectory is TR invariant.
These notes accompany lectures given in June 2025 at the summer school \emph{Fundamental Problems in Statistical Physics XVI}. They offer a short introduction to random quantum circuits as simple models for generic many-body quantum systems. They give an outline of the motivation for introducing these models, starting from ideas of random matrix theory. They also provide a sketch of calculations of some of the quantities of most physical interest, based on an average over an ensemble of systems. These quantities give insights into operator spreading, entanglement dynamics and spectral correlations.
The physics of information scrambling in quantum many-body systems is intimately related to thermalisation and emergence of chaos. However, its standard characterisation through bipartite entanglement or operator growth remains inherently coarse-grained, obscuring the spatiotemporal anatomy of how quantum information flows between different regions of the system and across various length scales. In this work, we develop a theory for the dynamics of local information in local random unitary circuits which resolves the fine-grained microscopic structures of local information flow in such systems. Using the framework of information lattice which systematises the information content at each length scale within each subsystem, we identify a distribution of length scales at which information resides and obtain the dynamics of the distribution. For Haar-random circuits with infinite local Hilbert-space dimensions, we map this dynamics onto an exact classical stochastic process which reveals that this distribution is described by a Tracy-Widom form which moves ballistically in time ($ \propto t$) toward larger scales, accompanied by a ∼t1/3\sim t^{1/3}∼t1/3 broadening. We also find the same qualitative behaviour for random Clifford circuits acting on qubits. The similar scaling behaviour in two rather different settings hints strongly towards the universality of our results. In the case of Clifford circuits, we develop a phenomenological Markov process for the dynamics of the stabiliser generators in a specific gauge which confirms the Tracy-Widom distribution and the t1/3t^{1/3}t1/3 scaling of the fluctuations. Ultimately, our results establish the universal properties of the dynamics of local quantum information in a length scale-resolved fashion and provide a possible route towards bridging exact microscopic theories for information dynamics with emergent hydrodynamic descriptions of information flow.
Phenomena in quantum chaotic systems such as spectral fluctuations are known to be described remarkably well by the random matrix theory (RMT) in small energy intervals and over large time scales. However, in exchange for analytical tractability, RMT has been constructed to leave out an important element of realistic physical systems { the notion of locality. Since quantum information propagates at a finite speed in a spatially-extended quantum chaotic system, there exists time scales before which RMT is effective. How do we describe the non-equilibrium quantum dynamics at intermediate timescales which are much longer than the local relaxation time but too short for RMT to apply? What are the signatures of many-body quantum chaotic systems beyond the description of RMT? In this thesis, we address these questions by analysing minimal models that incorporate a notion of locality and at the same time retain some analytical tractability of RMT. More specifically, we study Floquet quantum circuits that are random in space but periodic in time. These circuits consist of local and random quantum gates that act on a q-state `spin' at each site. After a brief review of classical chaos, quantum chaos, and quantum circuits in Chapter 1, we present three main results. In Chapter 2, we formulate a diagrammatical approach for computing ensemble averages of observables over random unitary circuits, and derive exact results on spectral statistics and dynamical observables for a Floquet circuit in the large-q limit. In Chapter 3, we further investigate the spectral statistics in spatiallyextended many-body quantum chaotic systems by computing the spectral form factor K(t) analytically and numerically. We show that K(t) follows the RMT description at times longer than the Thouless time tTh and identify the scaling of tTh at the large-q limit of a Floquet circuit. In Chapter 4, we discuss eigenstate correlations for spatially-extended many-body quantum chaotic systems, in terms of the statistical properties of matrix elements of local observables. While the eigenstate thermalization hypothesis (ETH) is known to give an excellent description of these quantities, the phenomenon of scrambling and the butterfly effect imply structure beyond ETH. We determine analytically and verify numerically the universal form of this structure at long distances and small eigenvalue separations for Floquet systems.