批评Strilanc · 2023-01
“The paper being discussed here [3] does not strike me as meticulous. It strikes me as sloppy.”
批评这篇论文不严谨,显得草率,涉及它用 QAOA 在超导处理器上做亚线性资源分解
晶格约化结合 QAOA 的整数分解,宣称所需量子比特数亚线性
论文提出一种通用的量子整数分解算法,把经典的格约化(lattice reduction)与量子近似优化算法(QAOA)结合,所需量子比特数为 O(logN/loglogN),低于整数位长的线性量级。作者用 10 个超导量子比特实验分解了最长 48 位的整数,称为量子设备上分解过的最大整数,并估算用该算法挑战 RSA-2048 需要 372 个物理量子比特和数千的电路深度。
评论者围绕它讨论“量子计算机能否很快破解 RSA”,但也有人认为论文不够严谨、显得草率。
“The paper being discussed here [3] does not strike me as meticulous. It strikes me as sloppy.”
“Source: Factoring integers with sublinear resources on a superconducting quantum processor”
“The involvement of the quantum computer is only that it's an adversary that can break asymmetric encryption with different complexity constraints than a classical computer.”