A Physically Universal Quantum Cellular Automaton

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.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-01442481
Contributor : Hal Ifip <>
Submitted on : Friday, January 20, 2017 - 4:09:38 PM
Last modification on : Monday, January 23, 2017 - 3:49:07 PM
Long-term archiving on : Friday, April 21, 2017 - 4:07:20 PM

File

338243_1_En_4_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

101

Files downloads

237