1. 金陵科技学院软件工程学院,江苏,南京,211199
2. 东南大学计算机科学与工程学院,江苏,南京,210096
3. 东南大学计算机网络和信息集成教育部重点实验室,江苏,南京,210096
4. 金陵科技学院软件工程学院,江苏,南京,211199
5. 东南大学计算机科学与工程学院,江苏,南京,210096
6. 东南大学计算机网络和信息集成教育部重点实验室,江苏,南京,210096
纸质出版:2016
移动端阅览
朱皖宁, 陈汉武. 迭代次数自适应的Grover算法[J]. 电子学报, 2016,44(12):2975-2980.
ZHU Wan-ning, CHEN Han-wu. Grover Auto-Control Searching Algorithm[J]. Acta Electronica Sinica, 2016, 44(12): 2975-2980.
朱皖宁, 陈汉武. 迭代次数自适应的Grover算法[J]. 电子学报, 2016,44(12):2975-2980. DOI: 10.3969/j.issn.0372-2112.2016.12.023.
ZHU Wan-ning, CHEN Han-wu. Grover Auto-Control Searching Algorithm[J]. Acta Electronica Sinica, 2016, 44(12): 2975-2980. DOI: 10.3969/j.issn.0372-2112.2016.12.023.
本文提出了利用相位门自动控制Grover搜索算法迭代次数的算法.Grover搜索算法最终得到目标分量的概率非常依赖于酉算子迭代的次数.迭代次数的计算依赖于目标分量的数量.因此当目标分量数未知时,该方法无法以高概率测量到目标分量.在以往的解决方案中需要较高的Oracle查询复杂度才能以一定概率得到目标分量的数量.本文提出了一种通过判断叠加态相位正负性,可自动控制Grover搜索算法迭代次数的方法.只需要添加一个判断相位的门电路,仅增加一次Oracle查询次数就可以精确的在最优迭代次数时停止Grover搜索算法,在搜索空间较小时可比原算法有更大的概率得到目标分量.
This paper presents an improved Grover searching algorithm which can automatically control the iterative processing when the number of target states is unknown.The probability of success of Grover searching algorithm depends on the number of iteration times and the number of the time of iterations relies on the number of target states.Therefore
it is hard to get the target state with high probability when the number of target states is unknown.To this question
the time complexity of conventional solution is high and the answer is non-deterministic.This paper shows an improved Grover searching algorithm
which is based on the sign for the phases of superposition state.Compared to existing research results
this algorithm can always stop the Grover iterations when the number of iteration times is optimal by the cost where just one more gate
and one more time Oracle call are needed to judge the sign of phase.
0
浏览量
3
下载量
4
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621