一个常见误解

"量子计算机能同时尝试所有答案，所以什么都快。"

这个说法不准确。量子计算的优势是算法特定的，只在特定问题上成立。

量子比特的特殊之处

经典比特是 0 或 1。量子比特（qubit）可以处于 0 和 1 的叠加态——用数学表示，是 α|0⟩ + β|1⟩ 的线性组合，其中 α、β 是复数概率幅。

N 个量子比特，可以表示 2^N 个状态的叠加。这是指数级的表示能力，但这不意味着"同时算 2^N 次"。

关键在于干涉：量子算法的巧妙之处，是通过精心设计的量子门操作，让错误答案的概率幅相互抵消，正确答案的概率幅相互增强。

最后测量时，以高概率得到正确答案。这不是暴力枚举，而是利用量子力学特性的巧妙构造。

真正的加速来自哪里

目前已证明有显著量子加速的算法，数量有限但很重要：

Shor 算法（1994）：大数质因数分解，在多项式时间内完成，而经典最好的算法是亚指数级。这直接威胁到 RSA 加密体系。

Grover 算法（1996）：无序数据库搜索，把 N 次查询降到约 √N 次。这是平方级加速，而非指数级。

量子模拟：模拟量子系统本身。这是费曼最早提出量子计算的动机——用经典计算机模拟分子和材料的量子行为，复杂度随粒子数指数增长，而量子计算机天然适合这件事。

工程上的巨大挑战

退相干：量子叠加态极其脆弱，任何与环境的相互作用（温度波动、电磁噪声）都会破坏它。维持相干时间需要极低温（毫开尔文量级）和极好的屏蔽。

错误率：量子门操作的错误率远高于经典晶体管。一个量子门的错误率约 10⁻³ 量级，而经典逻辑门可以做到 10⁻¹⁵ 以下。

量子纠错：理论上可以通过冗余编码纠错，但代价巨大。目前估计，要运行有实用价值的 Shor 算法，可能需要数百万个物理量子比特来编码出几千个逻辑量子比特。

现在到哪一步了

当前的量子处理器规模在几十到上千个物理量子比特量级，仍处于"含噪声中等规模量子（NISQ）"阶段——还无法运行需要大规模纠错的算法。

对密码学的影响

即便实用的大规模量子计算机还需很久，"现在加密、将来解密"（harvest now, decrypt later）的威胁已经存在——攻击者可以现在截获并存储加密数据，等量子计算机成熟后再破解。

这推动了后量子密码学（PQC）的标准化进程，目标是设计即便面对量子计算机也安全的经典加密算法。

说明：本文为量子计算原理的公开知识整理。