从规范变换到量子格气自动机中的拓扑计算
量子物理
2009-11-07 v1 元胞自动机与格子气
摘要
单个带电粒子的量子格气自动机(LGA)的演化在波函数乘以全局相位下保持不变。要求相应的局域规范变换下的不变性,决定了与任意外部电磁场最小耦合的规则。我们将由此模型中的阿哈罗诺夫-玻姆效应发展为一个常数时间算法,用以区分一维周期晶格与有边界的晶格;任何区分这两种空间拓扑的经典确定性LGA算法的期望运行时间都将与晶格的基数同阶。
引用
@article{arxiv.quant-ph/0105087,
title = {From gauge transformations to topology computation in quantum lattice gas automata},
author = {David A. Meyer},
journal= {arXiv preprint arXiv:quant-ph/0105087},
year = {2009}
}
备注
8 pages, plain TeX, 1 PostScript figure included with epsf.tex (ignore the under/overfull \vbox error messages); for related work see http://math.ucsd.edu/~dmeyer/research.html