Remarks on the structure of Clifford quantum cellular automata

DOI10.1142/S1230161209000207MaRDI QIDQ3558818zbMATH OpenOpenAlexFDO

Authors Dirk Schlingemann

Publication date 10 May 2010

Published in Open Systems & Information Dynamics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0812.0714

Mathematics Subject Classification ID

Clifford algebras, spinors (15A66) Cellular automata (computational aspects) (68Q80) Quantum computation (81P68)

Abstract: We report here on the structure of reversible quantum cellular automata with the additional restriction that these are also Clifford operations. This means that tensor products of Weyl operators (projective representation of a finite abelian symplectic group) are mapped to multiples of tensor products of Weyl operators. Therefore Clifford quantum cellular automata are induced by symplectic cellular automata in phase space. We characterize these symplectic cellular automata and find that all possible local rules must be, up to some global shift, reflection invariant with respect to the origin. In the one dimensional case we also find that all 1D Clifford quantum cellular automata are generated by a few elementary operations.

Recommendations

• On the structure of Clifford quantum cellular automata
• Clifford quantum cellular automata: trivial group in 2D and Witt group in 3D
• Unconventional Computation
• Time asymptotics and entanglement generation of Clifford quantum cellular automata
• Algebraic Characterizations of Unitary Linear Quantum Cellular Automata

Cites work

• On the structure of Clifford quantum cellular automata
• Some remarks on covariant completely positive linear maps on C*-algebras

Cited in

(4)

• The group structure of quantum cellular automata
• Time asymptotics and entanglement generation of Clifford quantum cellular automata
• On the structure of Clifford quantum cellular automata
• Clifford quantum cellular automata: trivial group in 2D and Witt group in 3D

This page was built for publication: Remarks on the structure of Clifford quantum cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3558818)