量子搜索算法体系及其应用  

Quantum Search Algorithm System and Its Applications

作　　者：孙力[1] 须文波[2] 

机构地区：[1]江南大学网络教育学院,无锡214036 [2]江南大学信息工程学院,无锡214122

出　　处：《计算机工程与应用》2006年第14期55-57,75,共4页Computer Engineering and Applications

摘　　要：Grover量子搜索算法正在逐渐演变成一个算法体系,并逐渐进入了实际应用阶段。文章中通过几何法论述了经典Grover算法,通过算符法引申出了该算法的扩展,并在两种情况下对该算法进行了讨论。在分析该算法实际应用基本策略的基础上,论述了函数全局优化问题的改进,提出了通过量子搜索算法改进纯适应搜索算法的新思想。Grover＇s Quantum Search Algorithm is growing to be an algorithm system,and being applied to practical uses gradually.In this paper,we describe the classical GQSA through geometric method,and by another way,operator approach,the general GQSA is presented.Each one is followed by an analysis of the features of GQSA,On the basis of the fundamental strategies of GQSA＇s practical uses,an improved solution of global optimization problems is introduced, and a new idea of implementing Pure Adaptive Search with GQSA is proposed.

关 键 词：Grover 量子搜索算法 幺正变换 GOP PAS 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]