摘要
求列表极小值的算法具有广泛的应用。如果能够找到有效的求列表极小值的量子算法,那就可以找到求列表极大值的量子算法,从而与Grover量子搜索算法、求中值量子算法一起构成一套有效的量子算法体系。这些算法将构成用量子计算求解实际应用问题的核心和基础,并为量子算法的进一步研究提供坚实的基础。该文给出了一个时间复杂度为O(N√)的求列表极小值的量子算法。
The Quant um algorithm for finding minimum has widely application.If finding a fast searchi ng algorithm,we can build the architecture of quantum computing.In this paper ,the authors give an effective quantum algorithm for finding minimum,and have proved its time complexity to O(N√).
出处
《计算机工程与应用》
CSCD
北大核心
2003年第14期37-39,69,共4页
Computer Engineering and Applications
基金
国家自然科学基金(编号:60173040)
国家863高技术研究发展计划(编号:863-SOC-Y-3-2-1)
关键词
搜索算法
量子计算
极小值
Searching Algorithm,Quantum Computing,minimum
