A quantum cellular automaton for universal quantum

Introduction Construction de l’automate Conclusion
A quantum cellular automaton for universal
quantum computation
Robert Raussendorf (2004)
Xavier Besseron
21 mars 2006
Xavier Besseron A quantum cellular automaton for universal quantum computation 1/ 11

Introduction Construction de l’automate Conclusion
Plan
1Introduction
Motivations
2Construction de l’automate
Topologie
Transition
Formalisation
Un automate universel
3Conclusion
Xavier Besseron A quantum cellular automaton for universal quantum computation 2/ 11

Introduction Construction de l’automate Conclusion Motivations
Motivations
Utiliser des systèmes physiques pouvant être à la base
d’ordinateurs quantiques universels tels que les treillis optiques
(optical lattices) ou les matrices de micro-lentilles (arrays of
micro-lenses).
En particulier, exploiter leur symétrie de translation.
Réduire le contrôle extérieur.
Un automate quantique universel à une dimension peut simuler
efficacement une machine de Turing quantique.
Xavier Besseron A quantum cellular automaton for universal quantum computation 3/ 11

Introduction Construction de l’automate Conclusion Topologie Transition Formalisation Un automate universel
Un treillis sur un tore
L’automate est composé d’un treillis de qubits sur un tore.
Xavier Besseron A quantum cellular automaton for universal quantum computation 4/ 11

Introduction Construction de l’automate Conclusion Topologie Transition Formalisation Un automate universel
Un treillis sur un tore
L’automate est composé d’un treillis de qubits sur un tore.
Xavier Besseron A quantum cellular automaton for universal quantum computation 4/ 11