%0 Conference Proceedings
%T A Physically Universal Quantum Cellular Automaton
%+ Massachusetts Institute of Technology (MIT)
%A Schaeffer, Luke
%Z Part 1: Invited Papers
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 21st Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA)
%C Turku, Finland
%Y Jarkko Kari
%I Springer
%3 Cellular Automata and Discrete Complex Systems
%V LNCS-9099
%P 46-58
%8 2015-06-08
%D 2015
%R 10.1007/978-3-662-47221-7_4
%Z Computer Science [cs]Conference papers
%X 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.
%G English
%Z TC 1
%Z WG 1.5
%2 https://inria.hal.science/hal-01442481/document
%2 https://inria.hal.science/hal-01442481/file/338243_1_En_4_Chapter.pdf
%L hal-01442481
%U https://inria.hal.science/hal-01442481
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-TC1
%~ IFIP-LNCS-9099
%~ IFIP-WG1-5
%~ IFIP-AUTOMATA