按年被提到
20192019 · 3 次2026
物理与量子›量子计算·arXiv:1908.02499 · quant-ph

The Argument against Quantum Computers

反对量子计算机的论证
Gil Kalai · 2019

用计算复杂度论证带噪量子计算机无法实现量子优越性

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 6 人首次 2019-08-08 · 最近 2024-12-11发表于 Jerusalem studies in philosophy and history of science
6不同的人
5活跃月份
6讨论串
15被引(OpenAlex)

给出一个基于计算复杂度的论证:带噪中等规模量子计算机所刻画的概率分布只属于极低复杂度的类,因此既无法支持高质量的量子纠错,也无法演示量子优越性。作者还推导出噪声量子系统行为的一些一般原则,并支持 Pitowsky 提出的物理丘奇论题。

HN 为什么提它

评论者把它当作质疑量子计算是否可行的专家观点:用来解释量子优越性的定义与控制精度的限制,也有人拿作者 2019 年关于距离 5 表面码会失败的断言来诘问他。

观点难度 5 / 5约 40 分钟有时效性
读之前最好知道
1量子计算与量子纠错
2计算复杂度类
3量子优越性(quantum supremacy)
4噪声量子系统

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐computerex · 2019-10

“In the paper linked by this post, the author first very precisely defines how quantum supremacy is defined:”

推荐它:精确定义了量子霸权,并质疑 Google 的采样声明
Quantum computers: amazing progress, but probably false supremacy claims原评论 ↗
批评EvgeniyZh · 2024-12

“In 2019 you asserted [1] that attempts of creating distance-5 surface code will fail. Do you think you were wrong?”

The case against Google's claims of "quantum supremacy"原评论 ↗
引用sjy · 2019-12

“Some experts still doubt whether quantum computing is possible at all [1].”

引它说明仍有专家怀疑量子计算根本能否实现
Amazon Braket – Get Started with Quantum Computing原评论 ↗
引用simiones · 2021-10

“This paper [0] details some of this arguments.”

引它详述反对量子计算机的论点
Major Quantum Computing Strategy Suffers Serious Setbacks原评论 ↗
引用andrewla · 2024-12

“The assumptions necessary to produce a completely uncoupled system are likely invalid; we have yet to produce a compelling experiment to indicate otherwise. [1]”

引它论证完全无耦合系统的假设很可能不成立
The Google Willow Thing原评论 ↗
被提交为 story · 1 次