Leapfrogging <i>Sycamore</i>: harnessing 1432 GPUs for 7× faster quantum random circuit sampling

Random quantum circuit sampling serves as a benchmark to demonstrate quantum computational advantage. Recent progress in classical algorithms, especially those based on tensor network methods, has significantly reduced the classical simulation time and challenged the claim of first-generation quantum advantage experiments. However, in terms of generating uncorrelated samples, time to solution and energy consumption, previous classical simulation experiments still underperform the <i>Sycamore</i> processor. Here we report an energy-efficient classical simulation algorithm, using 1432 GPUs to simulate quantum random circuit sampling that generates uncorrelated samples with a higher linear cross-entropy score and is 7[Formula: see text] faster than the <i>Sycamore</i> 53-qubit experiment. We propose a post-processing algorithm to reduce the overall complexity, and integrate state-of-the-art high-performance general-purpose GPUs to achieve two orders of lower energy consumption compared to previous works. Our work provides the first unambiguous experimental evidence to refute <i>Sycamore</i>'s claim of quantum advantage, and redefines the boundary of quantum computational advantage using random circuit sampling.

Authors

Institutions

Publication Details

Journal
National Science Review
Published
2024-09-12
DOI
https://doi.org/10.1093/nsr/nwae317
Citations
6
Primary Topic
Quantum Computing Algorithms and Architecture
Type
article
Field-Weighted Citation Impact
2.08

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Leapfrogging Sycamore: harnessing 1432 GPUs for 7× faster quantum random circuit sampling

Ming-Cheng Chen, Chao‐Yang Lu, Rongxin Fu, Jian-Wei Pan et al.
6 citations
National Science Review
Quantum Computing Algorithms and Architecture
2.08
article

Leapfrogging Sycamore: harnessing 1432 GPUs for 7× faster quantum random circuit sampling

Ming-Cheng Chen, Chao‐Yang Lu, Rongxin Fu, Jian-Wei Pan, Feng Pan, Wanli Ouyang, Pan Zhang, Zihan Chen, Xiaotong Xie, Han-Sen Zhong, Xian-He Zhao, Z. B. Su, Chaoxing Zhao
article en
6 citations

Abstract

Random quantum circuit sampling serves as a benchmark to demonstrate quantum computational advantage. Recent progress in classical algorithms, especially those based on tensor network methods, has significantly reduced the classical simulation time and challenged the claim of first-generation quantum advantage experiments. However, in terms of generating uncorrelated samples, time to solution and energy consumption, previous classical simulation experiments still underperform the <i>Sycamore</i> processor. Here we report an energy-efficient classical simulation algorithm, using 1432 GPUs to simulate quantum random circuit sampling that generates uncorrelated samples with a higher linear cross-entropy score and is 7[Formula: see text] faster than the <i>Sycamore</i> 53-qubit experiment. We propose a post-processing algorithm to reduce the overall complexity, and integrate state-of-the-art high-performance general-purpose GPUs to achieve two orders of lower energy consumption compared to previous works. Our work provides the first unambiguous experimental evidence to refute <i>Sycamore</i>'s claim of quantum advantage, and redefines the boundary of quantum computational advantage using random circuit sampling.

National Science ReviewVol. 12(3)
University of Science and Technology of China (CN), Chinese Academy of Sciences (CN), Beijing Academy of Artificial Intelligence (CN), Hefei National Center for Physical Sciences at Nanoscale (CN), Institute of Theoretical Physics (CN), Beijing Academy of Quantum Information Sciences (CN)
National Natural Science Foundation of China, National Key Research and Development Program of China
Affordable and clean energy
Openalex Percentile: Top 11%
Quantum Computing Algorithms and Architecture
2.08
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.