【摘 要】
：
利用波粒二相机,根据原始的分解算法、量子Shor算法以及经典计算机中的费马算法和莱曼算法,提出了能够进行大数因子分解的几种算法.通过对原始分解算法的改进,使得用原始大数
【机 构】
：
清华大学物理系,北京理工大学计算机科学与技术系,清华大学原子分子纳米科学教育部重点实验室,北京
【基金项目】
：
国家自然科学基金资助项目(10325521,60433050)
论文部分内容阅读
利用波粒二相机,根据原始的分解算法、量子Shor算法以及经典计算机中的费马算法和莱曼算法,提出了能够进行大数因子分解的几种算法.通过对原始分解算法的改进,使得用原始大数因子分解的问题由N次变为1次完成.通过对费马算法和莱曼算法改进,减少了大数质因子分解过程的计算复杂度.与量子计算机相比,波粒二相机使得在经典上需要指数步完成的算法,在多项式时间内就可以解决,减少了计算复杂度.
其他文献
提出了一种四足机器人一般步态的时序分析方法．该方法使用8个参数描述一般步态：步态周期、前双腿落地之间的滞后时间、后双腿落地之间的滞后时间、同侧双腿之间的滞后时间以及
针对石化企业舍缺陷压力管道评定中存在的不确定性，提出了建立在GB／T19624-2004评定路线基础上的可靠性评定方法，并开发出含缺陷压力管道安全评定系统。该系统不仅能对含缺陷压
介绍了工业以太网和OPC技术，给出了一种利用工业以太网和OPC技术实现异构系统集成的方案。以Delphi7作为开发平台，HuafuOPCToolKit作为开发工具，阐述了具有代表性的MODBUS／TCPOPC
针对筒体带大接管的内压容器在相贯区附近会产生较高的应力集中这一问题，考虑材料的塑性变形特性，对不同开孔率的内压容器结构进行了一系列的弹塑性有限元分析。计算结果表明，纵
针对传统结构的有源滤波器（APF）具有运行效率较低、难于实现大容量化等问题，提出了基于不对称级联多电平逆变器的并联型电能质量调节器（PQC）及其控制系统．在PQC中，不对称级联多电平
针对水污染控制系统规划，建立了对应的非线性规划模型，该模型可适用于具有污水处理与利用的一般系统．由于模型具有高度的非线性，提出一种改进的遗传算法来进行求解，该算法可弥补传
建立了一个考虑发电商的单位成本、最高报价、低于和等于市场出清价格（MCP）竞价成功的两种可能性概率的不完全信息模型．针对该模型，提出用预期市场出清电价和贝叶斯博弈结合的方
在有效质量理论近似下，采用磁Kronig-Penny势场，精确求解了GaAs／AlxGa1-xAs超晶格中的电子在周期性磁场中形成的能带结构．考虑不同方向上的周期性磁调制以及电调制的作用下三维电
2005年度教育部优秀勘察设计评选以及本年度湖北省优秀城市规划设计和湖北省优秀勘察设计评选结束．
针对水电机组监测诊断系统中实时数据通道面临着数据量大、实时性能要求高的特点，给出了分布式监测诊断体系逻辑结构，提出了一种实时数据智能存储策略：根据数据用途和保存周期不