English
Related papers

Related papers: Nonequilibrium physics aspects of probabilistic ce…

200 papers

Symmetry resolved entanglement and entanglement asymmetry are two measures of quantum correlations sensitive to symmetries of the system. Here we discuss their non-equilibrium dynamics in the Rule 54 cellular automaton, a simple, yet…

Statistical Mechanics · Physics 2025-01-29 Katja Klobas

We study lattice spin systems and analyze the evolution of Gaussian concentration bounds (GCB) under the action of probabilistic cellular automata (PCA), which serve as discrete-time analogues of Markovian spin-flip dynamics. We establish…

Probability · Mathematics 2025-07-09 Jean-René Chazottes , Frank Redig , Edgardo Ugalde

We construct a cellular automaton (CA) model that describes the movement of a particle in a disordered system. The mathematical properties of the CA model were examined by varying the configuration of grid and determining the number of…

Computational Physics · Physics 2025-02-05 Lander Besabe , Editha Jose , Alvin Karlo Tapia

Following on from our recent work, we investigate a stochastic approach to non-equilibrium quantum spin systems. We show how the method can be applied to a variety of physical observables and for different initial conditions. We provide…

Statistical Mechanics · Physics 2020-01-24 S. De Nicola , B. Doyon , M. J. Bhaseen

Quantum devices featuring mid-circuit measurement and reset capabilities, such as quantum computers and dual-species Rydberg quantum simulators, enable the realization of quantum cellular automata. These systems evolve in discrete time…

Quantum Physics · Physics 2026-04-01 Uddhav Sen , Federico Carollo , Sascha Wald

Quantum cellular automata are important tools in understanding quantum dynamics, thanks to their simple and effective list of rules. Here we investigate explicitly how coherence is built and lost in the evolution of one-dimensional automata…

Quantum Physics · Physics 2018-01-09 Federico Centrone , Marco Barbieri , Alessio Serafini

This paper introduces a new formalism for quantum cellular automata (QCAs), based on evolving tensor products of qubits using local unitary operators. It subsequently uses this formalism to analyze and validate several conjectures, stemming…

Quantum Physics · Physics 2019-10-03 Ruhi Shah , Jonathan Gorard

A small-world cellular automaton network has been formulated to simulate the long-range interactions of complex networks using unconventional computing methods in this paper. Conventional cellular automata use local updating rules. The new…

Cellular Automata and Lattice Gases · Physics 2010-03-26 Xin-She Yang , Young Z. L. Yang

We explore a number of explicit response formulae around the boundary driven zero range process to changes in the exit and entrance rates. In such a nonequilibrium regime kinetic (and not only thermodynamic) aspects make a difference in the…

Statistical Mechanics · Physics 2015-06-16 Christian Maes , Alberto Salazar

A cellular automaton is a deterministic and exactly computable dynamical system which mimics certain fundamental aspects of physical dynamics such as spatial locality and finite entropy. CA systems can be constructed which have additional…

comp-gas · Physics 2007-05-23 Norman Margolus

Characterizing complex many-body phases of matter has been a central question in quantum physics for decades. Numerical methods built around approximations of the renormalization group (RG) flow equations have offered reliable and…

Strongly Correlated Electrons · Physics 2024-03-25 Jiawei Zang , Matija Medvidović , Dominik Kiese , Domenico Di Sante , Anirvan M. Sengupta , Andrew J. Millis

We study classical and quantum spin models derived from one-dimensional cellular automata (CA) with nonlinear update rules, focusing on rules 30, 54 and 201. We argue that the classical models, defined such that their ground states…

Statistical Mechanics · Physics 2026-04-07 Konstantinos Sfairopoulos , Luke Causer , Jamie F. Mair , Stephen Powell , Juan P. Garrahan

Linear principal component analysis (PCA) can be extended to a nonlinear PCA by using artificial neural networks. But the benefit of curved components requires a careful control of the model complexity. Moreover, standard techniques for…

Machine Learning · Computer Science 2012-04-04 Matthias Scholz

We propose and investigate a probabilistic model of sublinear-time one-dimensional cellular automata. In particular, we modify the model of ACA (which are cellular automata that accept if and only if all cells simultaneously accept) so that…

Formal Languages and Automata Theory · Computer Science 2023-03-15 Augusto Modanese

Layered Cellular Automata (LCA) extends the concept of traditional cellular automata (CA) to model complex systems and phenomena. In LCA, each cell's next state is determined by the interaction of two layers of computation, allowing for…

Cellular Automata and Lattice Gases · Physics 2023-08-15 Abhishek Dalai

We study self-similarity in one-dimensional probabilistic cellular automata (PCA) using the renormalization technique. We introduce a general framework for algebraic construction of renormalization groups (RG) on cellular automata and apply…

Statistical Mechanics · Physics 2011-08-22 Erik Edlund , Martin Nilsson Jacobi

Several proposed schemes for the physical realization of a quantum computer consist of qubits arranged in a cellular array. In the quantum circuit model of quantum computation, an often complex series of two-qubit gate operations is…

Quantum Physics · Physics 2009-11-10 Gavin K. Brennen , Jamie E. Williams

Probabilistic Cellular Automata are a generalization of Cellular Automata. Despite their simple definition, they exhibit fascinating and complex behaviours. The stationary behaviour of these models changes when model parameters are varied,…

Cellular Automata and Lattice Gases · Physics 2024-08-20 E. N. M. Cirillo , G. Lancia , C. Spitoni

Probabilistic cellular automata are prototypes of non equilibrium critical phenomena. This class of models includes among others the directed percolation problem (Domany Kinzel model) and the dynamical Ising model. The critical properties…

Statistical Mechanics · Physics 2008-02-03 Franco Bagnoli , Paolo Palmerini , Raul Rechtman

We improve a recently proposed dynamically driven renormalization group algorithm for cellular automata systems with one absorbing state, introducing spatial correlations in the expression for the transition probabilities. We implement the…

Statistical Mechanics · Physics 2009-10-31 Roberto A. Monetti , Javier E. Satulovsky