%0 Journal Article
%T 一种改进的量子grover算法
%A 周立志
%A 李飞
%A 郑宝玉
%J 南京邮电大学学报(自然科学版)
%P 27-30
%D 2011
%X grover提出的量子算法，在2n个元素的无序数据库中搜索到m个目标解，其搜索时间复杂度为o(2n/m)。但是当目标解m>n/4时，搜索的成功概率迅速下降，且当m=n/2时，算法失效。提出了一种改进算法，当m>n/4时，仅用一次搜索就能以不低于98？01%的成功概率搜索到目标解。
%K grover搜索算法
%K 相位旋转
%K 量子并行计算
%U http://nyzr.njupt.edu.cn/ch/reader/view_abstract.aspx?file_no=201102006&flag=1