从薛定谔的猫到量子霸权：量子计算四十年简史

引言

1935年，物理学家薛定谔提出了一个著名的思想实验：一只猫在盒子里既是活的又是死的，直到我们打开盒子观察。这个听起来荒谬的"叠加态"，如今正在成为计算革命的基石。

从1980年代理论萌芽，到2020年代谷歌宣称"量子霸权"，量子计算走过了四十年的发展历程。本文将带您回顾这段激动人心的科学旅程。

一、理论奠基：费曼的愿景

1.1 模拟量子世界的梦想

1982年，物理学家理查德·费曼在一次演讲中提出了一个大胆的问题：经典计算机能否模拟量子系统？

他的答案是否定的。量子系统的行为由波函数描述，其演化遵循量子力学方程。当系统包含多个粒子时，描述其状态所需的经典信息呈指数增长——这意味着即使是最强大的超级计算机，也无法精确模拟足够复杂的量子系统。

费曼由此提出：既然自然界是量子的，我们为什么不建造一台"量子"计算机来模拟它呢？

1.2 量子比特的概念

传统计算机使用比特（bit）作为基本信息单元，每个比特只能是0或1。量子计算机使用量子比特（qubit），其核心特性是叠加态——一个量子比特可以同时处于0和1的叠加状态。

数学上，一个量子比特的状态可以表示为：

|ψ⟩ = α|0⟩ + β|1⟩

其中α和β是复数，称为概率幅，它们的模平方代表测量结果为0或1的概率。

1.3 量子纠缠

量子计算的另一核心资源是量子纠缠。当两个或多个量子比特处于纠缠态时，它们的状态相互关联，无论相隔多远，对其中一个比特的测量会瞬间影响其他比特的状态。

爱因斯坦称之为"幽灵般的超距作用"，尽管它不能用于超光速通信，但却是量子计算强大能力的重要来源。

二、算法突破：Shor与Grover

2.1 Shor算法：RSA加密的终结者？

1994年，数学家彼得·Shor提出了一种量子算法，可以在多项式时间内分解大整数。

这为什么重要？因为当今互联网加密体系RSA的安全性，正是建立在大整数难以被经典计算机分解的基础上。如果量子计算机足够强大，RSA将不再安全。

Shor算法的提出，让量子计算从理论 curiosity 变成了可能改变世界的技术。各國政府和金融机构開始高度重视量子计算的威胁。

2.2 Grover算法：搜索的加速

1996年，洛夫·格罗弗提出了量子搜索算法。对于在N个条目中搜索特定项，经典算法需要O(N)次操作，而Grover算法只需要O(√N)次。

虽然加速不如Shor算法那样"革命性"，但平方根加速在大型数据库中依然具有重要应用价值。

三、技术挑战：为何量子计算机如此困难？

3.1 退相干问题

量子态极其脆弱，被称为"退相干"的过程会导致量子比特失去其量子特性。与环境的任何微小相互作用——温度波动、电磁干扰、机械振动——都可能破坏量子叠加态。

这就是为什么量子计算机需要在极低温（约15毫开尔文，接近绝对零度）下运行，也是为什么IBM和谷歌的量子处理器必须封装在稀释制冷机中。

3.2 量子纠错

由于退相干的存在，量子计算中的错误不可避免。1995年，彼得·舒尔提出了一种量子纠错方案，利用多个物理量子比特编码一个"逻辑"量子比特。

但量子纠错的代价是巨大的：要实现可靠的量子计算，可能需要数千个物理量子比特来编码一个逻辑量子比特。这使得通用量子计算机的实现更加遥远。

3.3 可扩展性

增加量子比特的数量，同时保持其相干时间和操控精度，是技术上的巨大挑战。2020年代最先进的量子处理器拥有约1000个量子比特，但它们大多是"噪声中等规模量子"（NISQ）设备，尚未达到实用化的门槛。

四、里程碑时刻

4.1 量子霸权

2019年，谷歌宣布其量子处理器"Sycamore"在200秒内完成一项特定任务，而这项任务即使使用当时最快的超级计算机也需要约10000年。谷歌声称实现了"量子霸权"（quantum supremacy）。

尽管这一声明存在争议（IBM很快指出，如果使用更聪明的经典算法，任务可以在更短时间内完成），但它确实标志着量子计算进入了一个新阶段。

4.2 中国“九章”

2020年，中国科学技术大学宣布构建了名为"九章"的量子计算原型机，在特定问题上比谷歌的量子计算机快100亿倍。

"九章"使用的是光子量子比特，而非超导量子比特。这表明量子计算有多种技术路线，谁最终能胜出仍是未知数。

4.3 量子计算云服务

如今，任何人都可以通过云服务使用量子计算机：IBM Quantum Experience、Amazon Braket、Google Quantum AI、中国的本源量子云等。这些平台让量子计算从实验室走进大众视野。

五、应用前景

量子计算在药物研发、材料科学、优化问题等领域具有广阔的应用前景。虽然通用量子计算机还需要10-20年才能实现，但NISQ设备已经可以在特定问题上展示量子优势。

本文由二二撰写