globalchange  > 气候变化与战略
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.
刊名: Science Bulletin
ISSN: 20959273
出版年: 2020
卷: 65, 期:10
起始页码: 832
结束页码: 841
语种: 英语
中文关键词: 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
英文摘要: 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
Citation statistics:
资源类型: 期刊论文
标识符: http://119.78.100.158/handle/2HF3EXSE/170088
Appears in Collections:气候变化与战略

Files in This Item:

There are no files associated with this item.


作者单位: 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

Recommended Citation:
Wu B.,Cheng B.,Jia F.,et al. Speedup in classical simulation of Gaussian boson sampling[J]. Science Bulletin,2020-01-01,65(10)
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[Wu B.]'s Articles
[Cheng B.]'s Articles
[Jia F.]'s Articles
百度学术
Similar articles in Baidu Scholar
[Wu B.]'s Articles
[Cheng B.]'s Articles
[Jia F.]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[Wu B.]‘s Articles
[Cheng B.]‘s Articles
[Jia F.]‘s Articles
Related Copyright Policies
Null
收藏/分享
所有评论 (0)
暂无评论
 

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