ITP OpenIR  > SCI期刊论文
Pan, Feng1; Chen, Keyang2; Zhang, Pan3,4
Solving the Sampling Problem of the Sycamore Quantum Circuits
AbstractWe 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.
Cooperation Status国内
Subject AreaPhysics
MOST Discipline CataloguePhysics, Multidisciplinary
Indexed BySCIE
Citation statistics
Document Type期刊论文
Affiliation1.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-SAApplication Full Text
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Pan, Feng]'s Articles
[Chen, Keyang]'s Articles
[Zhang, Pan]'s Articles
Baidu academic
Similar articles in Baidu academic
[Pan, Feng]'s Articles
[Chen, Keyang]'s Articles
[Zhang, Pan]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Pan, Feng]'s Articles
[Chen, Keyang]'s Articles
[Zhang, Pan]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.