按年被提到
20222023 · 7 次2026
物理与量子›量子计算·arXiv:2212.12372 · quant-ph

Factoring integers with sublinear resources on a superconducting quantum processor

在超导量子处理器上用亚线性资源分解整数
Bao Yan, Ziqi Tan, Shijie Wei, Haocong Jiang, Weilong Wang, Hong Wang, Lan Luo, Qianheng Duan, Yiting Liu, Wenhao Shi, Yangyang Fei, Xiangdong Meng 等 24 人 · 2022

晶格约化结合 QAOA 的整数分解,宣称所需量子比特数亚线性

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 8 人首次 2023-01-03 · 最近 2024-05-24
8不同的人
4活跃月份
8讨论串
68被引(OpenAlex)

论文提出一种通用的量子整数分解算法,把经典的格约化(lattice reduction)与量子近似优化算法(QAOA)结合,所需量子比特数为 O(logN/loglogN),低于整数位长的线性量级。作者用 10 个超导量子比特实验分解了最长 48 位的整数,称为量子设备上分解过的最大整数,并估算用该算法挑战 RSA-2048 需要 372 个物理量子比特和数千的电路深度。

HN 为什么提它

评论者围绕它讨论“量子计算机能否很快破解 RSA”,但也有人认为论文不够严谨、显得草率。

方法难度 5 / 5约 40 分钟有时效性
读之前最好知道
1Shor 算法与整数分解
2量子近似优化算法(QAOA)
3格约化(lattice reduction)
4RSA 密码体制

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
批评Strilanc · 2023-01

“The paper being discussed here [3] does not strike me as meticulous. It strikes me as sloppy.”

批评这篇论文不严谨,显得草率,涉及它用 QAOA 在超导处理器上做亚线性资源分解
Breaking RSA with a Quantum Computer原评论 ↗
引用0xpino · 2023-08

“Source: Factoring integers with sublinear resources on a superconducting quantum processor”

贴出它作为来源,讨论用少量量子比特分解 RSA 的说法
引用vlovich123 · 2024-05

“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.”

谈量子计算机在加密中的角色,并未直接讨论这篇论文
Advancing Our Bet on Asymmetric Cryptography原评论 ↗
被提交为 story · 5 次