 |
|
|
|
| HAL : hal-00542373, version 1 |
| Fiche détaillée |  Récupérer au format |
|
|
| Journées Automates Cellulaires 2010, Turku : Finland (2010) |
|
|
|
|
| A Quantum Game of Life |
|
|
| Pablo Arrighi 1Jonathan Grattage 2 |
|
|
| (15/12/2010) |
|
|
|
| This research describes a three dimensional quantum cellular automaton (QCA) which can simulate all other 3D QCA. This intrinsically universal QCA belongs to the simplest subclass of QCA: Partitioned QCA (PQCA). PQCA are QCA of a particular form, where incoming information is scattered by a fixed unitary U before being redistributed and rescattered. Our construction is minimal amongst PQCA, having block size 2 x 2 x 2 and cell dimension 2. Signals, wires and gates emerge in an elegant fashion. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'Informatique de Grenoble (LIG) |
|
|
|
Université Joseph Fourier - Grenoble I – Institut Polytechnique de Grenoble - Grenoble Institute of Technology – Université Pierre-Mendès-France - Grenoble II – CNRS : UMR5217 |
|
|
| 2 : | Laboratoire de l'Informatique du Parallélisme (LIP) |
|
|
|
Université de Lyon – CNRS : UMR5668 – INRIA – École Normale Supérieure - Lyon – Université Claude Bernard - Lyon I |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Autre Physique/Physique Quantique |
|
|
| cellular automata – quantum computation – universality |
|
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
||||||||||
|
|
|
| hal-00542373, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00542373 | |
| oai:hal.archives-ouvertes.fr:hal-00542373 | |
| Contributeur : Pierre Guillon | |
| Soumis le : Vendredi 3 Décembre 2010, 14:42:29 | |
| Dernière modification le : Mardi 28 Décembre 2010, 15:55:44 | |
