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

• 作者: 李士勇 李盼池
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: Grover算法 相位匹配 量子搜索 量子计算
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 35-39
• 页数: 5页
• 分类号: TP18
• 字数: 3386字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2007.01.004

摘要

在使用Grover量子搜索算法对给定规模的数据库搜索时,随着搜索目标数的增加,获得正确结果的概率大幅度下降.分析了出现这种现象的原因,提出了一种基于新的相位匹配条件的改进策略.在新的相位匹配条件中,使2次相位旋转的大小相等方向相反.当要搜索的目标数目多于记录总数的1/3时,应用改进后的算法只需一步搜索,能以至少25/27的概率得到全部搜索目标.实验证明这种策略是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李士勇	哈尔滨工业大学航天学院	70	1632	23.0	37.0
2	李盼池	哈尔滨工业大学航天学院	35	807	14.0	28.0