一种改进的Grover量子搜索算法

• 作者: 吴乐南 张煜东 韦耿
• 来源期刊: 信号处理
• 学科: 工学
• 关键词: Grover算法 量子搜索 量子计算
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 算法研究
• 页码范围: 256-259
• 页数: 4页
• 分类号: TN911.73
• 字数: 3015字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0530.2009.02.017

摘要

Grover量子搜索算法以O(平方根N)的时间复杂度进行非结构化数据库穷举搜索,但当问题的解的个数增加,得到解的概率反而减少.本文分析了这种现象的原因,并提出了基于扩大搜索空间的改进算法.同时,为了在成功概率与迭代次数之间折中,增加一个新参数i使得算法可调.求逆问题的仿真实验表明该方法在同等迭代次数的条件下,成功概率高于传统Grover算法;且如果迭代次数不限,则成功概率可以更高.因此,本文算法更加有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴乐南	东南大学信息科学与工程学院	412	3936	29.0	45.0
2	张煜东	东南大学信息科学与工程学院	47	664	11.0	24.0
3	韦耿	东南大学信息科学与工程学院	16	144	8.0	11.0