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

摘要

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