论文部分内容阅读
Grover提出的量子算法,在2n个元素的无序数据库中搜索到m个目标解,其搜索时间复杂度为O(2～(1/2)n/m)。但是当目标解m>N/4时,搜索的成功概率迅速下降,且当m=N/2时,算法失效。提出了一种改进算法,当m>N/4时,仅用一次搜索就能以不低于98.01%的成功概率搜索到目标解。
一种改进的量子Grover算法
【摘 要】
：
Grover提出的量子算法,在2n个元素的无序数据库中搜索到m个目标解,其搜索时间复杂度为O(2～(1/2)n/m)。但是当目标解m>N/4时,搜索的成功概率迅速下降,且当m=N/2时,算法失效。提
【机 构】
：
南京邮电大学通信与信息工程学院,南京邮电大学信号处理与传输研究院
【出 处】
：
南京邮电大学学报(自然科学版)
【发表日期】
：
2011年02期
【基金项目】
：
教育部博士点基金(BJ206006)资助项目
其他文献
传统的互联网接入计费系统一般为静态结构,主机在连接互联网过程中接入网关不变,计费系统只需在接入网关采集计费数据。对于移动Ad Hoc网络中的移动结点,在接入互联网过程中
广电网络是党和政府的喉舌,承担着重要的宣传和服务社会的职能。引导和教育广电网络广大职工履行职责,做好服务,是广电网络思想政治工作的重要任务。文章对广电网络思想政治
<正> 人们从事各种活动,总是由一定的动机所引起的.学生进行学习活动也不例外,它也是为一定的学习动机所支配的.由于中学生心理发展呈现有过渡性、闭锁性、社会性、动荡性的
《算法与程序设计》比较枯燥难学,需要引入微课。本文先辨析了微课的内涵,阐述了微课设计的理念基础,再提出微课设计的四条基本原则:1、微知识点的选择要遵循一定的原则;2、
随着城市化进程速度不断加快,建设用地需求不断增加,土地征收制度的不完善等因素造成征收过程中与农民矛盾日益加剧,甚至引起社会不稳定。本文着重分析土地征收中矛盾,提出解
公安交通行政许可是公安交通安全管理的一项重要工作。目前,公安交通行政许可工作中存在许可项目不清、行政越权、滥用职权或不作为现象突出、程序违法、不履行监督检查义务
目的探讨乳癖散结胶囊用于乳腺增生的临床效果。方法回顾分析120例患者的临床资料。结果治疗组60例,临床治愈20例,显效30例,有效9例,无效1例,总有效率为96%;对照组60例,临床
随着就业压力的逐日加剧,毕业生就业过程中往往会出现影响他们就业的心理障碍,如自卑、盲目等等。解决大学生易出现的心理障碍问题,应从大学生自身、高校层面、政府层面以及