Exact large deviation statistics and trajectory phase transition of a deterministic boundary driven cellular automaton

Abstract

We study the statistical properties of the long-time dynamics of the rule 54 reversible cellular automaton (CA), driven stochastically at its boundaries. This CA can be considered as a discrete-time and deterministic version of the Fredrickson-Andersen kinetically constrained model (KCM). By means of a matrix product ansatz, we compute the exact large deviation cumulant generating functions for a wide range of time-extensive observables of the dynamics, together with their associated rate functions and conditioned long-time distributions over configurations. We show that for all instances of boundary driving the CA dynamics occurs at the point of phase coexistence between competing active and inactive dynamical phases, similar to what happens in more standard KCMs. We also find the exact finite size scaling behaviour of these trajectory transitions, and provide the explicit "Doob-transformed" dynamics that optimally realises rare dynamical events.

arXiv commentmain text 6 pages, supplemental material 8 pages

References in corpus (68)

• The large deviation approach to statistical mechanics
• Quantum many-body scars
• Non equilibrium steady states: fluctuations and large deviations of the density and of the current
• Glassy dynamics of kinetically constrained models
• Quantum Entanglement Growth Under Random Unitary Dynamics
• Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
• Dynamic first-order phase transition in kinetically constrained models of glasses
• The "Coulomb phase" in frustrated systems
• First-order dynamical phase transition in models of glasses: an approach based on ensembles of histories
• Exact Large Deviation Function in the Asymmetric Exclusion Process
• Thermodynamic formalism for systems with Markov dynamics
• Nonequilibrium Markov processes conditioned on large deviations
• Systematic Construction of Counterexamples to the Eigenstate Thermalization Hypothesis
• Thermodynamics of Quantum Jump Trajectories
• Hydrodynamics of operator spreading and quasiparticle diffusion in interacting integrable systems
• Large deviations and ensembles of trajectories in stochastic models
• Disorder-Free Localization
• Canonical structure of dynamical fluctuations in mesoscopic nonequilibrium steady states
• 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
• Strongly correlated growth of Rydberg aggregates in a vapor cell
• Hyperuniformity and phase separation in biased ensembles of trajectories for diffusive systems
• Exact Current Statistics of the ASEP with Open Boundaries
• Variational and optimal control representations of conditioned and driven processes
• Kinetic constraints, hierarchical relaxation and onset of glassiness in strongly interacting and dissipative Rydberg gases
• The Exclusion Process: A paradigm for non-equilibrium behaviour
• Exact Stationary State for an ASEP with Fully Parallel Dynamics
• Quantum Slow Relaxation and Metastability due to Dynamical Constraints
• Effective interactions and large deviations in stochastic processes
• A formal view on 2.5 large deviations and fluctuation relations
• Operator growth and eigenstate entanglement in an interacting integrable Floquet system
• Dynamical symmetry breaking and phase transitions in driven diffusive systems
• Making rare events typical in Markovian open quantum systems
• Experimental Determination of Dynamical Lee-Yang Zeros
• Dynamical phase transition for current statistics in a simple driven diffusive system
• Experimental observation of controllable kinetic constraints in a cold atomic gas
• Finite-Size Scaling of a First-Order Dynamical Phase Transition: Adaptive Population Dynamics and an Effective Model
• Current large deviation function for the open asymmetric simple exclusion process
• Locality and digital quantum simulation of power-law interactions
• Matrix Product Ground States for Asymmetric Exclusion Processes with Parallel Dynamics
• Quantum chaos dynamics in long-range power law interaction systems
• Entanglement production and information scrambling in a noisy spin system
• Large deviations conditioned on large deviations I: Markov chain and Langevin equation
• Density profiles, dynamics, and condensation in the ZRP conditioned on an atypical current
• Transport Statistics of Bistable Systems
• Matrix Coordinate Bethe Ansatz: Applications to XXZ and ASEP models
• Conformal invariance in driven diffusive systems at high currents
• Noisy Coupled Qubits: Operator Spreading and the Fredrickson-Andersen Model
• Integrability of a deterministic cellular automaton driven by stochastic boundaries
• Level 2 large deviation functionals for systems with and without detailed balance
• Current large deviations in a driven dissipative model
• Finite size scaling of the dynamical free-energy in a kinetically constrained model
• Time-dependent matrix product ansatz for interacting reversible dynamics
• Bistable Photon Emission from a Solid-State Single-Atom Laser
• Activity phase transition for constrained dynamics
• Classical stochastic dynamics and continuous matrix product states: gauge transformations, conditioned and driven processes, and equivalence of trajectory ensembles
• Tree structures for the current fluctuations in the exclusion process
• Exact matrix product decay modes of a boundary driven cellular automaton
• Phases of quantum dimers from ensembles of classical stochastic trajectories
• Level 2.5 large deviations for continuous time Markov chains with time periodic rates
• Unfolding Tagged Particle Histories in Single-File Diffusion: Exact Single- and Two-Tag Local Times Beyond Large Deviation Theory
• Rigorous results on spontaneous symmetry breaking in a one-dimensional driven particle system
• Exact solution to integrable open multi-species SSEP and macroscopic fluctuation theory
• Two extensions of exact non-equilibrium steady states of a boundary driven cellular automaton
• Integrable dissipative exclusion process: Correlation functions and physical properties
• Integrable Floquet dynamics, generalized exclusion processes and "fused" matrix ansatz
• Matrix product construction for Koornwinder polynomials and fluctuations of the current in the open ASEP

Cited by in corpus (32)

• Exact thermalization dynamics in the "Rule 54" Quantum Cellular Automaton
• Microscopic origin of the quantum Mpemba effect in integrable systems
• Fluctuations in ballistic transport from Euler hydrodynamics
• Using matrix product states to study the dynamical large deviations of kinetically constrained models
• Operator Entanglement in Local Quantum Circuits II: Solitons in Chains of Qubits
• Entanglement dynamics in Rule 54: Exact results and quasiparticle picture
• Integrable many-body quantum Floquet-Thouless pumps
• Nonequilibrium Full Counting Statistics and Symmetry-Resolved Entanglement from Space-Time Duality
• Exact anomalous current fluctuations in a deterministic interacting model
• Rule 54: Exactly solvable model of nonequilibrium statistical mechanics
• Exact relaxation to Gibbs and non-equilibrium steady states in the quantum cellular automaton Rule 54
• Absence of Normal Fluctuations in an Integrable Magnet
• Dynamics of charge fluctuations from asymmetric initial states
• Time-dependent matrix product ansatz for interacting reversible dynamics
• Eigenvalue crossing as a phase transition in relaxation dynamics
• Sampling rare events across dynamical phase transitions
• Exact solution of the Floquet-PXP cellular automaton
• Matrix product state of multi-time correlations
• Non-equilibrium dynamics of symmetry-resolved entanglement and entanglement asymmetry: Exact asymptotics in Rule 54
• Space-like dynamics in a reversible cellular automaton
• Slow dynamics and large deviations in classical stochastic Fredkin chains
• Exact pre-transition effects in kinetically constrained circuits: dynamical fluctuations in the Floquet-East model
• Numerical Simulation of Critical Quantum Dynamics without Finite Size Effects
• Exact solution of the Rule 150 reversible cellular automaton
• Exact results on the dynamics of the stochastic Floquet-East model
• On two reversible cellular automata with two particle species
• More on the Operator Space Entanglement (OSE): Rényi OSE, revivals, and integrability breaking
• Growth of Rényi Entropies in Interacting Integrable Models and the Breakdown of the Quasiparticle Picture
• Understanding random-walk dynamical phase coexistence through waiting times
• Critical behavior of a programmable time-crystal lattice gas
• Revealing emergent many-body phenomena by analyzing large-scale space-time records of monitored quantum systems
• Exact large deviations and emergent long-range correlations in sequential quantum East circuits