On Reversible Cellular Automata with Triplet Local Rules

Shuichi Inokuchi,Kazumasa Honda,Hyen Yeal Lee,Tatsuro Sato,Yoshihiro Mizoguchi,Yasuo Kawahara
DOI: https://doi.org/10.48550/arXiv.nlin/0504058
2005-04-28
Abstract:Bijections between sets may be seen as discrete (or crisp) unitary transformations used in quantum computations. So discrete quantum cellular automata are cellular automata with reversible transition functions. This note studies on 1d reversible cellular automata with triplet local rules.
Cellular Automata and Lattice Gases
What problem does this paper attempt to address?