量子计算机深度解析:2021版22大核心知识点
量子计算机不处理邮件、更新状态、跑常规软硬件任务。其基石是——量子力学。
量子计算机操控亚原子粒子。此尺度下物理规律失效,奇妙现象涌现:粒子可往返运动、可同时共存。此类计算机将算力推向经典计算机不可企及的高度。梳理当前量子计算认知全貌,呈现22个颠覆认知的核心知识点。
1. 信息存储模式
经典计算机以二进制存储数据——0/1序列。每个内存单元称比特,通过布尔逻辑步骤操控。量子计算机存储"0"、"1"或两者的量子叠加态。量子比特 (Qubit) 拥有远超二进制的灵活性。可用双自旋态粒子("向上"/"向下")实现,映射为有效自旋-1/2系统。
2. 极致速度
数据可同时处于多态,量子计算机可并行计算。例:量子比特处于0/1叠加态,与另一同态量子比特运算,退相干时输出四种结果——0/1、0/0、1/0、1/1。量子计算机在叠加态保持期间(退相干前)展示上述结果。同时执行多任务的能力称量子并行性。
3. 重塑安全
量子速度对加密学构成严峻挑战。当今金融安全体系基于大数分解 (RSA/DSA),经典计算机地球寿命内无法破解。量子计算机可在合理时限内分解大数。反面,量子计算机亦能提供不可破解的安全特性:用更强加密锁定关键数据(在线交易、邮箱账户)。量子算法中最著名:Grover算法(非结构化数据库搜索)、Shor算法(大数分解)。
延伸阅读:提升量子计算机性能的新方法
4. 能效优势
功耗是用电设备关键指标。海量处理器阵列需庞大电力维持性能。全球最快超算Summit功耗13 MW。量子计算机利用量子隧穿效应,功耗可降低100-1000倍。
5. 平行宇宙视角
量子物理认为存在多重宇宙:一问题可能有无数个或无限概率解。例:你在笔记本读此文,另一宇宙你在移动端阅读。量子计算机可在'n'个平行宇宙并行执行'n'任务得出结果。经典机'n'秒做'n'次计算,量子机同等时间可做'n²'次计算。
延伸阅读:计算机科学25大发明
IBM Deep Blue 1997年击败卡斯帕罗夫,每秒搜索2亿步棋。若为量子机:首秒1万亿步、2秒4万亿、3秒9万亿。
6. 构建难点:稳定性
量子计算机核心难题是稳定性。干扰(任何振动扰动原子振动)导致乱码输出。量子力学中电子表现为波,由波函数描述。波干涉导致量子粒子奇异行为,即退相干。
7. 极低温环境
维持原子稳定需极低温。已知最高效方式:降温至0开尔文,原子稳定且不放热。当前最先进D-Wave 2000Q系统超导处理器冷却至0.015开尔文(比星际空间冷180倍)。
8. 问题求解能力
量子计算机可运行经典算法;高效求解需固有量子算法,利用量子纠缠/叠加等特性。不可判定问题在量子计算中仍不可判定。量子算法魅力在于比经典算法更快解决问题。例:旅行商问题量子机秒级解决,经典机需30分钟。量子计算机亦助发现系外行星、精准预报天气、早期癌症检测、分析DNA测序数据开发高效药物。
延伸阅读:史上20大计算机程序员
9. AI游戏规则改变者
AI处早期。先进机器人能进房间识别材质/形状/运动体,却缺乏真正智能因子。量子计算机在信息处理上远超经典——300比特可映射全宇宙。量子机指数级加速机器学习操作,将数十万年压缩至秒级。测量两个1 ZB大小向量距离,GHz经典机需数十万年;GHz量子机(若未来造出)向量与辅助量子比特纠缠后仅需1秒。
10. 并非万事皆可加速
量子计算机虽寻最优解路,但依赖经典计算机日用的基础数学原理——基础算术已高度优化。加数集合无比直接相加更优。此类场景经典机与量子机同效。
延伸阅读:计算机编程定律50则
11. 量子计算最新里程碑
2015年新南威尔士大学用硅实现首个量子逻辑门。同年NASA披露D-Wave造价1500万美元首台运行态量子计算机。2016年马里兰大学创造首个可重编程量子计算机。两月后巴塞尔大学提出电子空穴型量子机变体:半导体低温下操控电子空穴(而非自旋),抗退相干性更强。2019年Google AI联合NASA发文宣称实现量子霸权——量子计算史里程碑。
延伸阅读:新量子粒子——量子气体中的3D斯格明子
12. 可模拟量子机的系统
量子模拟器是量子计算最重要应用之一。支持分析超算无法建模、实验室难以研究的量子系统。专为特定物理问题提供洞见而设计。可用常规可编程"数字"量子计算机构建,解决广泛量子问题。已在离子阱、极性分子、超冷量子气体、量子点、超导电路等实验平台实现。
13. 量子计算机编程语言
2020年研究者开发Sliq:面向量子计算机的易懂高级编程语言。量子编程常面临低抽象层级导致代码杂乱、临时值需手动丢弃等痛点。现有量子语言绕行方式相对迂回。Sliq支持安全自动逆计算,实现直观语义。
更多迷人事实与发现
- 量子计算最早由Richard Feynman 1959年著名演讲《底层还有大量空间》提及。他认为操控单个原子是合成化学增强形式。
- 全球首个量子密钥分发协议BB84,由IBM研究者Gilles Brassard与Charles Bennett 1984年开发。用于单次垫加密的私钥安全传输技术。
- 2018年2月物理学家发现新光形式:非线性量子介质中三光子束缚态,或驱动量子计算革命。
- 2018年3月量子人工智能实验室(大学空间研究协会/NASA/Google联合运营)发布72量子比特处理器Bristlecone。
- 现实量子计算模型运行于量子算法,按解决问题类型或技术/思路分类。现有算法基于振幅放大、量子傅里叶变换、混合量子算法。
- 物理实现量子机的候选路线多样,主流包括:超导与离子阱量子计算机、自旋/空间型量子点、金刚石量子计算机、腔量子电动力学、分子磁体。
- 量子态编码数据不可复制。读取尝试会改变量子态。此特性可用于量子密钥分发中识别窃听。
- 至今五家公司制造量子芯片:Google (Bristlecone)、IBM (IBM Experience/Q)、Intel (Tangle Lake)、Rigetti (19Q)、D-Wave (Ranier)。
- 2020年UCLA团队创造量子计算机内量子比特制备测量零误差新纪录:制备测量误差率0.03%。将影响量子信息科学几乎所有领域。
工业技术