Fermion picture for cellular automata

• URL: http://arxiv.org/abs/2203.14081v2
• Date: Wed, 7 Dec 2022 14:45:28 GMT
• Title: Fermion picture for cellular automata
• Authors: C. Wetterich
• Abstract summary: We discuss large classes of automata that are equivalent to discretized fermionic quantum field theories with various types of interactions. We perform explicitly the continuum limit for an automaton that describes a quantum particle in a potential for one space dimension.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: How do cellular automata behave in the limit of a very large number of cells? Is there a continuum limit with simple properties? We attack this problem by mapping certain classes of automata to quantum field theories for which powerful methods exist for this type of problem. Indeed, many cellular automata admit an interpretation in terms of fermionic particles. Reversible automata on space-lattices with a local updating rule can be described by a partition function or Grassmann functional integral for interacting fermions moving in this space. We discuss large classes of automata that are equivalent to discretized fermionic quantum field theories with various types of interactions. Two-dimensional models include relativistic Thirring or Gross-Neveu type models with abelian or non-abelian continuous global symmetries, models with local gauge symmetries, and spinor gravity with local Lorentz symmetry as well as diffeomorphism invariance in the (naive) continuum limit. The limit of a very large number of cells needs a probabilistic description. Probabilistic cellular automata are characterized by a probability distribution over initial bit-configurations. They can be described by the quantum formalism with wave functions, density matrix and non-commuting operators associated to observables, which are the same for the automata and associated fermionic quantum theories. This formalism is crucial for a discussion of concepts as vacuum states, spontaneous symmetry breaking, coarse graining and the continuum limit for probabilistic cellular automata. In particular, we perform explicitly the continuum limit for an automaton that describes a quantum particle in a potential for one space dimension.

Related papers

• Scattering Neutrinos, Spin Models, and Permutations [42.642008092347986]
  We consider a class of Heisenberg all-to-all coupled spin models inspired by neutrino interactions in a supernova with $N$ degrees of freedom. These models are characterized by a coupling matrix that is relatively simple in the sense that there are only a few, relative to $N$, non-trivial eigenvalues.
  arXiv  Detail & Related papers  (2024-06-26T18:27:15Z)
• A non-hermitean momentum operator for the particle in a box [49.1574468325115]
  We show how to construct the corresponding hermitean Hamiltonian for the infinite as well as concrete example. The resulting Hilbert space can be decomposed into a physical and unphysical subspace.
  arXiv  Detail & Related papers  (2024-03-20T12:51:58Z)
• A massless interacting Fermionic Cellular Automaton exhibiting bound states [45.279573215172285]
  We present a Fermionic Cellular Automaton model which describes massless Dirac fermion in 1+1 dimension coupled with local, number preserving interaction.
  arXiv  Detail & Related papers  (2023-04-28T08:28:00Z)
• Protecting information via probabilistic cellular automata [68.8204255655161]
  We study a recently-introduced probabilistic cellular automaton, the sweep rule, and map out a region of two coexisting stable phases in the $(T,h)$ plane. Our work is a step towards understanding how simple geometrically-local error-correction strategies can protect information encoded into noisy systems.
  arXiv  Detail & Related papers  (2023-04-06T17:21:39Z)
• Cellular automaton for spinor gravity in four dimensions [0.0]
  We construct an automaton that represents a discrete model of spinor gravity in four dimensions. Local Lorentz symmetry is exact on the discrete level and diffeomorphism symmetry emerges in the naive continuum limit.
  arXiv  Detail & Related papers  (2022-11-16T15:59:56Z)
• Fermionic quantum field theories as probabilistic cellular automata [0.0]
  A class of fermionic quantum field theories with interactions is shown to be equivalent to probabilistic cellular automata. Probabilistic cellular automata on a one-dimensional lattice are equivalent to two - dimensional quantum field theories for fermions.
  arXiv  Detail & Related papers  (2021-11-12T14:01:23Z)
• Evolution of a Non-Hermitian Quantum Single-Molecule Junction at Constant Temperature [62.997667081978825]
  We present a theory for describing non-Hermitian quantum systems embedded in constant-temperature environments. We find that the combined action of probability losses and thermal fluctuations assists quantum transport through the molecular junction.
  arXiv  Detail & Related papers  (2021-01-21T14:33:34Z)
• How perturbing a classical 3-spin chain can lead to quantum features [0.0]
  We will work under the premises of the Cellular Automata Interpretation of QM, by Gerard 't Hooft. We will show that quantum phenomena, in particular superposition states, can arise in a deterministic model because of the limited precision of measurements.
  arXiv  Detail & Related papers  (2020-12-30T15:13:44Z)
• Coarse-grained quantum cellular automata [0.0]
  We provide a simple procedure to coarse-grain color-blind quantum cellular automata that follow Goldilocks rules. A byproduct of this simple toy-model is a general discrete analog of the Stokes law. The QCA we introduce here can be implemented by present-day quantum platforms, such as Rydberg arrays, trapped ions, and superconducting qbits.
  arXiv  Detail & Related papers  (2020-11-09T09:56:16Z)
• Probabilistic cellular automata for interacting fermionic quantum field theories [0.0]
  A classical local cellular automaton can describe an interacting quantum field theory for fermions. This interacting fermionic quantum field theory obeys a unitary time evolution and shows all properties of quantum mechanics.
  arXiv  Detail & Related papers  (2020-07-13T13:25:51Z)
• Models of zero-range interaction for the bosonic trimer at unitarity [91.3755431537592]
  We present the construction of quantum Hamiltonians for a three-body system consisting of identical bosons mutually coupled by a two-body interaction of zero range. For a large part of the presentation, infinite scattering length will be considered.
  arXiv  Detail & Related papers  (2020-06-03T17:54:43Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.