一种Grover量子搜索算法的改进策略 (2007年)

【文件属性】：
文件名称：一种Grover量子搜索算法的改进策略 (2007年)
文件大小：613KB
文件格式：PDF
更新时间：2021-05-29 05:29:45
工程技术 论文 在使用 Grover量子搜索算法对给定规模的数据库搜索时,随着搜索目标数的增加,获得正确结果的概率大 幅度下降。分析了出现这种现象的原因,提出了一种基于新的相位匹配条件的改进策略。在新的相位匹配条件中,使 2次相位旋转的大小相等方向相反。当要搜索的目标数目多于记录总数的1/3时,应用改进后的算法只需一步搜索,能以至少25/27的概率得到全部搜索目标。实验证明这种策略是有效的。