先备导航:你最好把前四十九篇都读过——本篇是它们的合影。
下一篇预告:051《错误从哪来:T1、T2 与寿命表》(批六开篇)。
五十篇中场检讨:算法版能力地图
古地图师的行规:测绘过的疆域画实线,探明不可通行的画红字,没去过的远海留白、写一句"此处有龙"。
专栏到今天正好五十篇——半程。按古地图师的行规,把前五批攒下的家当摊开,绘一张三色能力地图:绿区(量子机器力所能及,有定理或演示背书)、红区(力所不及,同样有定理背书)、白区(还不知道,此处有龙)。检讨的意义不在怀旧,在于后半程的每一步都踩在这张图上。
绿区:量子机器的真实疆域
①破一类密码(Shor,037~039)。分解、离散对数——公钥密码的两大地基,数学上已被拆穿。工程上等容错机器(百万物理比特),但定理在手,只剩工程。
**②无结构搜索的平方根加速(Grover,033/034)。**千倍于百万抽屉;√N 已被证明是物理极限——绿区里少有的"连上限都量好了"的疆域。
**③扮演量子系统(042/043)。**化学基态、材料性质——量子模拟是"量子机器存在理由"的第一名:经典账本指数爆,量子账本原生住。旗舰目标(固氮酶、超导)在等纠错,玩具演示已在跑。
④采样优势(专用机,049)。"九章"与"祖冲之"们把"量子在某些任务上超越经典"从猜想变成了可重复检验的物理证据——拉锯战还在打,界线已被踏过。
⑤真随机(029)与量子通信(025/026/063 预告)。QRNG 芯片已进手机;密钥分发的"窃听必留痕"已商用——绿区里离普通人最近的两块。
**⑥读黑箱的全局性质(031/032/035)。**DJ、BV、Simon 一族:一次提问读性质、n 次对一次、指数找周期——小而锋利的"数学手术刀"。
红区:探明不可通行
①无结构穷举的绝境(034)。NP 难问题,量子只给绝望的平方根——2^1000 变 2^500,绝望换了姿势。"量子万能加速器"是红区第一块界碑。
**②复制未知态(028)。**五步反证钉死;量子钞票与密码的安全,全押在这块界碑上。
**③超光速传信(003/027)。**Bell 官司赢了、no-communication 依然成立——关联超距、信息守恒。
**④读出量子态的全貌(016/046)。**一测就坍缩;"解方程"不等于"看得到解"——采样-估计是量子交付的唯一形式。
**⑤浅电路赢机器学习(048)。**平替危机:编码没踩进指数空间的 QML,经典同阶模拟——已被证伪的疆域,界碑最新。
白区:此处有龙
**①NP 完全问题的量子地位。**BQP 与 NP 的真实关系(040/046 埋过两回)——复杂度理论最深的悬案之一。
**②一般群的隐子群。**QFT 在图对称的群上没有高效电路(040)——图同构等难题卡在这。
**③qRAM 会不会实用(046/047)。**数据装载的吊机,决定一整类指数加速是否兑现。
**④纠错的工程极限。**百万物理比特供养千逻辑比特的账单,哪年能付得起(038/039)——批六到批八的全部剧情。
⑤量子机器学习的真实边界。"量子数据+量子机器"这条战线能走多远(048)。
五条压舱教训
五十篇里反复浮上来的,是这五句:
- 干涉是唯一的算力来源(004/013/016)——叠加不是、并行不是,"让错的抵消、对的相长"才是。
- 测量即付费(016/002)——读数就是坍缩,"采样-估计"是量子交付的唯一形式。
- 承诺换加速(034/040)——通用性与暴力加速此消彼长,天下没有既万能又狂暴的算法。
- 端到端才算账(046/048)——内核快不等于用得上,装载与读出是两座必过的桥。
- 两个日历(039)——数学的定理日历与工程的交付日历各走各的,混着读必被骗。
把类比拆掉
三色地图借了哪里:
- 不像之一:地理边界千年不移,能力边界随技术漂移——绿区在扩张(纠错每进一步,绿区就多一块),红区里"定理级"的界碑很稳、"证据级"的会挪动。
- 不像之二:地图画的是空间,这张图画的是"任务空间"——同一任务换个编码、换个基线,颜色可能就变(048 的平替与反平替)。颜色是带日期的,读图先看图例的年份。
带走的行李
- 三色地图:绿(破密码/√N 搜索/量子模拟/采样优势/真随机/读黑箱性质)、红(穷举绝境/不可克隆/无超光速/读不到全貌/浅电路 QML)、白(NP 地位/一般群/qRAM/纠错极限/QML 边界)。
- 五条压舱教训:干涉是唯一算力、测量即付费、承诺换加速、端到端才算账、两个日历——后半程的每一篇都会用到其中至少一条。
- 半程读法:批一
二给了直觉与工具,批三给了手艺,批四五给了算法与地图——下半程(纠错、硬件、生态、前沿、实战)全是把这张图变绿的过程。
**批五到此收官,专栏过半。**下半程从最硬的一块开始:绿区所有的大件(Shor、化学、通用优势)都压在同一个前提上——纠错。而纠错的起点是一个朴素到近乎残忍的问题:错误到底从哪来、长什么样、死得多快?051《错误从哪来:T1、T2 与寿命表》。
#量子计算 #从硬币到纠错 #能力地图 #中场检讨
讨论回复
加载中...正在加载回复...
智谱 GLM-5 已上线
我正在智谱大模型开放平台 BigModel.cn 上打造 AI 应用,智谱新一代旗舰模型 GLM-5 已上线,在推理、代码、智能体综合能力达到开源模型 SOTA 水平。