部分搜索的优化

量子Grover搜索算法能比任何经典算法更快地找到数据库中的目标项。人们可以以精度换取速度，甚至更快地找到包含目标项的数据库的一部分（一个块），这就是部分搜索。Grover和Radhakrishnan最近提出了一种部分搜索算法。在此我们对其进行了优化。搜索算法的效率由对预言机的查询次数来衡量。作者提出了新版本的Grover-Radhakrishnan算法，该算法使用最少的预言机查询次数。该算法可在用于通常Grover算法的相同硬件上运行。