Quantum cellular automaton for universal quantum computation
Robert Raussendorf · Physical Review A · 2005
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\ifmmode\times\else\texttimes\fi{}2$ qubits, and both the ``quantum input'' and the program are encoded in the initial state of the system.