10.3969/j.issn.1673-5439.2011.02.006
一种改进的量子Grover算法
Grover提出的量子算法,在2n个元素的无序数据库中搜索到m个目标解,其搜索时间复杂度为O(√2n/m).但是当目标解m>N/4时,搜索的成功概率迅速下降,且当m=N/2时,算法失效.提出了一种改进算法,当m>N/4时,仅用一次搜索就能以不低于98.01%的成功概率搜索到目标解.
Grover搜索算法、相位旋转、量子并行计算
31
TN911
教育部博士点基金BJ206006
2011-08-11(万方平台首次上网日期,不代表论文的发表时间)
共4页
27-30