迭代次数自适应的Grover算法

发布时间：2017-09-17 18:51

  本文关键词：迭代次数自适应的Grover算法

  更多相关文章： Grover搜索算法 相位正负性 自动控制

【摘要】：本文提出了利用相位门自动控制Grover搜索算法迭代次数的算法.Grover搜索算法最终得到目标分量的概率非常依赖于酉算子迭代的次数.迭代次数的计算依赖于目标分量的数量.因此当目标分量数未知时,该方法无法以高概率测量到目标分量.在以往的解决方案中需要较高的Oracle查询复杂度才能以一定概率得到目标分量的数量.本文提出了一种通过判断叠加态相位正负性,可自动控制Grover搜索算法迭代次数的方法.只需要添加一个判断相位的门电路,仅增加一次Oracle查询次数就可以精确的在最优迭代次数时停止Grover搜索算法,在搜索空间较小时可比原算法有更大的概率得到目标分量.
【作者单位】： 金陵科技学院软件工程学院;东南大学计算机科学与工程学院;东南大学计算机网络和信息集成教育部重点实验室;
【关键词】： Grover搜索算法 相位正负性 自动控制
【基金】：国家自然科学基金(No.61170321,No.61502101) 高等学校博士学科点专项科研基金(No.20110092110024) 江苏省自然科学基金(No.BK20140651) 金陵科技学院高层次人才科研启动基金(No.jit-b-201624)
【分类号】：TP13
【正文快照】： 3.东南大学计算机网络和信息集成教育部重点实验室,江苏南京210096)1引言量子计算以量子物理学为基本原理,通过对多个量子比特的叠加态进行并行处理,对经典算法的计算速度进行二次加速甚至指数级加速.对量子计算进行的研究可以追溯到几十年前,但是直到1994年,Shor利用量子傅里

【相似文献】

中国期刊全文数据库 前8条

1 邵问津,吴盛俊,张永德;量子Grover算法及其在遍历搜寻中的应用[J];大学物理;2000年01期

2 钟艳花,余永权;Grover量子搜索算法的仿真实现[J];计算机工程;2005年02期

3 叶庆波;李飞;;可变旋转轴的Grover改进算法[J];南京邮电大学学报(自然科学版);2013年04期

4 薛希玲;陈汉武;陈开中;李志强;;基于BDD的Grover算法仿真[J];东南大学学报(自然科学版);2009年01期

5 宫衍明;李飞;;基于量子Grover算法的MIMO检测技术[J];电脑知识与技术(学术交流);2007年23期

6 周立志;李飞;郑宝玉;;一种改进的量子Grover算法[J];南京邮电大学学报(自然科学版);2011年02期

7 陈洪光,李飚,沈振康;逼近全概率Grover算法的搜索次数计算[J];计算机工程与应用;2004年03期

8 ;[J];;年期

，

本文编号：871135