迭代次数自适应的Grover算法

embnn

摘要:本文提出了利用相位门自动控制Grover搜索算法迭代次数的算法.Grover搜索算法最终得到目标分量的概率非常依赖于酉算子迭代的次数.迭代次数的计算依赖于目标分量的数量.因此当目标分量数未知时,该方法无法以高概率测量到目标分量.在以往的解决方案中需要较高的Oracle查询复杂度才能以一定概率得到目标分量的数量.本文提出了一种通过判断叠加态相位正负性,可自动控制Grover搜索算法迭代次数的方法.只需要添加一个判断相位的门电路,仅增加一次Oracle 查询次数就可以精确的在最优迭代次数时停止Grover搜索算法,在搜索空间较小时可比原算法有更大的概率得到目标分量.
7 z" s+ n4 u; B8 |关键词:Grover搜索算法;相位正负性;自动控制
) E/ G% k& ]  A; @8 l8 ~ 迭代次数自适应的Grover算法.pdf (552.52 KB, 下载次数: 0)

2021-3-23 09:18 上传

点击文件名下载附件
下载积分: 威望 -5

$ x! X+ }4 \, N; @. ]1 K4 i

rural

迭代次数自适应的Grover算法，收藏了。