On the absence of homogeneous scalar unitary cellular automata
Abstract
Failure to find homogeneous scalar unitary cellular automata (CA) in one dimension led to consideration of only “approximately unitary” CA - which motivated our recent proof of a No-go Lemma in one dimension. In this note we extend the one dimensional result to prove the absence of nontrivial homogeneous scalar unitary CA on Euclidean lattices in any dimension.
- Publication:
-
Physics Letters A
- Pub Date:
- February 1996
- DOI:
- 10.1016/S0375-9601(96)00745-1
- arXiv:
- arXiv:quant-ph/9604011
- Bibcode:
- 1996PhLA..223..337M
- Keywords:
-
- Quantum Physics;
- High Energy Physics - Theory;
- Nonlinear Sciences - Cellular Automata and Lattice Gases
- E-Print:
- 7 pages, plain TeX, 3 PostScript figures included with epsf.tex (ignore the under/overfull \vbox error messages)