求列表极小值的量子算法

• 作者: 宋辉 戴葵 潘莉 王志英
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 搜索算法 量子计算 极小值
• 年，卷（期）: 2003,（14）
• 所属期刊栏目: 博士论坛
• 页码范围: 37-39,69
• 页数: 4页
• 分类号: TP301.6
• 字数: 3566字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.14.011

摘要

求列表极小值的算法具有广泛的应用.如果能够找到有效的求列表极小值的量子算法,那就可以找到求列表极大值的量子算法,从而与Grover量子搜索算法、求中值量子算法一起构成一套有效的量子算法体系.这些算法将构成用量子计算求解实际应用问题的核心和基础,并为量子算法的进一步研究提供坚实的基础.该文给出了一个时间复杂度为O(√N)的求列表极小值的量子算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王志英	国防科技大学计算机学院	108	680	15.0	21.0
2	戴葵	国防科技大学计算机学院	63	410	12.0	18.0
3	宋辉	国防科技大学计算机学院	6	102	5.0	6.0
4	潘莉	国防科技大学计算机学院	2	8	1.0	2.0