一种改进的量子 Grover算法 (2011年)

【文件属性】：

文件名称：一种改进的量子 Grover算法 (2011年)

文件大小：1.48MB

文件格式：PDF

更新时间：2024-05-31 06:28:15

自然科学 论文

Grover提出的量子算法,在2n个元素的无序数据库中搜索到m个目标解,其搜索时间复杂度为O( 2n√/m)。但是当目标解m>N/4时,搜索的成功概率迅速下降,且当m=N/2时,算法失效。提出了一种改进算法,当m>N/4时,仅用一次搜索就能以不低于98.01%的成功概率搜索到目标解。