TY  - JOUR
A1  - Arrighi, Pablo
A1  - Nesme, Vincent
A1  - Werner, Reinhard F.
T1  - One-Dimensional quantum cellular automata
JF  - International journal of unconventional computing : non-classical computation and cellular automata
N2  - We define and study quantum cellular automata (QCA). We show that they are reversible and that the neighborhood of the inverse is the opposite of the neighborhood. We also show that QCA always admit, modulo shifts, a two-layered block representation. Note that the same two-layered block representation result applies also over infinite configurations, as was previously shown for one-dimensional systems in the more elaborate formalism of operators algebras [18]. Here the proof is simpler and self-contained, moreover we discuss a counterexample QCA in higher dimensions.
KW  - cellular automata
KW  - quantum
KW  - neighborhood
KW  - block representation
Y1  - 2011
SN  - 1548-7199
VL  - 7
IS  - 4
SP  - 223
EP  - 244
PB  - Old City Publishing Science
CY  - Philadelphia
ER  -