没有合适的资源?快使用搜索试试~ 我知道了~
可编程超导处理器的量子优势(Nature)
需积分: 9 2 下载量 90 浏览量
2019-10-23
22:56:23
上传
评论
收藏 1.57MB PDF 举报
温馨提示
(自然)可编程超导处理器的量子优势 -Nature-Quantum supremacy using a programmable superconducting processor 里面最惊人的一句话: Our Sycamore processor takes about 200 seconds to sample one instance of a quantum circuit a million times—our benchmarks currently indicate that the equivalent task for a state-of-the-art classical supercomputer would take approximately 10,000 years. 200秒与10000年!
资源详情
资源评论
资源推荐

Nature | Vol 574 | 24 OCTOBER 2019 | 505
Article
Quantum supremacy using a programmable
superconducting processor
Frank Arute
1
, Kunal Arya
1
, Ryan Babbush
1
, Dave Bacon
1
, Joseph C. Bardin
1,2
, Rami Barends
1
,
Rupak Biswas
3
, Sergio Boixo
1
, Fernando G. S. L. Brandao
1,4
, David A. Buell
1
, Brian Burkett
1
,
Yu Chen
1
, Zijun Chen
1
, Ben Chiaro
5
, Roberto Collins
1
, William Courtney
1
, Andrew Dunsworth
1
,
Edward Farhi
1
, Brooks Foxen
1,5
, Austin Fowler
1
, Craig Gidney
1
, Marissa Giustina
1
, Rob Graff
1
,
Keith Guerin
1
, Steve Habegger
1
, Matthew P. Harrigan
1
, Michael J. Hartmann
1,6
, Alan Ho
1
,
Markus Hoffmann
1
, Trent Huang
1
, Travis S. Humble
7
, Sergei V. Isakov
1
, Evan Jeffrey
1
,
Zhang Jiang
1
, Dvir Kafri
1
, Kostyantyn Kechedzhi
1
, Julian Kelly
1
, Paul V. Klimov
1
, Sergey Knysh
1
,
Alexander Korotkov
1,8
, Fedor Kostritsa
1
, David Landhuis
1
, Mike Lindmark
1
, Erik Lucero
1
,
Dmitry Lyakh
9
, Salvatore Mandrà
3,10
, Jarrod R. McClean
1
, Matthew McEwen
5
,
Anthony Megrant
1
, Xiao Mi
1
, Kristel Michielsen
11,12
, Masoud Mohseni
1
, Josh Mutus
1
,
Ofer Naaman
1
, Matthew Neeley
1
, Charles Neill
1
, Murphy Yuezhen Niu
1
, Eric Ostby
1
,
Andre Petukhov
1
, John C. Platt
1
, Chris Quintana
1
, Eleanor G. Rieffel
3
, Pedram Roushan
1
,
Nicholas C. Rubin
1
, Daniel Sank
1
, Kevin J. Satzinger
1
, Vadim Smelyanskiy
1
, Kevin J. Sung
1,13
,
Matthew D. Trevithick
1
, Amit Vainsencher
1
, Benjamin Villalonga
1,14
, Theodore White
1
,
Z. Jamie Yao
1
, Ping Yeh
1
, Adam Zalcman
1
, Hartmut Neven
1
& John M. Martinis
1,5
*
The promise of quantum computers is that certain computational tasks might be
executed exponentially faster on a quantum processor than on a classical processor
1
. A
fundamental challenge is to build a high-delity processor capable of running quantum
algorithms in an exponentially large computational space. Here we report the use of a
processor with programmable superconducting qubits
2–7
to create quantum states on
53 qubits, corresponding to a computational state-space of dimension 2
53
(about 10
16
).
Measurements from repeated experiments sample the resulting probability
distribution, which we verify using classical simulations. Our Sycamore processor takes
about 200 seconds to sample one instance of a quantum circuit a million times—our
benchmarks currently indicate that the equivalent task for a state-of-the-art classical
supercomputer would take approximately 10,000 years. This dramatic increase in
speed compared to all known classical algorithms is an experimental realization of
quantum supremacy
8–14
for this specic computational task, heralding a much-
anticipated computing paradigm.
In the early 1980s, Richard Feynman proposed that a quantum computer
would be an effective tool with which to solve problems in physics
and chemistry, given that it is exponentially costly to simulate large
quantum systems with classical computers
1
. Realizing Feynman’s vision
poses substantial experimental and theoretical challenges. First, can
a quantum system be engineered to perform a computation in a large
enough computational (Hilbert) space and with a low enough error
rate to provide a quantum speedup? Second, can we formulate a prob-
lem that is hard for a classical computer but easy for a quantum com-
puter? By computing such a benchmark task on our superconducting
qubit processor, we tackle both questions. Our experiment achieves
quantum supremacy, a milestone on the path to full-scale quantum
computing
8–14
.
In reaching this milestone, we show that quantum speedup is achiev-
able in a real-world system and is not precluded by any hidden physical
laws. Quantum supremacy also heralds the era of noisy intermediate-
scale quantum (NISQ) technologies
15
. The benchmark task we demon-
strate has an immediate application in generating certifiable random
numbers (S. Aaronson, manuscript in preparation); other initial uses
for this new computational capability may include optimization
16,17
,
machine learning
18–21
, materials science and chemistry
22–24
. However,
realizing the full promise of quantum computing (using Shor’s algorithm
for factoring, for example) still requires technical leaps to engineer
fault-tolerant logical qubits
25–29
.
To achieve quantum supremacy, we made a number of techni-
cal advances which also pave the way towards error correction. We
https://doi.org/10.1038/s41586-019-1666-5
Received: 22 July 2019
Accepted: 20 September 2019
Published online: 23 October 2019
1
Google AI Quantum, Mountain View, CA, USA.
2
Department of Electrical and Computer Engineering, University of Massachusetts Amherst, Amherst, MA, USA.
3
Quantum Artiicial Intelligence
Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, CA, USA.
4
Institute for Quantum Information and Matter, Caltech, Pasadena, CA, USA.
5
Department of Physics, University of
California, Santa Barbara, CA, USA.
6
Friedrich-Alexander University Erlangen-Nürnberg (FAU), Department of Physics, Erlangen, Germany.
7
Quantum Computing Institute, Oak Ridge National
Laboratory, Oak Ridge, TN, USA.
8
Department of Electrical and Computer Engineering, University of California, Riverside, CA, USA.
9
Scientiic Computing, Oak Ridge Leadership Computing,
Oak Ridge National Laboratory, Oak Ridge, TN, USA.
10
Stinger Ghaffarian Technologies Inc., Greenbelt, MD, USA.
11
Institute for Advanced Simulation, Jülich Supercomputing Centre,
Forschungszentrum Jülich, Jülich, Germany.
12
RWTH Aachen University, Aachen, Germany.
13
Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor,
MI, USA.
14
Department of Physics, University of Illinois at Urbana-Champaign, Urbana, IL, USA. *e-mail: jmartinis@google.com

506 | Nature | Vol 574 | 24 OCTOBER 2019
Article
developed fast, high-fidelity gates that can be executed simultaneously
across a two-dimensional qubit array. We calibrated and benchmarked
the processor at both the component and system level using a powerful
new tool: cross-entropy benchmarking
11
. Finally, we used component-
level fidelities to accurately predict the performance of the whole sys-
tem, further showing that quantum information behaves as expected
when scaling to large systems.
A suitable computational task
To demonstrate quantum supremacy, we compare our quantum proces-
sor against state-of-the-art classical computers in the task of sampling
the output of a pseudo-random quantum circuit
11,13,14
. Random circuits
are a suitable choice for benchmarking because they do not possess
structure and therefore allow for limited guarantees of computational
hardness
10–12
. We design the circuits to entangle a set of quantum bits
(qubits) by repeated application of single-qubit and two-qubit logi-
cal operations. Sampling the quantum circuit’s output produces a set
of bitstrings, for example {0000101, 1011100, …}. Owing to quantum
interference, the probability distribution of the bitstrings resembles
a speckled intensity pattern produced by light interference in laser
scatter, such that some bitstrings are much more likely to occur than
others. Classically computing this probability distribution becomes
exponentially more difficult as the number of qubits (width) and number
of gate cycles (depth) grow.
We verify that the quantum processor is working properly using a
method called cross-entropy benchmarking
11,12,14
, which compares how
often each bitstring is observed experimentally with its corresponding
ideal probability computed via simulation on a classical computer. For
a given circuit, we collect the measured bitstrings {x
i
} and compute the
linear cross-entropy benchmarking fidelity
11,13,14
(see alsoSupplementary
Information), which is the mean of the simulated probabilities of the
bitstrings we measured:
F
Px=2 ⟨()⟩ −1
(1
)
n
i
i
XEB
where n is the number of qubits, P(x
i
) is the probability of bitstring x
i
computed for the ideal quantum circuit, and the average is over the
observed bitstrings. Intuitively,
F
XEB
is correlated with how often we
sample high-probability bitstrings. When there are no errors in the
quantum circuit, the distribution of probabilities is exponential (see
Supplementary Information), and sampling from thisdistribution will
produce
F =1
XEB
. On the other hand, sampling from the uniform
distribution will give ⟨P(x
i
)⟩
i
=1/2
n
and produce
F =0
XEB
. Values of
F
XEB
between 0 and 1 correspond to the probability that no error has occurred
while running the circuit. The probabilities P(x
i
) must be obtained from
classically simulating the quantum circuit, and thus computing
F
XEB
is
intractable in the regime of quantum supremacy. However, with certain
circuit simplifications, we can obtain quantitative fidelity estimates of
a fully operating processor running wide and deep quantum circuits.
Our goal is to achieve a high enough
F
XEB
for a circuit with sufficient
width and depth such that the classical computing cost is prohibitively
large. This is a difficult task because our logic gates are imperfect and
the quantum states we intend to create are sensitive to errors. A single
bit or phase flip over the course of the algorithm will completely shuffle
the speckle pattern and result in close to zero fidelity
11
(see alsoSup-
plementary Information). Therefore, in order to claim quantum suprem-
acy we need a quantum processor that executes the program with
sufficiently low error rates.
Building a high-fidelity processor
We designed a quantum processor named ‘Sycamore’ which consists
of a two-dimensional array of 54 transmon qubits, where each qubit is
tunably coupled to four nearest neighbours, in a rectangular lattice. The
connectivity was chosen to be forward-compatible with error correc-
tion using the surface code
26
. A key systems engineering advance of this
device is achieving high-fidelity single- and two-qubit operations, not
just in isolation but also while performing a realistic computation with
simultaneous gate operations on many qubits. We discuss the highlights
below; see also theSupplementary Information.
In a superconducting circuit, conduction electrons condense into a
macroscopic quantum state, such that currents and voltages behave
quantum mechanically
2,30
. Our processor uses transmon qubits
6
, which
can be thought of as nonlinear superconducting resonators at 5–7GHz.
The qubit is encoded as the two lowest quantum eigenstates of the
resonant circuit. Each transmon has two controls: a microwave drive
to excite the qubit, and a magnetic flux control to tune the frequency.
Each qubit is connected to a linear resonator used to read out the qubit
state
5
. As shown in Fig.1, each qubit is also connected to its neighbouring
qubits using a new adjustable coupler
31,32
. Our coupler design allows us
to quickly tune the qubit–qubit coupling from completely off to 40MHz.
One qubit did not function properly, so the device uses 53 qubits and
86 couplers.
The processor is fabricated using aluminium for metallization and
Josephson junctions, and indium for bump-bonds between two silicon
wafers. The chip is wire-bonded to a superconducting circuit board
and cooled to below 20mK in a dilution refrigerator to reduce ambient
thermal energy to well below the qubit energy. The processor is con-
nected through filters and attenuators to room-temperature electronics,
Qubit
Adjustable coupler
a
b
10 mm
Fig. 1 | The Sycamore processor. a, Layout of processor, showing a rectangular
array of 54 qubits (grey), each connected to its four nearest neighbours with
couplers (blue). The inoperable qubit is outlined. b, Photograph of the
Sycamore chip.
剩余6页未读,继续阅读
















zhangrelay
- 粉丝: 5w+
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助


最新资源
- 基于云计算的大数据安全隐私保护分析(1).docx
- 电子商务平台定制开发项目可行性分析报告(1).docx
- 浅析信息化模式下多元课程体系的开发(1).docx
- 计算机放样在钢结构工程中的应用研究的论文-计算机应用论文(1).docx
- 5G移动通信技术在电力通信系统的应用探究(1).docx
- 神机妙算套价软件的培训手册正版(1).docx
- 互联网+时代下人力资源管理的新趋势及对策分析-第1篇(1).docx
- 计算机毕业实习报告经典范文(1).doc
- 高校财务档案管理信息化探讨(1).docx
- Geeker-Admin-Typescript资源
- 互联网金融实训心得体会(1).docx
- 【推荐下载】工业互联网平台前景可期(1).pdf
- 提高中职计算机专业学生教学实效的对策(1).docx
- AtomUI-C#资源
- wechat-php-sdk-PHP资源
- pdfh5-JavaScript资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈



安全验证
文档复制为VIP权益,开通VIP直接复制

评论0