1.3 发展简史与重要里程碑

1.3 发展简史与重要里程碑

本节摘要：量子计算的历史有一条清晰主线：理论跑在硬件前面几十年。最早的理论构想出现在上世纪八十年代，关键算法在九十年代中期就全部就位，而第一台真正可编程的双量子比特设备直到世纪之交才出现。理解这条"想法先行"的节奏，你就能对今天五花八门的"量子突破"新闻给出合理的定位。本节把四十余年压缩成一条时间线和一张里程碑表。

最初的问题：计算机能不能模拟量子物理

源头不是密码学，也不是搜索，而是一个看似冷门的问题。1981 年前后，物理学家在不同会议上反复纠缠一个难题：用经典计算机模拟量子系统，内存开销随粒子数指数增长，几十个粒子就算不动了。费曼在 1982 年的论文里给出了那个著名的反问：既然模拟量子系统这么难，为什么不干脆造一台本身就是量子力学的计算机？

这个提议在当时更像思想实验。真正把它变成数学对象的是 Deutsch：1985 年他定义了通用量子图灵机，第一次说清"量子计算机"作为计算模型到底指什么。今天所有量子编程语言的理论祖先都是这篇论文。

算法黄金年代：1994 前后的双重惊喜

此后十年是理论家的黄金年代。转折点在 1994 年：贝尔实验室的 Shor 证明量子计算机可以在多项式时间内分解大整数——而 RSA 公钥密码的安全性恰恰建立在大数分解的困难性上。这篇论文让各国安全机构一夜之间学会了"量子计算"这个词，经费随之涌入。

两年后 Grover 给出无序数据库搜索的平方级加速算法；同期 Shor 又提出了第一份量子纠错码，回应了"量子态这么脆弱怎么可能算长程序"的质疑。到 1996 年，本领域今天最重要的三块理论基石——核心算法、纠错可能、复杂度框架——全部就位。而此时全世界还没有一台能跑两个量子比特的机器。

图：量子计算四十年关键节点时间线

从演示到平台：硬件追赶的二十年

时间线下半段是硬件的故事。1998 年首个 2 比特核磁共振设备演示了量子算法的最小案例；2000 年前后 DiVencenzo 五条判据给所有硬件路线列出了统一的"体检表"（孤立性、可初始化、可读出、可互连、可控）。2007 年耶鲁团队提出 Transmon 结构，把超导比特对电荷噪声的敏感度大幅压低——今天谷歌、IBM 体系里的比特几乎都是它的后代。

2016 年是另一步关键转折：量子计算机上了云。研究者在浏览器里排队提交线路，领域第一次对普通人开门。2019 年超导 53 比特芯片宣称完成经典难以模拟的采样任务，虽然"一万年"的经典对比后来被压缩到几天量级、样本争议也一直存在，但"量子器件做出经典模拟很吃力的事"这个门槛确实被摸到了。2020 年我国光量子平台用另一条技术路线（玻色采样）完成了同类实验。

2020 年代的关键词换成了纠错。早期实验比拼物理比特数量，而这一阶段比的是"越纠越好"：2023 年有团队用中性原子阵列把几十个物理比特绑成一个逻辑比特并跑出了纠错增益；2024 年超导体系给出"码距增大、逻辑错误率下降"的系统证据——纠错码第一次从理论承诺变成可测量的工程趋势。这正是第 5.3 节的主角。

里程碑速查表

一点读史心得

回看这条时间线，有两个反直觉的事实值得记住。其一，理论到实现的时滞长得惊人：Shor 算法发表时连 1 个可用的量子比特都没有，等了二十多年才见到能威胁小位数密码的雏形机——基础研究的回报周期必须这样预期。其二，决定领域节奏的往往不是单点突破而是"互补品的成熟"：超导路线起飞，靠的不只是Transmon 这一个器件发明，还包括微波控制、低温工程、半导体工艺的整体水位。判断量子计算的商业化进度，与其盯着最大比特数新闻，不如盯纠错开销和错误率这两条硬指标——第 7 章我们展开讲。

到这里，第一章的三块拼图齐了：定义、区别、历史。下一章开始真正的筑基：把"量子态"从一句概念变成你能在纸上算的矢量。

读史的三个方法论提醒

提醒一：里程碑年表是回望的产物。身处 1995 年的人并不知道 Shor 算法将载入史册，当时的顶会论文里它只是一篇有趣的复杂度结果。识别"正在发生的里程碑"没有可靠公式，可用的替代指标是看复现次数——一个结果被多少个独立团队、多少种物理平台重复，比发表在哪里更能说明分量。

**提醒二：失败案例同样值得进时间线。**早年热门的核磁共振路线因可扩展性瓶颈让位于超导与离子阱，这段"退位史"教会行业一件事：实验室演示的优秀参数与工程放大的可行参数之间隔着体系性问题。今天评估任何新路线，都应当主动追问"放大一百倍之后哪一项参数会先崩"。

**提醒三：别用摩尔定律的心智模型套量子计算。**摩尔定律的节奏由工艺微缩驱动，量子计算的关键节点由"错误率压过纠错阈值""逻辑比特数翻倍"这类台阶式事件驱动——进展更不均匀，单点突破的叙事更不可靠。把第 5 章的参数表当体检单定期复查，比记年份有用。

问题：非物理专业现在入行算晚吗

以硬件论，平台格局未定，四条路线都在抢人；以软件论，框架与算法库正处在"从科研工具转向工程工具"的过渡期，工程师话语权在上升。历史经验（数据库、机器学习两波浪潮）显示，工程化阶段创造的岗位多于科研阶段——现在入场，赶上的恰是工程化前夜。

问题：哪一年算这个领域的"元年"

看口径。理论元年可取 1982（费曼构想）或 1985（Deutsch 模型）；工程元年常取 1998（首台二比特核磁共振设备）；产业元年则多指 2016-2019（上云与优越性实验把行业推入公众视野）。元年之争本身是个提醒：这是一个"理论成年三十余年、工程成年二十余年、产业成年不足十年"的年轻领域——用年轻领域的标准（试错密度高、叙事起伏大）而非成熟行业（稳定增长曲线）去理解它的新闻节奏，你就不容易被任何单条消息带偏。