Top

Natural Computing

Published in:

22-01-2022

Gauge-invariance in cellular automata

Authors: Pablo Arrighi, Giuseppe Di Molfetta, Nathanaël Eon

Published in: Natural Computing | Issue 3/2023

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Gauge-invariance is a fundamental concept in Physics—known to provide mathematical justification 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, the notions of gauge-invariance and gauge-equivalence in cellular automata are formalized. A step-by-step gauging procedure to enforce this symmetry upon a given cellular automaton is developed, and three examples of gauge-invariant cellular automata are examined.

previous article Programmable single-stranded architectures for computing

next article Multiobjective evolutionary algorithm IDEA and k-means clustering for modeling multidimenional medical data based on fuzzy cognitive maps

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Arnault P (2017) Discrete-time quantum walks and gauge theories. arXiv preprint arXiv:1710.11123

Arnault P, Debbasch F (2016) Quantum walks and discrete gauge theories. Phys Rev A 93(5):052301CrossRefMATH

Arnault P, Di Molfetta G, Brachet M, Debbasch F (2016) Quantum walks and non-abelian discrete gauge theory. Phys Rev A 94(1):012335MathSciNetCrossRef

Arrighi P (2019) An overview of quantum cellular automata. Nat Comput 18(4):885–899MathSciNetCrossRef

Arrighi P, Grattage J (2012) Partitioned quantum cellular automata are intrinsically universal. Nat Comput 11(1):13–22MathSciNetCrossRefMATH

Arrighi P, Facchini S, Forets M (2014) Discrete Lorentz covariance for quantum walks and quantum cellular automata. New J Phys 16(9):093007MathSciNetCrossRefMATH

Arrighi P, Di Molfetta G, Eon N (2018) A gauge-invariant reversible cellular automaton. In: International workshop on cellular automata and discrete complex systems. Springer, pp 1–12

Arrighi P, Di Molfetta G, Eon N (2019) Non-abelian gauge-invariant cellular automata. In: International conference on theory and practice of natural computing. Springer, pp 211–221

Arrighi P, Bény C, Farrelly T (2020) A quantum cellular automaton for one-dimensional QED. Quantum Inf Process. https://doi.org/10.1007/s11128-019-2555-4MathSciNetCrossRefMATH

Arrighi P, Costes M, Eon N (2021) Universal gauge-invariant cellular automata. In: Bonchi F, Puglisi SJ (eds) 46th International symposium on mathematical foundations of computer science (MFCS 2021), Leibniz international proceedings in informatics (LIPIcs), vol 202. Schloss Dagstuhl–Leibniz-Zentrum für Informatik, Dagstuhl, Germany, pp 9:1–9:14.

Bañuls MC, Cichy K, Cirac JI, Jansen K, Kühn S (2017) Efficient basis formulation for (1+ 1)-dimensional SU(2) lattice Gauge theory: spectral calculations with matrix product states. Phys Rev X 7(4):041046

Banuls MC, Blatt R, Catani J, Celi A, Cirac JI, Dalmonte M, Fallani L, Jansen K, Lewenstein M, Montangero S et al (2020) Simulating lattice gauge theories within quantum technologies. Eur Phys J D 74(8):1–42CrossRef

Cedzich C, Geib T, Werner A, Werner R (2019) Quantum walks in external gauge fields. J Math Phys 60(1):012107MathSciNetCrossRefMATH

Chandrasekharan S, Wiese UJ (1997) Quantum link models: a discrete approach to gauge theories. Nucl Phys B 492(1–2):455–471MathSciNetCrossRefMATH

Di Molfetta G, Pérez A (2016) Quantum walks as simulators of neutrino oscillations in a vacuum and matter. New J Phys 18(10):103038CrossRef

Di Molfetta G, Brachet M, Debbasch F (2014) Quantum walks in artificial electric and gravitational fields. Physica A Stat Mech Appl 397:157–168MathSciNetCrossRefMATH

Di Molfetta G, Arrighi P (2020) A quantum walk with both a continuous-time limit and a continuous-spacetime limit. Quantum Inf Process 19(2):47MathSciNetCrossRefMATH

Emonts P, Zohar E (2020) Gauss law, minimal coupling and fermionic peps for lattice gauge theories. SciPost Phys 12:1–35

Ercolessi E, Facchi P, Magnifico G, Pascazio S, Pepe FV (2018) Phase transitions in \(z_{n}\) gauge models: towards quantum simulations of the Schwinger–Weyl QED. Phys Rev D 98(7):074503MathSciNetCrossRef

Felser T, Silvi P, Collura M, Montangero S (2020) Two-dimensional quantum-link lattice quantum electrodynamics at finite density. Phys Rev X 10(4):041040

Formenti E, Kari J, Taati S (2011) On the hierarchy of conservation laws in a cellular automaton. Nat Comput 10(4):1275–1294MathSciNetCrossRefMATH

Georgescu I, Ashhab S, Nori F (2014) Quantum simulation. Rev Mod Phys 86(1):153CrossRef

Harao M, Noguchi S (1975) Fault tolerant cellular automata. J Comput Syst Sci 11(2):171–185MathSciNetCrossRefMATH

Hastings WK (1970) Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57(1):97–109MathSciNetCrossRefMATH

Kaplan DB, Stryker JR (2020) Gausss law, duality, and the Hamiltonian formulation of U (1) lattice gauge theory. Phys Rev D 102(9):094515MathSciNetCrossRef

Kitaev AY (2003) Fault-tolerant quantum computation by anyons. Ann Phys 303(1):2–30MathSciNetCrossRefMATH

Klco N, Savage MJ, Stryker JR (2020) SU (2) non-Abelian gauge field theory in one dimension on digital quantum computers. Phys Rev D 101(7):074512MathSciNetCrossRef

Kornyak VV (2009) Discrete dynamics: gauge invariance and quantization. In: International workshop on computer algebra in scientific computing. Springer, pp 180–194

Magnifico G, Dalmonte M, Facchi P, Pascazio S, Pepe FV, Ercolessi E (2020) Real time dynamics and confinement in the \(\mathbb{Z}_{n}\) Schwinger–Weyl lattice model for 1 + 1 QED. Quantum 4:281CrossRef

Magnifico G, Felser T, Silvi P, Montangero S (2021) Lattice quantum electrodynamics in (3+ 1)-dimensions at finite density with tensor networks. Nat Commun 12(1):1–13CrossRef

Manighalam M, Molfetta GD (2021) Continuous time limit of the DTQW in 2D + 1 and plasticity. Quantum Inf Process 20:76MathSciNetCrossRefMATH

Márquez-Martín I, Arnault P, Di Molfetta G, Pérez A (2018) Electromagnetic lattice gauge invariance in two-dimensional discrete-time quantum walks. Phys Rev A 98(3):032333CrossRef

Nayak C, Simon SH, Stern A, Freedman M, Sarma SD (2008) Non-Abelian anyons and topological quantum computation. Rev Mod Phys 80(3):1083MathSciNetCrossRefMATH

Notarnicola S, Ercolessi E, Facchi P, Marmo G, Pascazio S, Pepe FV (2015) Discrete Abelian gauge theories for quantum simulations of QED. J Phys A Math Theor 48(30):30FT01MathSciNetCrossRefMATH

Notarnicola S, Collura M, Montangero S (2020) Real-time-dynamics quantum simulation of (1 + 1)-dimensional lattice QED with Rydberg atoms. Phys Rev Res 2(1):013288CrossRef

Quigg C (2013) Gauge theories of the strong, weak, and electromagnetic interactions. Princeton University Press, PrincetonMATH

Rico E, Pichler T, Dalmonte M, Zoller P, Montangero S (2014) Tensor networks for lattice gauge theories and atomic quantum simulation. Phys Rev Lett 112(20):201601CrossRef

Rothe HJ (2012) Lattice gauge theories: an introduction. World Scientific Publishing Company, SingaporeCrossRefMATH

Salo V, Törmä I (2013) Color blind cellular automata. Lecture Notes in Computer Science. pp 139–154

Schumacher B, Werner RF (2004) Reversible quantum cellular automata. arXiv preprint arXiv:quant-ph/0405174

Silvi P, Rico E, Calarco T, Montangero S (2014) Lattice gauge tensor networks. New J Phys. https://doi.org/10.1088/1367-2630/16/10/103015MathSciNetCrossRef

Strocchi F (2013) An introduction to non-perturbative foundations of quantum field theory, vol 158. Oxford University Press, OxfordCrossRefMATH

Toom A (1995) Cellular automata with errors: Problems for students of probability. In: Topics in contemporary probability and its applications. pp 117–157

Wegner FJ (1971) Duality in generalized Ising models and phase transitions without local order parameters. J Math Phys 12(10):2259–2272. https://doi.org/10.1063/1.1665530MathSciNetCrossRef

Zohar E, Cirac JI (2018) Combining tensor networks with Monte Carlo methods for lattice gauge theories. Phys Rev D 97(3):034510MathSciNetCrossRef

Title: Gauge-invariance in cellular automata
Authors: Pablo Arrighi
Giuseppe Di Molfetta
Nathanaël Eon
Publication date: 22-01-2022
Publisher: Springer Netherlands
Published in: Natural Computing / Issue 3/2023
Print ISSN: 1567-7818
Electronic ISSN: 1572-9796
DOI: https://doi.org/10.1007/s11047-022-09879-1

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 3/2023

Planar Rosa: a family of quasiperiodic substitution discrete plane tilings with 2n-fold rotational symmetry

Complexity of limit cycles with block-sequential update schedules in conjunctive networks

Associating parallel automata network dynamics and strictly one-way cellular automata

Preface

Cellular automata and Kan extensions

Enumeration of maximal cycles generated by orthogonal cellular automata

Premium Partner