Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2206.07485

One-dimensional relativistic particle as a movable cellular automaton

Andrey M. Pupasov-Maksimov

Published May 28, 2022• 0 citations
arXivHTMLPDF

Abstract

The one-dimensional dynamics of identical discrete elements that combine the properties of newtonian mechanical particles and cellular automata are investigated. It is shown that the motion of a cluster of combined discrete elements, which is the simplest observable object of the model, leads to the Feynman chessboard model whose continuous limit gives the Dirac equation.

DOI
10.48550/arxiv.2206.07485

Related papers

Probabilistic cellular automaton for quantum particle in a potential

CHRISTOF WETTERICH

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 by a probability distribution over initial conditions. The proposed automaton involves right- and left-movers, jumping from one cell to a neighboring one. They change their direction of motion at each randomly distributed disorder or scattering point. The continuum limit of an infinite number of cells yields a Dirac equation, and in the non-relativistic limit the familiar Schrödinger equation, with potential determined by the spacetime-distribution of scattering points. These equations describe the time evolution of the probabilistic information for the position of the particle. All quantum rules for observables, both for discrete possible measurement values and continuous expectation values, follow from the classical statistical laws.

arXiv:2211.17034•Nov 30, 2022•0 citations

Asymptotic properties of the Dirac quantum cellular automaton

Armando Pérez

We show that the Dirac quantum cellular automaton [A. Bisio, G. M. D'Ariano, and A. Tosini, Ann. Phys. (N.Y.) 354, 244 (2015)] 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 place at regular time steps on a one-dimensional lattice, in the spirit of general quantum cellular automata. In this way, it becomes an alternative to the quantum walk, with a dispersion relation that can be controlled by a parameter that plays a similar role to the coin angle in the quantum walk. The Dirac Hamiltonian is recovered under a suitable limit. We provide two independent analytical approximations to the long-term probability distribution. It is shown that, starting from localized conditions, the asymptotic value of the entropy of entanglement between internal and motional degrees of freedom overcomes the known limit that is approached by the quantum walk for the same initial conditions and is similar to the ones achieved by highly localized states of the Dirac equation.

arXiv:1504.07418•Physical Review A•Jan 15, 2016•18 citations

Quantum Cellular Automaton Model for the Generalized Dirac Equation

Xingyou Song

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 the model's exact dispersion relation from its eigenvalue spectrum, showing it possesses the correct relativistic limit. We then explore its dynamics through numerical simulations. While the total probability density is shown to be insensitive to the chiral angle parameter $(ρ)$ of the GDE, we demonstrate that this parameter has a profound and directly observable effect on the particle's local spin polarization. By measuring this quantity, we reveal the hidden internal dynamics of the spinor, providing a clear, visual confirmation of the physical consequences of the chiral mass term.

arXiv:1610.02425•Oct 10, 2016•3 citations

Quantum cellular automaton in 1-D

Darrin W.S. Belousek, E. Henigin, Douglas A. Hott +1 more

Simple algebraic cellular automata and a diffusion confinement are used to model quantum behavior of a relativistic particle in a 1-D box. Comparisons and contrasts are drawn between such a quantum cellular automaton (QCA) and both orthodox and unorthodox interpretations of quantum mechanics. The persistent tension between deterministic pictures and probabilistic descriptions of quantum reality are clarified for the case of a 1-D quantum particle viewed as a cellular automaton surging for survival in space and time.

Chaos Solitons & Fractals•Mar 1, 1994•10 citations

From Quantum Cellular Automata To Quantum Lattice Gases

DAVID A. MEYER, From Qca, Qlga David +1 more

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 no nontrivial, homogeneous, local, unitary, scalar cellular automaton in one dimension, we weaken the homogeneity condition and show that there are nontrivial, exactly unitary, partitioning cellular automata. We find a one parameter family of evolution rules which are best interpreted as those for a one particle quantum automaton. This model is naturally reformulated as a two component cellular automaton which we demonstrate to limit to the Dirac equation. We describe two generalizations of this automaton, the second of which, to multiple interacting particles, is the correct definition of a quantum lattice gas. KEY WORDS: quantum cellular automaton; quantum lattice gas; quantum computation. to appear in J. Stat. Phys.

•Jan 1, 1996•458 citations

Quantum field theory from a quantum cellular automaton in one spatial dimension and a no-go theorem in higher dimensions

Leonard D. Mlodinow, Todd A. Brun

It has been shown that certain quantum walks give rise to relativistic wave equations, such as the Dirac and Weyl equations, in their long-wavelength limits. This intriguing result raises the question of whether something similar can happen in the multiparticle case. We construct a one-dimensional quantum cellular automaton (QCA) model, which matches the quantum walk in the single particle case and which approaches the quantum field theory of free fermions in the long-wavelength limit. However, we show that this class of constructions does not generalize to higher spatial dimensions in any straightforward way and that no construction with similar properties is possible in two or more spatial dimensions. This rules out the most common approaches based on QCAs. We suggest possible methods to overcome this barrier while retaining locality.

arXiv:2006.08927•Physical Review A•Oct 12, 2020•13 citations
The one-dimensional dynamics of identical discrete elements that combine the properties of newtonian mechanical particles and cellular automata are investigated. It is shown that the motion of a cluster of combined discrete elements, which is the simplest observable object of the model, leads to the Feynman chessboard model whose continuous limit gives the Dirac equation.
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 by a probability distribution over initial conditions. The proposed automaton involves right- and left-movers, jumping from one cell to a neighboring one. They change their direction of motion at each randomly distributed disorder or scattering point. The continuum limit of an infinite number of cells yields a Dirac equation, and in the non-relativistic limit the familiar Schrödinger equation, with potential determined by the spacetime-distribution of scattering points. These equations describe the time evolution of the probabilistic information for the position of the particle. All quantum rules for observables, both for discrete possible measurement values and continuous expectation values, follow from the classical statistical laws.
We show that the Dirac quantum cellular automaton [A. Bisio, G. M. D'Ariano, and A. Tosini, Ann. Phys. (N.Y.) 354, 244 (2015)] 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 place at regular time steps on a one-dimensional lattice, in the spirit of general quantum cellular automata. In this way, it becomes an alternative to the quantum walk, with a dispersion relation that can be controlled by a parameter that plays a similar role to the coin angle in the quantum walk. The Dirac Hamiltonian is recovered under a suitable limit. We provide two independent analytical approximations to the long-term probability distribution. It is shown that, starting from localized conditions, the asymptotic value of the entropy of entanglement between internal and motional degrees of freedom overcomes the known limit that is approached by the quantum walk for the same initial conditions and is similar to the ones achieved by highly localized states of the Dirac equation.
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 the model's exact dispersion relation from its eigenvalue spectrum, showing it possesses the correct relativistic limit. We then explore its dynamics through numerical simulations. While the total probability density is shown to be insensitive to the chiral angle parameter (ρ)(ρ)(ρ) of the GDE, we demonstrate that this parameter has a profound and directly observable effect on the particle's local spin polarization. By measuring this quantity, we reveal the hidden internal dynamics of the spinor, providing a clear, visual confirmation of the physical consequences of the chiral mass term.
Simple algebraic cellular automata and a diffusion confinement are used to model quantum behavior of a relativistic particle in a 1-D box. Comparisons and contrasts are drawn between such a quantum cellular automaton (QCA) and both orthodox and unorthodox interpretations of quantum mechanics. The persistent tension between deterministic pictures and probabilistic descriptions of quantum reality are clarified for the case of a 1-D quantum particle viewed as a cellular automaton surging for survival in space and time.
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 no nontrivial, homogeneous, local, unitary, scalar cellular automaton in one dimension, we weaken the homogeneity condition and show that there are nontrivial, exactly unitary, partitioning cellular automata. We find a one parameter family of evolution rules which are best interpreted as those for a one particle quantum automaton. This model is naturally reformulated as a two component cellular automaton which we demonstrate to limit to the Dirac equation. We describe two generalizations of this automaton, the second of which, to multiple interacting particles, is the correct definition of a quantum lattice gas. KEY WORDS: quantum cellular automaton; quantum lattice gas; quantum computation. to appear in J. Stat. Phys.
It has been shown that certain quantum walks give rise to relativistic wave equations, such as the Dirac and Weyl equations, in their long-wavelength limits. This intriguing result raises the question of whether something similar can happen in the multiparticle case. We construct a one-dimensional quantum cellular automaton (QCA) model, which matches the quantum walk in the single particle case and which approaches the quantum field theory of free fermions in the long-wavelength limit. However, we show that this class of constructions does not generalize to higher spatial dimensions in any straightforward way and that no construction with similar properties is possible in two or more spatial dimensions. This rules out the most common approaches based on QCAs. We suggest possible methods to overcome this barrier while retaining locality.