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

摘要：

Grover量子搜索算法以O(平方根N)的时间复杂度进行非结构化数据库穷举搜索,但当问题的解的个数增加,得到解的概率反而减少.本文分析了这种现象的原因,并提出了基于扩大搜索空间的改进算法.同时,为了在成功概率与迭代次数之间折中,增加一个新参数i使得算法可调.求逆问题的仿真实验表明该方法在同等迭代次数的条件下,成功概率高于传统Grover算法;且如果迭代次数不限,则成功概率可以更高.因此,本文算法更加有效.

关键词：Grover算法、量子搜索、量子计算

所属期刊栏目：25

分类号：TN911.73

资助基金：国家863计划2008AA01Z227;国家自然科学基金60872075;高等学校科技创新工程重大项目培育资金项目706028;江苏省自然科学基金BK2007103

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

页数：共4页

页码：256-259