带扰动的量子游走的击中时间
量子物理
2013-06-12 v1
摘要
击中时间是基于马尔可夫链的游走（经典或量子）在状态空间中到达目标状态所需的最短时间。我们研究了扰动对量子游走击中时间的影响。通过应用Szegedy的工作以及经典矩阵上的Weyl扰动定理的扰动界，我们得到了受扰量子游走击中时间的上界。基于MNRS算法中定义的量子击中时间，我们进一步计算了延迟受扰击中时间(DPHT)和延迟受扰量子击中时间(DPQHT)。我们证明，DPQHT的上界实际上大于受扰随机游走上界的平方根与随机游走下界的平方根之差。
引用
@article{arxiv.1107.2965,
title = {Hitting Time of Quantum Walks with Perturbation},
author = {Chen-Fu Chiang and Guillermo Gomez},
journal= {arXiv preprint arXiv:1107.2965},
year = {2013}
}
备注
9 pages