基于约化乘法表的绝热量子整数分解算法

来源 :信息工程大学学报 | 被引量 : 0次 | 上传用户：woodofcn

【摘要】

：

绝热量子计算模型是一种极具潜力的量子计算模型.报告一种基于约化乘法表的绝热量子整数分解方案及其在6量子～16量子比特内的数值仿真实验结果.这种方案采用约化的乘法表将整

【作者】

：

闫宝段乾恒高明马智

【机构】

：

数学工程与先进计算国家重点实验室

【出处】

：

信息工程大学学报

【发表日期】

：

2016年4期

【关键词】

：

量子算法绝热量子计算整数分解问题 quantum algorithm adiabatic quantum computation factoriza

【基金项目】

：

国家自然科学基金资助项目（61501514,U1204602）,国家高技术研究发展计划资助项目（2011AA010803）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

绝热量子计算模型是一种极具潜力的量子计算模型.报告一种基于约化乘法表的绝热量子整数分解方案及其在6量子～16量子比特内的数值仿真实验结果.这种方案采用约化的乘法表将整数分解问题转化为优化问题,从而将分解问题所需要的量子比特降低到n（n为待分解整数的二进制位宽）.实验结果表明新的绝热量子整数分解算法只需要多项式时间来求解此优化问题.

其他文献

我和妈妈的斗智斗勇——零食篇

我对零食的挚爱,就像煮沸的火锅,热腾腾的.而妈妈对零食的态度,则像冰山上的雪峰,冷冰冰的.于是,我家就经常发生火与冰的碰撞.有时候冰浇灭了火,有时候火融化了冰,有时候还上

期刊

超常量外直肌后退治疗大度数外斜视患者15例分析

1984年，杨少梅等首次报道，大度数外斜视患者手术可将外直肌后退量放宽为11mm，因外直肌常规后退量为最大7mm，以此为标准治疗大度数水平斜视患者，往往术后斜视矫正不足。我们经临床

期刊

外斜视斜视度外直肌超常量

多天线认知无线网络的空间自由度分配策略研究

对具有多天线的认知无线网络节点的空间自由度分配问题进行讨论, 包括干扰抵消的自由度分配策略、节点优先级排序对自由度分配的影响、信道和空间自由度联合分配策略等.结

期刊

认知无线网络多天线空间自由度分配策略cognitive wireless network multiple antennas degree of

基于离散比特的RSA私钥泄漏攻击

将基于离散比特的RSA私钥泄漏攻击转化为模方程的求解问题，并利用格基约化算法进行有效攻击。如果RSA算法的公钥参数e=N^β〈N^1/2，并且私钥d的未知部分N^α〈N^1/2-β，则可以在

期刊

RSA私钥泄漏格基约化LLL算法RSA private key exposure lattice reduction LLL

基于约化乘法表的绝热量子整数分解算法

其他学术论文