量子计算机的发展史 - 中国科学技术大学

advertisement
量子计算研究进展
彭新华
中国科学技术大学近代物理系
2010. 3. 26
2015/4/9
1
量子信息

“Information is physical”. -- Rolf Landauer
量子物理
信息科学
计算机科学

交叉领域
量子信息
量子计算
量子通讯
量子密码学
量子计算机:基于量子力学原理,存储、
处理量子信息的计算装置。
2015/4/9
2
内容提纲
 量子计算发展简介
 磁共振量子计算研究进展
 未来研究方向
2015/4/9
3
一、量子计算发展简介
2015/4/9
4
计算机硬件历史
计算机硬件是信息处理的平台。
2015/4/9
数值计算单元:
机械齿轮/电子机械传动装置
电子管 (1911 - 1946)
晶体管 (1947 - 1958)
集成电路 (1959 - 1970)
大规模集成电路 (1971 - )
5
计算机历史
2015/4/9
6
1642, Pascal
帕斯卡机械计算机,首次确
立了计算机器的概念。
概念
机械装置
1834, Babbage
差分机
提出了分析机的概念
2015/4/9
7
世界上第一台电子计算机--1946 ENIAC
2015/4/9
Mauchiy and Eckert
8
ENIAC
2015/4/9
9
1952, EDVAC
Von Neumann
Electronic Discrete
Variable Automatic
Computer
Containing 2300
vacuum tubes, but 10
times faster than
ENIAC (18000)
2015/4/9
10
微处理器
1971 Intel 4004
10um, 2300晶体管
0.74 MHz
1978 Intel 8086
3um, 29000 晶体管
4.77MHz
2008, Core i7
45nm, 5.82 billion晶体管
2015/4/9
2.66 - 3.2 GHz
11
2015/4/9
12
摩尔定理
2015/4/9
13
2015/4/9
14
Getting Smaller
Size of Atom
2015/4/9
15
2015/4/9
16
2015/4/9
17
当今微电子技术不久将面临物理极限!
高速发展 vs. 物理极限!热耗散 & 量子效应
How small can they be?
Here Quantum mechanics comes
into play
4
 开辟全新的信息处理方式,发展以量子比特为
基础的量子信息处理技术。
科学技术发展趋势、国家重大战略需求
2015/4/9
18
量子计算机的发展史

In the 1970’s Fredkin, Toffoli, Bennett and others
began to look into the possibility of reversible
computation to avoid power loss.


Since quantum mechanics is reversible, a possible link
between computing and quantum devices was
suggested
Some early work on quantum computation
occurred in the 80’s



2015/4/9
1982 Benioff: Quantum computers are universal.
1982 Feynman: Quantum computer could simulate
other quantum systems.
1993 Bernstein, Vazirani and Yao: Quantum systems
are more powerful than classical computers.
19
量子计算机的发展史

Quantum algorithms




1985 Deutsh: the first quantum algorithm
1994 Coppersmith, Shor: quantum fourier transform,
factorization
1997 Grover: a unsorted quantum search algorithm
Implementations
1995 Monroe, Meekhof, King, Itano, Wineland: CNOT
gate implemented in ion trap by NIST
 1997 Gershenfeld, Chuang, Cory, Fahmy, Havel: NMR
quantum computing
 2001 Vandersypen et al. : Experimental realization of
Shor’s algorithm
 2006: Negrevergne et al. Benchmarking quantum control
on a 12-qubit system
20
2015/4/9
 …….

量子比特
Natural qubits:
Spin 1/2
2015/4/9
s
21
量子态叠加原理
2015/4/9
22
可逆逻辑们


可逆逻辑们 – 克服热耗散问题
封闭的量子系统按照哈密顿量做幺正演化,
本身就是可逆操作。
In
Gate
Classical
2015/4/9
Out
In
Gate
Out
Quantum
23
Classical vs. Quantum
Classical bits
• transistors
• 0 or 1
NAND, NOT, AND …
Quantum bits
• quantum systems
• 0 or 1or in-between
NAND, NOT, CNOT …
Sqrt(NOT) …
These quantum gates allow operations that are impossible
on classical computers!
2015/4/9
24
量子信息特点
Bit 0 or 1 in computer now
1
0
量子态叠加原理
量子纠缠性
量子态不可克隆定理
2015/4/9
高速计算
量子物理
原理支配下
的信息处理
大容量信息
存储、传输
保密通信
25
大数质因子分解

Problem: Given a l-bit integer N=pxq,to
find its nontrivial prime factors p and q?
N=?x?
Best-known classical
Algorithms:
in sub-exponential time!
The presumed difficulty of this problem is at the heart of certain
algorithms in cryptography such as RSA.
Shor’s algorithm:
In polynomial time!
1. M.A. Nielsen and I.L. Chuang, Quantum Computation and Quantum
Information. Cambridge University Press, Cambridge, 2000.
2. P.Shor, in Proc. 35th Annu. Symp. on the Foundations of Computer Science,
(IEEE Computer Society Press, Los Alamitos, California, 1994), p. 124-134.
2015/4/9
26
Time required: Classical vs.
quantum
Age of universe
19000 years
2.5 days
2015/4/9
42 days
Half a year
27
The promise of Quantum
Computation
Searching databases1
• unsorted list of N entries
• how many queries?
O N
1 month
27 minutes
 
2
Factoring Integers
Oe
• N = pq
• N has L digits
• given N, what are p and q?
 
O N 
L1 / 3
19000
years
 
3
OL
42 days
1000 digits
[1] L.K. Grover, PRL, 79, 4709 (1997)
2015/4/9
[2] P. Shor, Proc. 35th Ann. Symp. On Found. Of Comp. Sci., p.124 (1994) 28
二、磁共振量子计算
研究进展
2015/4/9
29
量子计算机的物理实现
DiVincenzo判据:
1. 可扩展的具有良好特性的量子比特系统。
2. 能够制备量子比特到某个基准态。
3. 能够保持足够长的相干时间来完成各种
量子逻辑门操作。
4. 能够实现一套通用量子逻辑门操作。
5. 能够实现对量子比特的测量。
2015/4/9
[1] DiVincenzo D.P., Fortschr. Physik, 48 (9-11), 771 – 783 (2000)
30
一台量子计算机最基本要求
(1)能长期保持相干性
—与外界很好隔离的封闭量子系统
(2)外界能够精确地控制其演化并读出
结果
—与外界有良好的耦合
这两个要求互相矛
盾。因此选择什么
样的物理体系来制
作量子计算机要兼
顾两者的要求。
实验物理体系
一些物理体系的比较
系统
相干时间/秒 操作时间/秒
最大运算
次数
目前进展/比
特数
电子自旋
10-6 - 10-3 10-9 - 10-6
103
2
核自旋
10-3-100
10-6 - 10-3
103
12
离子阱
10-1
10-14
1013
8(3)
量子点
10-6
10-9
103
2
光学腔
10-5
10-14
109
2
微波共振腔
100
10-4
104
2
相对于经典计算机利用了电子的电荷特性,在量子计算的研
究中,利用电子的自旋特性,结合电子自旋操作迅速和核自
旋相干时间长的特点,开展磁共振量子计算是量子计算机研
究重要发展方向之一。
一些物理体系的比较
Benchmarking values: approximate error rates for single or multi-qubit gates.
2015/4/9
34
核自旋量子位
Spin particle in magnetic field:
|1
 0
|0
B0
B0 Z   0 Z  0  1 0
H0  


2
2
2  0 1
[1] Gershenfeld, N. et al., Science, 275, 350 – 356 (1997)
2015/4/9
[2] Cory D. et al., Proc. Natl. Acad. Sci., 94, 1634 – 1639 (1997)
35
实验原理:仪器
NMR量子计算机
控制:
射频磁场 + 核之
间的相互作用
2015/4/9
36
实验平台
2.1 绝热量子计算
背景:传统的量子计算研
究中,研究者将经典计算
机模型类比到量子情形,
以期通过基本逻辑操作实
现普适量子计算。
绝热量子计算:MIT的Farhi
等人在2001年提出的一种新
的量子计算途径。
E. Farhi et.al., Science 292,472 (2001)
优点:
•适用于广泛的组合优化问题,
有着重要的应用前景。
•比传统的量子计算机具有更强
的容错能力。
2015/4/9
38
2.1 绝热量子计算
d
Schrödinger equation:
(t)  iH(t) (t)
dt
H ( s(t ))  (1  s(t )) H (0)  s(t ) H P , s(t ) : 0  1
1
H (0)
 g (0)
Easy to
find
HP

Adiabatic evolution 2
dH
E1
E0
ds
T 
2
g min
t
Linear interpolation s(t) 
T
2015/4/9
3
 (T )
Encoding the solution
of the problem
39
2.1 新的质因子分解的绝热量子算法
XH Peng et al., Phys. Rev. Lett. 101, 220405 (2008)
分解21需要
50毫秒
Shor
算法
我们的
算法
分解21需要3
个量子比特
Shor’s algorithm for 15: 7 qubits; ~ 720ms
Our new adiabatic algorithm for 21: 3 qubits; ~50ms
2015/4/9
40
2.2 模拟量子系统

Classical computers

Exponential growth of Hilbert space computational
d
d
i1 1
in 1
basis
|    ... ci1 ... in | i1...in 
n
System with 50
qubits
250 ≈1015 complex
amplitudes ~ 32 x 1015
bytes of information
well beyond the capacity of existing computers
Is it possible to classically simulate faithfully a quantum system?
2015/4/9 answer: NO
Naïve
41
4.2 模拟量子系统

Quantum computers – Universal
quantum simulators
1982 Richard P. Feynmann
R.P. Feynman, “Simulating Physics
with Computers”, Int. J. Theor. Phys.
21, 467-488, 1982
Can we do it with a new kind of
computer – a quantum computer? Now
it turns out, as far as I can tell, that you
can simulate this with a quantum
system, with quantum computer
elements. […] I therefore believe it’s true
that with a suitable class of quantum
machines you can imitate any quantum
system, including the physical world.
2015/4/9
42
2.2.1 量子仿真实验

研究背景
 量子相变与临界现象是凝聚态物理
学中重要物理现象;
 量子自旋系统联系着量子信息学和
凝聚态物理两个领域;
 量子纠缠和量子相变的密切关系。

研究结果
 设计合适的Hamiltonian微扰和扫
描函数实现量子绝热过程;
 首次成功地观察到了Heisenberg
自旋链中基态纠缠的量子相变现象。
Much more susceptible to the
change of the controlled parameter
XH Peng et al., Physical Review A 71, 012307 (2005)
2015/4/9
43
2.2.2 量子仿真实验
A visualization of “quantum
fluctuations”
研究结果
Loschmidt echo or Fidelity
decay:
LE
= |<0| exp(i(H+S)t) exp(-iH)t |0>|2
  g ( Bz   )  g ( Bz )
2
JF Zhang, XH Peng et al., Phys. Rev. Lett. 100, 100501 (2008)
2015/4/9
44
2.2.3 量子仿真实验
三体相互作用体系中量子相变与量子纠缠的实验研究
基态
临界点探测
问题:标准两自旋相关函数不能探测由于三体相互作用导致的量子临界现象。
2015/4/9
45
2.2.3 量子仿真实验

Three-spin Ising quantum model
Phase I
IA
IB
IC
Phase III
Visible by entanglement witnesses
XH Peng et al., Phys. Rev. Lett.
101, 140501 (2009)
2015/4/9
46
2.2.4 量子仿真实验
量子仿真计算氢分子基态能量[J. Du et al. PRL. 104,
030501 (2010)]
 2010年,首次在实验上通过磁共振技术实现了
氢分子的基态能量值计算的量子仿真研究。
2.2.4 量子仿真实验
 该工作被选为Phy. Rev. Lett. Highlight Article。
2.3 规模化与消相干
2015/4/9
49
2015/4/9
50
2.3 规模化与消相干
 固态体系中最优动力学去耦实验[J. Du et al. Nature 461, 1265
(2009)]
2009年,首次在真实固态体系中
实现了最优动力学去耦,极大的提
高了量子相干保存时间。
三、未来研究方向

发展高速、精确的量子操控技术

新型量子信息存储载体的研究

绝热量子计算和量子仿真研究

抗噪声量子方法的探索:退相干
机理及抑制方法研究
54
结语




从量子计算(机)的概念提出以来,此领域的研究进展已
经表明:这种新型量子处理器具有比经典处理器更强的信
息处理功能。
研究量子计算与量子计算机是社会经济与科技发展提出的
迫切需求,同时也会推动纳米技术和微观操控等高新技术
的进步,是未来信息技术发展的重要战略性方向。
量子计算的实现已不存在原理性障碍,量子计算非常脆弱,
使制造规模大的量子计算机变得十分困难,这是对人类智
慧和能力的挑战!
量子计算机的研制不管成功与否,量子计算的研究一定会
给人类未来的生活带来深远意义的影响。
路漫漫其修远兮,吾将上下而求索!
2015/4/9
55
磁共振量子计算研究组

Group members
Prof. Jiangfeng Du
 Prof. Xianyi Zhou
 Prof. Xinhua Peng
 Prof. Jihu Su
 Prof. Rongdian Han
 Asso. Shi Minjun
 Asso. Qin Gan
 Asso. Bo Chong
 Postdoc. Chen Hongwei

2015/4/9

Graduated students:
 Ju Chenyong
 Zhu Jing
 Sun Min
 Rong Xing
 Wang Ya
 Ren Changliang
 Sun Chunxiao
 Yang Wei
 Jiang FengJian
 Xu Nanyang
 Lu Dawei
 …
5656
发表论文
国际SCI实验论文64篇
Nature
1
Physical Review Letters
8
Physical Review
25
Others
30
代表性论文








J. Du et al., Nature 461,1265 (2009)
J. Du et al., Phys. Rev. Lett. 104,030501 (2010)
X. Peng et al., Phys. Rev. Lett. 103,140401 (2009)
J. Du et al., Phys. Rev. Lett. 101,060403 (2008)
X. Peng et al., Phys. Rev. Lett. 101,220405 (2008)
J. Du et al., Phys. Rev. Lett. 94,040505 (2005)
J. Du et al., Phys. Rev. Lett. 91, 100403 (2003)
J. Du et al., Phys. Rev. Lett. 88,137902 (2002)
Quantum Computer
2015/4/9
59
Download
Related flashcards

Quantum mechanics

59 cards

Quantum physicists

82 cards

Quantum fiction novels

11 cards

Create Flashcards