气候变化领域集成服务门户(CCPortal): Speedup in classical simulation of Gaussian boson sampling

CCPortal

DOI	10.1016/j.scib.2020.02.012
	Speedup in classical simulation of Gaussian boson sampling
	Wu B.; Cheng B.; Jia F.; Zhang J.; Yung M.-H.; Sun X.
发表日期	2020
ISSN	20959273
起始页码	832
结束页码	841
卷号	65 期号:10
英文摘要	Gaussian boson sampling is an alternative model for demonstrating quantum computational supremacy, where squeezed states are injected into every input mode, instead of applying single photons as in the case of standard boson sampling. Here by analyzing numerically the computational costs, we establish a lower bound for achieving quantum computational supremacy for a class of Gaussian boson-sampling problems. Specifically, we propose a more efficient method for calculating the transition probabilities, leading to a significant reduction of the simulation costs. Particularly, our numerical results indicate that one can simulate up to 18 photons for Gaussian boson sampling at the output subspace on a normal laptop, 20 photons on a commercial workstation with 256 cores, and about 30 photons for supercomputers. These numbers are significantly smaller than those in standard boson sampling, suggesting that Gaussian boson sampling could be experimentally-friendly for demonstrating quantum computational supremacy. © 2020 Science China Press
关键词	Classical simulation Gaussian boson sampling Hafnian Marginal distribution Probability distribution Quantum optics
英文关键词	Gaussian distribution; Light; Photons; Probability distributions; Quantum optics; Supercomputers; Classical simulation; Computational costs; Gaussians; Hafnian; Marginal distribution; Numerical results; Sampling problems; Transition probabilities; Bosons
语种	英语
来源期刊	Science Bulletin
文献类型	期刊论文
条目标识符	http://gcip.llas.ac.cn/handle/2XKMVOVA/207233
作者单位	Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China; University of Chinese Academy of Sciences, Beijing, 100049, China; Institute for Quantum Science and Engineering, Department of Physics, Southern University of Science and Technology, Shenzhen, 518055, China; Shenzhen Key Laboratory of Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen, 518055, China; Central Research Institute, Huawei Technologies, Shenzhen, 518129, China; CAS Center of Excellence in Topological Quantum Computation, Beijing, 100190, China
推荐引用方式 GB/T 7714	Wu B.,Cheng B.,Jia F.,et al. Speedup in classical simulation of Gaussian boson sampling[J],2020,65(10).
APA	Wu B.,Cheng B.,Jia F.,Zhang J.,Yung M.-H.,&Sun X..(2020).Speedup in classical simulation of Gaussian boson sampling.Science Bulletin,65(10).
MLA	Wu B.,et al."Speedup in classical simulation of Gaussian boson sampling".Science Bulletin 65.10(2020).