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:2103.16543 · Journal of Statistical Mechanics Theory and Experiment

Rule 54: exactly solvable model of nonequilibrium statistical mechanics

Berislav Buča, Katja Klobas, Tomaž Prosen

Published Jul 1, 2021• 64 citations
arXivHTMLPDF

Abstract

Abstract We review recent results on an exactly solvable model of nonequilibrium statistical mechanics, specifically the classical rule 54 reversible cellular automaton and some of its quantum extensions. We discuss the exact microscopic description of nonequilibrium dynamics as well as the equilibrium and nonequilibrium stationary states. This allows us to obtain a rigorous handle on the corresponding emergent hydrodynamic description, which is treated as well. Specifically, we focus on two different paradigms of rule 54 dynamics. Firstly, we consider a finite chain driven by stochastic boundaries, where we provide exact matrix product descriptions of the nonequilibrium steady state, most relevant decay modes, as well as the eigenvector of the tilted Markov chain yielding exact large deviations for a broad class of local and extensive observables. Secondly, we treat the explicit dynamics of macro-states on an infinite lattice and discuss exact closed form results for dynamical structure factor, multi-time-correlation functions and inhomogeneous quenches. Remarkably, these results prove that the model, despite its simplicity, behaves like a regular fluid with coexistence of ballistic (sound) and diffusive (heat) transport. Finally, we briefly discuss quantum interpretation of rule 54 dynamics and explicit results on dynamical spreading of local operators and operator entanglement.

DOI
10.1088/1742-5468/ac096b

Related papers

Exact relaxation to Gibbs and non-equilibrium steady states in the quantum cellular automaton Rule 54

Katja Klobas, Bruno Bertini

We study the out-of-equilibrium dynamics of the quantum cellular automaton Rule 54 using a time-channel approach. We exhibit a family of (non-equilibrium) product states for which we are able to describe exactly the full relaxation dynamics. We use this to prove that finite subsystems relax to a one-parameter family of Gibbs states. We also consider inhomogeneous quenches. Specifically, we show that when the two halves of the system are prepared in two different solvable states, finite subsystems at finite distance from the centre eventually relax to the non-equilibrium steady state (NESS) predicted by generalised hydrodynamics. To the best of our knowledge, this is the first exact description of the relaxation to a NESS in an interacting system and, therefore, the first independent confirmation of generalised hydrodynamics for an inhomogeneous quench.

arXiv:2104.04511•SciPost Physics•Dec 20, 2021•51 citations

Exact solution of the “Rule 150” reversible cellular automaton

Joseph W. P. Wilkinson, Tomaž Prosen, Juan P. Garrahan

We study the dynamics and statistics of the Rule 150 reversible cellular automaton (RCA). This is a one-dimensional lattice system of binary variables with synchronous (Floquet) dynamics that corresponds to a bulk deterministic and reversible discretized version of the kinetically constrained "exclusive one-spin facilitated" (XOR) Fredrickson-Andersen (FA) model, where the local dynamics is restricted: A site flips if and only if its adjacent sites are in different states from each other. Similar to other RCA that have been recently studied, such as Rule 54 and Rule 201, the Rule 150 RCA is integrable, however, in contrast is noninteracting: The emergent quasiparticles, which are identified by the domain walls, behave as free fermions. This property allows us to solve the model by means of matrix product ansatz. In particular, 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:2110.15085•Physical review. E•Mar 17, 2022•12 citations

Nonequilibrium integrable quantum dynamical systems

Lenart Zadnik

We present two directions of research in statistical mechanics of nonequilibrium onedimensional quantum systems. One is related to isolated integrable models, the other one to exactly solvable dissipatively driven spin chains. The device enabling their analysis is identified as the quantum group symmetry. In the framework of isolated systems we focus on the concept of integrable Floquet driven systems. In particular, we show how to build such systems out of the basic constituents of integrability structure. This allows substantiated and conclusive statements,for instance, about the transport phenomena. Despite their inherent relation, the presented integrable periodically driven models originate in two different ideas. On the one hand we have Trotterisations of integrable spin chains, concieved in an effort to better understand the dynamics of spin models. Then, there are systems originating in the attempts to solve quantum field theory in an algebraically closed form, for example, the quantum Hirota equation. The bulk of our consideration of isolated quantum systems consists of the construction of extensive conservation laws that either (i) constitute the generalised Gibbs ensemble and the hydrodynamic description of thermalisation after a quantum quench, or (ii) prevent the decay of current autocorrelations and thus characterise ideal transport in the system. The exact way in which these charges determine the dynamics stems from the symmetries of the quantum group representations. The second part of the exposition is dedicated to open quantum systems. Again we distinguish two formally related settings. The first one is that of a boundary driven quantum cellular automaton, our particular example being the integrable Trotterisation of the Heisenberg magnet. Starting from a repeated interaction protocol, in which the system under scrutiny is repeatedly coupled to the environment, we introduce the Kraus map as a general form of a dissipative time evolution of the density matrix. We then solve for its unique nonequilibrium steady state, using integrability structure of the model. The other setting is that of a dissipatively boundary driven spin chain in the continuous time. Here we present the recently developed formalism of inhomogeneous Lax structure. Using it we demonstrate the solvability of the XXZ and XYZ spin chains, acted upon by the Lindblad operators that polarise the boundary spins in arbitrary directions. The ansatz for the steady state is particularly interesting, since it exhibits a previously unknown integrability structure, differing from site to site in the spin chain. This structure can independently produce nontrivial conservation laws in an isolated spin chain with arbitrary boundary fields.

•Jan 1, 2019•0 citations

Exact Thermalization Dynamics in the “Rule 54” Quantum Cellular Automaton

Katja Klobas, Bruno Bertini, Lorenzo Piroli

We study the out-of-equilibrium dynamics of the quantum cellular automaton known as "Rule 54." For a class of low-entangled initial states, we provide an analytic description of the effect of the global evolution on finite subsystems in terms of simple quantum channels, which gives access to the full thermalization dynamics at the microscopic level. As an example, we provide analytic formulas for the evolution of local observables and Rényi entropies. We show that, in contrast to other known examples of exactly solvable quantum circuits, Rule 54 does not behave as a simple Markovian bath on its own parts, and displays typical nonequilibrium features of interacting integrable many-body quantum systems such as finite relaxation rate and interaction-induced dressing effects. Our study provides a rare example where the full thermalization dynamics can be solved exactly at the microscopic level.

arXiv:2012.12256•Physical Review Letters•Apr 19, 2021•107 citations

On the integrability structure of the deformed rule-54 reversible cellular automaton

Chiara Paletta, Tomaž Prosen

Abstract We study quantum and stochastic deformations of the rule-54 reversible cellular automaton (RCA54) on a 1+1–dimensional spatiotemporal lattice, focusing on their integrability structures in two distinct settings. First, for the quantum deformation, which turns the model into an interaction-round-a-face brickwork quantum circuit (either on an infinite lattice or with periodic boundary conditions), we show that the shortest-range nontrivial conserved charge commuting with the discrete-time evolution operator has a density supported on six consecutive sites. By constructing the corresponding range-6 Lax operator, we prove that this charge belongs to an infinite tower of mutually commuting conserved charges generated by higher-order logarithmic derivatives of the transfer matrix. With the aid of an intertwining operator, we further prove that the transfer matrix commutes with the discrete-time evolution operator. Second, for the stochastic deformation, which renders the model into a Markov-chain circuit, we investigate open boundary conditions that couple the system at its edges to stochastic reservoirs. In this setting, we explicitly construct the non-equilibrium steady state by means of a staggered patch matrix ansatz, a hybrid construction combining the previously used commutative patch-state ansatz for the undeformed RCA54 with the matrix-product ansatz. Finally, we propose a simple empirical criterion for detecting integrability or exact solvability in a given model setup, introducing the notion of digit complexity.

Journal of Physics A Mathematical and Theoretical•Jul 29, 2026•0 citations

On the integrability structure of the deformed rule-54 reversible cellular automaton

Chiara Paletta, Tomaž Prosen

We study quantum and stochastic deformations of the rule-54 reversible cellular automaton (RCA54) on a 1+1-dimensional spatiotemporal lattice, focusing on their integrability structures in two distinct settings. First, for the quantum deformation, which turns the model into an interaction-round-a-face brickwork quantum circuit (either on an infinite lattice or with periodic boundary conditions), we show that the shortest-range nontrivial conserved charge commuting with the discrete-time evolution operator has a density supported on six consecutive sites. By constructing the corresponding range-6 Lax operator, we prove that this charge belongs to an infinite tower of mutually commuting conserved charges generated by higher-order logarithmic derivatives of the transfer matrix. With the aid of an intertwining operator, we further prove that the transfer matrix commutes with the discrete-time evolution operator. Second, for the stochastic deformation, which renders the model into a Markov-chain circuit, we investigate open boundary conditions that couple the system at its edges to stochastic reservoirs. In this setting, we explicitly construct the non-equilibrium steady state (NESS) by means of a staggered patch matrix ansatz, a hybrid construction combining the previously used commutative patch-state ansatz for the undeformed RCA54 with the matrix-product ansatz. Finally, we propose a simple empirical criterion for detecting integrability or exact solvability in a given model setup, introducing the notion of digit complexity.

math-phCross-listedarXiv:2603.25424•Mar 27, 2026•0 citations
Abstract We review recent results on an exactly solvable model of nonequilibrium statistical mechanics, specifically the classical rule 54 reversible cellular automaton and some of its quantum extensions. We discuss the exact microscopic description of nonequilibrium dynamics as well as the equilibrium and nonequilibrium stationary states. This allows us to obtain a rigorous handle on the corresponding emergent hydrodynamic description, which is treated as well. Specifically, we focus on two different paradigms of rule 54 dynamics. Firstly, we consider a finite chain driven by stochastic boundaries, where we provide exact matrix product descriptions of the nonequilibrium steady state, most relevant decay modes, as well as the eigenvector of the tilted Markov chain yielding exact large deviations for a broad class of local and extensive observables. Secondly, we treat the explicit dynamics of macro-states on an infinite lattice and discuss exact closed form results for dynamical structure factor, multi-time-correlation functions and inhomogeneous quenches. Remarkably, these results prove that the model, despite its simplicity, behaves like a regular fluid with coexistence of ballistic (sound) and diffusive (heat) transport. Finally, we briefly discuss quantum interpretation of rule 54 dynamics and explicit results on dynamical spreading of local operators and operator entanglement.
We study the out-of-equilibrium dynamics of the quantum cellular automaton Rule 54 using a time-channel approach. We exhibit a family of (non-equilibrium) product states for which we are able to describe exactly the full relaxation dynamics. We use this to prove that finite subsystems relax to a one-parameter family of Gibbs states. We also consider inhomogeneous quenches. Specifically, we show that when the two halves of the system are prepared in two different solvable states, finite subsystems at finite distance from the centre eventually relax to the non-equilibrium steady state (NESS) predicted by generalised hydrodynamics. To the best of our knowledge, this is the first exact description of the relaxation to a NESS in an interacting system and, therefore, the first independent confirmation of generalised hydrodynamics for an inhomogeneous quench.
We study the dynamics and statistics of the Rule 150 reversible cellular automaton (RCA). This is a one-dimensional lattice system of binary variables with synchronous (Floquet) dynamics that corresponds to a bulk deterministic and reversible discretized version of the kinetically constrained "exclusive one-spin facilitated" (XOR) Fredrickson-Andersen (FA) model, where the local dynamics is restricted: A site flips if and only if its adjacent sites are in different states from each other. Similar to other RCA that have been recently studied, such as Rule 54 and Rule 201, the Rule 150 RCA is integrable, however, in contrast is noninteracting: The emergent quasiparticles, which are identified by the domain walls, behave as free fermions. This property allows us to solve the model by means of matrix product ansatz. In particular, 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.
We present two directions of research in statistical mechanics of nonequilibrium onedimensional quantum systems. One is related to isolated integrable models, the other one to exactly solvable dissipatively driven spin chains. The device enabling their analysis is identified as the quantum group symmetry. In the framework of isolated systems we focus on the concept of integrable Floquet driven systems. In particular, we show how to build such systems out of the basic constituents of integrability structure. This allows substantiated and conclusive statements,for instance, about the transport phenomena. Despite their inherent relation, the presented integrable periodically driven models originate in two different ideas. On the one hand we have Trotterisations of integrable spin chains, concieved in an effort to better understand the dynamics of spin models. Then, there are systems originating in the attempts to solve quantum field theory in an algebraically closed form, for example, the quantum Hirota equation. The bulk of our consideration of isolated quantum systems consists of the construction of extensive conservation laws that either (i) constitute the generalised Gibbs ensemble and the hydrodynamic description of thermalisation after a quantum quench, or (ii) prevent the decay of current autocorrelations and thus characterise ideal transport in the system. The exact way in which these charges determine the dynamics stems from the symmetries of the quantum group representations. The second part of the exposition is dedicated to open quantum systems. Again we distinguish two formally related settings. The first one is that of a boundary driven quantum cellular automaton, our particular example being the integrable Trotterisation of the Heisenberg magnet. Starting from a repeated interaction protocol, in which the system under scrutiny is repeatedly coupled to the environment, we introduce the Kraus map as a general form of a dissipative time evolution of the density matrix. We then solve for its unique nonequilibrium steady state, using integrability structure of the model. The other setting is that of a dissipatively boundary driven spin chain in the continuous time. Here we present the recently developed formalism of inhomogeneous Lax structure. Using it we demonstrate the solvability of the XXZ and XYZ spin chains, acted upon by the Lindblad operators that polarise the boundary spins in arbitrary directions. The ansatz for the steady state is particularly interesting, since it exhibits a previously unknown integrability structure, differing from site to site in the spin chain. This structure can independently produce nontrivial conservation laws in an isolated spin chain with arbitrary boundary fields.
We study the out-of-equilibrium dynamics of the quantum cellular automaton known as "Rule 54." For a class of low-entangled initial states, we provide an analytic description of the effect of the global evolution on finite subsystems in terms of simple quantum channels, which gives access to the full thermalization dynamics at the microscopic level. As an example, we provide analytic formulas for the evolution of local observables and Rényi entropies. We show that, in contrast to other known examples of exactly solvable quantum circuits, Rule 54 does not behave as a simple Markovian bath on its own parts, and displays typical nonequilibrium features of interacting integrable many-body quantum systems such as finite relaxation rate and interaction-induced dressing effects. Our study provides a rare example where the full thermalization dynamics can be solved exactly at the microscopic level.
Abstract We study quantum and stochastic deformations of the rule-54 reversible cellular automaton (RCA54) on a 1+1–dimensional spatiotemporal lattice, focusing on their integrability structures in two distinct settings. First, for the quantum deformation, which turns the model into an interaction-round-a-face brickwork quantum circuit (either on an infinite lattice or with periodic boundary conditions), we show that the shortest-range nontrivial conserved charge commuting with the discrete-time evolution operator has a density supported on six consecutive sites. By constructing the corresponding range-6 Lax operator, we prove that this charge belongs to an infinite tower of mutually commuting conserved charges generated by higher-order logarithmic derivatives of the transfer matrix. With the aid of an intertwining operator, we further prove that the transfer matrix commutes with the discrete-time evolution operator. Second, for the stochastic deformation, which renders the model into a Markov-chain circuit, we investigate open boundary conditions that couple the system at its edges to stochastic reservoirs. In this setting, we explicitly construct the non-equilibrium steady state by means of a staggered patch matrix ansatz, a hybrid construction combining the previously used commutative patch-state ansatz for the undeformed RCA54 with the matrix-product ansatz. Finally, we propose a simple empirical criterion for detecting integrability or exact solvability in a given model setup, introducing the notion of digit complexity.
We study quantum and stochastic deformations of the rule-54 reversible cellular automaton (RCA54) on a 1+1-dimensional spatiotemporal lattice, focusing on their integrability structures in two distinct settings. First, for the quantum deformation, which turns the model into an interaction-round-a-face brickwork quantum circuit (either on an infinite lattice or with periodic boundary conditions), we show that the shortest-range nontrivial conserved charge commuting with the discrete-time evolution operator has a density supported on six consecutive sites. By constructing the corresponding range-6 Lax operator, we prove that this charge belongs to an infinite tower of mutually commuting conserved charges generated by higher-order logarithmic derivatives of the transfer matrix. With the aid of an intertwining operator, we further prove that the transfer matrix commutes with the discrete-time evolution operator. Second, for the stochastic deformation, which renders the model into a Markov-chain circuit, we investigate open boundary conditions that couple the system at its edges to stochastic reservoirs. In this setting, we explicitly construct the non-equilibrium steady state (NESS) by means of a staggered patch matrix ansatz, a hybrid construction combining the previously used commutative patch-state ansatz for the undeformed RCA54 with the matrix-product ansatz. Finally, we propose a simple empirical criterion for detecting integrability or exact solvability in a given model setup, introducing the notion of digit complexity.