One-Dimensional quantum cellular automata
- 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.
Verfasserangaben: | Pablo Arrighi, Vincent Nesme, Reinhard F. Werner |
---|---|
ISSN: | 1548-7199 |
Titel des übergeordneten Werks (Englisch): | International journal of unconventional computing : non-classical computation and cellular automata |
Verlag: | Old City Publishing Science |
Verlagsort: | Philadelphia |
Publikationstyp: | Wissenschaftlicher Artikel |
Sprache: | Englisch |
Jahr der Erstveröffentlichung: | 2011 |
Erscheinungsjahr: | 2011 |
Datum der Freischaltung: | 26.03.2017 |
Freies Schlagwort / Tag: | block representation; cellular automata; neighborhood; quantum |
Band: | 7 |
Ausgabe: | 4 |
Seitenanzahl: | 22 |
Erste Seite: | 223 |
Letzte Seite: | 244 |
Organisationseinheiten: | Mathematisch-Naturwissenschaftliche Fakultät / Institut für Informatik und Computational Science |
Peer Review: | Referiert |
Name der Einrichtung zum Zeitpunkt der Publikation: | Mathematisch-Naturwissenschaftliche Fakultät / Institut für Informatik |