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:2007.06366 · Nuclear Physics B

Probabilistic cellular automata for interacting fermionic quantum field theories

CHRISTOF WETTERICH

Published Dec 29, 2020• 28 citations
arXivHTMLPDF

Abstract

A classical local cellular automaton can describe an interacting quantum field theory for fermions. We construct a simple classical automaton for a particular version of the Thirring model with imaginary coupling. This interacting fermionic quantum field theory obeys a unitary time evolution and shows all properties of quantum mechanics. Classical cellular automata with probabilistic initial conditions admit a description in the formalism of quantum mechanics. Our model exhibits interesting features as spontaneous symmetry breaking or solitons. The same model can be formulated as a generalized Ising model. This euclidean lattice model can be investigated by standard techniques of statistical physics as Monte Carlo simulations. Our model is an example how quantum mechanics emerges from classical statistics.

DOI
10.1016/j.nuclphysb.2020.115296

Related papers

Fermionic quantum field theories as probabilistic cellular automata

CHRISTOF WETTERICH

A class of fermionic quantum field theories with interactions is shown to be equivalent to probabilistic cellular automata, namely cellular automata with a probability distribution for the initial states. Probabilistic cellular automata on a one-dimensional lattice are equivalent to two-dimensional quantum field theories for fermions. They can be viewed as generalized Ising models on a square lattice and therefore as classical statistical systems. As quantum field theories they are quantum systems. Thus quantum mechanics emerges from classical statistics. As an explicit example for an interacting fermionic quantum field theory we describe a type of discretized Thirring model as a cellular automaton. The updating rule of the automaton is encoded in the step evolution operator that can be expressed in terms of fermionic annihilation and creation operators. The complex structure of quantum mechanics is associated to particle-hole transformations. The naive continuum limit exhibits Lorentz symmetry. We exploit the equivalence to quantum field theory in order to show how quantum concepts as wave functions, density matrix, noncommuting operators for observables and similarity transformations are convenient and useful concepts for the description of probabilistic cellular automata.

arXiv:2111.06728•Physical review. D/Physical review. D.•Apr 8, 2022•18 citations

Quantum fermions from classical bits

CHRISTOF WETTERICH

A simple probabilistic cellular automaton is shown to be equivalent to a relativistic fermionic quantum field theory with interactions. Occupation numbers for fermions are classical bits or Ising spins. The automaton acts deterministically on bit configurations. The genuinely probabilistic character of quantum physics is realized by probabilistic initial conditions. In turn, the probabilistic automaton is equivalent to the classical statistical system of a generalized Ising model. For a description of the probabilistic information at any given time quantum concepts as wave functions and non-commuting operators for observables emerge naturally. Quantum mechanics can be understood as a particular case of classical statistics. This offers prospects to realize aspects of quantum computing in the form of probabilistic classical computing. This article is part of the theme issue 'Quantum technologies in particle physics'.

arXiv:2106.15517•Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Dec 20, 2021•11 citations

Quantum systems from random probabilistic automata

A. Kreuzkamp, CHRISTOF WETTERICH

Probabilistic cellular automata with deterministic updating are discrete quantum systems. They are characterized by a probability distribution over initial configurations. We employ the quantum formalism for an investigation of random probabilistic cellular automata for which the properties of the deterministic updating are randomly distributed over space and time. We are interested in a possible continuum limit for a very large number of cells or space points. We consider bits with two colors, moving to the left or right on a linear chain. At randomly distributed scattering points they change direction and color. A numerical simulation reveals the typical features of quantum systems. We find particular initial probability distributions which reemerge periodically after a certain number of time steps, as produced by the periodic evolution of energy eigenstates in quantum mechanics. Using a description in terms of wave functions allows us to introduce statistical observables for momentum and energy. They characterize the probabilistic information without taking definite values for a given bit configuration, with a conceptual status similar to temperature in classical statistical thermal equilibrium. Conservation of energy and momentum are essential ingredients for the understanding of the evolution of the stochastic probabilistic automata. This evolution resembles in some aspects a single Dirac fermion in two dimensions with a generalized random potential.

arXiv:2405.09829•Physical Review A•Apr 18, 2025•5 citations

Complex wave functions, CPT and quantum field theory for classical generalized Ising models

CHRISTOF WETTERICH

The quantum or quantum field theory concept of a complex wave function is useful for understanding the information transport in classical statistical generalized Ising models. We relate complex conjugation to the discrete transformations charge conjugation ( C ), parity ( P ) and time reversal ( T ). A subclass of generalized Ising models are probabilistic cellular automata (PCA) with deterministic updating and probabilistic initial conditions. Simple two-dimensional PCA correspond to discretized quantum field theories for Majorana–Weyl, Weyl or Dirac fermions. Momentum and energy are conserved statistical observables. For PCA describing free massless fermions we investigate the vacuum and field operators for particle excitations. For the correlation function one finds the Lorentz-invariant Feynman propagator of quantum field theory. Furthermore, these automata admit probabilistic boundary conditions that correspond to thermal equilibrium with the quantum Fermi–Dirac distribution. PCA with updating sequences of propagation and interaction steps can realize a rich variety of discrete quantum field theories for fermions with interactions. For information theory the quantum formalism for PCA sheds new light on deterministic computing or signal processing with probabilistic input.

arXiv:2505.24392•Nuclear Physics B•Nov 20, 2025•5 citations

Fermionic and bosonic quantum field theories from quantum cellular automata in three spatial dimensions

Leonard D. Mlodinow, Todd A. Brun

The authors present the construction of cellular automaton models corresponding to free quantum field theories for both fermions and bosons, and demonstrate that for wavelengths long compared to the lattice spacing one recovers standard Dirac and Maxwell field theories. Correspondences such as this offer a new way of thinking about quantum field theories, and potentially a new way of simulating them on quantum computers.

arXiv:2011.05597•Physical Review A•May 7, 2021•12 citations

Reversible quantum cellular automata

Benjamin W. Schumacher, Reinhard F. Werner

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 this allows us to give an explicit characterization of all local rules generating such automata. The same local rules also generate the global time step for automata with periodic boundary conditions. Our main structure theorem asserts that any quantum cellular automaton is structurally reversible, i.e., that it can be obtained by applying two blockwise unitary operations in a generalized Margolus partitioning scheme. This implies that, in contrast to the classical case, the inverse of a nearest neighbor quantum cellular automaton is again a nearest neighbor automaton. We present several construction methods for quantum cellular automata, based on unitaries commuting with their translates, on the quantization of (arbitrary) reversible classical cellular automata, on quantum circuits, and on Clifford transformations with respect to a description of the single cells by finite Weyl systems. Moreover, we indicate how quantum random walks can be considered as special cases of cellular automata, namely by restricting a quantum lattice gas automaton with local particle number conservation to the single particle sector.

arXiv:quant-ph/0405174•May 28, 2004•239 citations
A classical local cellular automaton can describe an interacting quantum field theory for fermions. We construct a simple classical automaton for a particular version of the Thirring model with imaginary coupling. This interacting fermionic quantum field theory obeys a unitary time evolution and shows all properties of quantum mechanics. Classical cellular automata with probabilistic initial conditions admit a description in the formalism of quantum mechanics. Our model exhibits interesting features as spontaneous symmetry breaking or solitons. The same model can be formulated as a generalized Ising model. This euclidean lattice model can be investigated by standard techniques of statistical physics as Monte Carlo simulations. Our model is an example how quantum mechanics emerges from classical statistics.
A class of fermionic quantum field theories with interactions is shown to be equivalent to probabilistic cellular automata, namely cellular automata with a probability distribution for the initial states. Probabilistic cellular automata on a one-dimensional lattice are equivalent to two-dimensional quantum field theories for fermions. They can be viewed as generalized Ising models on a square lattice and therefore as classical statistical systems. As quantum field theories they are quantum systems. Thus quantum mechanics emerges from classical statistics. As an explicit example for an interacting fermionic quantum field theory we describe a type of discretized Thirring model as a cellular automaton. The updating rule of the automaton is encoded in the step evolution operator that can be expressed in terms of fermionic annihilation and creation operators. The complex structure of quantum mechanics is associated to particle-hole transformations. The naive continuum limit exhibits Lorentz symmetry. We exploit the equivalence to quantum field theory in order to show how quantum concepts as wave functions, density matrix, noncommuting operators for observables and similarity transformations are convenient and useful concepts for the description of probabilistic cellular automata.
A simple probabilistic cellular automaton is shown to be equivalent to a relativistic fermionic quantum field theory with interactions. Occupation numbers for fermions are classical bits or Ising spins. The automaton acts deterministically on bit configurations. The genuinely probabilistic character of quantum physics is realized by probabilistic initial conditions. In turn, the probabilistic automaton is equivalent to the classical statistical system of a generalized Ising model. For a description of the probabilistic information at any given time quantum concepts as wave functions and non-commuting operators for observables emerge naturally. Quantum mechanics can be understood as a particular case of classical statistics. This offers prospects to realize aspects of quantum computing in the form of probabilistic classical computing. This article is part of the theme issue 'Quantum technologies in particle physics'.
Probabilistic cellular automata with deterministic updating are discrete quantum systems. They are characterized by a probability distribution over initial configurations. We employ the quantum formalism for an investigation of random probabilistic cellular automata for which the properties of the deterministic updating are randomly distributed over space and time. We are interested in a possible continuum limit for a very large number of cells or space points. We consider bits with two colors, moving to the left or right on a linear chain. At randomly distributed scattering points they change direction and color. A numerical simulation reveals the typical features of quantum systems. We find particular initial probability distributions which reemerge periodically after a certain number of time steps, as produced by the periodic evolution of energy eigenstates in quantum mechanics. Using a description in terms of wave functions allows us to introduce statistical observables for momentum and energy. They characterize the probabilistic information without taking definite values for a given bit configuration, with a conceptual status similar to temperature in classical statistical thermal equilibrium. Conservation of energy and momentum are essential ingredients for the understanding of the evolution of the stochastic probabilistic automata. This evolution resembles in some aspects a single Dirac fermion in two dimensions with a generalized random potential.
The quantum or quantum field theory concept of a complex wave function is useful for understanding the information transport in classical statistical generalized Ising models. We relate complex conjugation to the discrete transformations charge conjugation ( C ), parity ( P ) and time reversal ( T ). A subclass of generalized Ising models are probabilistic cellular automata (PCA) with deterministic updating and probabilistic initial conditions. Simple two-dimensional PCA correspond to discretized quantum field theories for Majorana–Weyl, Weyl or Dirac fermions. Momentum and energy are conserved statistical observables. For PCA describing free massless fermions we investigate the vacuum and field operators for particle excitations. For the correlation function one finds the Lorentz-invariant Feynman propagator of quantum field theory. Furthermore, these automata admit probabilistic boundary conditions that correspond to thermal equilibrium with the quantum Fermi–Dirac distribution. PCA with updating sequences of propagation and interaction steps can realize a rich variety of discrete quantum field theories for fermions with interactions. For information theory the quantum formalism for PCA sheds new light on deterministic computing or signal processing with probabilistic input.
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 this allows us to give an explicit characterization of all local rules generating such automata. The same local rules also generate the global time step for automata with periodic boundary conditions. Our main structure theorem asserts that any quantum cellular automaton is structurally reversible, i.e., that it can be obtained by applying two blockwise unitary operations in a generalized Margolus partitioning scheme. This implies that, in contrast to the classical case, the inverse of a nearest neighbor quantum cellular automaton is again a nearest neighbor automaton. We present several construction methods for quantum cellular automata, based on unitaries commuting with their translates, on the quantization of (arbitrary) reversible classical cellular automata, on quantum circuits, and on Clifford transformations with respect to a description of the single cells by finite Weyl systems. Moreover, we indicate how quantum random walks can be considered as special cases of cellular automata, namely by restricting a quantum lattice gas automaton with local particle number conservation to the single particle sector.