A Simple n-Dimensional Intrinsically Universal Quantum Cellular Automaton
Quantum Physics
2010-10-13 v2
Abstract
We describe a simple n-dimensional quantum cellular automaton (QCA) capable of simulating all others, in that the initial configuration and the forward evolution of any n-dimensional QCA can be encoded within the initial configuration of the intrinsically universal QCA. Several steps of the intrinsically universal QCA then correspond to one step of the simulated QCA. The simulation preserves the topology in the sense that each cell of the simulated QCA is encoded as a group of adjacent cells in the universal QCA.
Keywords
Cite
@article{arxiv.1002.1015,
title = {A Simple n-Dimensional Intrinsically Universal Quantum Cellular Automaton},
author = {Pablo Arrighi and Jonathan Grattage},
journal= {arXiv preprint arXiv:1002.1015},
year = {2010}
}
Comments
13 pages, 7 figures. In Proceedings of the 4th International Conference on Language and Automata Theory and Applications (LATA 2010), Lecture Notes in Computer Science (LNCS). Journal version: arXiv:0907.3827