量子计算是什么？利用量子叠加和纠缠来做计算

量子计算（Quantum Computing）是一种利用量子力学原理来处理信息的计算方式。它使用量子比特作为信息的基本单位，借助叠加、纠缠和干涉等量子现象，在某些特定的问题上，有望比传统的计算机快得多。

从比特到量子比特

传统计算机中的信息以比特为单位，一个比特在任何时刻要么是 0，要么是 1。量子比特则不同：根据量子力学的叠加原理，它可以同时处于 0 和 1 的叠加状态，直到被测量时才会以一定的概率变成 0 或 1。更重要的是，多个量子比特之间可以形成纠缠：它们的状态相互关联，不能单独地描述每一个。n 个量子比特可以同时表示 2 的 n 次方种状态的叠加，这意味着它所能表示的状态空间随着量子比特的数量呈指数级增长。

需要澄清一个常见的误解：量子计算机并不是简单地“同时计算所有可能的答案，再挑出正确的那个”。测量时只能得到一个结果，而且是随机的。量子算法的精妙之处在于利用干涉：精心设计计算的过程，让通向错误答案的路径相互抵消，通向正确答案的路径相互加强，从而在测量时以很高的概率得到正确答案。只有对某些具有特殊结构的问题，才能设计出这样的算法。

著名的量子算法

Shor 算法：1994 年由彼得·肖尔提出，可以高效地分解大整数。目前广泛使用的 RSA 加密，安全性就建立在大整数分解极其困难的基础上，一台足够强大的量子计算机将能攻克它。这推动了“后量子密码”的研究，美国国家标准与技术研究院已于 2024 年发布了首批后量子密码标准。Grover 算法：1996 年由洛夫·格罗弗提出，可以在无序的数据中进行搜索，比传统方法快一个平方根的量级。量子模拟：理查德·费曼在 1981 年就提出，用量子系统来模拟量子系统是最自然的。模拟分子和材料的量子行为，是量子计算最有希望的应用之一，可能有助于药物研发、新材料和催化剂的设计。

发展现状

目前，量子计算机仍处于发展的早期阶段，物理学家约翰·普瑞斯基尔称之为“含噪声的中等规模量子”时代：量子比特的数量从几十个到上千个，但非常脆弱，容易受到环境的干扰而出错，这叫退相干。2019 年，谷歌宣布其“悬铃木”处理器在一项特定的采样任务上实现了“量子优越性”；中国科学技术大学的“九章”光量子计算机和“祖冲之号”超导量子计算机也在特定任务上展示了量子优势。实现方式包括超导电路、离子阱、光子、中性原子等多种技术路线。

最大的挑战是量子纠错：需要用许多个容易出错的物理量子比特，组合成一个可靠的逻辑量子比特。2024 年前后，谷歌等团队在量子纠错方面取得了重要的进展，首次展示了随着纠错规模的扩大、错误率反而下降。但要造出能够运行 Shor 算法攻克实际加密的大规模容错量子计算机，普遍认为还需要相当长的时间。量子计算与人工智能的结合，即量子机器学习，也是一个研究方向，但目前还没有展示出明确的实用优势。