多目标元素的量子搜索算法  

Quantum multi-object search algorithm

作　　者：钟普查[1] 鲍皖苏[1] 

机构地区：[1]解放军信息工程大学电子技术学院,郑州450004

出　　处：《计算机工程与应用》2008年第24期146-147,204,共3页Computer Engineering and Applications

基　　金：国家自然科学基金No.10501053~~

摘　　要：Grover量子搜索算法解决了未加整理的数据库搜索问题,在2^n个元素中搜索M个目标元素时,计算复杂度为O（√2^n/M））,相对于经典算法实现了二次加速,但Grover算法在目标元素个数接近2^/2时成功率较低。提出了一种针对多目标元素的量子搜索算法,当目标元素个数大于2^n/3时,能以不低于97.36%的概率找到目标元素。Grover＇s quantum search algorithm solves the unsorted database search problem in O（√2^n/M） with quadratic speedup over classical algorithms.But Grover＇s algorithm will be inefficient when the number of matching is close to 2^n/2.This paper presents an quantum multi-object search algorithm,which can find the object with the probability of success at least 97.36% when the number of objects is more than 2^n/3.

关 键 词：量子计算 量子算法 GROVER算法 相位变换 

分 类 号：TN301.6[电子电信—物理电子学]