English
Related papers

Related papers: Statistical Properties of a Quantum Cellular Autom…

200 papers

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

A minimalistic model for chimera states is presented. The model is a cellular automaton (CA) which depends on only one adjustable parameter, the range of the nonlocal coupling, and is built from elementary cellular automata and the majority…

Pattern Formation and Solitons · Physics 2016-05-25 Vladimir García-Morales

A number-conserving cellular automaton is a cellular automaton whose states are integers and whose transition function keeps the sum of all cells constant throughout its evolution. It can be seen as a kind of modelization of the physical…

Discrete Mathematics · Computer Science 2008-09-03 Katsunobu Imai , Bruno Martin

We present evidence that operation of QCA (Quantum Cellular Automaton) cells with four dots is possible with an occupancy of 4N+2 electrons per cell (N being an integer). We show that interaction between cells can be described in terms of a…

Mesoscale and Nanoscale Physics · Physics 2009-10-31 M. Girlanda , M. Governale , M. Macucci , G. Iannaccone

Every transitive cellular automaton (CA) is sensitive to initial conditions. We study this implication in the more general context of non-uniform cellular automata (NUCA) with finitely many different local update rules assigned to cells. We…

Dynamical Systems · Mathematics 2026-05-22 Supreeti Kamilya , Jarkko Kari , Katariina Paturi

Cellular automata have been useful artificial models for exploring how relatively simple rules combined with spatial memory can give rise to complex emergent patterns. Moreover, studying the dynamics of how rules emerge under artificial…

Cellular Automata and Lattice Gases · Physics 2014-07-11 Theodore P. Pavlic , Alyssa M. Adams , Paul C. W. Davies , Sara Imari Walker

In a previous paper a formalism to analyze the dynamical evolution of classical and quantum probability distributions in terms of their moments was presented. Here the application of this formalism to the system of a particle moving on a…

Quantum Physics · Physics 2014-12-19 David Brizuela

Number-conserving (or {\em conservative}) cellular automata have been used in several contexts, in particular traffic models, where it is natural to think about them as systems of interacting particles. In this article we consider several…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Andres Moreira , Nino Boccara , Eric Goles

Identifying the real and imaginary parts of wave functions with coordinates and momenta, quantum evolution may be mapped onto a classical Hamiltonian system. In addition to the symplectic form, quantum mechanics also has a positive-definite…

Quantum Physics · Physics 2009-11-07 R. Vilela Mendes , V. I. Man'ko

We studied the rule 150 elementary cellular automaton in terms of the distribution of the spacings of the singular values of the matieces obtained from proper time evolutions patterns. The distribution has strong resembrance to that of the…

Cellular Automata and Lattice Gases · Physics 2014-01-21 Yuji Kaneko

Probabilistic cellular automata provide a simple framework for the exploration of classical nonequilibrium processes. Recently, quantum cellular automata have been proposed that rely on the propagation of a one-dimensional quantum state…

Quantum Physics · Physics 2022-10-05 Edward Gillman , Federico Carollo , Igor Lesanovsky

We present time-constrained automata (TCA), a model for hard real-time computation in which agents behaviors are modeled by automata and constrained by time intervals. TCA actions can have multiple start time and deadlines, can be…

Logic in Computer Science · Computer Science 2010-10-28 Matthieu Lemerre , Vincent David , Christophe Aussaguès , Guy Vidal-Naquet

In this paper I describe a cellular automaton model of a multi-species ecosystem, suitable for the study of emergent properties of macroevolution. Unlike majority of ecological models, the number of coexisting species is not fixed. Starting…

Populations and Evolution · Quantitative Biology 2009-09-23 Wojciech Borkowski

Number-conserving cellular automata are discrete dynamical systems that simulate interacting particles like e.g. grains of sand. In an earlier paper, I had already derived a uniform construction for all transition rules of one-dimensional…

Cellular Automata and Lattice Gases · Physics 2025-06-02 Markus Redeker

Linear quantum cellular automata were introduced recently as one of the models of quantum computing. A basic postulate of quantum mechanics imposes a strong constraint on any quantum machine: it has to be unitary, that is its time evolution…

Quantum Physics · Physics 2008-02-03 Christoph Durr , Miklos Santha

Self-organizing complex systems can be modeled using cellular automaton models. However, the parametrization of these models is crucial and significantly determines the resulting structural pattern. In this research, we introduce and…

Cellular Automata and Lattice Gases · Physics 2025-01-14 Alexey Kazarnikov , Nadja Ray , Heikki Haario , Joona Lappalainen , Andreas Rupp

We introduce a framework for computing time-dependent quantum transition rates (QTRs) that describe the pace of evolution of a quantum state from a given subspace to a target subspace. QTRs are expressed in terms of flux-flux correlators…

Quantum Physics · Physics 2026-03-03 Adolfo del Campo , András Grabarits , Dmitrii Makarov , Seong-Ho Shinn

In the second part of this paper in micro canonical ensemble the new numerical approach for consideration of quantum dynamics and calculations of the average values of quantum operators and time correlation functions in the Wigner…

Quantum Physics · Physics 2009-10-31 V. Filinov , Yu. Lozovik , A. Filinov , I. Zacharov , A. Oparin

Modeling the immune system so that its essential functionalities stand out without the need for every molecular or cellular interaction to be taken into account has been challenging for many decades. Two competing approaches have been the…

Cellular Automata and Lattice Gases · Physics 2017-11-13 Kátia K. Cassiano , Valmir C. Barbosa

In this paper the notion of quantum finite one-counter automata (QF1CA) is introduced. Introduction of the notion is similar to that of the 2-way quantum finite state automata by A.Kondacs and J.Watrous. The well-formedness conditions for…

Quantum Physics · Physics 2007-05-23 Maksim Kravtsev