关于使用量子游走找到标记连通分量的概率
量子物理
2018-05-15 v2
摘要
当使用量子游走时，在图中找到一个标记顶点可能是一项复杂的任务。最近的结果表明，对于两个或更多相邻的标记顶点，使用Grover硬币的量子游走搜索可能相比经典穷举搜索没有加速。在本文中，我们分析了在一组标记顶点的连通分量中找到一个标记顶点的概率。我们证明了找到标记顶点概率的两个上界，并概述了进一步的研究方向。
引用
@article{arxiv.1710.04046,
title = {On the probability of finding marked connected components using quantum walks},
author = {Nikolajs Nahimovs and Raqueline A. M. Santos and Kamil Khadiev},
journal= {arXiv preprint arXiv:1710.04046},
year = {2018}
}
备注
13 pages. To appear at Lobachevskii Journal of Mathematics