全部 标题 作者 关键词 摘要
, PP. 27-30
Keywords: grover搜索算法,相位旋转,量子并行计算
Full-Text Cite this paper Add to My Lib
grover提出的量子算法,在2n个元素的无序数据库中搜索到m个目标解,其搜索时间复杂度为o(2n/m)。但是当目标解m>n/4时,搜索的成功概率迅速下降,且当m=n/2时,算法失效。提出了一种改进算法,当m>n/4时,仅用一次搜索就能以不低于98?01%的成功概率搜索到目标解。
Full-Text
Contact Us
service@oalib.com
QQ:3279437679
WhatsApp +8615387084133