Skip to content
DraconiticResearch
Search Sources API
190,839 studies31 sourcesUpdated 55 min ago
PreprintarXiv licencearXiv

Fermionic quantum cellular automata in 2d are trivial

Abstract

Fermionic quantum cellular automata (QCA) are automorphisms of local fermionic operator algebras (ℤ2-graded superalgebras) that have bounded spread: they map local operators to nearby operators. We prove that every 2-dimensional fermionic QCA on a locally finite-dimensional algebra is a composition of local automorphisms and a fermionic shift. This is implied by our result that every locally finite-dimensional fermionic invertible subalgebra in a one-dimensional lattice is Brauer trivial, \textit{i.e.}, it is stably bounded-spread isomorphic to a tensor product fermionic algebra.

Related

  1. Thermalization with Gaussian Quantum Cellular Automata
    Roman Geiko, Jake Gerenraich
    arXivPreprintCC BY 4.0Full textMathematical physicsQuantum physics & quantum informationarXiv
  2. Non-Clifford quantum cellular automata from invertible topological quantum field theories
    Meng Sun, Zongyuan Wang, Bowen Yang +2
    arXivPreprintarXiv licenceFull textAlgebra & number theoryMathematical physicsarXiv
  3. Gardens of Eden and amenability on cellular automata
    Laurent Bartholdi
    Journal of the European Mathematical SocietyPeer-reviewedLicence not statedFull text28 citedAlgebra & number theoryHAL
  4. Random Cellular Automata and deBruijn Graphs
    Janko Gravner, Travis Kulhanek
    arXivPreprintarXiv licenceFull textProbabilityStatistical & nonlinear physicsarXiv
  5. When do lazy and invertible cellular automata generate all cellular automata?
    Edgar Alcalá-Arroyo, Alonso Castillo-Ramirez
    arXivPreprintarXiv licenceFull textAlgebra & number theoryDynamical systemsarXiv
BibTeX
@misc{kwan2026fermionic,
  title = {{Fermionic quantum cellular automata in 2d are trivial}},
  author = {Jeffrey Kwan and David M. Long and Jeongwan Haah},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.09317},
  eprint = {2609.09317},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.09317},
}
RIS
TY  - UNPB
TI  - Fermionic quantum cellular automata in 2d are trivial
AU  - Jeffrey Kwan
AU  - David M. Long
AU  - Jeongwan Haah
PY  - 2026
DA  - 2026/09/08
PB  - arXiv
DO  - 10.48550/arxiv.2609.09317
UR  - https://arxiv.org/abs/2609.09317
AB  - Fermionic quantum cellular automata (QCA) are automorphisms of local fermionic operator algebras (ℤ_2-graded superalgebras) that have bounded spread: they map local operators to nearby operators. We prove that every 2-dimensional fermionic QCA on a locally finite-dimensional algebra is a composition of local automorphisms and a fermionic shift. This is implied by our result that every locally finite-dimensional fermionic invertible subalgebra in a one-dimensional lattice is Brauer trivial, \textit{i.e.}, it is stably bounded-spread isomorphic to a tensor product fermionic algebra.
ER  -