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

    公开(公告)号:CN119743261A

    公开(公告)日:2025-04-01

    申请号:CN202411679407.1

    申请日:2024-11-22

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

Patent Agency Ranking