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

• 作者: 钟普查 鲍皖苏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 量子计算 量子算法 Grover算法 相位变换
• 年，卷（期）: 2008,（24）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 146-147,204
• 页数: 3页
• 分类号: TN301.6
• 字数: 2107字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.24.043

摘要

Grover量子搜索算法解决了未加整理的数据库搜索问题,在2n个元素中搜索M个目标元素时,计算复杂度为O(平方根2n/M),相对于经典算法实现了二次加速,但Grover算法在目标元素个数接近2n/2时成功率较低.提出了一种针对多目标元素的量子搜索算法,当目标元素个数大于2n/3时,能以不低于97.36%的概率找到目标元素.

作者信息

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