一般图上的量子行走
量子物理
2007-05-23 v3
摘要
我们较为详细地综述了具有无向边的N个顶点一般图上的离散（带硬币）与连续时间量子行走。比较了在量子计算机上作为程序实现量子行走的资源需求，发现离散与连续时间行走非常相似。还讨论了预言机的作用，以及当获得更多关于图的先验信息时它如何改变。
引用
@article{arxiv.quant-ph/0306140,
title = {Quantum walks on general graphs},
author = {Viv Kendon},
journal= {arXiv preprint arXiv:quant-ph/0306140},
year = {2007}
}
备注
8 pages, v2: substantial rewrite improves clarity, corrects errors and omissions; v3: removes major error in final section and integrates remainder into other sections, figures removed