A Physically Universal Quantum Cellular Automaton - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2015

A Physically Universal Quantum Cellular Automaton

Luke Schaeffer
  • Fonction : Auteur
  • PersonId : 998998

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

Dates et versions

hal-01442481 , version 1 (20-01-2017)

Licence

Identifiants

Citer

Luke Schaeffer. A Physically Universal Quantum Cellular Automaton. 21st Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2015, Turku, Finland. pp.46-58, ⟨10.1007/978-3-662-47221-7_4⟩. ⟨hal-01442481⟩
95 Consultations
234 Téléchargements

Altmetric

Partager

More