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:2509.22368 · Physical review. E

Phase transition from localization to chaos in a classical many-body system

Yusuf Kasim, Pavel Orlov, Tomaž Prosen

Published Jun 8, 2026• 2 citations
arXivHTMLPDF

Abstract

We report a dynamical phase transition in the information spreading within a classical 2D deterministic interacting many-body system. Specifically, the transition is observed in a recently introduced momentum-conserving parity check cellular automaton (MCPCA) on the square lattice [Kasim and Prosen, Phys. Rev. Res. 7, 023230 (2025)2643-156410.1103/PhysRevResearch.7.023230]. We characterize the transition using information-theoretic quantities such as the Hamming distance and the classical decorrelator. By introducing conserved local charges of the momentum-conserving parity-check cellular automata, we show that selecting initial ensembles with specific charge values allows the system to transition from a localized information phase to a chaotic regime with ballistic information spreading. Importantly, our findings indicate that this transition is of second order, highlighting a sharp change in information spreading behavior. Furthermore, we revisit the multifractal behavior of the dynamical structure factor and show that, although present across both phases, it originates from effective local periodicities enforced by symmetry constraints.

DOI
10.1103/6y6k-35l9

Related papers

Butterfly effect and spatial structure of information spreading in a chaotic cellular automaton

Shu-Wei Liu, Josef Willsher, Thomas Bilitewski +5 more

Inspired by recent developments in the study of chaos in many-body systems, we construct a measure of local information spreading for a stochastic cellular automaton in the form of a spatiotemporally resolved Hamming distance. This decorrelator is a classical version of an out-of-time-order correlator studied in the context of quantum many-body systems. Focusing on the one-dimensional Kauffman cellular automaton, we extract the scaling form of our decorrelator with an associated butterfly velocity ${v}_{b}$ and a velocity-dependent Lyapunov exponent $\ensuremath{\lambda}(v)$. The existence of the latter is not a given in a discrete classical system. Second, we account for the behavior of the decorrelator in a framework based solely on the boundary of the information spreading, including an effective boundary random walk model yielding the full functional form of the decorrelator. In particular, we obtain analytic results for ${v}_{b}$ and the exponent $\ensuremath{\beta}$ in the scaling ansatz $\ensuremath{\lambda}(v)\ensuremath{\sim}\ensuremath{\mu}{(v\ensuremath{-}{v}_{b})}^{\ensuremath{\beta}}$, which is usually only obtained numerically. Finally, a full scaling collapse establishes the decorrelator as a unifying diagnostic of information spreading.

arXiv:2101.01313•Physical review. B./Physical review. B•Mar 17, 2021•14 citations

Bipartite mutual information in classical many-body dynamics

Andrea Pizzi, Norman Y. Yao

Information theoretic measures have helped to sharpen our understanding of many-body quantum states. As perhaps the most well-known example, the entanglement entropy (or more generally, the bipartite mutual information) has become a powerful tool for characterizing the dynamical growth of quantum correlations. By contrast, although computable, the bipartite mutual information (MI) is almost never explored in classical many particle systems; this owes in part to the fact that computing the MI requires keeping track of the evolution of the full probability distribution, a feat which is rarely done (or thought to be needed) in classical many-body simulations. Here, we utilize the MI to analyze the spreading of information in 1D elementary cellular automata (CA). Broadly speaking, we find that the behavior of the MI in these dynamical systems exhibits a few different types of scaling that roughly correspond to known CA universality classes. Of particular note is that we observe a set of automata for which the MI converges parametrically slowly to its thermodynamic value. We develop a microscopic understanding of this behavior by analyzing a two-species model of annihilating particles moving in opposite directions. Our work suggests the possibility that information theoretic tools such as the MI might enable a more fine-grained characterization of classical many-body states and dynamics.

arXiv:2402.13312•Physical review. B./Physical review. B•Jul 3, 2024•6 citations

Measurement-induced phase transition in a chaotic classical many-body system

Josef Willsher, Shu-Wei Liu, Roderich Moessner +1 more

Local measurements in quantum systems are projective operations which act to counteract the spread of quantum entanglement. Recent work has shown that local, random measurements applied to a generic volume-law entanglement generating many-body system are able to force a transition into an area-law phase. This work shows that projective operations can also force a similar classical phase transition; we show that local projections in a chaotic system can freeze information dynamics. In rough analogy with measurement-induced phase transitions, this is characterized by an absence of information spreading instead of entanglement entropy. We leverage a damage-spreading model of the classical transition to predict the butterfly velocity of the system both near to and away from the transition point. We map out the full phase diagram and show that the critical point is shifted by local projections, but remains in the directed percolation universality class. We discuss the implication for other classical chaotic many-body systems and the relation to synchronization transitions.

arXiv:2203.11303•Physical review. B./Physical review. B•Jul 13, 2022•29 citations

Bridging the gap between classical and quantum many-body information dynamics

Andrea Pizzi, Daniel Malz, Andreas Nunnenkamp +1 more

The fundamental question of how information spreads in closed quantum many-body systems is often addressed through the lens of the bipartite entanglement entropy, a quantity that describes correlations in a comprehensive (nonlocal) way. Among the most striking features of the entanglement entropy are its unbounded linear growth in the thermodynamic limit, its asymptotic extensivity in finite-size systems, and the possibility of measurement-induced phase transitions, all of which have no obvious classical counterpart. Here, we show how these key qualitative features emerge naturally also in classical information spreading, as long as one treats the classical many-body problem on par with the quantum one, that is, by explicitly accounting for the exponentially large classical probability distribution. Our analysis is supported by extensive numerics on prototypical cellular automata and Hamiltonian systems, for which we focus on the classical mutual information and also introduce a ``classical entanglement entropy.'' Our study sheds light on the nature of information spreading in classical and quantum systems, and opens avenues for quantum-inspired classical approaches across physics, information theory, and statistics.

arXiv:2204.03016•Physical review. B./Physical review. B•Dec 6, 2022•25 citations

Plaquette models, cellular automata, and measurement-induced criticality

Hanchen Liu, Xiao Chen

Abstract We present a class of two-dimensional randomized plaquette models, where the multi-spin interaction term, referred to as the plaquette term, is replaced by a single-site spin term with a probability of 1 − p . By varying p, we observe a ground state phase transition, or equivalently, a phase transition of the symmetry operator. We find that as we vary p, the symmetry operator changes from being extensive to being localized in space. These models can be equivalently understood as 1+1D randomized cellular automaton dynamics, allowing the 2D transition to be interpreted as a 1+1D dynamical absorbing phase transition. In this paper, our primary focus is on the plaquette term with three or five-body interactions, where we explore the universality classes of the transitions. Specifically, for the model with five-body interaction, we demonstrate that it belongs to the same universality class as the measurement-induced entanglement phase transition observed in 1+1D Clifford dynamics, as well as the boundary entanglement transition of the 2D cluster state induced by random bulk Pauli measurements. This work establishes a connection between transitions in classical spin models, cellular automata, and hybrid random circuits.

arXiv:2405.08286•Journal of Physics A Mathematical and Theoretical•Oct 2, 2024•1 citation

Anomalous subdiffusion from subsystem symmetries

Jason Iaconis, Sagar Vijay, Rahul Nandkishore

We introduce quantum circuits in two and three spatial dimensions which are classically simulable, despite producing a high degree of operator entanglement. We provide a partial characterization of these ``automaton'' quantum circuits and use them to study operator growth, information spreading, and local charge relaxation in quantum dynamics with subsystem symmetries, which we define as overlapping symmetries that act on lower-dimensional submanifolds. With these symmetries, we discover the anomalous subdiffusion of conserved charges; that is, the charges spread slower than diffusion in the dimension of the subsystem symmetry. By studying an effective operator hydrodynamics in the presence of these symmetries, we predict the charge autocorrelator to decay (i) as $ln(t)/\sqrt{t}$ in two dimensions with a conserved U(1) charge along intersecting lines and (ii) as $1/{t}^{3/4}$ in three spatial dimensions with intersecting planar U(1) symmetries. Through large-scale studies of automaton dynamics with these symmetries, we numerically observe charge relaxation that is consistent with these predictions. In both cases, the spatial charge distribution is distinctly non-Gaussian and reminiscent of the diffusion of charges along a fractal surface. We numerically study the onset of quantum chaos in the spreading of local operators under these automaton dynamics and observe power-law broadening of the ballistically propagating fronts of evolving operators in two and three dimensions and the saturation of out-of-time-ordered correlations to values consistent with quantum chaotic behavior.

arXiv:1907.10629•Physical review. B./Physical review. B•Dec 4, 2019•114 citations
We report a dynamical phase transition in the information spreading within a classical 2D deterministic interacting many-body system. Specifically, the transition is observed in a recently introduced momentum-conserving parity check cellular automaton (MCPCA) on the square lattice [Kasim and Prosen, Phys. Rev. Res. 7, 023230 (2025)2643-156410.1103/PhysRevResearch.7.023230]. We characterize the transition using information-theoretic quantities such as the Hamming distance and the classical decorrelator. By introducing conserved local charges of the momentum-conserving parity-check cellular automata, we show that selecting initial ensembles with specific charge values allows the system to transition from a localized information phase to a chaotic regime with ballistic information spreading. Importantly, our findings indicate that this transition is of second order, highlighting a sharp change in information spreading behavior. Furthermore, we revisit the multifractal behavior of the dynamical structure factor and show that, although present across both phases, it originates from effective local periodicities enforced by symmetry constraints.
Inspired by recent developments in the study of chaos in many-body systems, we construct a measure of local information spreading for a stochastic cellular automaton in the form of a spatiotemporally resolved Hamming distance. This decorrelator is a classical version of an out-of-time-order correlator studied in the context of quantum many-body systems. Focusing on the one-dimensional Kauffman cellular automaton, we extract the scaling form of our decorrelator with an associated butterfly velocity vb{v}_{b}vb​ and a velocity-dependent Lyapunov exponent $\ensuremath{\lambda}(v)$. The existence of the latter is not a given in a discrete classical system. Second, we account for the behavior of the decorrelator in a framework based solely on the boundary of the information spreading, including an effective boundary random walk model yielding the full functional form of the decorrelator. In particular, we obtain analytic results for vb{v}_{b}vb​ and the exponent $\ensuremath{\beta}$ in the scaling ansatz $\ensuremath{\lambda}(v)\ensuremath{\sim}\ensuremath{\mu}{(v\ensuremath{-}{v}_{b})}^{\ensuremath{\beta}}$, which is usually only obtained numerically. Finally, a full scaling collapse establishes the decorrelator as a unifying diagnostic of information spreading.
Information theoretic measures have helped to sharpen our understanding of many-body quantum states. As perhaps the most well-known example, the entanglement entropy (or more generally, the bipartite mutual information) has become a powerful tool for characterizing the dynamical growth of quantum correlations. By contrast, although computable, the bipartite mutual information (MI) is almost never explored in classical many particle systems; this owes in part to the fact that computing the MI requires keeping track of the evolution of the full probability distribution, a feat which is rarely done (or thought to be needed) in classical many-body simulations. Here, we utilize the MI to analyze the spreading of information in 1D elementary cellular automata (CA). Broadly speaking, we find that the behavior of the MI in these dynamical systems exhibits a few different types of scaling that roughly correspond to known CA universality classes. Of particular note is that we observe a set of automata for which the MI converges parametrically slowly to its thermodynamic value. We develop a microscopic understanding of this behavior by analyzing a two-species model of annihilating particles moving in opposite directions. Our work suggests the possibility that information theoretic tools such as the MI might enable a more fine-grained characterization of classical many-body states and dynamics.
Local measurements in quantum systems are projective operations which act to counteract the spread of quantum entanglement. Recent work has shown that local, random measurements applied to a generic volume-law entanglement generating many-body system are able to force a transition into an area-law phase. This work shows that projective operations can also force a similar classical phase transition; we show that local projections in a chaotic system can freeze information dynamics. In rough analogy with measurement-induced phase transitions, this is characterized by an absence of information spreading instead of entanglement entropy. We leverage a damage-spreading model of the classical transition to predict the butterfly velocity of the system both near to and away from the transition point. We map out the full phase diagram and show that the critical point is shifted by local projections, but remains in the directed percolation universality class. We discuss the implication for other classical chaotic many-body systems and the relation to synchronization transitions.
The fundamental question of how information spreads in closed quantum many-body systems is often addressed through the lens of the bipartite entanglement entropy, a quantity that describes correlations in a comprehensive (nonlocal) way. Among the most striking features of the entanglement entropy are its unbounded linear growth in the thermodynamic limit, its asymptotic extensivity in finite-size systems, and the possibility of measurement-induced phase transitions, all of which have no obvious classical counterpart. Here, we show how these key qualitative features emerge naturally also in classical information spreading, as long as one treats the classical many-body problem on par with the quantum one, that is, by explicitly accounting for the exponentially large classical probability distribution. Our analysis is supported by extensive numerics on prototypical cellular automata and Hamiltonian systems, for which we focus on the classical mutual information and also introduce a ``classical entanglement entropy.'' Our study sheds light on the nature of information spreading in classical and quantum systems, and opens avenues for quantum-inspired classical approaches across physics, information theory, and statistics.
Abstract We present a class of two-dimensional randomized plaquette models, where the multi-spin interaction term, referred to as the plaquette term, is replaced by a single-site spin term with a probability of 1 − p . By varying p, we observe a ground state phase transition, or equivalently, a phase transition of the symmetry operator. We find that as we vary p, the symmetry operator changes from being extensive to being localized in space. These models can be equivalently understood as 1+1D randomized cellular automaton dynamics, allowing the 2D transition to be interpreted as a 1+1D dynamical absorbing phase transition. In this paper, our primary focus is on the plaquette term with three or five-body interactions, where we explore the universality classes of the transitions. Specifically, for the model with five-body interaction, we demonstrate that it belongs to the same universality class as the measurement-induced entanglement phase transition observed in 1+1D Clifford dynamics, as well as the boundary entanglement transition of the 2D cluster state induced by random bulk Pauli measurements. This work establishes a connection between transitions in classical spin models, cellular automata, and hybrid random circuits.
We introduce quantum circuits in two and three spatial dimensions which are classically simulable, despite producing a high degree of operator entanglement. We provide a partial characterization of these ``automaton'' quantum circuits and use them to study operator growth, information spreading, and local charge relaxation in quantum dynamics with subsystem symmetries, which we define as overlapping symmetries that act on lower-dimensional submanifolds. With these symmetries, we discover the anomalous subdiffusion of conserved charges; that is, the charges spread slower than diffusion in the dimension of the subsystem symmetry. By studying an effective operator hydrodynamics in the presence of these symmetries, we predict the charge autocorrelator to decay (i) as ln(t)/tln(t)/\sqrt{t}ln(t)/t​ in two dimensions with a conserved U(1) charge along intersecting lines and (ii) as 1/t3/41/{t}^{3/4}1/t3/4 in three spatial dimensions with intersecting planar U(1) symmetries. Through large-scale studies of automaton dynamics with these symmetries, we numerically observe charge relaxation that is consistent with these predictions. In both cases, the spatial charge distribution is distinctly non-Gaussian and reminiscent of the diffusion of charges along a fractal surface. We numerically study the onset of quantum chaos in the spreading of local operators under these automaton dynamics and observe power-law broadening of the ballistically propagating fronts of evolving operators in two and three dimensions and the saturation of out-of-time-ordered correlations to values consistent with quantum chaotic behavior.