迭代次数自适应的Grover算法

• 作者: 朱皖宁 陈汉武
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: Grover搜索算法 相位正负性 自动控制
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 学术论文
• 页码范围: 2975-2980
• 页数: 6页
• 分类号: TP387|TN911.73
• 字数: 4841字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2016.12.023

摘要

本文提出了利用相位门自动控制Grover搜索算法迭代次数的算法．Grover搜索算法最终得到目标分量的概率非常依赖于酉算子迭代的次数．迭代次数的计算依赖于目标分量的数量．因此当目标分量数未知时，该方法无法以高概率测量到目标分量．在以往的解决方案中需要较高的Oracle查询复杂度才能以一定概率得到目标分量的数量．本文提出了一种通过判断叠加态相位正负性，可自动控制Grover搜索算法迭代次数的方法．只需要添加一个判断相位的门电路，仅增加一次Oracle查询次数就可以精确的在最优迭代次数时停止Grover搜索算法，在搜索空间较小时可比原算法有更大的概率得到目标分量．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈汉武	东南大学计算机科学与工程学院	67	442	12.0	17.0
5	朱皖宁	金陵科技学院软件工程学院	11	79	5.0	8.0