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

摘要：

在使用Grover量子搜索算法对给定规模的数据库搜索时,随着搜索目标数的增加,获得正确结果的概率大幅度下降.分析了出现这种现象的原因,提出了一种基于新的相位匹配条件的改进策略.在新的相位匹配条件中,使2次相位旋转的大小相等方向相反.当要搜索的目标数目多于记录总数的1/3时,应用改进后的算法只需一步搜索,能以至少25/27的概率得到全部搜索目标.实验证明这种策略是有效的.

关键词：Grover算法、相位匹配、量子搜索、量子计算

所属期刊栏目：2

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金50138010

在线出版日期：2007-04-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：35-39