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

来源 :西安交通大学学报 | 被引量 : 0次 | 上传用户:wyk3601
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经分析发现,Grover量子搜索算法及Long的改进算法均无法达到100%成功概率的搜索结果,为此在Long的改进算法基础上提出了一种新的搜索算法.它主要将相位取反替换成具有自适应调整特点的、与目标数据量和数据总量有关的相位旋转,当目标数据量为数据总量的1/2时,将数据总量扩展2倍,这样算法的搜索可以做到100%的成功概率.通过对背包问题的仿真研究表明,所提算法优于Grover算法和Long的改进算法,其求解速度快、准确率高,在带有数据误差的实际问题求解中进行相位匹配能够得到满意的效果.
其他文献
最近传媒的负面新闻接二连三。先是海南香蕉致癌、“纸馅包子”虚假新闻事件.后有《第一次心动》、数家电台“涉性”节目被叫停,不一而足。一些媒体的道德水准如此低下令传媒公
感谢意大利经济学家巴莱多发现了“二八定律”。其内涵是:商家80%的销售额。来自20%的商品:80%的业务收入,由20%的客户创造:社会财富总量的80%,掌握在20%的人手中。这些经济现象。又被称
今年以来,太原机务段把开展主题教育活动,作为落实"两个纳入"要求,实现班组思想政治工作新突破的重要手段,提高认识,扎实推进,使班组思想政治工作呈现出新的活力.
现代财务会计的重要目标之一是“决策有用”,而建立在历史成本基础上的会计信息,其决策有用性正日益受到人们质疑;同时,企业面临的经济环境充满了不确定性,企业规避风险的内在动力