【摘 要】
：
求根问题是计算数论中的一个困难性问题,为了提高求根问题的求解效率和扩大量子计算的应用范围,对求根问题进行了量子算法的分析.在两大量子算法Shor算法和Grover算法的基础
【机 构】
：
北京工业大学计算机学院,北京大学数学科学学院
【基金项目】
：
国家“973”计划重点资助项目（2007CB311100）, 国家“863”计划资助项目（2009AA01Z441）
论文部分内容阅读
求根问题是计算数论中的一个困难性问题,为了提高求根问题的求解效率和扩大量子计算的应用范围,对求根问题进行了量子算法的分析.在两大量子算法Shor算法和Grover算法的基础上,提出了2种解决求根问题的量子算法RF-Shor算法和RF-Grover算法.经分析,RF-Shor算法需要多项式规模的量子门资源,能以接近1的概率求出求根问题的所有解.在没有使用任何可提高搜索效率的经典策略的情况下,RF-Grover算法能在O（M/k）步内以至少1/2的概率求出求根问题k个解中的一个解.
其他文献
为了保障装饰设计的美观性与实用性,提升施工质量是关键的举措,必须要引起相关从业人员的重视。因此,文章将围绕当前建筑装饰设计的策略以及控制施工质量的相关对策,展开深入
结合实际,对沥青路面公路施工质量控制以及管理内容进行研究.首先对公路沥青路面施工过程中的要点进行论述,对沥青路面主要技术以及质量控制措施进行探讨.
孔子一生力行"因材施教",其中诗教更是其教育思想的一大特征。孔子弟子三千,七十二贤人,就《论语》中的记载所知,可与谈诗者,仅有子贡和子夏两人。可见,孔子与弟子谈诗的条件
目的观察复脉饮对2型糖尿病合并急性脑梗死患者神经功能缺损及脑动脉狭窄的改善作用。方法78例患者依据治疗方法分为中西医结合组和西医组各39例。西医组给予常规西医治疗,中
简单介绍了LCS300智能照明控制系统,结合某高端写字楼的照明设计,阐述了LCS300智能照明系统在高端写字楼中的应用,总结出智能照明系统具有实用灵活、可靠便利、降低成本和绿
目的探讨基于CDIO的重复授课法在民营医院护士在职培养中的应用效果。方法将30名护理应届大专生,随机分为两组,每组15人,一组为教改组,采用团队合作备课重复授课法;另一组为