一种改进的Grover量子搜索算法

来源 :西安交通大学学报 | 被引量 : 0次 | 上传用户:wyk3601
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经分析发现,Grover量子搜索算法及Long的改进算法均无法达到100%成功概率的搜索结果,为此在Long的改进算法基础上提出了一种新的搜索算法.它主要将相位取反替换成具有自适应调整特点的、与目标数据量和数据总量有关的相位旋转,当目标数据量为数据总量的1/2时,将数据总量扩展2倍,这样算法的搜索可以做到100%的成功概率.通过对背包问题的仿真研究表明,所提算法优于Grover算法和Long的改进算法,其求解速度快、准确率高,在带有数据误差的实际问题求解中进行相位匹配能够得到满意的效果.
其他文献
最近传媒的负面新闻接二连三。先是海南香蕉致癌、“纸馅包子”虚假新闻事件.后有《第一次心动》、数家电台“涉性”节目被叫停,不一而足。一些媒体的道德水准如此低下令传媒公
感谢意大利经济学家巴莱多发现了“二八定律”。其内涵是:商家80%的销售额。来自20%的商品:80%的业务收入,由20%的客户创造:社会财富总量的80%,掌握在20%的人手中。这些经济现象。又被称
目的:建立抗肝硬化颗粒中丹参酮ⅡA含量测定的方法。方法:高效液相色谱法色谱柱:kromasil100AC18(250mm×4.6mm,5μm);流动相:甲醇-水(82:18,v/v);流速:1mL·min^-1;检测波长:270nm;柱温
2000年2月,江泽民总书记在广东考察工作时,提出了“三个代表”的重要思想,即“只要我们党始终成为中国先进社会生产力的发展要求、中国先进文化的前进方向、中国最广大人民的根
党的十四大以来,我们党和国家在领导人民反腐败斗争中逐步形成了“党委统一领导、党政齐抓共管、纪委组织协调,部门各负其责,依靠群众的支持和参与”的反腐败领导体制,江泽民同志
今年以来,太原机务段把开展主题教育活动,作为落实"两个纳入"要求,实现班组思想政治工作新突破的重要手段,提高认识,扎实推进,使班组思想政治工作呈现出新的活力.
目的:研究不同脱乙酰度(DD)及不同相对分子质量(Mr)的壳聚糖(CS)对CS包衣羟基喜树碱(HCPT)脂质体的体外性质的影响,为选择具有合适分子参数的壳聚糖作为该制剂的包衣材料提供实验基础。
目的:探讨托吡酯治疗小儿原发性癫痫发作的疗效及不良反应。方法:应用托吡酯进行治疗,以自身前后发作频率变化进行对照的开放性研究。结果:本组46例患者均观察3月以上,控制发作26
目的:用红花黄色素为参照物建立红花的指纹图谱。方法:使用C18VP-ODS(150mm×4.6mm,5μm)色谱柱和甲醇-乙腈-1.67%甲酸溶液(20:10:70)流动相;流速为1.0mL·min^-1;检测波长为276nm;
现代财务会计的重要目标之一是“决策有用”,而建立在历史成本基础上的会计信息,其决策有用性正日益受到人们质疑;同时,企业面临的经济环境充满了不确定性,企业规避风险的内在动力