English
Related papers

Related papers: Probabilistic cellular automaton for quantum parti…

200 papers

In this paper we present two interesting properties of stochastic cellular automata that can be helpful in analyzing the dynamical behavior of such automata. The first property allows for calculating cell-wise probability distributions over…

Formal Languages and Automata Theory · Computer Science 2015-08-20 Witold Bołt , Jan M. Baetens , Bernard DeBaets

This study presents a unitary quantum cellular automaton (QCA) that, in the continuum limit, converges to the (1+1)-dimensional Generalized Dirac Equation (GDE). We outline the construction of the unitary, discrete-time evolution and derive…

Quantum Physics · Physics 2025-10-03 Xingyou Song

The probabilistic cellular automaton (PCA) method is highlighted for its relatively simple numerical algorithm and low computational cost in the simulation of microstructural evolution. In this method, probabilistic state change rules are…

Materials Science · Physics 2024-04-23 Majid Seyed-Salehi

Quantum particles in a potential are described by classical statistical probabilities. We formulate a basic time evolution law for the probability distribution of classical position and momentum such that all known quantum phenomena follow,…

Quantum Physics · Physics 2011-12-16 C. Wetterich

Let us consider the simplest model of one-dimensional probabilistic cellular automata (PCA). The cells are indexed by the integers, the alphabet is {0, 1}, and all the cells evolve synchronously. The new content of a cell is randomly…

Probability · Mathematics 2012-07-26 Jean Mairesse , Irene Marcovici

Three reasonable hypotheses lead to the thesis that physical phenomena can be described and simulated with cellular automata. In this work, we attempt to describe the motion of a particle upon which a constant force is applied, with a…

Cellular Automata and Lattice Gases · Physics 2016-03-09 Pablo Arrighi , Gilles Dowek

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

In quantum experiments the acquisition and representation of basic experimental information is governed by the multinomial probability distribution. There exist unique random variables, whose standard deviation becomes asymptotically…

Quantum Physics · Physics 2017-08-23 Johann Summhammer

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…

Quantum Physics · Physics 2007-05-23 B. Schumacher , R. F. Werner

A natural architecture for nanoscale quantum computation is that of a quantum cellular automaton. Motivated by this observation, in this paper we begin an investigation of exactly unitary cellular automata. After proving that there can be…

Quantum Physics · Physics 2009-10-30 David A. Meyer

We study the dynamical behaviour of the quantum cellular automaton of Refs. [1, 2], which reproduces the Dirac dynamics in the limit of small wavevectors and masses. We present analytical evaluations along with computer simulations, showing…

Quantum Physics · Physics 2016-01-19 Alessandro Bisio , Giacomo Mauro D'Ariano , Alessandro Tosini

We introduce an action principle for a class of integer valued cellular automata and obtain Hamiltonian equations of motion. Employing sampling theory, these discrete deterministic equations are invertibly mapped on continuum equations for…

Quantum Physics · Physics 2014-01-17 Hans-Thomas Elze

We demonstrate that the concept of a conservation law can be naturally extended from deterministic to probabilistic cellular automata (PCA) rules. The local function for conservative PCA must satisfy conditions analogous to conservation…

Cellular Automata and Lattice Gases · Physics 2009-11-10 Henryk Fukś

A new control method that considers all sources of uncertainty and noises that might affect the time evolutions of quantum physical systems is introduced. Under the proposed approach, the dynamics of quantum systems are characterised by…

Quantum Physics · Physics 2022-07-01 Randa Herzallah , Abdessamad Belfakir

We show that the Dirac quantum cellular automaton [Ann. Phys. 354 (2015) 244] shares many properties in common with the discrete-time quantum walk. These similarities can be exploited to study the automaton as a unitary process that takes…

Quantum Physics · Physics 2016-01-26 A. Pérez

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

Quantum Information and the new informational paradigm are entering the domain of quantum field theory and gravity, suggesting the quantum automata framework. The quantum automaton is the minimal-assumption extension to the Planck and…

Quantum Physics · Physics 2012-11-13 Giacomo Mauro D'Ariano

In this paper we introduce a new quantum computation model, the linear quantum cellular automaton. Well-formedness is an essential property for any quantum computing device since it enables us to define the probability of a configuration in…

Data Structures and Algorithms · Computer Science 2007-05-23 Christoph Durr , Huong LeThanh , Miklos Santha

Probabilistic description of results of measurements and its consequences for understanding quantum mechanics are discussed. It is shown that the basic mathematical structure of quantum mechanics like the probability amplitude, Born rule,…

Quantum Physics · Physics 2007-05-23 L. Skala , V. Kapsa

It is often stated that quantum mechanics only makes statistical predictions and that a quantum state is described by the various probability distributions associated with it. Can we describe a quantum state completely in terms of…

Quantum Physics · Physics 2007-05-23 E. C. G. Sudarshan