全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一种改进的量子grover算法

, PP. 27-30

Keywords: grover搜索算法,相位旋转,量子并行计算

Full-Text   Cite this paper   Add to My Lib

Abstract:

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