A Caltech Library Service

Quantum cellular automaton for universal quantum computation

Raussendorf, Robert (2005) Quantum cellular automaton for universal quantum computation. Physical Review A, 72 (2). Art. no. 022301. ISSN 1050-2947. doi:10.1103/PhysRevA.72.022301.

See Usage Policy.


Use this Persistent URL to link to this item:


This paper describes a quantum cellular automaton capable of performing universal quantum computation. The automaton has an elementary transition function that acts on Margolus cells of 2×2 qubits, and both the "quantum input" and the program are encoded in the initial state of the system.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:©2005 The American Physical Society (Received 14 March 2005; revised 11 May 2005; published 1 August 2005) The author would like to thank Pawel Wocjan and Sergey Bravyi for discussions. This work was supported by the National Science Foundation under Grant No. EIA-0086038.
Subject Keywords:quantum computing; cellular automata; information theory
Issue or Number:2
Record Number:CaltechAUTHORS:RAUpra05a
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:1357
Deposited By: Archive Administrator
Deposited On:12 Jan 2006
Last Modified:08 Nov 2021 19:09

Repository Staff Only: item control page