一种普适可编程量子元胞自动机
量子物理
2009-11-11 v3
摘要
我们讨论了经典控制在可逆量子元胞自动机背景下的作用。利用量子元胞自动机的结构定理，我们给出一种通用构造方案，将任意带外部经典控制的元胞自动机转变为自主型元胞自动机，从而证明这两种模型在计算上等价。我们利用该技术在单格点维数为 12 的一维晶格上构造了普适可编程元胞自动机。
引用
@article{arxiv.quant-ph/0512058,
title = {A universally programmable Quantum Cellular Automaton},
author = {D. J. Shepherd and T. Franz and R. F. Werner},
journal= {arXiv preprint arXiv:quant-ph/0512058},
year = {2009}
}
备注
4 pages, 4 figures, minor changes in introduction, fixed typos, accepted for publication in Physical Review Letters