| 基于约化乘法表的绝热量子整数分解算法 |
| |
| 引用本文： | 闫宝,段乾恒,高明,马智.基于约化乘法表的绝热量子整数分解算法[J].信息工程大学学报,2016,17(4):385-389. |
| |
| 作者姓名： | 闫宝 段乾恒 高明 马智 |
| |
| 作者单位： | 数学工程与先进计算国家重点实验室 |
| |
| 基金项目： | 国家自然科学基金资助项目(61501514,U1204602);国家高技术研究发展计划资助项目(2011AA010803) |
| |
| 摘 要： | 绝热量子计算模型是一种极具潜力的量子计算模型。报告一种基于约化乘法表的绝热量子整数分解方案及其在6量子~16量子比特内的数值仿真实验结果。这种方案采用约化的乘法表将整数分解问题转化为优化问题,从而将分解问题所需要的量子比特降低到n(n为待分解整数的二进制位宽)。实验结果表明新的绝热量子整数分解算法只需要多项式时间来求解此优化问题。
|
| 关 键 词： | 量子算法 绝热量子计算 整数分解问题 |
Adiabatic Quantum Factorization Algorithm Based on Reduced Binary Product Table |
| |
| YAN Bao;DUAN Qianheng;GAO Ming;MA Zhi.Adiabatic Quantum Factorization Algorithm Based on Reduced Binary Product Table[J].Journal of Information Engineering University,2016,17(4):385-389. |
| |
| Authors: | YAN Bao;DUAN Qianheng;GAO Ming;MA Zhi |
| |
| Affiliation: | YAN Bao;DUAN Qianheng;GAO Ming;MA Zhi;State Key Laboratory of Mathematical Engineering and Advanced Computing; |
| |
| Abstract: | |
| |
| Keywords: | quantum algorithm adiabatic quantum computation factorization |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《信息工程大学学报》浏览原始摘要信息 |
|
点击此处可从《信息工程大学学报》下载全文 |
