经典计算机 vs 量子计算机
经典计算机用比特（bit）存储信息，每个比特要么是 0，要么是 1。量子计算机用量子比特（qubit），它可以同时处于 0 和 1 的叠加态——这不是同时等于 0 和 1，而是在被测量前，存在成为 0 或 1 的概率分布。
叠加态：并行计算的源泉
2 个经典比特只能表示 4 种状态之一（00, 01, 10, 11）。而 2 个量子比特可以同时处于这 4 种状态的叠加，3 个量子比特可以同时表示 8 种状态…n 个量子比特可以同时表示 2ⁿ 种状态。这让量子计算机在某些问题上能"并行"探索所有可能答案。
量子纠缠：神秘的关联
两个量子比特可以处于纠缠态——测量其中一个，另一个的状态立即确定，无论相隔多远。纠缠让量子计算机可以操控高维空间中的信息结构。
量子计算机擅长什么？
- 密码破解：Shor 算法可以在多项式时间内分解大整数（RSA 密码依赖此问题的困难性）
- 搜索加速：Grover 算法对无序数据库搜索提供平方根级加速
- 量子化学模拟：模拟分子结构，用于新药开发和材料科学
- 优化问题：物流路径、金融投资组合优化
量子计算机不擅长什么？
量子计算机不是更快的经典计算机。运行 Word、打游戏、看视频——这些任务量子计算机并无优势。它只在特定数学结构的问题上才能体现"量子优势"。
现在的量子计算机有多强？
截至 2024 年，IBM、Google、IonQ 等公司已实现 100-1000 量子比特规模的系统，但错误率仍较高，真正的"容错量子计算"尚未实现。当前阶段被称为 NISQ（嘈杂中等规模量子）时代。