利用内态测量使量子行走搜索成功率加倍
量子物理
2016-10-20 v2
摘要
在典型的离散时间量子行走算法中，人们测量行走者的位置而忽略其内禀自旋/硬币状态。我们表明，除了忽略内部状态中的信息，额外测量它可使许多量子空间搜索算法的成功概率加倍。例如，这使得Grover非结构化搜索问题能够被确定性地解决，而不是如果仅测量行走者位置则概率为1/2，因此额外测量平均产生比没有它快两倍的搜索算法。因此离散时间量子行走的内部状态持有可用于改进算法的有价值信息。此外，我们确定了正则图上空间搜索问题适于这种成功概率加倍的条件，这涉及用简并微扰理论图解分析搜索并推导量子行走在其约化子空间中作用的实用公式。
引用
@article{arxiv.1511.03865,
title = {Doubling the Success of Quantum Walk Search Using Internal-State Measurements},
author = {Krišjānis Prūsis and Jevgēnijs Vihrovs and Thomas G. Wong},
journal= {arXiv preprint arXiv:1511.03865},
year = {2016}
}
备注
11 pages, 9 figures