Shor量子算法的分析及优化

来源 :通信技术 | 被引量 : 0次 | 上传用户:zhangliye5
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
shor量子算法是一种随机算法,不能保证每次运算都能得到正确的结果。为了使算法得到正确结果的概率无限接近于1,出现了一些回执运算。算法中,明确要求函数f(x)=a^k modN的周期r为偶数,否则返回算法首部重新计算。针对这一缺陷提出改变α~r的分解方法,将分解方法由(α^r/2)^2-1 =0 modN改变为(α^r/3)^3-1=0 modN,并进一步论述将分解方法扩展为α^n-1=(α-1)(α^n-1+α^n-2+α^n-3+…+α+1)的可能性。结果表明,扩展分解方法在不影响算法复杂度的基础上,
其他文献
目的改进提升医院ADR监测体系在安全用药中的作用。方法通过培训和改变奖励方式,提高上报人的积极性;通过明确分工和职责,发挥临床药师在ADR监测中的指导作用;通过开发使用AD
国内光缆网络经过20多年的建设,规模非常庞大。通过对现网光纤应该情况的分析,结合目前光纤发展情况、业界光纤应用情况,分析了后续新型光纤应用需要注意的事项,为后续骨干光
本文介绍的是用来校验冲击峰值电压表的标准仪器——冲击电压校准器的实验验证方法的原理及实用试验线路,分析了实验误差。
文章依照历史发展的线索,把美国联邦文官管理机构的发展演变划分为四个阶段。通过对这四个阶段的讨论与分析,揭示出一个多世纪以来美国联邦文官管理机构权力和地位的变化以及
着重介绍大数质因子分解的Shor量子算法的原理、实现步骤和实现方法,并用现存的模拟器在常规计算机上加以模拟,最后探讨了Shor算法的有效性以及对量子算法模拟的看法.
有效的人力资源管理是铁路企业安全生产的前提和基础,是提升运营质量和效益的有力手段。本论述就铁路运输企业人力资源管理的现状和原因进行了简要分析,提出了铁路运输企业加
本文针对农村体育消费对农村经济发展的意义、现阶段存在的问题展开分析,提出拓展农村体育消费市场的可行性建议,从而为改善我国新农村体育消费水平和促进经济增长提供参考依
程序流程图用标准的符号以图形化形式描述程序运行的步骤,是程序设计使用最为广泛的工具。在实际的软件开发过程中,为了理解和分析已有的源代码,往往需要将源代码转换为流程
本文给出了罗尔中值定理的代数意义,并用其解决实际问题。
使用超声波提取无患子汁液,测定无患子汁液的粘度、pH值、泡沫高度、耐热性、耐寒性、洗涤效果及有毒金属元素含量等诸多性质。结果表明:无患子汁液有很好的表面活性和洗涤效果