才是正确答案)。在Grover 发表他的算法前后，Bennett, Bernstein, Brassard, 和 Vazirani 在相近的时间证明了，任何量子算法解决此问题都最少需要对此未知的函数做 formula_5 次测试，因此Grover算法是渐进最优的。非局域隐变量量子计算机已经被证明可以在最多 formula_6 步内实现在N个条目的数据库里的搜索，这比Grover算法的 formula_1 还快，然而这些搜索算法并不能使量子计算机在多项式时间内解决NP-Complete 问题。不像其他