A Physically Universal Quantum Cellular Automaton
Résumé
We explore a quantum version of Janzing’s “physical universality”, a notion of computational universality for cellular automata which requires computations to be done directly on the cells. We discuss physical universality in general, the issues specific to the quantum setting, and give an example of a quantum cellular automaton achieving a quantum definition of physical universality.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|