终极计算的秘密

--量子计算的历史、现状及未来

阿里巴巴达摩院量子实验室
目的

• 什么是量子计算? 应用
What
• 为什么要研究量子计算？

• 如何做量子计算？ Why How

• 当前量子计算的状态？
研究
• 量子计算的未来如何？ 现状 未来
内容简介
• 基础介绍
 基础概念
 什么是量子计算
 为什么要做量子计算
• 如何做量子计算
 基础构成
 实现方式
 超导Qubit量子计算机
• 当前量子计算研究的状态
 Road Map
 参与者与现状
 阿里量子计算研究简介
• 量子计算的未来
基础概念：量子

• 量子（Quantum）
 Quantum，来源于拉丁Quantus
 物理中，量子是一个概念而非物质，
物理量非连续，分立的整数值*
 1900年，德国物理学家普朗克,黑体
辐射，提出量子概念

定义：一个物理量如果存在最小的不可 Black curve：classically predicted by

分割的基本单位，则这个物理量是量子 the Rayleigh–Jeans law. Blue curve : the
measured curve and as predicted
化的，并把最小单位称为量子。 by Planck‘s law. (Ref. Wikipedia）

* 后来发展有所扩充，分数量子效应，Fractional Quantum Hall Effect etc.

基础概念：量子力学
• 量子力学（Quantum Mechanics） 薛定谔方程
 用来描述微观尺度上物质性质（原
子，亚原子etc.)的基础的物理理
论
 起源与发展 解释：
 1900，Planck量子假设 • 哥本哈根学派 vs.爱因斯坦:
 1905，Einstein光电效应：光子
上帝是不是掷筛子的？
 1912，Bohr量子论
• 1964年：Bell判据提出。1981 年，
 1924，de Broglie物质波
Aspect等人实验验证Bell 不等式。
 1925，Heisenberg矩阵力学
• 哥本哈根解释：当前可观测下正确
 1926，薛定谔方程
半个世纪
基本建立 验证完善
基础概念：基本原理
• 量子可叠加性（Quantum Superposition）
 可以同时存在多个分立的量子态，分立的量子态可
以叠加，系统可以处于任一量子态或多个量子态
的线性叠加。
• 量子纠缠（Quantum Entanglement）
 对于一对或一群粒子而言，部分粒子的量子状态依 “薛定谔的猫”
Ref:http://www.physicscentral.com/explore/ac
赖于其他粒子的量子态，而不能独立的表述，则认 tion/micius.cfm
为这一对或一群粒子处于量子纠缠。
 对处于纠缠态的粒子的物理性质的测量是时相互关
联的（quantum teleportation使用这种性质来进
行加密）
• 量子测量（Quantum Measurement）
 可测量量（可观测量）对应于算符
 测量结果随机，理论给出概率 Ref:http://www.foresightguide.com/entropy-and-
information-were-running-down-and-up/
量子计算
• 量子计算机起源
 1981，Richard Feynman首先提出
 问题：经典计算机好像无法很好地模拟
量子系统
 用“量子计算机”
• 量子计算 Photos of Richard Feynman
 基于量子力学的基本原理（核心：量子叠加+
量子纠缠），利用量子逻辑实现信息处理的
计算技术。对应的机器，量子计算机
 经典计算机：经典逻辑比特 0 or 1
 量子计算机: 量子比特，Qubit，可以处
于0和1两 种状态按照任意比例的叠加
为什么要做量子计算:1

经典计算受到量子计算的挑战
量子计算的步骤数远小于经典
量子算法加速
为什么要做量子计算:2
• 量子算法加速
 素数分解（Shor Algo. 1994）
 经典算法：a number N of size n = log2(N) takes super-polynomial
time. 2 n time is about the best we can get
 量子算法：整数分解问题加速到 polynomial time ( n3 )
 无序搜索（Grover Algo. 1996）：
 经典算法, O(N)
 量子算法，Grover
 求解线性方程组(HHL Algo. 2008）
 在一系列前提假设下，量子计算机可以在对数复杂度内求解一些特殊的线性
方程组。与拟合，推断，优化问题相关联。AI领域可能应用。
 优化、量子机器学习
为什么要做量子计算:3
解常微分方程
量子加速机器 K-means SVD

学习算法： 解线性方程 Data 量子煺火算法优化

Gibbs 取样
SVM Clustering

量子模型： Quantum PAC Learning Quantum Perceptron Quantum Boltzmann Machine

为什么要做量子计算:3

• 量子系统模拟
 量子计算机对于模拟原子、分子等遵循量子力学基本原理的系统，加速
性能明显
 量子计算机可以对量子体系及内在相互作用进行很好的模拟，对药物发
现、材料性质研究有强大助力
 2016，Google H2 分子的准确模拟
 2017，IBM 模拟 beryllium hydride (BeH2) and lithium hydride (LiH) 分
子
为什么要做量子计算:4

量子算法加速 量子系统模拟 量子机器学习

量子计算的驱动力
目的

• 什么是量子计算?

• 为什么要研究量子计算？

• 如何做量子计算机？

• 当前量子计算的状态？

• 量子计算的未来如何？
内容简介
• 基础介绍
 基础概念
 什么是量子计算
 为什么要做量子计算
• 如何做量子计算
 基础构成
 实现方式
 超导Qubit量子计算机
• 当前量子计算研究的状态
 Road Map
 参与者与现状
 阿里量子计算研究简介
• 量子计算的未来
量子计算机的基础构成
经典计算机 量子计算机
经典Bit + 经典逻辑门电路 量子Bit + 量子逻辑操作
1 bit NOT 1 qubit 旋转、反射
2 bit AND 2 bit CNOT
电路连接组合 - No copy-

Ref： John Martinis Talk, QC Overview of Google@UFTucson2018

量子计算机的物理实现
• 物理实现需要
 2-level quantum system，分立的量子态|0>和|1>
 操控及测量: universal gates,
initialization, and measurement
 fault-tolerant架构，以支持逻辑bit Ion trap chip of JQI, UMD. Fabricated at Sandia
National Laboratories
• 量子计算物理实现的主要方式
 超导量子比特：Superconducting Qubit
 离子阱：ion trap
 基于拓扑：topological
 Diamond NV center and other solid
state ”atoms”，semiconducting gates
quantum dots etc.

Google 9-qubit chip

离子阱(Ion Trap)
• 用激光冷却和射频电场囚禁一个或几个带电离子，再用电磁场和激光对离子
进行量子操纵和测量。
优点：
• 干净：单个或几个离子是干净的无杂质系统，量子相
干时间很长
• 精密：离子的量子逻辑门和测量的保真度 (fidelity)
很高。
• 容易多体纠缠：任意两个离子之间都可以相互作用
（产生纠缠）
缺点：
• 慢：天然原子与光子的相互作强度有限，导致离子的
控制和测量都很慢
• 实验手段复杂：冷原子类实验都需要非常精巧复杂的
激光、真空和电磁场装置 Paul
离子阱实验概念图（奥地利因斯
• 集成困难：离子依靠电磁场“悬浮”在阱中 布鲁克大学 Rainer Blatt 实验室
超导量子比特（Superconducting Qubit）
• 基于超导约瑟夫森结（Josephson Junction)的宏观量子器件，实现的”人造
原子”,在此基础上结合Cavity（cQED），使用微波信号（光子）对“人造原
子”进行操控和测量
• 优点：
 快：通过器件设计可以灵活调节“人造原子”与光子相互作用强度，实现高速的
量子逻辑门,纳秒或更快
 可集成性：固体器件，相对较为容易通过微纳加工进行大规模集成
 仪器设备成熟：商业化的稀释制冷机，部分微波控制仪器
• 缺点
 宏观器件，超导量子电路的量子相干时间、逻辑门准确度、频率稳定性
等受各种因素的影响，e.g.缺陷、杂质

超导Qubit性能提高很快，当前最受关注
超导Qubit量子计算机：Qubit
2-level Quantum System，分立的
量子态 |0>,|1>：
• Anharmonicity
• Long-lived states
• Good coupling to EM field，
约瑟夫森节 宏观人造原子
controllable

LC oscillator Non-linear LC
oscillator

Identical transition energy Differentiate transition energy

超导Qubit量子计算机：测控原理
操控及测量：cQED enables control and readout for isolated qubits

Transmission
line “cavity”

2g= vacuum Rabi freq. artificial ‘atom’, qubit

κ= cavity decay rate in side transmission
γ= “transverse” decay rate line cavity
t= transit time

Ref： to be added
超导Qubit量子计算机：Qubit图片
超导Qubit量子计算机：典型架构示意图
10 mK Quantum
Amp
Connector
resona qubit
tor sample

信 信
号 信号处理： 信号处理： 号
Input Cryo 衰减，过 Output
传 滤，滤波 级联放大 传
genic
输 输

控制信号 信号读取
室温电子学仪器： 室温电子学仪器：
信号源，AWG， 信号源，Mixer，下
Mixer，上变频系统， 变频系统，放大器，
RT DC偏置等 数采卡等
超导Qubit量子计算机：整机图片
目的

• 什么是量子计算?

• 为什么要研究量子计算？

• 如何做量子计算机？

• 当前量子计算的状态？

• 量子计算的未来如何？
内容简介
• 基础介绍
 基础概念
 什么是量子计算
 为什么要做量子计算
• 如何做量子计算
 基础构成
 实现方式
 超导Qubit量子计算机
• 当前量子计算研究的状态
 Road Map
 参与者与现状
 阿里量子计算研究简介
• 量子计算的未来
量子计算研究的七个阶段

Ref. M. H. Devoret & R. J. Schoelkopf, Science Vol. 339, 1169, 2013

学术科研机构的量子计算研究*
• Yale Quantum Institute
 Robert Schoelkopf, Steven Girvin, Michel Devoret etc. Lead S.C Qubit
• John Martinis(Experiment), UCSB/Google
• Joint Quantum Institute(JQI), Univ. of Maryland
 Chris Monroe, Sankar Das Sarma etc. Lead Ion Trap
• Univ. of Chicago
 Andrew Cleland, David Schuster etc.
• ETH Zurich, Switzerland
 Andreas Walraff
• David J. Wineland, NIST and Serge Haroche,France (2012 Nobel Prize in Physics)
• Qutech, Univ. of Delft, Netherlands
• University of Innsbruck, Austria
 Peter Zoller, Rainier Blatt
* 仅做信息收集参考，不代表任何排名或比较
公司中的量子计算*

• 大公司：
 主要：Google，IBM， Intel，Microsoft，Quantum Computing Inc.
 其他：Airbus Group，Atos Quantum， Baidu，Tencent，HP, Lockheed
Martin, Nokia Bell Labs, Northrup Grumman, NTT Basic Research
Laboratories, Raytheon BBN 等
• Startup:
 主要: D-Wave Systems Inc.，IonQ，Oxford Quantum Circuits，
Quantum Circuits, Inc.， Rigetti Computing，Silicon Quantum
Computing， QxBranch
 其他各类Startup有数百家

* 仅做信息收集参考，不代表任何排名或比较
量子计算硬件的当前研究
• 通用量子计算
 Building Blocks的研究
 更好性能的Qubit
质量  更高精度的操控
 多Qubit的interaction
 相关低温电子学器件的研发 Multilayer microwave integrated
 Qubit的集成 quantum circuit by Yale
 多Qubit的系统设计
数量  Qubit之间及芯片之间的信号号传输
 Packaging
• 针对特定问题的量子计算: “ASIC”
 D-Wave
 Google Random Sampling Chip
当前超导Qubit的数量

很多系统
的质量未
知！

11

* For Universal, Gate Ref: https://quantumcomputingreport.com

超导Qubit的质量
• T1，T2是衡量Qubit质量
的重要指标，右图显示
了过去10来年超导Qubit
以及Cavity的lifetime
的发展。

学术界更
重视！
Ref： John Martinis Talk, QC Overview of Google@UFTucson2018
Quantum Supremacy
• 定义：
 对于某个特定的问题量子计算机可以解决，但是经典计算机无法解决。（Quantum
supremacy or “quantum advantage” is the potential ability of quantum
computing devices to solve problems that classical computers
practically cannot.(Ref: Wiki)
• 随机量子电路的输出采样问题
 2016年Google 团队在理论上提出，49个物理量子比特可以在随机量子电路的输出
采样这个特殊问题上实现Quantum Supremacy
 2017/10，IBM在超算上实现了56Qubit的模拟,但是层数较低(23层)
 2017/11-2018/01 IBM与Intel相继宣布实现50比特左右的规模
 2018/03，Google团队提出72比特的芯片方案
 2018/5，AQL在计算平台的机器上实现了9×9，81Qubit（40层）的模拟。
• 当前Quantum Supremacy：象征意义大于实际价值，非通用型问题。其意义是
在技术的发展过程中设置一个里程碑。
Ref: Characterizing Quantum Supremacy in Near-Term Devices, https://arxiv.org/abs/1608.00263
阿里巴巴的量子计算
• 量子实验室（AQL）
 实现颠覆性的量子计算能力，为客
户提供基于量子计算的解决方案。
支持电子商务到新材料模拟，计算，
一直在阿里巴巴高强度地进行着。
而寻找终极计算能力这一目标不仅
对阿里巴巴的核心业务至关重要，
同时也一直激发着我们的求知欲和
创造力。为实现此目标， AQL 跨学
科的国际化团队正致力于解决实现
量子计算最关键的问题。

全栈量子计算，国际化团队
太章是阿里巴巴量子实验室开发的
量子电路的经典模拟器。通过对模
拟任务进行有效的分解，充分利用
阿里巴巴强大的计算平台，完成了
之前超级计算机上做不了的模拟量
子计算的任务，实现了对Google计
划取得 “量子霸权”硬件的模拟。
 2015年7月，中国科学院-阿里巴巴量子
计算实验室成立。实验室结合阿里云在
人工智能、经典计算算法、架构和云计
算方面的技术优势，以及中科院在量子
计算和模拟等方面的优势，致力于颠覆
摩尔定律，探索超越经典计算机的下一
代超快计算技术。云接入量子计算是我
们为大家提供具有实用价值的量子计算
http://quantumcomputer.ac.cn/index.html 服务的起点。
目的

• 什么是量子计算?

• 为什么要研究量子计算？

• 如何做量子计算机？

• 当前量子计算的状态？

• 量子计算的未来如何？
量子计算机的实际应用

• 量子计算机的应用需要：
 物理层面实现稳定且可用的量子态
 实现对量子态的高可靠性的操控及测量。
 量子计算机位计算能力需要能够超越经典计算机
 配套技术的发展
 量子存储、量子软件的编译，量子编程语言等
• 当前量子计算机（通用）仍然前路漫漫
• 近期可以期待解决特定问题的量子芯片，以及针对量子系统进行模拟
的量子芯片
极限计算
极限物理
巨大潜力
终将实现
THANKS