Related papers: Ergodicity of quantum cellular automata
Consider a stochastic nonlinear system controlled over a possibly noisy communication channel. An important problem is to characterize the largest class of channels for which there exist coding and control policies so that the closed-loop…
We propose a (theoretical ;-) model for quantum computation where the result can be read out from the time average of the Hamiltonian dynamics of a 2-dimensional crystal on a cylinder. The Hamiltonian is a spatially local interaction among…
We prove quantum ergodicity for certain orthonormal bases of $L^2(\mathbb{S}^2)$, consisting of joint eigenfunctions of the Laplacian on $\mathbb{S}^2$ and the discrete averaging operator over a finite set of rotations, generating a free…
We introduce a class of quantum Markov semigroups describing the evolution of interacting quantum lattice systems, specified either as generic qudits or as fermions. The corresponding generators, which include both conservative and…
We define quantum cellular automata as infinite quantum lattice systems with discrete time dynamics, such that the time step commutes with lattice translations and has strictly finite propagation speed. In contrast to earlier definitions…
Cellular automata are a set of computational models in discrete space that have a discrete time evolution defined by neighbourhood rules. They are used to simulate many complex systems in physics and science in general. In this work,…
A pseudorandom point in an ergodic dynamical system over a computable metric space is a point which is computable but its dynamics has the same statistical behavior as a typical point of the system. It was proved in [Avigad et al. 2010,…
We propose a version of the Quantum Ergodicity theorem on large regular graphs of fixed valency. This is a property of delocalization of "most" eigenfunctions. We consider expander graphs with few short cycles (for instance random large…
Recent results obtained in quantum measurements indicate that the fundamental relations between three physical properties of a system can be represented by complex conditional probabilities. Here, it is shown that these relations provide a…
In a classically chaotic system that is ergodic, any trajectory will be arbitrarily close to any point of the available phase space after a long time, filling it uniformly. Using Born's rules to connect quantum states with probabilities,…
We propose that a quantum particle in a potential in one space dimension can be described by a probabilistic cellular automaton. While the simple updating rule of the automaton is deterministic, the probabilistic description is introduced…
The experimental realization of successive non-demolition measurements on single microscopic systems brings up the question of ergodicity in Quantum Mechanics (QM). We investigate whether time averages over one realization of a single…
We investigate the use of discrete-time quantum walks to sample from an almost-uniform distribution, in the absence of any external source of randomness. Integers are encoded on the vertices of a cycle graph, and a quantum walker evolves…
The quantum ergotropy quantifies the maximal amount of work that can be extracted from a quantum state without changing its entropy. Given that the ergotropy can be expressed as the difference of quantum and classical relative entropies of…
Let $(X, \cal B, \nu)$ be a probability space and let $\Gamma$ be a countable group of $\nu$-preserving invertible maps of $X$ into itself. To a probability measure $\mu$ on $\Gamma$ corresponds a random walk on $X$ with Markov operator $P$…
Quantum many-body systems can exhibit distinct regimes where dynamics is either ergodic, dynamically exploring an extensive region of available state-space, or non-ergodic, where the dynamics may be restricted. An example is the many-body…
In this paper, we study the ergodicity of invariant sublinear expectation of sublinear Markovian semigroup. For this, we first develop an ergodic theory of an expectation-preserving map on a sublinear expectation space. Ergodicity is…
An estimation of the logarithmic timescale in quantum systems having an ergodic dynamics in the semiclassical limit of quasiclassical large parameters, is presented. The estimation is based on the existence of finite generators for ergodic…
When a map is classically uniquely ergodic, it is expected that its quantization will posses quantum unique ergodicity. In this paper we give examples of Quantum Unique Ergodicity for the perturbed Kronecker map, and an upper bound for the…
We give through pseudodifferential operator calculus a proof that the quantum dynamics of a class of infinite harmonic crystals becomes ergodic and mixing with respect to the quantum Gibbs measure if the classical infinite dynamics is…