Related papers: Universal gauge-invariant cellular automata
Cellular automata (CA) consist of an array of identical cells, each of which may take one of a finite number of possible states. The entire array evolves in discrete time steps by iterating a global evolution G. Further, this global…
In gauge theories, physical histories are represented by space-time connections modulo gauge transformations. The space of histories is thus intrinsically non-linear. The standard framework of constructive quantum field theory has to be…
Gauge invariance in discrete dynamical systems and its connection with quantization are considered. For a complete description of gauge symmetries of a system we construct explicitly a class of groups unifying in a natural way the space and…
We investigate quantum cellular automata (QCA) on one-dimensional spin systems defined over a subalgebra of the full local operator algebra - the symmetric subalgebra under a finite Abelian group symmetry $G$. For systems where each site…
The focus of the present thesis is on the analysis of gauge symmetry and its various impacts on gauge theories. In the first part of this thesis, we have studied different aspects of symmetries in connection with various field and string…
One of the main features of covariant theories, in particular general relativity, is that the field equation possesses gauge freedom associated with global diffeomorphisms of the underlying manifold. I shall explain here how the hole…
A classification of the possible symmetric principal bundles with a compact gauge group, a compact symmetry group and a base manifold which is regularly foliated by the orbits of the symmetry group is derived. A generalization of Wang's…
A universal C*-algebra of gauge invariant operators is presented, describing the electromagnetic field as well as operations creating pairs of static electric charges having opposite signs. Making use of Gauss' law, it is shown that the…
A new formulation of Special Relativity is described. It is based on Cellular Automata theory and on a new theory of inertia called Quantum Inertia. The universe consists of a huge 3D array of cells given by C(x,y,z), whose numeric states…
The aim of the present article is to describe the symmetry structure of a general gauge (singular) theory, and, in particular, to relate the structure of gauge transformations with the constraint structure of a theory in the Hamiltonian…
We give new sufficient ergodicity conditions for two-state probabilistic cellular automata (PCA) of any dimension and any radius. The proof of this result is based on an extended version of the duality concept. Under these assumptions, in…
The role of the gauge invariance in noncommutative field theory is discussed. A basic introduction to noncommutative geometry and noncommutative field theory is given. Background invariant formulation of Wilson lines is proposed. Duality…
We study intrinsic simulations between cellular automata and introduce a new necessary condition for a CA to simulate another one. Although expressed for general CA, this condition is targeted towards surjective CA and especially linear…
The Global Cellular Automata (GCA) Model is a generalization of the Cellular Automata (CA) Model. The GCA model consists of a collection of cells which change their states depending on the states of their neighbors, like in the classical CA…
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 have been used since their introduction as a discrete tool of modelization. In many of the physical processes one may modelize thus (such as bootstrap percolation, forest fire or epidemic propagation models, life without…
Quantum-simulator hardware promises new insights into problems from particle and nuclear physics. A major challenge is to reproduce gauge invariance, as violations of this quintessential property of lattice gauge theories can have dramatic…
In this work, we investigate the computational aspects of asynchronous cellular automata (ACAs), a modification of cellular automata in which cells update independently, following an asynchronous schedule. We introduce flip automata…
In these lectures, I discuss the role of symmetries in particle physics. I begin by discussing global symmetries and show that they can be realized differently in nature, depending on whether or not the vacuum state is left invariant by the…
Quantum cellular automata (QCA) are reviewed, including early and more recent proposals. QCA are a generalization of (classical) cellular automata (CA) and in particular of reversible CA. The latter are reviewed shortly. An overview is…