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

Random permutation circuits beyond qubits are quantum chaotic

Bruno Bertini, Katja Klobas, Pavel Kos, Daniel Malz

Published Dec 30, 2025• 2 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/ql9x-6kzj

Related papers

Scrambling Is Necessary but Not Sufficient for Chaos

Neil Dowling, Pavel Kos, Kavan Kishore Modi

We show that out-of-time-order correlators (OTOCs) constitute a probe for local-operator entanglement (LOE). There is strong evidence that a volumetric growth of LOE is a faithful dynamical indicator of quantum chaos, while OTOC decay corresponds to operator scrambling, often conflated with chaos. We show that rapid OTOC decay is a necessary but not sufficient condition for linear (chaotic) growth of the LOE entropy. We analytically support our results through wide classes of local-circuit models of many-body dynamics, including both integrable and nonintegrable dual-unitary circuits. We show sufficient conditions under which local dynamics leads to an equivalence of scrambling and chaos.

arXiv:2304.07319•Physical Review Letters•Nov 2, 2023•65 citations

Locality, Quantum Fluctuations, and Scrambling

Shenglong Xu, Brian G. Swingle

Thermalization of chaotic quantum many-body systems under unitary time evolution is related to the growth in complexity of initially simple Heisenberg operators.Operator growth is a manifestation of information scrambling and can be diagnosed by out-of-time-order correlators (OTOCs).However, the behavior of OTOCs of local operators in generic chaotic local Hamiltonians remains poorly understood, with some semiclassical and large-N models exhibiting exponential growth of OTOCs and a sharp chaos wave front and other random circuit models showing a diffusively broadened wave front.In this paper, we propose a unified physical picture for scrambling in chaotic local Hamiltonians.We construct a random time-dependent Hamiltonian model featuring a large-N limit where the OTOC obeys a Fisher-Kolmogorov-Petrovsky-Piskunov (FKPP) type equation and exhibits exponential growth and a sharp wave front.We show that quantum fluctuations manifest as noise (distinct from the randomness of the couplings in the underlying Hamiltonian) in the FKPP equation and that the noise-averaged OTOC exhibits a crossover to a diffusively broadened wave front.At small N, we demonstrate that operator growth dynamics, averaged over the random couplings, can be efficiently simulated for all time using matrix product state techniques.To show that time-dependent randomness is not essential to our conclusions, we push our previous matrix product operator methods to very large size and show that data for a timeindependent Hamiltonian model are also consistent with a diffusively broadened wave front.

arXiv:1805.05376•Physical Review X•Sep 16, 2019•147 citations

Operator scrambling and quantum chaos

Chen, Xiao, Tianci Zhou

Operator scrambling is a crucial ingredient of quantum chaos. Specifically, in the quantum chaotic system, a simple operator can become increasingly complicated under unitary time evolution. This can be diagnosed by various measures such as square of the commutator (out-of-time-ordered correlator), operator entanglement entropy etc. In this paper, we discuss operator scrambling in three representative models: a chaotic spin-$1/2$ chain with spatially local interactions, a 2-local spin model and the quantum linear map. In the first two examples, although the speeds of scrambling are quite different, a simple Pauli spin operator can eventually approach a "highly entangled" operator with operator entanglement entropy taking a volume law value (close to the Page value). Meanwhile, the spectrum of the operator reduced density matrix develops a universal spectral correlation which can be characterized by the Wishart random matrix ensemble. In the second example, we further connect the 2-local model into a one dimensional chain and briefly discuss the operator scrambling there. In contrast, in the quantum linear map, although the square of commutator can increase exponentially with time, a simple operator does not scramble but performs chaotic motion in the operator basis space determined by the classical linear map. We show that once we modify the quantum linear map such that operator can mix in the operator basis, the operator entanglement entropy can grow and eventually saturate to its Page value, thus making it a truly quantum chaotic model.

arXiv:1804.08655•Apr 23, 2018•38 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•132 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.

•May 12, 2020•111 citations

Structured Clifford+T Circuits for Efficient Generation of Quantum Chaos

Asim Sharma, Avah Banerjee

We investigate the emergence of quantum chaos and unitary T-design behavior in derandomized Clifford+T circuits using causal cover architectures. Motivated by the need for deterministic constructions that can exhibit chaotic behavior across diverse quantum hardware platforms, we explore deterministic Clifford circuit architectures (random Clifford circuits with causal cover, bitonic sorting networks, and permutation-based routing circuits) to drive quantum circuits toward Wigner-Dyson (WD) entanglement spectrum statistics and OTOC decay.Our experiments demonstrate that causal connectivity, not circuit depth or randomness, is a critical feature that drives circuits to chaos. We show that initializing with n T-states and adding a second T-layer after a causally covered Clifford evolution yields consistent OTOC decay and WD statistics. This also enables deeper understanding of the circuit structures that generate complex entanglement behavior. Notably, our work suggests polylogarithmic-depth deterministic circuits suffice to approximate chaotic behavior, highlighting that causal connectivity is sufficient for operator spreading to induce Wigner-Dyson entanglement statistics and OTOC decay.

quant-pharXiv:2512.02996•IEEE International Conference on Quantum Computing and Engineering (QCE)•Dec 3, 2025•0 citations
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.
We show that out-of-time-order correlators (OTOCs) constitute a probe for local-operator entanglement (LOE). There is strong evidence that a volumetric growth of LOE is a faithful dynamical indicator of quantum chaos, while OTOC decay corresponds to operator scrambling, often conflated with chaos. We show that rapid OTOC decay is a necessary but not sufficient condition for linear (chaotic) growth of the LOE entropy. We analytically support our results through wide classes of local-circuit models of many-body dynamics, including both integrable and nonintegrable dual-unitary circuits. We show sufficient conditions under which local dynamics leads to an equivalence of scrambling and chaos.
Thermalization of chaotic quantum many-body systems under unitary time evolution is related to the growth in complexity of initially simple Heisenberg operators.Operator growth is a manifestation of information scrambling and can be diagnosed by out-of-time-order correlators (OTOCs).However, the behavior of OTOCs of local operators in generic chaotic local Hamiltonians remains poorly understood, with some semiclassical and large-N models exhibiting exponential growth of OTOCs and a sharp chaos wave front and other random circuit models showing a diffusively broadened wave front.In this paper, we propose a unified physical picture for scrambling in chaotic local Hamiltonians.We construct a random time-dependent Hamiltonian model featuring a large-N limit where the OTOC obeys a Fisher-Kolmogorov-Petrovsky-Piskunov (FKPP) type equation and exhibits exponential growth and a sharp wave front.We show that quantum fluctuations manifest as noise (distinct from the randomness of the couplings in the underlying Hamiltonian) in the FKPP equation and that the noise-averaged OTOC exhibits a crossover to a diffusively broadened wave front.At small N, we demonstrate that operator growth dynamics, averaged over the random couplings, can be efficiently simulated for all time using matrix product state techniques.To show that time-dependent randomness is not essential to our conclusions, we push our previous matrix product operator methods to very large size and show that data for a timeindependent Hamiltonian model are also consistent with a diffusively broadened wave front.
Operator scrambling is a crucial ingredient of quantum chaos. Specifically, in the quantum chaotic system, a simple operator can become increasingly complicated under unitary time evolution. This can be diagnosed by various measures such as square of the commutator (out-of-time-ordered correlator), operator entanglement entropy etc. In this paper, we discuss operator scrambling in three representative models: a chaotic spin-1/21/21/2 chain with spatially local interactions, a 2-local spin model and the quantum linear map. In the first two examples, although the speeds of scrambling are quite different, a simple Pauli spin operator can eventually approach a "highly entangled" operator with operator entanglement entropy taking a volume law value (close to the Page value). Meanwhile, the spectrum of the operator reduced density matrix develops a universal spectral correlation which can be characterized by the Wishart random matrix ensemble. In the second example, we further connect the 2-local model into a one dimensional chain and briefly discuss the operator scrambling there. In contrast, in the quantum linear map, although the square of commutator can increase exponentially with time, a simple operator does not scramble but performs chaotic motion in the operator basis space determined by the classical linear map. We show that once we modify the quantum linear map such that operator can mix in the operator basis, the operator entanglement entropy can grow and eventually saturate to its Page value, thus making it a truly quantum chaotic model.
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.
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.
We investigate the emergence of quantum chaos and unitary T-design behavior in derandomized Clifford+T circuits using causal cover architectures. Motivated by the need for deterministic constructions that can exhibit chaotic behavior across diverse quantum hardware platforms, we explore deterministic Clifford circuit architectures (random Clifford circuits with causal cover, bitonic sorting networks, and permutation-based routing circuits) to drive quantum circuits toward Wigner-Dyson (WD) entanglement spectrum statistics and OTOC decay.Our experiments demonstrate that causal connectivity, not circuit depth or randomness, is a critical feature that drives circuits to chaos. We show that initializing with n T-states and adding a second T-layer after a causally covered Clifford evolution yields consistent OTOC decay and WD statistics. This also enables deeper understanding of the circuit structures that generate complex entanglement behavior. Notably, our work suggests polylogarithmic-depth deterministic circuits suffice to approximate chaotic behavior, highlighting that causal connectivity is sufficient for operator spreading to induce Wigner-Dyson entanglement statistics and OTOC decay.