一种Grover量子搜索算法改进策略.PDFVIP

第 2 卷第 1 期 　　　 　　　　 　　　　　　　智 　能 　系 　统 　学 　报 　　　　 　　　　 　 　 　　Vol . 2 №. 1 2007 年 2 月 　　　　　　　 　 　　 　　　　　　　　　　　Feb . 2007 CAA I Tran saction s on Int elligent Sy st em s 一种 Grover 量子搜索算法的改进策略 李盼池1 ,2 ,李士勇1 ( 1. 哈尔滨工业大学 航天学院 ,黑龙江 哈尔滨 15000 1 ;2 . 大庆石油学院 计算机系 ,黑龙江 大庆 1633 18) 摘 　要 :在使用 Grover 量子搜索算法对给定规模的数据库搜索时 ,随着搜索 目标数的增加 ,获得正确结果的概率大 幅度下降. 分析了出现这种现象的原因 ,提出了一种基于新的相位匹配条件的改进策略. 在新的相位匹配条件中 ,使 2 次相位旋转的大小相等方向相反. 当要搜索的目标数 目多于记录总数的 1/ 3 时 ,应用改进后的算法只需一步搜索 , 能以至少 25/ 27 的概率得到全部搜索 目标. 实验证明这种策略是有效的. 关键词 : Grover 算法 ;相位匹配 ;量子搜索 ;量子计算 中图分类号 : TP 18 　文献标识码 :A 　文章编号 (2007) 0 1003505 An improved measure in Grover quantum searching algorithm L I Panchi1 ,2 , L I Shiyong1 ( 1. School of A st ronautics , Harbin In stit ut e of Technology , Harbin 15000 1 , China ; 2 . Dep art ment of Comp ut er Science , Daqing Pet roleum In stit ut e , Daqing 1633 18 , China) Abstract : When t he current Grover algorit hm i s app lied to search so me obj ect s in an un sort ed quant um da t aba se , t he p ro babilit y of correct obj ect s u sually f all s wit h t he increa se of t he searched obj ect s. The rea son for t hi s p roblem i s analyzed in t hi s p ap er , an d an imp roved mea sure ba sed on t he new p ha se mat ching con dition i s p rop o sed . In t he new p ha se mat chin g condition , t he amp lit ude s of t wo p ha se rot ation s are t he same an d t he direction s of t wo p ha se rot ation s are cont rary . When t he o bj ect s are more t han one t hir d of t he tot al it em s , wit h t he new p ha se mat ching con dition , all obj ect s can be foun d by at lea st 25/ 27 of t he p robabili