快速部分搜索算法的探索

量子算法寻找数据库中目标项比任何经典算法都快。人们可以用精度换取速度，更快地找到包含目标项的那部分数据库（一个块）：这就是部分搜索。可以用以下方式理解部分搜索：目标项的精确地址由许多比特的序列给出，但我们只想找到地址的前几个比特。我们考虑由全局搜索与局部搜索序列构成的不同部分搜索算法，并给出最优的一种。全局搜索由整个数据库的标准 Grover 迭代组成。局部搜索由在所有块中同时进行的各块内 Grover 迭代组成。算法的效率由对 oracle 的查询次数衡量。