A Quantum Game of Life

Pablo Arrighi; Jonathan Grattage

hal-00542373, version 1

A Quantum Game of Life

Pablo Arrighi () ¹, Jonathan Grattage () ²

Journées Automates Cellulaires 2010 (2010) 31-42

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.

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

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

Voir la fiche détaillée

Documents associés

PDF :

PS :

Exporter

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="inproceedings"><head>Communications avec actes</head>
<biblStruct type="inproceedings" xml:id="hal-00542373"><analytic>
<author><persName><forename>Pablo</forename><surname>Arrighi</surname></persName>
<affiliation>
<orgName type="laboratory">LIG</orgName>
<orgName type="team">Laboratoire d'Informatique de Grenoble</orgName>
<country>FR</country>
<orgName type="institution">Université Joseph Fourier - Grenoble I</orgName>
<orgName type="institution">Institut Polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
<orgName type="institution">Université Pierre-Mendès-France - Grenoble II</orgName>
<orgName type="institution">CNRS : UMR5217</orgName>
</affiliation>
</author>
<author><persName><forename>Jonathan</forename><surname>Grattage</surname></persName>
<affiliation>
<orgName type="laboratory">LIP</orgName>
<orgName type="team">Laboratoire de l'Informatique du Parallélisme</orgName>
<country>FR</country>
<orgName type="institution">Université de Lyon</orgName>
<orgName type="institution">CNRS : UMR5668</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">École Normale Supérieure - Lyon</orgName>
<orgName type="institution">Université Claude Bernard - Lyon I</orgName>
</affiliation>
</author>
<title type="main" level="a">A Quantum Game of Life</title></analytic><monogr><title level="m" type="main">Proceedings of JAC 2010</title><meeting>Journées Automates Cellulaires 2010</meeting><imprint><pubPlace><settlement>Turku</settlement><country>Finlande</country></pubPlace><biblScope type="publicationDate">2010-12-15</biblScope><biblScope type="pp">31-42</biblScope></imprint></monogr><idno type="HALid">http://hal.archives-ouvertes.fr/hal-00542373</idno><idno type="HALFile">http://hal.archives-ouvertes.fr/hal-00542373/PDF/finalJACs.pdf</idno></biblStruct>
</listBibl>
</listBibl>