量子计算到底快在哪里?不是所有问题都快
量子计算机用叠加与纠缠并行探索状态空间,但只在少数问题上具有理论加速:大数分解、量子模拟、部分优化。对普通办公任务,它不会取代电脑。
"量子计算机比超级计算机快一亿倍"是常见的标题,但它省略了限定语:在特定算法、特定问题上。对绝大多数日常计算,量子计算机没有优势,甚至更慢。
量子比特的特殊之处
经典比特是 0 或 1;量子比特可以处于 0 与 1 的叠加态,测量时才坍缩到某个确定值。n 个量子比特的联合状态需要 2ⁿ 个复数描述,这就是"指数级状态空间"。
但你不能直接读取这 2ⁿ 个状态——测量只得到一个结果。量子算法的巧妙之处,在于通过干涉让错误答案相消、正确答案增强,最后以高概率测到想要的結果。
真正有加速的问题
Shor 算法:大整数分解,指数级加速。这直接威胁 RSA 加密,也是"后量子密码"被推动的原因。
量子模拟:模拟分子、材料、高温超导等量子系统,是费曼最初提出量子计算的动机,也可能是最有价值的方向。
Grover 算法:无序搜索,平方级加速(√N)。对 100 万项,经典要 100 万次,量子约 1000 次——加速真实,但没有指数级那么夸张。
为什么现在还不能用
量子比特极易受环境噪声干扰,退相干时间短。更麻烦的是纠错:一个逻辑量子比特可能需要成百上千个物理量子比特来保护,开销巨大。
目前的机器处于"含噪声中等规模量子"(NISQ)阶段,能演示特定任务,但难以运行需要长时间、深电路的实用算法。
怎么看待"量子霸权"新闻
看三点:任务是否有实用价值;是否与最好的经典算法做了公平比较;结果是否可重复。很多"霸权"演示的是人为构造的采样任务,经典计算机只是不擅长,而不是不能。
真正的里程碑会是:逻辑量子比特数量足够、错误率低于阈值、能运行有商业价值的算法。这个时间表仍有很大不确定性。
对普通人的影响
短期内不会改变你的电脑与手机。中期最现实的影响在密码学:现在截获、等算力成熟后再解密的"先存后解"风险,促使机构迁移到抗量子算法。
对个人,关注银行、政务系统的加密升级即可,不需要为"量子计算机会破解一切"焦虑。
本文为科学普及,基于公开教材、综述与机构报告整理,尽量标明不确定性与适用条件,不构成医疗、投资或工程建议。
最后更新:2026年11月9日 · 发现事实错误请告诉我们