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

Dynamics and large deviation transitions of the XOR-Fredrickson-Andersen kinetically constrained model

Luke Causer, Igor Lesanovsky, Mari Carmen Bañuls, Juan P. Garrahan

Published Nov 25, 2020• 32 citations
arXivHTMLPDF

Abstract

We study a one-dimensional classical stochastic kinetically constrained model (KCM) inspired by Rydberg atoms in their "facilitated" regime, where sites can flip only if a single of their nearest neighbors is excited. We call this model "XOR-FA" to distinguish it from the standard Fredrickson-Andersen (FA) model. We describe the dynamics of the XOR-FA model, including its relation to simple exclusion processes in its domain wall representation. The interesting relaxation dynamics of the XOR-FA is related to the prominence of large dynamical fluctuations that lead to phase transitions between active and inactive dynamical phases as in other KCMs. By means of numerical tensor network methods we study in detail such transitions in the dynamical large deviation regime.

DOI
10.1103/physreve.102.052132

Related papers

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

Slow dynamics and large deviations in classical stochastic Fredkin chains

Luke Causer, Juan P. Garrahan, Austen Lamacraft

The Fredkin spin chain serves as an interesting theoretical example of a quantum Hamiltonian whose ground state exhibits a phase transition between three distinct phases, one of which violates the area law. Here we consider a classical stochastic version of the Fredkin model, which can be thought of as a simple exclusion process subject to additional kinetic constraints, and study its classical stochastic dynamics. The ground-state phase transition of the quantum chain implies an equilibrium phase transition in the stochastic problem, whose properties we quantify in terms of numerical matrix product states (MPSs). The stochastic model displays slow dynamics, including power-law decaying autocorrelation functions and hierarchical relaxation processes due to exponential localization. Like in other kinetically constrained models, the Fredkin chain has a rich structure in its dynamical large deviations-which we compute accurately via numerical MPSs-including an active-inactive phase transition and a hierarchy of trajectory phases connected to particular equilibrium states of the model. We also propose, via its height field representation, a generalization of the Fredkin model to two dimensions in terms of constrained dimer coverings of the honeycomb lattice.

arXiv:2202.06989•Physical review. E•Jul 21, 2022•21 citations

Using Matrix Product States to Study the Dynamical Large Deviations of Kinetically Constrained Models

Mari Carmen Bañuls, Juan P. Garrahan

Here we demonstrate that tensor network techniques-originally devised for the analysis of quantum many-body problems-are well suited for the detailed study of rare event statistics in kinetically constrained models (KCMs). As concrete examples, we consider the Fredrickson-Andersen and East models, two paradigmatic KCMs relevant to the modeling of glasses. We show how variational matrix product states allow us to numerically approximate-systematically and with high accuracy-the leading eigenstates of the tilted dynamical generators, which encode the large deviation statistics of the dynamics. Via this approach, we can study system sizes beyond what is possible with other methods, allowing us to characterize in detail the finite size scaling of the trajectory-space phase transition of these models, the behavior of spectral gaps, and the spatial structure and "entanglement" properties of dynamical phases. We discuss the broader implications of our results.

arXiv:1903.01570•Physical Review Letters•Nov 12, 2019•70 citations

Dynamical Large Deviations of Two-Dimensional Kinetically Constrained Models Using a Neural-Network State Ansatz

Corneel Casert, Tom Vieijra, Stephen Whitelam +1 more

We use a neural-network ansatz originally designed for the variational optimization of quantum systems to study dynamical large deviations in classical ones. We use recurrent neural networks to describe the large deviations of the dynamical activity of model glasses, kinetically constrained models in two dimensions. We present the first finite size-scaling analysis of the large-deviation functions of the two-dimensional Fredrickson-Andersen model, and explore the spatial structure of the high-activity sector of the South-or-East model. These results provide a new route to the study of dynamical large-deviation functions, and highlight the broad applicability of the neural-network state ansatz across domains in physics.

arXiv:2011.08657•Physical Review Letters•Sep 16, 2021•20 citations

Signatures of a quantum stabilized fluctuating phase and critical dynamics in a kinetically constrained open many-body system with two absorbing states

Federico Carollo, Markus Gnann, Gabriele Perfetto +1 more

We introduce and investigate an open many-body quantum system in which kinetically constrained coherent and dissipative processes compete. The form of the incoherent dissipative dynamics is inspired by that of epidemic spreading or cellular-automaton-based computation related to the density-classification problem. It features two nonfluctuating absorbing states as well as a ${\mathcal{Z}}_{2}$-symmetric point in parameter space. The coherent evolution is governed by a kinetically constrained ${\mathcal{Z}}_{2}$-symmetric many-body Hamiltonian which is related to the quantum XOR-Fredrickson-Andersen model. We show that the quantum coherent dynamics can stabilize a fluctuating state and we characterize the transition between this active phase and the absorbing states. We also identify a rather peculiar behavior at the ${\mathcal{Z}}_{2}$-symmetric point. Here the system approaches the absorbing-state manifold with a dynamics that follows a power law whose exponent continuously varies with the relative strength of the coherent dynamics. Our work shows how the interplay between coherent and dissipative processes as well as symmetry constraints may lead to a highly intricate nonequilibrium evolution and may stabilize phases that are absent in related classical problems.

arXiv:2204.10550•Physical review. B./Physical review. B•Sep 29, 2022•9 citations

Finite-size effects in a mean-field kinetically constrained model: dynamical glassiness and quantum criticality

Takahiro Nemoto, Vivien Lecomte, Shin‐ichi Sasa +1 more

On the example of a mean-field Fredrickson–Andersen kinetically constrained model, we focus on the known property that equilibrium dynamics take place at a first-order dynamical phase transition point in the space of time realizations. We investigate the finite-size properties of this first-order transition. By discussing and exploiting a mapping of the classical dynamical transition—an argued glassiness signature—to a first-order quantum transition, we show that the quantum analogy can be exploited to extract finite-size properties, which in many respects are similar to those in genuine mean-field quantum systems with a first-order transition. We fully characterize the finite-size properties of the order parameter across the first-order transition.

arXiv:1405.1658•Journal of Statistical Mechanics Theory and Experiment•Oct 1, 2014•20 citations
We study a one-dimensional classical stochastic kinetically constrained model (KCM) inspired by Rydberg atoms in their "facilitated" regime, where sites can flip only if a single of their nearest neighbors is excited. We call this model "XOR-FA" to distinguish it from the standard Fredrickson-Andersen (FA) model. We describe the dynamics of the XOR-FA model, including its relation to simple exclusion processes in its domain wall representation. The interesting relaxation dynamics of the XOR-FA is related to the prominence of large dynamical fluctuations that lead to phase transitions between active and inactive dynamical phases as in other KCMs. By means of numerical tensor network methods we study in detail such transitions in the dynamical large deviation regime.
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.
The Fredkin spin chain serves as an interesting theoretical example of a quantum Hamiltonian whose ground state exhibits a phase transition between three distinct phases, one of which violates the area law. Here we consider a classical stochastic version of the Fredkin model, which can be thought of as a simple exclusion process subject to additional kinetic constraints, and study its classical stochastic dynamics. The ground-state phase transition of the quantum chain implies an equilibrium phase transition in the stochastic problem, whose properties we quantify in terms of numerical matrix product states (MPSs). The stochastic model displays slow dynamics, including power-law decaying autocorrelation functions and hierarchical relaxation processes due to exponential localization. Like in other kinetically constrained models, the Fredkin chain has a rich structure in its dynamical large deviations-which we compute accurately via numerical MPSs-including an active-inactive phase transition and a hierarchy of trajectory phases connected to particular equilibrium states of the model. We also propose, via its height field representation, a generalization of the Fredkin model to two dimensions in terms of constrained dimer coverings of the honeycomb lattice.
Here we demonstrate that tensor network techniques-originally devised for the analysis of quantum many-body problems-are well suited for the detailed study of rare event statistics in kinetically constrained models (KCMs). As concrete examples, we consider the Fredrickson-Andersen and East models, two paradigmatic KCMs relevant to the modeling of glasses. We show how variational matrix product states allow us to numerically approximate-systematically and with high accuracy-the leading eigenstates of the tilted dynamical generators, which encode the large deviation statistics of the dynamics. Via this approach, we can study system sizes beyond what is possible with other methods, allowing us to characterize in detail the finite size scaling of the trajectory-space phase transition of these models, the behavior of spectral gaps, and the spatial structure and "entanglement" properties of dynamical phases. We discuss the broader implications of our results.
We use a neural-network ansatz originally designed for the variational optimization of quantum systems to study dynamical large deviations in classical ones. We use recurrent neural networks to describe the large deviations of the dynamical activity of model glasses, kinetically constrained models in two dimensions. We present the first finite size-scaling analysis of the large-deviation functions of the two-dimensional Fredrickson-Andersen model, and explore the spatial structure of the high-activity sector of the South-or-East model. These results provide a new route to the study of dynamical large-deviation functions, and highlight the broad applicability of the neural-network state ansatz across domains in physics.
We introduce and investigate an open many-body quantum system in which kinetically constrained coherent and dissipative processes compete. The form of the incoherent dissipative dynamics is inspired by that of epidemic spreading or cellular-automaton-based computation related to the density-classification problem. It features two nonfluctuating absorbing states as well as a Z2{\mathcal{Z}}_{2}Z2​-symmetric point in parameter space. The coherent evolution is governed by a kinetically constrained Z2{\mathcal{Z}}_{2}Z2​-symmetric many-body Hamiltonian which is related to the quantum XOR-Fredrickson-Andersen model. We show that the quantum coherent dynamics can stabilize a fluctuating state and we characterize the transition between this active phase and the absorbing states. We also identify a rather peculiar behavior at the Z2{\mathcal{Z}}_{2}Z2​-symmetric point. Here the system approaches the absorbing-state manifold with a dynamics that follows a power law whose exponent continuously varies with the relative strength of the coherent dynamics. Our work shows how the interplay between coherent and dissipative processes as well as symmetry constraints may lead to a highly intricate nonequilibrium evolution and may stabilize phases that are absent in related classical problems.
On the example of a mean-field Fredrickson–Andersen kinetically constrained model, we focus on the known property that equilibrium dynamics take place at a first-order dynamical phase transition point in the space of time realizations. We investigate the finite-size properties of this first-order transition. By discussing and exploiting a mapping of the classical dynamical transition—an argued glassiness signature—to a first-order quantum transition, we show that the quantum analogy can be exploited to extract finite-size properties, which in many respects are similar to those in genuine mean-field quantum systems with a first-order transition. We fully characterize the finite-size properties of the order parameter across the first-order transition.