期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
改进的Grover量子搜索算法 被引量:2
1
作者 杨舒晴 邓梓杨 李渤 《南昌大学学报(理科版)》 CAS 北大核心 2017年第6期581-584,共4页
通过分析发现,经典的Grover算法在目标项个数为总搜索项个数的一半时迭代会失效,为此提出一种扩大搜索空间的改进Grover算法1,该算法在目标项个数未知的情况下自适应的调整迭代次数,可以有效避免算法失效;此外针对Grover算法在多次迭代... 通过分析发现,经典的Grover算法在目标项个数为总搜索项个数的一半时迭代会失效,为此提出一种扩大搜索空间的改进Grover算法1,该算法在目标项个数未知的情况下自适应的调整迭代次数,可以有效避免算法失效;此外针对Grover算法在多次迭代后目标解的概率仍有可能达不到1的情况,提出了改进的Grover算法2。当目标项个数M和待搜索项个数N已知时,针对M/N>1/4的情况,对量子位进行了扩充,在一定情况下该算法只需迭代一次即可以100%的概率得到目标解。 展开更多
关键词 GROVER算法 量子搜索算法 等权叠加态
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部