Grover量子搜索算法的模拟实现

• 作者: 代永涛 张洪涛 涂玲英 熊红梅 胡一凡 舒军
• 来源期刊: 陕西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: Grover量子搜索算法 量子程序设计语言 仿真
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 7-10
• 页数: 4页
• 分类号: TP301.6
• 字数: 3002字
• 语种: 中文
• DOI: 10.15983/j.cnki.jsnu.2016.03.132

摘要

将一种用于量子计算仿真的量子程序设计语言引入Grover量子搜索算法中,并在Linux操作系统中模拟实现该算法.仿真结果与理论分析结果的一致性验证了Grover量子搜索算法可以将搜索问题从经典的N步缩小到√N步,是对经典搜索算法的二次加速.同时,量子程序设计语言的引入,为量子搜索算法的研究提供了一种强大、简便、通用的工具.