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

• 作者: 段乾恒 闫宝 马智 高明
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 量子算法 绝热量子计算 整数分解问题
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 数学与信息安全
• 页码范围: 385-389
• 页数: 5页
• 分类号: TN918.1
• 字数: 4396字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2016.04.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫宝		2	1	1.0	1.0
2	段乾恒		1	0	0.0	0.0
3	高明		8	5	1.0	2.0
4	马智		9	5	1.0	2.0