推荐computerex · 2019-10
“In the paper linked by this post, the author first very precisely defines how quantum supremacy is defined:”
推荐它:精确定义了量子霸权,并质疑 Google 的采样声明
用计算复杂度论证带噪量子计算机无法实现量子优越性
给出一个基于计算复杂度的论证:带噪中等规模量子计算机所刻画的概率分布只属于极低复杂度的类,因此既无法支持高质量的量子纠错,也无法演示量子优越性。作者还推导出噪声量子系统行为的一些一般原则,并支持 Pitowsky 提出的物理丘奇论题。
评论者把它当作质疑量子计算是否可行的专家观点:用来解释量子优越性的定义与控制精度的限制,也有人拿作者 2019 年关于距离 5 表面码会失败的断言来诘问他。
“In the paper linked by this post, the author first very precisely defines how quantum supremacy is defined:”
“In 2019 you asserted [1] that attempts of creating distance-5 surface code will fail. Do you think you were wrong?”
“Some experts still doubt whether quantum computing is possible at all [1].”
“This paper [0] details some of this arguments.”
“The assumptions necessary to produce a completely uncoupled system are likely invalid; we have yet to produce a compelling experiment to indicate otherwise. [1]”