改进的Grover量子搜索算法

来源 :南昌大学学报(理科版) | 被引量 : 0次 | 上传用户:goodsky4008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过分析发现,经典的Grover算法在目标项个数为总搜索项个数的一半时迭代会失效,为此提出一种扩大搜索空间的改进Grover算法1,该算法在目标项个数未知的情况下自适应的调整迭代次数,可以有效避免算法失效;此外针对Grover算法在多次迭代后目标解的概率仍有可能达不到1的情况,提出了改进的Grover算法2。当目标项个数M和待搜索项个数N已知时,针对M/N>1/4的情况,对量子位进行了扩充,在一定情况下该算法只需迭代一次即可以100%的概率得到目标解。
其他文献
将整个社会道德体系作为出版道德的参照系 ,讨论了出版道德的内涵及先进性。对出版道德与出版效益关系的研究还表明 ,出版道德既与社会体制道德性保持一致又兼具文化德性、教
近年来,随着我国经济的不断发展,色母粒行业有了迅速的发展,人们对色母粒的需求也日益增加,珠光颜料具有优异的色彩和独特的光泽,被广泛应用于各个领域。从珠光颜料的分类出
随着网络技术的发展,招投标工作也逐渐朝着网络化和信息化的趋势发展,电子招投标系统由此衍生并发挥作用。它通过网络化、数字化和集成化的网络系统,展开对于建筑工程招投标
普通话是有声语言表达的基本功,是语言表达准确性和生动性的基础,应该在中小学教育阶段得到高度重视和标准化的训练。本文从实际出发,理论联系实际,以承德市中小学生学习普通
为进一步研究广西兴业县乡镇中小型水库饮用水水源保护区的划分,保障居民饮水安全,解决当前在饮用水水源保护区的划分与保护中可能存在的问题,本文以兴业县葵阳镇大水水库、
结合苏州轨道交通1、2号线,采用有限元数值模拟方法,研究城市轨道交通新建线路、市政管线等其它工程穿越城市轨道交通既有线隧道时,新建隧道和市政管线在不同外径和竖向净距
<正>2015年3月24日,国务院办公厅公布《关于开展第一次全国政府网站普查的通知》(以下简称《通知》),部署对全国政府网站的首次普查。4月15日,全国政府网站信息报送系统上线
纳米脂质载体(Nanostructured lipid carries, NLC),是以生物相容性的固体脂质和一种或多种液体脂质共同作为载体,将药物包裹于纳米粒的第二代固体脂质纳米粒载药系统。NLC载
当前,出版业界对于社会效益认识仍存有"虚无化、泛化、简单化"等误区,深刻认识出版单位社会效益本质属性依然是出版界亟须进一步探讨的基础性问题。本文对出版单位社会效益概