Related papers: A gauge-invariant reversible cellular automaton
The modern description of elementary particles, as formulated in the Standard Model of particle physics, is built on gauge theories. Gauge theories implement fundamental laws of physics by local symmetry constraints. For example, in quantum…
Cellular Automata (CA) theory is a discrete model that represents the state of each of its cells from a finite set of possible values which evolve in time according to a pre-defined set of transition rules. CA have been applied to a number…
For the first time a mathematical object is presented - a reversible cellular Automaton - with many paradoxical qualities, the main ones among them are: a frequent quickly return to its original state, the presence of a large number of…
We provide an action for gauge theories discretized on simplicial meshes, inspired by finite element methods. The action is discretely gauge invariant and we give a proof of consistency. A discrete Noether's theorem that can be applied to…
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…
The postulate of gauge invariance in nature does not lend itself directly to implementations of lattice gauge theories in modern setups of quantum synthetic matter. Unavoidable gauge-breaking errors in such devices require gauge invariance…
Gauge theory underpins the quantum field theories of the standard model, and in a previous paper was shown via a geometric approach to describe classical electromagnetism in a form which approximates QED. Here we formalize and generalize…
This talk advocates intrinsic universality as a notion to identify simple cellular automata with complex computational behavior. After an historical introduction and proper definitions of intrinsic universality, which is discussed with…
The concept of gauge invariance is one of the most subtle and useful concepts in modern theoretical physics. It is one of the Standard Model cornerstones. The main benefit due to the gauge invariance is that it can permit the comprehension…
Gauge invariance, a core principle in electrodynamics, has two separate meanings. One concept treats the photon as the gauge particle for electrodynamics. It is based on symmetries of the Lagrangian, and requires no mention of electric or…
Gauge invariance was discovered in the development of classical electromagnetism and was required when the latter was formulated in terms of the scalar and vector potentials. It is now considered to be a fundamental principle of nature,…
Gauge theory is a well-established concept in quantum physics, electrodynamics, and cosmology. This theory has recently proliferated into new areas, such as mechanics and astrodynamics. In this paper, we discuss a few applications of gauge…
Certain fermionic quantum field theories are equivalent to probabilistic cellular automata, with fermionic occupation numbers associated to bits. We construct an automaton that represents a discrete model of spinor gravity in four…
We extend Cellular Automata to time-varying discrete geometries. In other words we formalize, and prove theorems about, the intuitive idea of a discrete manifold which evolves in time, subject to two natural constraints: the evolution does…
Causal fermion systems incorporate local gauge symmetry in the sense that the Lagrangian and all inherent structures are invariant under local phase transformations of the physical wave functions. In the present paper it is explained and…
The gauge principle is at the heart of a good part of fundamental physics: Starting with a group G of so-called rigid symmetries of a functional defined over space-time Sigma, the original functional is extended appropriately by additional…
We build and investigate a pure gauge theory on arbitrary discrete groups. A systematic approach to the construction of the differential calculus is presented. We discuss the metric properties of the models and introduce the action…
When a theory shall be described at all scales, it is necessary to start from its elementary degrees of freedom. Herein, one possible chain of steps for this purpose will be briefly outlined for the example of a gauge theory, like QCD.…
We extend the theory of Cellular Automata to arbitrary, time-varying graphs. In other words we formalize, and prove theorems about, the intuitive idea of a labelled graph which evolves in time - but under the natural constraint that…
The notions of universality and completeness are central in the theories of computation and computational complexity. However, proving lower bounds and necessary conditions remains hard in most of the cases. In this article, we introduce…