Saved in:
| Main Authors: | , , , , , , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2406.18889 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914850235482112 |
|---|---|
| author | Zhao, Xian-He Zhong, Han-Sen Pan, Feng Chen, Zi-Han Fu, Rong Su, Zhongling Xie, Xiaotong Zhao, Chaoxing Zhang, Pan Ouyang, Wanli Lu, Chao-Yang Pan, Jian-Wei Chen, Ming-Cheng |
| author_facet | Zhao, Xian-He Zhong, Han-Sen Pan, Feng Chen, Zi-Han Fu, Rong Su, Zhongling Xie, Xiaotong Zhao, Chaoxing Zhang, Pan Ouyang, Wanli Lu, Chao-Yang Pan, Jian-Wei Chen, Ming-Cheng |
| contents | 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 the 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 \textit{Sycamore} processor. Here we report an energy-efficient classical simulation algorithm, using 1432 GPUs to simulate quantum random circuit sampling which generates uncorrelated samples with higher linear cross entropy score and is 7 times faster than \textit{Sycamore} 53 qubits experiment. We propose a post-processing algorithm to reduce the overall complexity, and integrated state-of-the-art high-performance general-purpose GPU to achieve two orders of lower energy consumption compared to previous works. Our work provides the first unambiguous experimental evidence to refute \textit{Sycamore}'s claim of quantum advantage, and redefines the boundary of quantum computational advantage using random circuit sampling. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_18889 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Leapfrogging Sycamore: Harnessing 1432 GPUs for 7$\times$ Faster Quantum Random Circuit Sampling Zhao, Xian-He Zhong, Han-Sen Pan, Feng Chen, Zi-Han Fu, Rong Su, Zhongling Xie, Xiaotong Zhao, Chaoxing Zhang, Pan Ouyang, Wanli Lu, Chao-Yang Pan, Jian-Wei Chen, Ming-Cheng Quantum Physics 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 the 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 \textit{Sycamore} processor. Here we report an energy-efficient classical simulation algorithm, using 1432 GPUs to simulate quantum random circuit sampling which generates uncorrelated samples with higher linear cross entropy score and is 7 times faster than \textit{Sycamore} 53 qubits experiment. We propose a post-processing algorithm to reduce the overall complexity, and integrated state-of-the-art high-performance general-purpose GPU to achieve two orders of lower energy consumption compared to previous works. Our work provides the first unambiguous experimental evidence to refute \textit{Sycamore}'s claim of quantum advantage, and redefines the boundary of quantum computational advantage using random circuit sampling. |
| title | Leapfrogging Sycamore: Harnessing 1432 GPUs for 7$\times$ Faster Quantum Random Circuit Sampling |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2406.18889 |