Strong Quantum Computational Advantage Using a Superconducting Quantum Processor

Type: Article

Publication Date: 2021-10-25

Citations: 821

DOI: https://doi.org/10.1103/physrevlett.127.180501

Abstract

Scaling up to a large number of qubits with high-precision control is essential in the demonstrations of quantum computational advantage to exponentially outpace the classical hardware and algorithmic improvements. Here, we develop a two-dimensional programmable superconducting quantum processor, Zuchongzhi, which is composed of 66 functional qubits in a tunable coupling architecture. To characterize the performance of the whole system, we perform random quantum circuits sampling for benchmarking, up to a system size of 56 qubits and 20 cycles. The computational cost of the classical simulation of this task is estimated to be 2-3 orders of magnitude higher than the previous work on 53-qubit Sycamore processor [Nature 574, 505 (2019)NATUAS0028-083610.1038/s41586-019-1666-5. We estimate that the sampling task finished by Zuchongzhi in about 1.2 h will take the most powerful supercomputer at least 8 yr. Our work establishes an unambiguous quantum computational advantage that is infeasible for classical computation in a reasonable amount of time. The high-precision and programmable quantum computing platform opens a new door to explore novel many-body phenomena and implement complex quantum algorithms.

Locations

  • Physical Review Letters - View
  • arXiv (Cornell University) - View - PDF
  • PubMed - View
  • DataCite API - View

Similar Works

Action Title Year Authors
+ PDF Chat Establishing a New Benchmark in Quantum Computational Advantage with 105-qubit Zuchongzhi 3.0 Processor 2024 Dongxin Gao
Daojin Fan
Chen Zha
Bei Jiang
Guoqing Cai
J. W. Cai
Sirui Cao
Xiangdong Zeng
Fusheng Chen
Chen Jiang
+ Quantum Computational Advantage via 60-Qubit 24-Cycle Random Circuit Sampling 2021 Qingling Zhu
Sirui Cao
Fusheng Chen
Ming-Cheng Chen
Xiawei Chen
Tung-Hsun Chung
Hui Deng
Yajie Du
Daojin Fan
Ming Gong
+ Superconducting Quantum Computing: A Review 2020 He-Liang Huang
Dachao Wu
Daojin Fan
Xiaobo Zhu
+ PDF Chat How to Build a Quantum Supercomputer: Scaling Challenges and Opportunities 2024 Masoud Mohseni
Artur Scherer
K. Grace Johnson
Oded Wertheim
Matthew Otten
Navid Anjum Aadit
Kirk Bresniker
Kerem Y. Çamsarı
Barbara Chapman
Soumitra Chatterjee
+ PDF Chat Practical Guide for Building Superconducting Quantum Devices 2021 Yvonne Y. Gao
M. A. Rol
Steven Touzard
Chen Wang
+ A comprehensive survey on quantum computer usage: How many qubits are employed for what purposes? 2023 Tsubasa Ichikawa
Hideaki Hakoshima
Koji Inui
Kosuke Ito
Ryo Matsuda
Kosuke Mitarai
Koichi Miyamoto
Wataru Mizukami
Kaoru Mizuta
Toshio Mƍri
+ The Future of Quantum Computing with Superconducting Qubits 2022 Sergey Bravyi
Oliver Dial
Jay Gambetta
Darı́o Gil
Zaira Nazario
+ The future of quantum computing with superconducting qubits 2022 Sergey Bravyi
Oliver Dial
Jay Gambetta
Darı́o Gil
Zaira Nazario
+ Quantum information processing with superconducting circuits: a perspective 2023 G. Wendin
+ PDF Chat Quantum information processing with superconducting circuits: a review 2017 Göran Wendin
+ PDF Chat Leapfrogging Sycamore: Harnessing 1432 GPUs for 7$\times$ Faster Quantum Random Circuit Sampling 2024 Xian-He Zhao
Han-Sen Zhong
Feng Pan
Zihan Chen
Rongxin Fu
Z. B. Su
Xiaotong Xie
Chaoxing Zhao
Pan Zhang
Wanli Ouyang
+ PDF Chat Randomized Compiling for Scalable Quantum Computing on a Noisy Superconducting Quantum Processor 2021 Akel Hashim
Ravi Naik
Alexis Morvan
Jean-Loup Ville
Bradley Mitchell
John Mark Kreikebaum
Marc Davis
Ethan Smith
Costin Iancu
Kevin O’Brien
+ Demonstration of quantum volume 64 on a superconducting quantum computing system 2020 Petar Jurcevic
Ali Javadi-Abhari
Lev S. Bishop
Isaac Lauer
Daniela F. Bogorin
Markus Brink
Lauren Capelluto
Oktay GĂŒnlĂŒk
Toshinari Itoko
Naoki Kanazawa
+ Demonstration of quantum volume 64 on a superconducting quantum computing system 2020 Petar Jurcevic
Ali Javadi-Abhari
Lev S. Bishop
Isaac Lauer
Daniela F. Bogorin
Markus Brink
Lauren Capelluto
Oktay GĂŒnlĂŒk
Toshinari Itoko
Naoki Kanazawa
+ Quantum computing at the quantum advantage threshold: a down-to-business review 2022 Aleksey K. Fedorov
N. Gisin
S. M. Beloussov
A. I. Lvovsky
+ Evolution of Quantum Computing: A Systematic Survey on the Use of Quantum Computing Tools 2022 Paramita Basak Upama
Md Jobair Hossain Faruk
Mohammad Nazim
Mohammad Masum
Hossain Shahriar
Gias Uddin
Shabir Barzanjeh
Sheikh Iqbal Ahamed
Akond Rahman
+ A practical guide for building superconducting quantum devices 2021 Yvonne Y. Gao
M. A. Rol
Steven Touzard
Chen Wang
+ PDF Chat On the impact of quantum computing technology on future developments in high-performance scientific computing 2017 Matthias Möller
C. Vuik
+ PDF Chat Evolution of Quantum Computing: A Systematic Survey on the Use of Quantum Computing Tools 2022 Paramita Basak Upama
Md Jobair Hossain Faruk
Mohammad Nazim
Mohammad Masum
Hossain Shahriar
Gias Uddin
Shabir Barzanjeh
Sheikh Iqbal Ahamed
Akond Rahman
+ PDF Chat Demonstration of quantum volume 64 on a superconducting quantum computing system 2021 Petar Jurcevic
Ali Javadi-Abhari
Lev S. Bishop
Isaac Lauer
Daniela F. Bogorin
Markus Brink
Lauren Capelluto
Oktay GĂŒnlĂŒk
Toshinari Itoko
Naoki Kanazawa

Works That Cite This (486)

Action Title Year Authors
+ PDF Chat Optimized Synthesis of Circuits for Diagonal Unitary Matrices with Reflection Symmetry 2024 Xinchi Huang
Taichi Kosugi
Hirofumi Nishi
Yu‐ichiro Matsushita
+ PDF Chat Quantum simulation of dissipation for Maxwell equations in dispersive media 2024 Efstratios Koukoutsis
Kyriakos Hizanidis
A. K. Ram
George Vahala
+ PDF Chat Noisy intermediate-scale quantum computers 2023 Bin Cheng
Xiu–Hao Deng
Xiu Gu
Yu He
Guangchong Hu
Peihao Huang
Jun Li
Ben-Chuan Lin
Dawei Lu
Yao Lu
+ PDF Chat Computational advantage of quantum random sampling 2023 Dominik Hangleiter
Jens Eisert
+ PDF Chat Entanglement-Assisted Quantum Networks: Mechanics, Enabling Technologies, Challenges, and Research Directions 2023 Zhonghui Li
Kaiping Xue
Jian Li
Lutong Chen
Ruidong Li
Zhaoying Wang
Nenghai Yu
David S. L. Wei
Qibin Sun
Jun Lu
+ PDF Chat Tight Bounds on the Convergence of Noisy Random Circuits to the Uniform Distribution 2022 Abhinav Deshpande
Pradeep Niroula
Oles Shtanko
Alexey V. Gorshkov
Bill Fefferman
Michael J. Gullans
+ PDF Chat Active readout-error mitigation 2022 Rebecca Hicks
Bryce Kobrin
C. Bauer
Benjamin Nachman
+ PDF Chat Full Tunability and Quantum Coherent Dynamics of a Driven Multilevel System 2023 Yuan Zhou
Si‐Si Gu
Ke Wang
Gang Cao
Xuedong Hu
Ming Gong
Hai-Ou Li
Guo‐Ping Guo
+ PDF Chat Experimental Demonstration of Quantum Overlapping Tomography 2023 Zhengning Yang
Shihao Ru
Lianzhen Cao
Nikolay I. Zheludev
Weibo Gao
+ PDF Chat Simulating large-size quantum spin chains on cloud-based superconducting quantum computers 2023 Hongye Yu
Yusheng Zhao
Tzu-Chieh Wei

Works Cited by This (57)

Action Title Year Authors
+ PDF Chat Fast Accurate State Measurement with Superconducting Qubits 2014 E. Jeffrey
D. Sank
J. Mutus
T. White
J. Kelly
R. Barends
Y. Chen
Z. Chen
B. Chiaro
A. Dunsworth
+ PDF Chat Charge-insensitive qubit design derived from the Cooper pair box 2007 Jens Koch
Terri M. Yu
Jay Gambetta
Andrew Houck
David Schuster
Johannes Majer
Alexandre Blais
Michel Devoret
S. M. Girvin
Robert Schoelkopf
+ PDF Chat Planar superconducting resonators with internal quality factors above one million 2012 A. Megrant
C. Neill
R. Barends
B. Chiaro
Yu Chen
Ludwig Feigl
J. Kelly
Erik Lucero
M. Mariantoni
P. O’Malley
+ PDF Chat Surface codes: Towards practical large-scale quantum computation 2012 Austin G. Fowler
M. Mariantoni
John M. Martinis
A. N. Cleland
+ PDF Chat Simulated Quantum Computation of Molecular Energies 2005 Alán Aspuru‐Guzik
Anthony D. Dutoi
Peter J. Love
Martin Head‐Gordon
+ PDF Chat Simulating Quantum Computation by Contracting Tensor Networks 2008 Igor L. Markov
Yaoyun Shi
+ PDF Chat Simple Pulses for Elimination of Leakage in Weakly Nonlinear Qubits 2009 Felix Motzoi
Jay Gambetta
Patrick Rebentrost
Frank K. Wilhelm
+ Resolving photon number states in a superconducting circuit 2007 David Schuster
Andrew Houck
J. A. Schreier
A. Wallraff
Jay Gambetta
Alexandre Blais
Luigi Frunzio
Johannes Majer
Blake Johnson
Michel Devoret
+ qHiPSTER: The Quantum High Performance Software Testing Environment 2016 Mikhail Smelyanskiy
Nicolas P. D. Sawaya
Alán Aspuru‐Guzik
+ Characterizing quantum supremacy in near-term devices 2018 Sergio Boixo
Sergei V. Isakov
Vadim Smelyanskiy
Ryan Babbush
Nan Ding
Jiang Zhang
Michael J. Bremner
John M. Martinis
Hartmut Neven