Grover算法(Grover algorithm),理学-计算机科学技术-信息安全-密码学-密码编码学-抗量子计算密码,为实现无序数据库快速搜索而构造的量子算法。这一算法由印度裔美国学者L.格罗弗在1996年第28届国际计算机学会(association for computing machinery,ACM)计算理论年会上提出,其完整的结果于1997年发表在美国《物理评论快报》上。此算法通过持续迭代两个特别构造的简单酉变换,将目标元素量子态的概率幅快速提升,迭代完成后的量子态在量子测量中能够以接近于1的概率坍缩到目标元素态,从而以接近1的概率获得所需结果。假设无序数据库共有N个元素,包含M个目标元素,要找到其中一个目标元素,Grover算法需要迭代次。经典算法唯有随机搜索,需要次的运算,所以Grover算法相对于经典算法为平方加速。当目标元素数目M未知时,可通过运行量子计数算法估计目标元素数目,获得接近于最佳的迭代次数。鉴于该算法与搜索对象无关的普适性,尽管只是提供了平方加速,当N很大时也是很有意义的。