A Physically Universal Quantum Cellular Automaton - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

A Physically Universal Quantum Cellular Automaton

Luke Schaeffer
  • Function : Author
  • PersonId : 998998


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
Origin : Files produced by the author(s)

Dates and versions

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





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⟩
74 View
211 Download



Gmail Facebook X LinkedIn More