论量子元胞自动机
量子物理
2007-05-23 v2 其他计算机科学
元胞自动机与格子气
摘要
在近期工作[quant-ph/0405174]中，Schumacher和Werner讨论了格点上可逆量子元胞自动机(CA)模型的抽象代数方法。其使用了基于划分方案的CA特殊模型，因此存在一个问题：由更通用的标准经典CA模型导出的量子CA。本工作考虑了一种定义“带历史”方案的方法，该方法可直接使用局部转移规则对不可逆与可逆经典CA进行量化。我们使用了希尔伯特空间中向量的语言而非C*-代数，但结果在某些情况下可进行比较。最后，还简要讨论了量子格气、量子行走与“bots”。
引用
@article{arxiv.quant-ph/0406119,
title = {On Quantum Cellular Automata},
author = {Alexander Yu. Vlasov},
journal= {arXiv preprint arXiv:quant-ph/0406119},
year = {2007}
}
备注
LaTeX (amsmath, amssymb, graphicx packages) 17 pages, 22 eps figures; v2: misspelling corrected, +2 figures