作者:张煜东 韦耿 吴乐南grover算法量子搜索量子计算
摘要:Grover量子搜索算法以O(N~(1/2))的时间复杂度进行非结构化数据库穷举搜索,但当问题的解的个数增加,得到解的概率反而减少.本文分析了这种现象的原因,并提出了基于扩大搜索空间的改进算法.同时,为了在成功概率与迭代次数之间折中,增加一个新参数i使得算法可调。求逆问题的仿真实验表明该方法在同等迭代次数的条件下,成功概率高于传统Grover算法 且如果迭代次数不限,则成功概率可以更高。因此,本文算法更加有效。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社