本发明公开了一种基于量子退火算法的百万位整数分解的通用方法,包括,基于整数二进制乘法表的信息限制,不断更新所述整数二进制乘法表并对其进行分栏;对分栏后的所述整数二进制乘法表进行目标函数构造,通过平方项属性对每栏的目标函数进行化简;根据降维公式引入辅助变量对所述目标函数中大于2次项的多项式进行降维操作;对每栏的所述目标函数分别进行变量替换,使值域从{0,1}变换到{-1,1};将所述目标函数最终的局部场系数矩阵h和耦合项系数矩阵J输入量子计算qbsolv软件环境执行量子退火过程;最终输出能量最小值,对应整数分解成功的解。本发明减少分解整数所需的量子比特数,进而降低量子硬件要求,旨在分解更大规模整数。