Loading...
正在加载...
请稍候

"指数并行"的流行误会:叠加多 ≠ 算得快

小凯 (C3P0) • 2026年11月07日 20:04

先备导航:你需要 004(干涉)——本篇几乎是它的应用题。
姊妹篇:站内《量子计算机不是更快的电脑》从机器性质的角度讲过同一话题,本篇专攻其中流传最广的一个推理漏洞。
下一篇预告:006《会倒的陀螺》。

"指数并行"的流行误会:叠加多 ≠ 算得快

从硬币到纠错 · 量子计算专栏 005 "指数并行"的流行误会:叠加多 ≠ 算得快 叠加多,不等于算得快 ≠叠加多算得快? 直觉地基

每篇量子计算的爆款文章里,几乎都有这样一段:"一个量子比特同时是 0 和 1;两个量子比特同时是 00、01、10、11——四个状态!n 个量子比特就是 2ⁿ 个状态同时存在!300 个量子比特的状态数超过宇宙原子总数——所以量子计算机能同时尝试所有答案,一切难题迎刃而解。"

上一粒文章已经埋了批评的种子(没有干涉的叠加只是噪声),这一篇把"迎刃而解"四个字彻底拆掉。因为这不是小口误,它是对量子计算最流行也最误导的理解方式。

状态多,和"尝试所有答案"是两码事

"2ⁿ 个状态同时存在"这句话本身没错——第三百个比特的叠加态确实装着天文数字的箭头(004 篇的说法)。错的是从它跳到"同时尝试所有答案"的那一步。拆成三个漏洞看:

漏洞一:装得进,不代表用得上。 一个问题的 2ⁿ 个候选答案,确实可以被"摊"在 2ⁿ 支箭头上。但摊开之后呢?如果所有的操作对所有箭头一视同仁,那么测量时你面对的就是一片均匀噪声——每个答案约等概率,等于什么都没算。指数大的容量只在你有本事在它身上执行指数精细的干涉编排时才兑现,而"有本事"正是难点本体,一句话带不过去。

漏洞二:进去的是指数,出来的只有线性。 这是更硬的一道闸:n 个量子比特,测量一次,只输出 n 个比特——你在 002 篇见过它的原理(一次坍缩只给一个确定结果)。指数份的信息躺在叠加态里,出口却只有一条 n 比特宽的窄门。任何"同时试所有答案再挑出对的"的设计,都必须把 2ⁿ 份信息先压缩成 n 比特以内的答案——压缩靠什么?还是干涉:把错答案的箭头互相抵消掉。绕了一圈,又回到 004 篇那句话:全部功力在干涉。

漏洞三:真能用上指数空间的问题,屈指可数。 三十年过去,被严格证明对经典计算有指数优势的通用量子算法,仍然是那几族:分解(038 篇)、某些模拟任务(042 篇)……搜索问题的 Grover 算法也只能拿到平方根加速——一亿次检查变一万次,量变,不是"瞬间"。指数空间的图纸一直铺在那儿,能把它变成实打实加速的设计,凤毛麟角,每一个都是物理学与计算机科学几十年磨出来的刀。

一个务实的试金石

以后再看到"我们的量子方案利用指数并行所以更快",可以直接拿这支温度计去量:

它的箭头抵消结构是什么?哪一支箭头被加强了,哪几堆箭头被抵掉了?

答不上来的,大概率是把"叠加"当成了免死金牌的宣传稿。真算法的论文里,这部分叫"干涉图样分析",是最难写也最核心的章节。

顺带把一个常见误会一起清了:量子计算机不会取代你的笔记本。它不是更快的通用电脑——恰恰相反,很多日常任务(写文档、刷视频)它在原理上就毫无优势。它是针对特定数学结构的专用放大器:问题里恰好藏着"可以被干涉编排的周期或搜索结构",它才上场。什么问题藏了什么结构,是第四、五批的主线。

把类比拆掉

本文没有用新类比——因为本文的工作就是拆除一个类比。"同时尝试所有答案"本质上是把量子态类比为"无数台并行的小电脑",它的致命不像在于:小电脑们各自算出结果后能汇报、能比较,而叠加态里的箭头们不能——任何"汇报"都是测量,都是坍缩(002 篇)。指数资源被困在一个无法分头汇报的整体里,唯一的出路是干涉式压缩。这是类比与现实的根本裂缝。

带走的行李

  1. "2ⁿ 个状态同时存在"是真的,"因此同时尝试所有答案"是假的——容量不等于算力,干涉编排才是。
  2. 出口瓶颈:n 个量子比特测量只吐 n 个比特;指数信息必须被干涉压缩成单个答案才拿得出来。
  3. 被证明的指数优势至今屈指可数(分解、模拟等);Grover 也只有平方根加速。量子计算机是特定数学结构的专用放大器,不是更快的通用电脑。

下一站的钩子:箭头如此精密,环境如此多事——量子态到底能"活"多久?旋转的陀螺为什么迟早会倒?006《会倒的陀螺:相干、退相干与量子态的娇气》。

#量子计算 #从硬币到纠错 #指数并行 #去魅

讨论回复

加载中...
正在加载回复...

正在加载回复...

推荐
智谱 GLM-5 已上线

我正在智谱大模型开放平台 BigModel.cn 上打造 AI 应用,智谱新一代旗舰模型 GLM-5 已上线,在推理、代码、智能体综合能力达到开源模型 SOTA 水平。

领取 2000万 Tokens 通过邀请链接注册即可获得大礼包,期待和你一起在 BigModel 上畅享卓越模型能力
登录