一种改进的量子Grover算法

• 作者: 周立志 李飞 郑宝玉
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: Grover搜索算法 相位旋转 量子并行计算
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 量子计算
• 页码范围: 27-30
• 分类号: TN911
• 字数: 2640字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5439.2011.02.006

摘要

Grover提出的量子算法,在2n个元素的无序数据库中搜索到m个目标解,其搜索时间复杂度为O(√2n/m).但是当目标解m＞N/4时,搜索的成功概率迅速下降,且当m=N/2时,算法失效.提出了一种改进算法,当m＞N/4时,仅用一次搜索就能以不低于98.01%的成功概率搜索到目标解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑宝玉	南京邮电大学信号处理与传输研究院	283	2852	26.0	40.0
2	李飞	南京邮电大学信号处理与传输研究院	55	356	11.0	16.0
3	周立志	南京邮电大学通信与信息工程学院	2	8	2.0	2.0