An algebraic study of unitary one dimensional quantum cellular automata
Quantum Physics
2017-08-29 v2
Abstract
We provide algebraic criteria for the unitarity of linear quantum cellular automata, i.e. one dimensional quantum cellular automata. We derive these both by direct combinatorial arguments, and by adding constraints into the model which do not change the quantum cellular automata's computational power. The configurations we consider have finite but unbounded size.
Cite
@article{arxiv.quant-ph/0512040,
title = {An algebraic study of unitary one dimensional quantum cellular automata},
author = {Pablo Arrighi},
journal= {arXiv preprint arXiv:quant-ph/0512040},
year = {2017}
}
Comments
18 pages, llncs. V1: full version. V2: essential results only, close to published version, with proofs.