改进的多目标元素量子搜索算法

• 作者: 钟普查 隗云 鲍皖苏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 量子计算 量子算法 Grover算法 任意相位
• 年，卷（期）: 2009,（18）
• 所属期刊栏目: 研究、探讨
• 页码范围: 54-55
• 页数: 2页
• 分类号: TP301.6
• 字数: 1770字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.18.017

摘要

Grover量子搜索算法解决了未加排序的数据库搜索问题,在2n个元素中搜索M个目标元素,其计算复杂度为O(平方根2n/M),相对于经典算法实现了二次加速,但是,当目标元素个数接近2n/2时该算法成功率只达到50%.从任意相位的Grover变换从发,给出一种改进的多目标元素量子搜索算法,该算法在目标元素个数M≥2n/4时,只用一次Grover变换就能以概率1完成搜索.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	隗云	解放军信息工程大学电子技术学院	12	35	4.0	5.0
2	钟普查	解放军信息工程大学电子技术学院	6	29	3.0	5.0
3	鲍皖苏	解放军信息工程大学电子技术学院	39	129	6.0	9.0