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

【文件属性】：
文件名称：一种改进的量子 Grover算法 (2011年)
文件大小：1.48MB
文件格式：PDF
更新时间：2021-05-11 12:41:35
自然科学 论文 Grover提出的量子算法,在2n个元素的无序数据库中搜索到m个目标解,其搜索时间复杂度为O( 2n√/m)。但是当目标解m>N/4时,搜索的成功概率迅速下降,且当m=N/2时,算法失效。提出了一种改进算法,当m>N/4时,仅用一次搜索就能以不低于98.01%的成功概率搜索到目标解。