我国专家称现有量子计算机可破解 2048位 RSA 加密

这篇论文标题为《Factoring integers with sublinear resources on a superconducting quantum processor》（在超导量子处理器上用亚线性资源进行因式分化），采用了德国数学家和暗码学家克劳斯・施诺（Claus-Peter Schnorr）最新分化算法，结合量子近似优化算法（QAOA），能够运用 非容错（NISQ，或喧闹的中等规划量子）量子计算机，只需要 372 个物理量子位元（qubits）即可进行破解。假如这项科学效果事实，那么无疑是一个重大进展。现在 IBM 的量子计算机 Osprey 现已达到了 433 个量子位元，也便是说现有的量子计算机就能够破解 2048 位 RSA 密钥。