English
Related papers

Related papers: Ergodicity of quantum cellular automata

200 papers

Quantum ergodicity theorem states that for quantum systems with ergodic classical flows, eigenstates are, in average, uniformly distributed on energy surfaces. We show that if N is a hypersurface in the position space satisfying a simple…

Analysis of PDEs · Mathematics 2012-11-20 Semyon Dyatlov , Maciej Zworski

Using the key properties of chaos, i.e. ergodicity and exponential instability, as a resource to control classical dynamics has a long and considerable history. However, in the context of controlling "chaotic" quantum unitary dynamics, the…

Quantum Physics · Physics 2025-12-17 Lukas Beringer , Mathias Steinhuber , Klaus Richter , Steven Tomsovic

We introduce a new class of probabilistic cellular automata that are capable of exhibiting rich dynamics such as synchronization and ergodicity and can be easily inferred from data. The system is a finite-state locally interacting Markov…

Probability · Mathematics 2025-05-23 Erhan Bayraktar , Fei Lu , Mauro Maggioni , Ruoyu Wu , Sichen Yang

Any discrete quantum process is represented by a sequence of quantum channels. We consider ergodic quantum processes obtained by a map that takes the points along the trajectory of a discrete ergodic dynamical system to the space of quantum…

Quantum Physics · Physics 2022-07-29 Ramis Movassagh , Jeffrey Schenker

We study the statistical and dynamical properties of the quantum triangle map, whose classical counterpart can exhibit ergodic and mixing dynamics, but is never chaotic. Numerical results show that ergodicity is a sufficient condition for…

Chaotic Dynamics · Physics 2022-05-19 Jiaozi Wang , Giuliano Benenti , Giulio Casati , Wen-ge Wang

We give new sufficient ergodicity conditions for two-state probabilistic cellular automata (PCA) of any dimension and any radius. The proof of this result is based on an extended version of the duality concept. Under these assumptions, in…

Dynamical Systems · Mathematics 2012-06-28 Cristian Coletti , Pierre Tisseur

Necessary and sufficient conditions for a Markov chain to be ergodic are that the chain is irreducible and aperiodic. This result is manifest in the case of random walks on finite groups by a statement about the support of the driving…

Quantum Algebra · Mathematics 2021-10-22 J. P. McCarthy

For a quantum-mechanical counting process we show ergodicity, under the condition that the underlying open quantum system approaches equilibrium in the time mean. This implies equality of time average and ensemble average for correlation…

Quantum Physics · Physics 2007-05-23 Burkhard Kuemmerer , Hans Maassen

Correlations between the parts of a many-body system, and its time dynamics, lie at the heart of sciences, and they can be classical as well as quantum. Quantum correlations are traditionally viewed as constituted out of classical…

Quantum Physics · Physics 2015-03-19 R. Prabhu , Aditi Sen De , Ujjwal Sen

The correlation between level velocities and eigenfunction intensities provides a new way of exploring phase space localization in quantized non-integrable systems. It can also serve as a measure of deviations from ergodicity due to quantum…

Chaotic Dynamics · Physics 2009-10-31 Arul Lakshminarayan , Nicholas R. Cerruti , Steven Tomsovic

Cellular automata (CA) are dynamical systems on symbolic configurations on the lattice. They are also used as models of massively parallel computers. As dynamical systems, one would like to understand the effect of small random…

Probability · Mathematics 2019-04-16 Irène Marcovici , Mathieu Sablik , Siamak Taati

We show that in classical spin systems the precise nature of the late-time hydrodynamic tails of the autocorrelation functions of a generic observable is determined by (i) the dynamical critical exponent and (ii) the equilibrium…

Statistical Mechanics · Physics 2025-09-05 Jiaozi Wang , Luca Capizzi , Dario Poletti , Leonardo Mazza

We study the quantum mechanics of a generalized version of the baker's map. We show that the Ruelle resonances (which govern the approach to ergodicity of classical distributions on phase space) also appear in the quantum correlation…

Chaotic Dynamics · Physics 2007-05-23 Andrew Jordan , Mark Srednicki

We analyze the ergodic properties of quantum channels that are covariant with respect to diagonal orthogonal transformations. We prove that the ergodic behaviour of a channel in this class is essentially governed by a classical stochastic…

Quantum Physics · Physics 2025-02-06 Satvik Singh , Nilanjana Datta , Ion Nechita

We propose and analyze a sample-efficient protocol to estimate the fidelity between an experimentally prepared state and an ideal target state, applicable to a wide class of analog quantum simulators without advanced sophisticated…

Quantum Physics · Physics 2023-09-14 Daniel K. Mark , Joonhee Choi , Adam L. Shaw , Manuel Endres , Soonwon Choi

Developing measures of quantum ergodicity and chaos stands as a foundational task in the study of quantum many-body systems. In this work, we propose metrics for these effects based on Hamiltonian learning that unify multiple advantages of…

Quantum Physics · Physics 2026-03-06 Nik O. Gjonbalaj , Christian Kokail , Susanne F. Yelin , Soonwon Choi

We survey an area of recent development, relating dynamics to theoretical computer science. We discuss the theoretical limits of simulation and computation of interesting quantities in dynamical systems. We will focus on central objects of…

Dynamical Systems · Mathematics 2011-04-15 Stefano Galatolo , Mathieu Hoyrup , Cristóbal Rojas

The mathematical definitions of distinct concepts that are needed in building an ergodicity detection algorithm are introduced in a framework. This algorithmic framework is expressed in a discrete setting in an accessible manner for broader…

Statistical Mechanics · Physics 2025-09-03 M. Süzen

We study the ergodic properties of quantized ergodic maps of the torus. It is known that these satisfy quantum ergodicity: For almost all eigenstates, the expectation values of quantum observables converge to the classical phase-space…

Mathematical Physics · Physics 2007-05-23 Jens Marklof , Zeev Rudnick

One-dimensional cellular automata are discrete dynamical systems that operate on an infinite lattice of sites and are characterized by the locality and uniformity of their update rule. Permutations of the state set and isometric…

Cellular Automata and Lattice Gases · Physics 2025-12-10 Martin Schaller , Karl Svozil