CaltechAUTHORS
  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. http://resolver.caltech.edu/CaltechAUTHORS:RAUpra05a

[img]
Preview
PDF
See Usage Policy.

238Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:RAUpra05a

Abstract

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
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
Record Number:CaltechAUTHORS:RAUpra05a
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:RAUpra05a
Alternative URL:http://dx.doi.org/10.1103/PhysRevA.72.022301
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:1357
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:12 Jan 2006
Last Modified:26 Dec 2012 08:44

Repository Staff Only: item control page