一种基于量子近似优化算法的整数分解方法

本发明涉及一种基于量子近似优化算法的整数分解方法，属于密码破译技术领域。本发明构建子句以描述分解RSA密钥M的优化算法，M为一整数；基于子句构建参数化量子线路；基于量子近似优化算法求解参数化量子线路的参数，测量最终量子态；量子态测量结果映射为RSA密钥M的两项质因数P和Q，P和Q用于计算RSA算法的私钥。本发明采用参数化量子门电路描述密钥整数分解优化问题，易于在通用量子计算机上实现和进行扩展。