English
Related papers

Related papers: Ergodicity of quantum cellular automata

200 papers

We study totally ergodic quantum dynamical systems with quasi--discrete spectrum. We investigate the classification problem for such systems in terms of algebraic invariants. The results are noncommutative analogs of (a part of) the theory…

Operator Algebras · Mathematics 2007-05-23 Slawomir Klimek

In this article we study a class of shift-invariant and positive rate probabilistic cellular automata (PCA) on rooted d-regular trees $\mathbb{T}^d$. In a first result we extend the results of [10] on trees, namely we prove that to every…

Cellular Automata and Lattice Gases · Physics 2019-02-01 Bruno Kimura , Wioletta Ruszel , Cristian Spitoni

Cellular automata (CA) exemplify systems where simple local interaction rules can lead to intricate and complex emergent phenomena at large scales. The various types of dynamical behavior of CA are usually categorized empirically into…

Cellular Automata and Lattice Gases · Physics 2024-06-10 Wout Merbis , Calvin Bakker

Take a cellular automaton, consider that each configuration is a basis vector in some vector space, and linearize the global evolution function. If lucky, the r esult could actually make sense physically, as a valid quantum evolution; but…

Quantum Physics · Physics 2009-03-03 Pablo Arrighi , Vincent Nesme

We propose a generic mechanism for the emergence of a gravitational potential that acts on all classical objects in a quantum system. Our conjecture is based on the analysis of mutual information in many-body quantum systems. Since…

Quantum Physics · Physics 2017-09-13 Dries Sels , Michiel Wouters

It is of great current interest to establish toy models of ergodicity breaking transitions in quantum many-body systems. Here we study a model that is expected to exhibit an ergodic to nonergodic transition in the thermodynamic limit upon…

Statistical Mechanics · Physics 2022-08-09 Jan Šuntajs , Lev Vidmar

We formulate a criterion for the existence and uniqueness of an invariant measure for a Markov process taking values in a Polish phase space. In addition, weak-$^*$ ergodicity, that is, the weak convergence of the ergodic averages of the…

Probability · Mathematics 2010-10-19 Tomasz Komorowski , Szymon Peszat , Tomasz Szarek

We consider random dynamical systems such as groups of conformal transformations with a probability measure, or transversaly conformal foliations with a Laplace operator along the leaves, in which case we consider the holonomy pseudo-group.…

Dynamical Systems · Mathematics 2011-12-30 Bertrand Deroin , Victor Kleptsyn

We study the optimization of ergodic averages for multi-valued dynamical systems, i.e. where points may have multiple different forward orbits. Under upper semi-continuity assumptions, we show that the maximum space average with respect to…

Dynamical Systems · Mathematics 2025-06-03 Oliver Jenkinson , Xiaoran Li , Yuexin Liao , Yiwei Zhang

We investigate topological and ergodic properties of cellular automata having equicontinuity points. In this class surjectivity on a transitive SFT implies existence of a dense set of periodic points. Our main result is that under the…

Dynamical Systems · Mathematics 2015-06-26 Francois Blanchard , Pierre Tisseur

We exhibit a Probabilistic Cellular Automaton (PCA) on the integers with an alphabet and a neighborhood of size 2 which is non-ergodic although it has a unique invariant measure. This answers by the negative an old open question on whether…

Formal Languages and Automata Theory · Computer Science 2011-07-11 Philippe Chassaing , Jean Mairesse

We discuss recent developments in the study of quantum wavefunctions and transport in classically ergodic systems. Surprisingly, short-time classical dynamics leaves permanent imprints on long-time and stationary quantum behavior, which are…

chao-dyn · Physics 2009-08-14 L. Kaplan

We consider the space of countable structures with fixed underlying set in a given countable language. We show that the number of ergodic probability measures on this space that are $S_\infty$-invariant and concentrated on a single…

We study the semiclassical time evolution of observables given by matrix valued pseudodifferential operators and construct a decomposition of the Hilbert space $L^2(\rz^d)\otimes\kz^n$ into a finite number of almost invariant subspaces. For…

Mathematical Physics · Physics 2009-11-07 Jens Bolte , Rainer Glaser

The Birkhoff Ergodic Theorem asserts under mild conditions that Birkhoff averages (i.e. time averages computed along a trajectory) converge to the space average. For sufficiently smooth systems, our small modification of numerical Birkhoff…

Quantifying the ergotropy (a.k.a. available energy), namely the maximal amount of energy that can be extracted from a thermally isolated system, is a central problem in quantum thermodynamics. Notably, the same problem has been long studied…

Statistical Mechanics · Physics 2026-05-19 Michele Campisi

The aim of this article is to obtain a better understanding and classification of strictly ergodic topological dynamical systems with discrete spectrum. To that end, we first determine when an isomorphic maximal equicontinuous factor map of…

Dynamical Systems · Mathematics 2019-08-15 Felipe García-Ramos , Tobias Jäger , Xiangdong Ye

We show that a Wigner induced random orthonormal basis of spherical harmonics is almost surely quantum ergodic. Here, a random basis is identified with an element of the product probability space of unitary groups, each endowed with the…

Probability · Mathematics 2021-07-13 Robert Chang

Ergodicity, the central tenet of statistical mechanics, requires that an isolated system will explore all of its available phase space permitted by energetic and symmetry constraints. Mechanisms for violating ergodicity are of great…

According to theorems of Shnirelman and followers, in the semiclassical limit the quantum wavefunctions of classically ergodic systems tend to the microcanonical density on the energy shell. We here develop a semiclassical theory that…