Local Unitary Quantum Cellular Automata
Quantum Physics
2008-02-17 v1
Abstract
In this paper we present a quantization of Cellular Automata. Our formalism is based on a lattice of qudits, and an update rule consisting of local unitary operators that commute with their own lattice translations. One purpose of this model is to act as a theoretical model of quantum computation, similar to the quantum circuit model. It is also shown to be an appropriate abstraction for space-homogeneous quantum phenomena, such as quantum lattice gases, spin chains and others. Some results that show the benefits of basing the model on local unitary operators are shown: universality, strong connections to the circuit model, simple implementation on quantum hardware, and a wealth of applications.
Cite
@article{arxiv.0709.0006,
title = {Local Unitary Quantum Cellular Automata},
author = {Carlos A. Perez-Delgado and Donny Cheung},
journal= {arXiv preprint arXiv:0709.0006},
year = {2008}
}
Comments
To appear in Physical Review A