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.

arXiv comment36 pages, 9 figures, 8 appendices

References in corpus (47)

• The large deviation approach to statistical mechanics
• Glassy dynamics of kinetically constrained models
• Operator Spreading in Random Unitary Circuits
• Quantum Entanglement Growth Under Random Unitary Dynamics
• Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
• Operator spreading and the emergence of dissipative hydrodynamics under unitary evolution with conservation laws
• Quantum scarred eigenstates in a Rydberg atom chain: entanglement, breakdown of thermalization, and stability to perturbations
• 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
• Thermodynamic formalism for systems with Markov dynamics
• Nonequilibrium Markov processes conditioned on large deviations
• Diffusive hydrodynamics of out-of-time-ordered correlators with charge conservation
• Hydrodynamics of operator spreading and quasiparticle diffusion in interacting integrable systems
• Solution of a minimal model for many-body quantum chaos
• Exact Correlation Functions for Dual-Unitary Lattice Models in 1+1 Dimensions
• Competing density-wave orders in a one-dimensional hard-boson model
• Large deviations and ensembles of trajectories in stochastic models
• Operator Entanglement in Interacting Integrable Quantum Systems: the Case of the Rule 54 Chain
• Universal cumulants of the current in diffusive systems on a ring
• Aspects of non-equilibrium in classical and quantum systems: slow relaxation and glasses, dynamical large deviations, quantum non-ergodicity, and open quantum dynamics
• Dynamics of many-body localisation in a translation invariant quantum glass model
• Localization in fractonic random circuits
• Frenesy: time-symmetric dynamical activity in nonequilibria
• Quantum Slow Relaxation and Metastability due to Dynamical Constraints
• Exact thermalization dynamics in the "Rule 54" Quantum Cellular Automaton
• Operator growth and eigenstate entanglement in an interacting integrable Floquet system
• Quantum East model: localization, non-thermal eigenstates and slow dynamics
• Dynamical phase transition for current statistics in a simple driven diffusive system
• Kardar-Parisi-Zhang physics in integrable rotationally symmetric dynamics on discrete space-time lattice
• Integrable many-body quantum Floquet-Thouless pumps
• Localization with random time-periodic quantum circuits
• Rule 54: Exactly solvable model of nonequilibrium statistical mechanics
• Conformal invariance in driven diffusive systems at high currents
• Integrability of a deterministic cellular automaton driven by stochastic boundaries
• Exact large deviation statistics and trajectory phase transition of a deterministic boundary driven cellular automaton
• Nonergodic Quantum Dynamics from Deformations of Classical Cellular Automata
• Dynamical phase behavior of the single- and multi-lane asymmetric simple exclusion process via matrix product states
• Diffusion and operator entanglement spreading
• Time-dependent matrix product ansatz for interacting reversible dynamics
• Classical stochastic dynamics and continuous matrix product states: gauge transformations, conditioned and driven processes, and equivalence of trajectory ensembles
• Dynamics and large deviation transitions of the XOR-Fredrickson-Andersen kinetically constrained model
• Exact matrix product decay modes of a boundary driven cellular automaton
• Exact solution of the Floquet-PXP cellular automaton
• Matrix product state of multi-time correlations
• Revisiting the Ruelle thermodynamic formalism for Markov trajectories with application to the glassy phase of random trap models
• Space-like dynamics in a reversible cellular automaton
• Two extensions of exact non-equilibrium steady states of a boundary driven cellular automaton

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