A Gauge-Invariant Reversible Cellular Automaton - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

A Gauge-Invariant Reversible Cellular Automaton


Gauge-invariance is a fundamental concept in physics—known to provide mathematical justifications for the fundamental forces. In this paper, we provide discrete counterparts to the main gauge theoretical concepts, directly in terms of Cellular Automata. More precisely, we describe a step-by-step gauging procedure to enforce local symmetries upon a given Cellular Automaton. We apply it to a simple Reversible Cellular Automaton for concreteness. From a Computer Science perspective, discretized gauge theories may be of use in numerical analysis, quantum simulation, fault-tolerant (quantum) computation. From a mathematical perspective, discreteness provides a simple yet rigorous route straight to the core concepts.
Fichier principal
Vignette du fichier
469010_1_En_1_Chapter.pdf (264.87 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01824869 , version 1 (27-06-2018)





Pablo Arrighi, Giuseppe Di Molfetta, Nathanaël Eon. A Gauge-Invariant Reversible Cellular Automaton. 24th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2018, Ghent, Belgium. pp.1-12, ⟨10.1007/978-3-319-92675-9_1⟩. ⟨hal-01824869⟩
158 View
47 Download



Gmail Facebook X LinkedIn More