English
Related papers

Related papers: Universal gauge-invariant cellular automata

200 papers

Quantum cellular automata consist in arrays of identical finite-dimensional quantum systems, evolving in discrete-time steps by iterating a unitary operator G. Moreover the global evolution G is required to be causal (it propagates…

Quantum Physics · Physics 2019-09-09 Pablo Arrighi

Models of areas of physics in terms of cellular automata have become increasingly popular. Cellular automata (CAs) support the modeling of systems with discrete state component values and enforce the comprehensive specification of the…

Quantum Physics · Physics 2015-08-25 Hans H. Diel

Describing complex phenomena by means of cellular automata (CA) has shown to be a very effective approach in pure and applied sciences. In fact, the number of published papers concerning this topic has tremendously increased over the last…

Cellular Automata and Lattice Gases · Physics 2012-06-13 Luan Carlos de Sena Monteiro Ozelim , André Luís Brasil Cavalcante , Lucas Parreira de Faria Borges

Classical Cellular Automata (CCAs) are a powerful computational framework widely used to model complex systems driven by local interactions. Their simplicity lies in the use of a finite set of states and a uniform local rule, yet this…

Cellular Automata and Lattice Gases · Physics 2025-03-20 Enrico Formenti , Faizal Hafiz , Amelia Kunze , Davide La Torre

We propose a new point of view to gauge theories based on taking the action of symmetry transformations directly on the coordinates of space. Via this approach the gauge fields are not introduced at the first step, and they can be…

High Energy Physics - Theory · Physics 2011-09-13 Amir H. Fatollahi

A gauge theory with an indefinite metric without negative probabilities is given by extending quantum mechanics, where a general metric is introduced, and the invariance under the general linear transformation is imposed on the space of…

General Physics · Physics 2026-01-21 Kimihide Nishimura

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…

Discrete Mathematics · Computer Science 2012-05-09 Pablo Arrighi , Gilles Dowek

The gauge symmetry is said unfree if the gauge transformation leaves the action functional unchanged provided for the gauge parameters are constrained by the system of partial differential equations. The best known example of this…

High Energy Physics - Theory · Physics 2023-04-21 V. A. Abakumova , S. L. Lyakhovich

Causal Graph Dynamics extend Cellular Automata to arbitrary, bounded-degree, time-varying graphs. The whole graph evolves in discrete time steps, and this global evolution is required to have a number of physics-like symmetries:…

Discrete Mathematics · Computer Science 2017-06-06 Pablo Arrighi , Simon Martiel , Simon Perdrix

We give an introductory account of the recently identified gauge invariance of the equilibrium statistical mechanics of classical many-body systems [J. M\"uller et al., Phys. Rev. Lett. Phys. Rev. Lett. 133, 217101 (2024)]. The gauge…

Statistical Mechanics · Physics 2025-03-26 Johanna Müller , Florian Sammüller , Matthias Schmidt

The purpose of this paper is to investigate the gauge symmetry of classical field theories in integral formalism. A gauge invariant theory is defined in terms of the invariance of the physical observables under the coordinate…

High Energy Physics - Theory · Physics 2007-05-23 Chen Ying , He Bing , Lin He , Wu Ji-Min

In particle physics, the fundamental forces are subject to symmetries called gauge invariance. It is a redundancy in the mathematical description of any physical system. In this article I will demonstrate that the transformer architecture…

Machine Learning · Computer Science 2024-12-20 Leo van Nierop

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…

Discrete Mathematics · Computer Science 2010-09-17 Eric Goles Chacc , Pierre-Etienne Meunier , Ivan Rapaport , Guillaume Theyssier

In this paper, a different perspective of constructing the CA models is proposed. Its kernel, the Local Symmetric Distribution Principle, relates to some fundamental concepts in physics, which maybe raise a wide interest. With a rich…

Cellular Automata and Lattice Gases · Physics 2010-07-27 Zan Pan

For any group $G$ and any set $A$, a cellular automaton (CA) is a transformation of the configuration space $A^G$ defined via a finite memory set and a local function. Let $\text{CA}(G;A)$ be the monoid of all CA over $A^G$. In this paper,…

Group Theory · Mathematics 2017-05-29 Alonso Castillo-Ramirez , Maximilien Gadouleau

A new formulation of special relativity is described. It is based on a postulate that the universe is a vast Cellular Automata (CA). We show that any CA model automatically leads to a maximum speed limit for the transfer of information from…

General Physics · Physics 2007-05-23 Tom Ostoma , Mike Trushyk

In this paper we apply the symmetry principle in order to search for an alternative unified explanation of several cosmological puzzles such as the present stage of accelerated expansion of the Universe and the Hubble tension issue, among…

General Relativity and Quantum Cosmology · Physics 2023-01-13 Israel Quiros

Although gauge invariance preserves the values of physical observables, a gauge transformation can introduce important alterations of physical interpretations. To understand this, it is first shown that a gauge transformation is not, in…

Quantum Physics · Physics 2013-02-07 H. R. Reiss

There is considered an extension of gauge theories according to the assumption of a generalized uncertainty principle which implies a minimal length scale. A modification of the usual uncertainty principle implies an extended shape of…

General Physics · Physics 2011-12-06 Martin Kober

The gauge theory for random spin systems is extended to quantum spin glasses to derive a number of exact and/or rigorous results. The transverse Ising model and the quantum gauge glass are shown to be gauge invariant. For these models, an…

Disordered Systems and Neural Networks · Physics 2007-05-23 Satoshi Morita , Yukiyasu Ozeki , Hidetoshi Nishimori