图上连续量子游走的混合
量子物理
2007-05-23 v5
摘要
良态图上的经典随机游走快速混合至均匀分布。Moore 和 Russell 表明超立方体上的连续量子游走是瞬时均匀混合的。我们证明其他良态图上的连续时间量子游走不展现这种均匀混合。我们证明在平衡完全多部图中，具有瞬时均匀混合性质的图仅为二、三和四个顶点的完全图，以及四个顶点的环图。我们的证明利用了这些图的循环结构。此外，我们猜想大多数完全圈图和 Cayley 图也缺乏此混合性质。
引用
@article{arxiv.quant-ph/0209106,
title = {Mixing in Continuous Quantum Walks on Graphs},
author = {Amir Ahmadi and Ryan Belk and Christino Tamon and Carolyn Wendler},
journal= {arXiv preprint arXiv:quant-ph/0209106},
year = {2007}
}
备注
8 pages, no figures