English
Related papers

Related papers: Quantum Cellular Automaton Model for the Generaliz…

200 papers

Motivated by recent progress in the experimental development of quantum simulators based on Rydberg atoms, we introduce and investigate the dynamics of a class of $(1+1)$-dimensional quantum cellular automata. These non-equilibrium…

Quantum Physics · Physics 2020-09-09 Edward Gillman , Federico Carollo , Igor Lesanovsky

We study a two-dimensional cellular automaton (CA), called Diffusion Rule (DR), which exhibits diffusion-like dynamics of propagating patterns. In computational experiments we discover a wide range of mobile and stationary localizations…

Formal Languages and Automata Theory · Computer Science 2015-05-13 Genaro J. Martinez , Andrew Adamatzky , Harold V. McIntosh

We propose a Continuous-Time Quantum Walks (CTQW) model for one-dimensional Dirac dynamics simulation with higher-order approximation. Our model bridges CTQW with a discrete-time model called Dirac Cellular Automata (DCA) via Quantum…

Quantum Physics · Physics 2024-11-08 Wei-Ting Wang , Yen-Jui Chang , Ching Ray Chang

In this work, we have obtained the solutions of the (1 + 1) dimensional Dirac equation on a gravitational background within the generalized uncertainty principle. We have shown that how minimal length parameters effect the Dirac particle in…

High Energy Physics - Theory · Physics 2019-04-18 Ozlem Yesiltas

We study the generic limit sets of one-dimensional cellular automata, which intuitively capture their asymptotic dynamics while discarding transient phenomena. As our main results, we characterize the automata whose generic limit set is a…

Dynamical Systems · Mathematics 2021-08-31 Ilkka Törmä

We consider the group structure of quantum cellular automata (QCA) modulo circuits and show that it is abelian even without assuming the presence of ancillas, at least for most reasonable choices of control space; this is a corollary of a…

Quantum Physics · Physics 2022-04-21 Michael Freedman , Jeongwan Haah , Matthew B. Hastings

In this paper, we consider fermionic systems in discrete spacetime evolving with a strict notion of causality, meaning they evolve unitarily and with a bounded propagation speed. First, we show that the evolution of these systems has a…

Quantum Physics · Physics 2014-01-08 Terence C. Farrelly , Anthony J. Short

Cyclic cellular automata (CCA) are models of excitable media. Started from random initial conditions, they produce several different kinds of spatial structure, depending on their control parameters. We introduce new tools from information…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Cosma Rohilla Shalizi , Kristina Lisa Shalizi

Cellular automata can show well known features of quantum mechanics, such as a linear updating rule that resembles a discretized form of the Schr\"odinger equation together with its conservation laws. Surprisingly, a whole class of…

Quantum Physics · Physics 2016-08-26 Hans-Thomas Elze

The synchronization of two stochastically coupled one-dimensional cellular automata (CA) is analyzed. It is shown that the transition to synchronization is characterized by a dramatic increase of the statistical complexity of the patterns…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Juan R. Sánchez , Ricardo López-Ruiz

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

We show how the trajectories of $d$-dimensional cellular automata (CA) can be used to determine the ground states of $(d+1)$-dimensional classical spin models, and we characterise their quantum phase transition, when in the presence of a…

Statistical Mechanics · Physics 2025-07-31 Konstantinos Sfairopoulos , Luke Causer , Jamie F. Mair , Juan P. Garrahan

The quantum cellular automata (QCA) effect is a transition in which multiple electron move coordinately by Coulomb interactions and observed in multiple quantum dots. This effect will be useful for realizing and improving quantum cellular…

Interpreting the GNVW index for 1D quantum cellular automata (QCA) in terms of the Jones index for subfactors leads to a generalization of the index defined for QCA on more general abstract spin chains. These include fusion spin chains,…

Operator Algebras · Mathematics 2024-03-20 Corey Jones , Junhwi Lim

Quantum-dot Cellular Automata (QCA) provides a basis for classical computation without transistors. Many simulations of QCA rely upon the so-called Intercellular Hartree Approximation (ICHA), which neglects the possibility of entanglement…

Mesoscale and Nanoscale Physics · Physics 2018-08-28 Marco Taucer , Faizal Karim , Konrad Walus , Robert A. Wolkow

There have been several non-axiomatic approaches taken to define Quantum Cellular Automata (QCA). Partitioned QCA (PQCA) are the most canonical of these non-axiomatic definitions. In this work we first show that any QCA can be put into the…

Quantum Physics · Physics 2010-10-14 Pablo Arrighi , Jonathan Grattage

As was shown by Leutwyler and Smilga, the fact that chiral symmetry is broken and the existence of a effective finite volume partition function leads to an infinite number of sum rules for the eigenvalues of the Dirac operator in QCD. In…

High Energy Physics - Theory · Physics 2009-09-25 Jacobus Verbaarschot

We use the graded eigenvalue method, a variant of the supersymmetry technique, to compute the universal spectral correlations of the QCD Dirac operator in the presence of massive dynamical quarks. The calculation is done for the chiral…

High Energy Physics - Theory · Physics 2009-10-31 Burkhard Seif , Tilo Wettig , Thomas Guhr

We present a Fermionic Cellular Automaton model which describes massless Dirac fermion in 1+1 dimension coupled with local, number preserving interaction. The diagonalization of the two particle sector shows that specific values of the…

Quantum Physics · Physics 2024-07-02 Edoardo Centofanti , Alessandro Bisio , Paolo Perinotti

We compute the microscopic spectrum of the QCD Dirac operator in the presence of dynamical fermions in the framework of random-matrix theory for the chiral Gaussian unitary ensemble. We obtain results for the microscopic spectral…

High Energy Physics - Theory · Physics 2009-10-30 T. Wilke , T. Guhr , T. Wettig