逼近全概率Grover算法的搜索次数计算

• 作者: 李飚 沈振康 陈洪光
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 量子计算 量子算法 Grover 算法 最优搜索
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 学术探讨
• 页码范围: 58-59
• 页数: 2页
• 分类号: TP301.6
• 字数: 1817字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.03.020

摘要

文章研究了Grover量子搜索算法,该算法进行o(√N)次搜索后只能以大于0.5的概率获得正确结果,并且没有确定最佳的搜索次数.针对这两个问题,提出了一种确定搜索次数的计算方法,使Grover算法逼近全概率地获得搜索目标.仿真结果表明,该计算方法行之有效.