Grover量子搜索算法中的最速降线问题研究

• 作者: 刘存海 宿德志 崔晓东 柳叶
• 来源期刊: 应用物理
• 学科: 物理学
• 关键词: GROVER量子搜索算法 绝热量子计算 最速降线问题
• 年，卷（期）: 2018,（11）
• 页码范围: 455-460
• 页数: 6页
• 分类号: O41

摘要

Grover量子搜索算法是近二十年最著名的量子算法,其已经被证明无法被任何经典算法所超越,展示出极强的量子加速特性。Grover量子搜索算法可以被两种等价的途径所实现,即线路模型Grover算法和绝热Grover算法。本文从绝热Grover算法的角度出发,运用变分法中广为人知的最速降线问题来探讨Grover量子搜索算法,得到了其量子加速特性的一个必要原因,这使得按照该算法的实质来设计其他量子算法成为可能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘存海		55	72	4.0	5.0
2	柳叶		35	55	4.0	6.0
3	宿德志		19	22	3.0	4.0
4	崔晓东		5	0	0.0	0.0