Quantum Cellular Automata
Quantum Physics
2008-08-06 v1
Abstract
Quantum cellular automata (QCA) are reviewed, including early and more recent proposals. QCA are a generalization of (classical) cellular automata (CA) and in particular of reversible CA. The latter are reviewed shortly. An overview is given over early attempts by various authors to define one-dimensional QCA. These turned out to have serious shortcomings which are discussed as well. Various proposals subsequently put forward by a number of authors for a general definition of one- and higher-dimensional QCA are reviewed and their properties such as universality and reversibility are discussed.
Cite
@article{arxiv.0808.0679,
title = {Quantum Cellular Automata},
author = {K. Wiesner},
journal= {arXiv preprint arXiv:0808.0679},
year = {2008}
}
Comments
12 pages, 3 figures. To appear in the Springer Encyclopedia of Complexity and Systems Science