量子算法——量子计算机凭什么算得快

量子计算机的硬件常被媒体渲染得神乎其神，但真正让它强大的，是运行在上面的量子算法。算法利用叠加与纠缠，把某些在经典机器上几乎不可能完成的任务，压缩到可接受的时间内。

叠加：一次算所有可能

经典比特非 0 即 1，n 个比特只能表示一个 n 位二进制数；而 n 个量子比特可以同时处于 2 的 n 次方个状态的叠加。 Grover 搜索算法利用这一点，在无序数据库中把搜索复杂度从经典 O(N) 降到 O(√N)。虽然加速是平方级而非指数级，但在大规模数据场景下已经极具价值。

纠缠与因数分解

Shor 算法能高效分解大整数，直接威胁基于 RSA 的加密体系。它的核心是把因数分解转化为求周期，再用量子傅里叶变换提取周期。这一算法让人们意识到：量子计算不仅是更快的计算，更是能改变安全、金融与密码学格局的工具。

算法还在等硬件成熟

今天的量子计算机仍受噪声与量子比特数量限制，只能运行极浅深度的电路。纠错码、逻辑量子比特与新的算法变体正在并行发展。量子算法已经画好了蓝图，接下来要看工程能否把这台机器造得足够大、足够稳。

本文仅供科普参考。