有限图上量子游走混合时间的界
概率论
2010-07-23 v2 量子物理
摘要
证明了有限图上离散时间量子游走混合时间的几个不等式。混合时间的定义与Aharonov、Ambainis、Kempe和Vazirani（2001）中的不同，并且发现在循环图、超立方体和完全图上的特定游走例子中，量子游走在混合方面相对于经典对应物没有提供加速。此外，考虑了非酉量子游走（即具有退相干的游走），并推导了其收敛到唯一平稳分布的一个判据。
引用
@article{arxiv.1004.0188,
title = {Bounds for mixing time of quantum walks on finite graphs},
author = {Vladislav Kargin},
journal= {arXiv preprint arXiv:1004.0188},
year = {2010}
}
备注
This is the journal version (except formatting); it is a significant revision of the previous version, in particular, it contains a new result about the convergence of quantum walks with decoherence; 16 pages