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 qubits, and both the “quantum input” and the program are encoded in the initial state of the system.
- Received 14 March 2005
DOI:https://doi.org/10.1103/PhysRevA.72.022301
©2005 American Physical Society