Published August 1, 2005 | Version public
Journal Article Open

Quantum cellular automaton for universal quantum computation

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.

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.

Files

RAUpra05a.pdf

Files (244.6 kB)

Name Size Download all
md5:663dfed962ac86b2eef24015c6eb9577
244.6 kB Preview Download

Additional details

Identifiers

Eprint ID
1357
Resolver ID
CaltechAUTHORS:RAUpra05a

Dates

Created
2006-01-12
Created from EPrint's datestamp field
Updated
2021-11-08
Created from EPrint's last_modified field