Knowledge Management System of Institute of Theoretical Physics, CAS
Pan, Feng1; Chen, Keyang2; Zhang, Pan3,4
| |
| Solving the Sampling Problem of the Sycamore Quantum Circuits | |
| Source Publication | PHYSICAL REVIEW LETTERS
 |
| Language | 英语 |
| Keyword | SUPREMACY |
| Abstract | We study the problem of generating independent samples from the output distribution of Google's Sycamore quantum circuits with a target fidelity, which is believed to be beyond the reach of classical supercomputers and has been used to demonstrate quantum supremacy. We propose a method to classically solve this problem by contracting the corresponding tensor network just once, and is massively more efficient than existing methods in generating a large number of uncorrelated samples with a target fidelity. For the Sycamore quantum supremacy circuit with 53 qubits and 20 cycles, we have generated 1 x 10(6) uncorrelated bitstrings s which are sampled from a distribution (P) over cap (s) = vertical bar(psi) over cap (s)vertical bar(2), where the approximate state (psi) over cap has fidelity F approximate to 0.0037. The whole computation has cost about 15 h on a computational cluster with 512 GPUs. The obtained 1 x 10(6) samples, the contraction code and contraction order are made public. If our algorithm could be implemented with high efficiency on a modern supercomputer with ExaFLOPS performance, we estimate that ideally, the simulation would cost a few dozens of seconds, which is faster than Google's quantum hardware. |
| 2022 | |
| ISSN | 0031-9007 |
| Volume | 129Issue:9Pages:90502 |
| Cooperation Status | 国内 |
| Subject Area | Physics |
| MOST Discipline Catalogue | Physics, Multidisciplinary |
| DOI | 10.1103/PhysRevLett.129.090502 |
| Indexed By | SCIE |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://ir.itp.ac.cn/handle/311006/27858 |
| Collection | SCI期刊论文 |
| Affiliation | 1.Chinese Acad Sci, Inst Theoret Phys, CAS Key Lab Theoret Phys, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Sch Phys Sci, Beijing 100049, Peoples R China 3.Peking Univ, Yuanpei Coll, Beijing 100871, Peoples R China 4.UCAS, Hangzhou Inst Adv Study, Sch Fundamental Phys & Math Sci, Hangzhou 310024, Peoples R China 5.Int Ctr Theoret Phys Asia Pacific, Beijing, Peoples R China |
| Recommended Citation GB/T 7714 | Pan, Feng,Chen, Keyang,Zhang, Pan. Solving the Sampling Problem of the Sycamore Quantum Circuits[J]. PHYSICAL REVIEW LETTERS,2022,129(9):90502. |
| APA | Pan, Feng,Chen, Keyang,&Zhang, Pan.(2022).Solving the Sampling Problem of the Sycamore Quantum Circuits.PHYSICAL REVIEW LETTERS,129(9),90502. |
| MLA | Pan, Feng,et al."Solving the Sampling Problem of the Sycamore Quantum Circuits".PHYSICAL REVIEW LETTERS 129.9(2022):90502. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| Solving the Sampling（335KB） | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | Application Full Text | |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment