Exact solution of the Rule 150 reversible cellular automaton

Abstract

We study the dynamics of the Rule 150 reversible cellular automaton (RCA). This is a one-dimensional lattice system of binary variables with synchronous (Floquet) dynamics, corresponding to a bulk deterministic and reversible discrete version of the kinetically constrained XOR-Fredrickson-Andersen model, whereby the local dynamics is restricted: a site flips if and only if the states of its neighbouring sites are different from each other. Like other RCA which have been studied recently, such as Rule 54 and Rule 201, Rule 150 is integrable, however, in contrast is noninteracting. In particular, the emergent quasiparticles - the domain walls - behave as free fermions. This then allows us to solve the model by means of matrix product ansätze. We find the exact equilibrium and nonequilibrium stationary states for systems with closed (periodic) and open (stochastic) boundaries, respectively, resolve the full spectrum of the time evolution operator and, therefore, gain access to the relaxation dynamics, and obtain the exact large deviation statistics of dynamical observables in the long time limit.

36 pages, 9 figures, 8 appendices

References in corpus (10)

• The large deviation approach to statistical mechanics
• Glassy dynamics of kinetically constrained models
• Dynamic first-order phase transition in kinetically constrained models of glasses
• First-order dynamical phase transition in models of glasses: an approach based on ensembles of histories
• Competing density-wave orders in a one-dimensional hard-boson model
• Operator Entanglement in Interacting Integrable Quantum Systems: the Case of the Rule 54 Chain
• Exact thermalization dynamics in the "Rule 54" Quantum Cellular Automaton
• Rule 54: Exactly solvable model of nonequilibrium statistical mechanics
• Exact matrix product decay modes of a boundary driven cellular automaton
• Revisiting the Ruelle thermodynamic formalism for Markov trajectories with application to the glassy phase of random trap models

Cited by in corpus (7)

• Slow dynamics and large deviations in classical stochastic Fredkin chains
• Bridging the gap between classical and quantum many-body information dynamics
• Integrable nonunitary quantum circuits
• Exact pre-transition effects in kinetically constrained circuits: dynamical fluctuations in the Floquet-East model
• The Fredkin staircase: An integrable system with a finite-frequency Drude peak
• Quantum circuits with free fermions in disguise
• Exact results on the dynamics of the stochastic Floquet-East model