Solving the Sampling Problem of the Sycamore Quantum Circuits

doi:10.1103/PhysRevLett.129.090502

CORC > 理论物理研究所 > 中国科学院理论物理研究所 > 理论物理所科研产出 > 理论物理所1978-2010年知识产出

	Solving the Sampling Problem of the Sycamore Quantum Circuits
	Pan, Feng 1; Chen, Keyang 2; Zhang, Pan 3,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.