A Physically Universal Quantum Cellular Automaton - Cellular Automata and Discrete Complex Systems
Conference Papers Year : 2015

A Physically Universal Quantum Cellular Automaton

Luke Schaeffer
  • Function : Author
  • PersonId : 998998

Abstract

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)

Licence

Identifiers

Cite

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 View
234 Download

Altmetric

Share

More