只要 372 量子位元即可，我国专家称现有量子计算机可破解 2048 位 RSA 加密

IT之家 1 月 8 日消息，来自清华和浙大等中国 7 家科研机构的 20 多名专家，联合在预印本平台 arxiv 上发表了一篇学术论文，称只需要 372 量子位元（qubits）的量子计算机就能破解 2048 位 RSA 密钥。这篇论文标题为《Factoring integers with sublinear resources on a superconducting quantum processor》（在超导量子处理器上用亚线性资源进行因式分解），采用了德国数学家和密码学家克劳斯・施诺（Claus-Peter Schnorr）最新分解算法，结合量子近似优化算法（QAOA），可以使用 非容错（NISQ，或嘈杂的中等规模量子）量子计算机，只需要 372 个物理量子位元（qubits）即可进行破解。如果这项科学成果属实，那么无疑是一个重大进展。目前 IBM 的量子计算机 Osprey 已经达到了 433 个量子位元，也就是说现