【摘 要】
：
背包问题属于NP完全问题，经典算法对规模为n的背包问题求解的时间复杂度为O（2^n）。给出了基于固定相位的背包问题量子计算算法，证明了该算法在多解的情况下，能够以不低于98%的成功
【机 构】
：
解放军信息工程大学电子技术学院,解放军75130部队,解放军信息工程大学电子技术学院广州训练大队
【基金项目】
：
国家自然科学基金No.10501053~~
论文部分内容阅读
背包问题属于NP完全问题，经典算法对规模为n的背包问题求解的时间复杂度为O（2^n）。给出了基于固定相位的背包问题量子计算算法，证明了该算法在多解的情况下，能够以不低于98%的成功率在O（√N/M）步完成对规模为n的背包问题求解（M是解的数目），而基于原始Grover算法的背包问题量子计算算法计算复杂度为O（√N/M），成功率是50%～100%。
其他文献
<正> 1788年伟大科学家Lagrange,J.L.发表名著《分析力学》。Lagrange以及后来的Hamilton,Jacobi,Poincar’e和等人的著作是那样完美,以致使众多聪明的后人去想再也没有什么
若说二十世纪的话题女人,陆小曼与林徽因难分伯仲。胡适曾说“陆小曼是一道不可不看的风景。”郁达夫评价“陆小曼是一位曾震动20世纪20年代中国文艺界的普罗米修斯。”而徐
大因数分解和数据检索量子算法的提出带来了量子计算与量子信息的研究高潮。由于量子计算具有并行性、不可克隆性及量子态的不可测性，使得量子信息及量子计算在某些方面具有传
目前,为方便临床,节约经费,各有条件的医院都建有灭菌制剂室,生产大输液产品,而作为包装、贮存大输液的容器大输液瓶,则主要来源于回收未启盖密封的旧输液瓶。现在制备大输
【摘要】沙沱水电站闸墩锚索体系采用无隔离架和注浆管的新型结构，预应力锚索的施工质量关系到闸墩的结构安全。通过采用三级超张拉及主锚索二次灌浆等施工工艺，充分利用了锚固
半胱氨酸是人体内不可缺少的一种含巯基氨基酸,建立简单、灵敏测定半胱氨酸的传感器具有重要意义。本文以钌配合物Ru(phen)2(dppx)^2+(phen=1,10-phenanthroline,dppx=7,8-di
20世纪后,柏林随着德意志的兴衰沉浮,经历了前所未有的巨变。作为集中体现德意志民族文化和历史的空间载体,它被现代性文学书写注入了更加富有延展性的生命力。文学家们基于
目的:运用基于体素的形态学分析方法(VBM)寻找与戒烟治疗结果(4周持续戒断率)相关的脑结构。方法:戒烟治疗前采用磁共振三维成像技术对23名正常吸烟者进行脑结构扫描,利用基
能够流传至今的文言作品,大都是我国古代文学作品中的经典,同时作为语文教材的重要组成部分,也是我们学习的重点内容。通过对这一类文章的学习,不仅有利于传统文化的传承与发展,而且能够不断增长文化知识,逐渐提升自身文化修养。近年来,随着新课程改革的不断发展深入,基础教育阶段的教学也越来越注重培养学生的核心素养;此外,随着我国综合国力的日益提高,“文化自信”的理念愈加深入人心,中国传统文化的学习与继承拥有前
通过工程实例,详细介绍了水利堤防工程中现浇混凝土板的施工工艺,重点阐述了模板新工艺及混凝土护坡板的施工质量控制。