求列表极小值的量子算法

摘要：

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

关键词：搜索算法、量子计算、极小值

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金6017304O;国家高技术研究发展计划863计划863-SOC-Y-3-2-1

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：37-39,69