利用部分扩散具有更可靠行为的量子搜索算法

在本文中，我们将使用一种仅对系统子空间执行关于均值反转操作的量子算子（部分扩散算子），提出一种运行时间为 O(\sqrt N/M} 的量子搜索算法，用于在大小为 $N$、含 $M$ 个匹配项的无序列表中搜索，其中 $1\le M \le N$。我们将表明该算法的性能比已知量子搜索算法更可靠，尤其在搜索空间内存在多个匹配项时。还将提供与 Grover 算法的性能比较。