A Quantum Game of Life - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

A Quantum Game of Life

Résumé

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.
Fichier principal
Vignette du fichier
finalJACs.pdf (499.97 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00542373 , version 1 (03-12-2010)

Identifiants

  • HAL Id : hal-00542373 , version 1

Citer

Pablo Arrighi, Jonathan Grattage. A Quantum Game of Life. Journées Automates Cellulaires 2010, Dec 2010, Turku, Finland. pp.31-42. ⟨hal-00542373⟩
331 Consultations
640 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More