
1、英文名 / 缩写:
Quantum Computing(缩写 QC),别名:Quantum Computation、量子计算技术
2、标准定义:
量子计算(Quantum Computing)是一种利用量子比特(Qubit)的叠加(superposition)与纠缠(entanglement)特性进行信息处理的新型计算范式,通过量子门(Quantum Gate)与量子电路对量子态进行演化,并在测量时以一定概率得到计算结果。理论上对特定问题(如大整数分解、量子化学模拟、组合优化)能实现相对经典计算机的指数级加速。当前处于含噪声中等规模量子(NISQ)时代,超导、离子阱、光量子、中性原子等硬件路线并进。
3、核心信息卡:
· 中文名:量子计算
· 英文名:Quantum Computing
· 缩写:QC
· 别名:Quantum Computation、量子计算技术
· 提出者:物理思想由 Feynman(1981)、Deutsch(1985)提出;算法奠基由 Peter Shor(1994)、Lov Grover(1996)完成
· 提出时间:1981 年(Feynman 演讲);1985 年(Deutsch 量子图灵机);1994 年(Shor 算法)
· 所属类别:新兴技术 > 计算范式 > 量子信息科学
· 核心技术:量子比特(Qubit)、量子门与量子电路、量子纠错、量子-经典混合算法(如 VQE)
· 主要应用:量子化学模拟、组合优化、加密分析(Shor 算法)、机器学习(量子机器学习)
4、工作原理:
1. 量子比特编码:用一个二能级量子系统(如超导 Transmon 电路、离子阱能级、光子偏振)编码 |0⟩ 与 |1⟩,借助叠加态 α|0⟩+β|1⟩ 同时表示多种状态 → 2. 量子门操作:用单比特门(Hadamard、X、Y、Z)和双比特门(CNOT)构造量子电路,演化量子态 → 3. 量子纠缠:通过 CNOT 等门将多个量子比特关联,构造超越经典关联的量子态 → 4. 量子并行性:叠加 + 纠缠让一次电路执行覆盖 2^n 个输入 → 5. 干涉与测量:通过干涉放大正确结果的概率幅度,测量时以高概率获得期望输出 → 6. 量子纠错:用表面码等纠错码抑制退相干,向容错量子计算(FTQC)演进
5、发展历程:
· 1981 年:Richard Feynman 在 MIT 演讲「Simulating Physics with Computers」提出用量子系统模拟物理的思想
· 1985 年:David Deutsch 给出量子图灵机的形式化定义
· 1994 年:Peter Shor 提出 Shor 算法,证明量子计算可在多项式时间内分解大整数,直接威胁 RSA 密码体系
· 1996 年:Lov Grover 提出 Grover 量子搜索算法,提供平方根加速
· 2000 年代:超导量子比特路线成型(IBM 2007 年起推进、谷歌 2012 年起投入)
· 2019 年 10 月:Google 在 Nature 发表「Quantum Supremacy Using a Programmable Superconducting Processor」(Sycamore 53 量子比特),宣称首次实现量子优越性
· 2021-2024 年:IBM Eagle/Osprey/Condor 处理器规模突破 1000 量子比特;Google Willow 处理器引入纠错
· 2024 年:NIST 正式发布首批后量子密码标准(FIPS 203/204/205),全球进入 PQC 迁移时代
6、主要类型 / 分类:
· 按硬件路线:超导(IBM、Google、本源量子)、离子阱(IonQ、Quantinuum)、光量子(PsiQuantum、Xanadu)、中性原子(QuEra、Pasqal)、硅自旋
· 按算法范式:Shor 类(密码学)、Grover 类(搜索)、量子模拟(VQE / QAOA)、量子机器学习(QML)
· 按发展阶段:含噪声中等规模量子(NISQ,Pre-2024)→ 早期容错量子(Early-FTQC,2024-2030)→ 大规模容错量子(FTQC,2030+)
· 按部署形态:本地量子机、云量子计算(IBM Quantum Cloud、Amazon Braket、Azure Quantum)、量子模拟器
7、应用场景:
· 量子化学与材料模拟:模拟分子能级,加速新药、新材料研发
· 组合优化:用 QAOA、QUBO 求解物流、金融、调度优化
· 密码学分析:Shor 算法对 RSA、ECC 的潜在威胁,倒逼 PQC 迁移
· 量子机器学习:用量子特征映射加速特定 ML 任务
· 金融建模:蒙特卡洛模拟、衍生品定价的潜在量子加速
8、优缺点 / 局限性:
优点:理论指数级加速:对特定问题(量子模拟、Shor 算法)相对经典计算机有指数级加速;并行性天然:叠加与纠缠让单次电路执行覆盖指数级状态空间;驱动交叉学科:催生量子算法、量子软件栈(Qiskit、Cirq)、量子云服务等新生态;驱动后量子密码学发展:直接带动 NIST PQC 标准制定
缺点:NISQ 时代噪声大:当前量子比特易出错,深度电路难以维持相干性;纠错开销巨大:实现 1 个逻辑量子比特需上千物理比特;对绝大多数实际问题无加速:仅对极少数特定问题有优势;工程门槛高:需要极低温(10 mK 级)、真空、电磁屏蔽等极端环境
9、常见误区:
· 量子计算 = 经典计算的升级版(错:量子计算不是通用替代品,仅对特定问题有优势)
· 量子计算能瞬间破解所有密码(错:NIST 已发布的 PQC 标准就是为应对这一威胁;现实威胁在 FTQC 时代)
· 量子计算机能并行运行无数任务(错:测量只能得到一个结果;优势来自干涉而非简单并行)
· 量子计算已经商用(错:IBM、Google 推出的是云量子服务 + 实验机;通用容错量子仍需多年)
10、相关术语:
父概念:高性能计算 HPC、后量子密码
子概念:后量子密码、硅光子、存算一体、神经形态计算
兄弟概念:高性能计算 HPC、GPU集群、AI Ops · AIOps智能运维
对比概念:高性能计算 HPC、后量子密码、存算一体
应用相关:后量子密码、高性能计算 HPC、GPU集群
11、参考资料:
· 来源:IBM Quantum 官网
· 来源:Google Quantum AI 官方文档(待补 URL)
· 来源:NIST 量子信息科学概述(待补 URL)
· 来源:NIST PQC 项目页
· 来源:Arute et al. Nature 574:505 (2019)
· 来源:Wikipedia: Quantum computing(待补 URL)