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
- Ming-Cheng Chen (ORCID: https://orcid.org/0000-0002-5158-5091)
- Chao‐Yang Lu (ORCID: https://orcid.org/0000-0002-8227-9177)
- Rongxin Fu (ORCID: https://orcid.org/0000-0002-4547-2269)
- Jian-Wei Pan (ORCID: https://orcid.org/0000-0002-6100-5142)
- Feng Pan (ORCID: https://orcid.org/0000-0002-1362-4336)
- Wanli Ouyang (ORCID: https://orcid.org/0000-0002-9163-2761)
- Pan Zhang (ORCID: https://orcid.org/0000-0001-8496-2730)
- Zihan Chen (ORCID: https://orcid.org/0000-0003-0814-3391)
- Xiaotong Xie
- Han-Sen Zhong
- Xian-He Zhao
- Z. B. Su
- Chaoxing Zhao
Institutions
- 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)
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
- National Natural Science Foundation of China
- National Key Research and Development Program of China