Solving the Sampling Problem of the Sycamore Quantum Circuits
文献类型：期刊论文
| 作者 | Pan, Feng1; Chen, Keyang2; Zhang, Pan3,4
|
| 刊名 | PHYSICAL REVIEW LETTERS
 |
| 出版日期 | 2022 |
| 卷号 | 129期号:9页码:90502 |
| 关键词 | SUPREMACY |
| ISSN号 | 0031-9007 |
| DOI | 10.1103/PhysRevLett.129.090502 |
| 英文摘要 | 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. |
| 学科主题 | Physics |
| 语种 | 英语 |
| 源URL | [http://ir.itp.ac.cn/handle/311006/27858]  |
| 专题 | 理论物理研究所_理论物理所1978-2010年知识产出 |
| 作者单位 | 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 |
| 推荐引用方式 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. |
入库方式： OAI收割
来源：理论物理研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。