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

Improved quantum multi-object search algorithm

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

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

出　　处：《计算机工程与应用》2009年第18期54-55,共2页Computer Engineering and Applications

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

摘　　要：Grover量子搜索算法解决了未加排序的数据库搜索问题,在2n个元素中搜索M个目标元素,其计算复杂度为O(姨2n/M),相对于经典算法实现了二次加速,但是,当目标元素个数接近2n/2时该算法成功率只达到50%。从任意相位的Grover变换从发,给出一种改进的多目标元素量子搜索算法,该算法在目标元素个数M≥2n/4时,只用一次Grover变换就能以概率1完成搜索。Grover＇s quantum mechanical search algorithm solves the unsorted database search with quadratic speed-up over the classical algorithms.But Grover＇s algorithm will be inefficient when the number of matching is close to 2^n/2.This paper presents a quantum algorithm which can get a target item with certainty by a single query when the number of the target items is more than a quarter.

关 键 词：量子计算 量子算法 GROVER算法 任意相位 

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