Bulletin of the American Physical Society
54th Annual Meeting of the APS Division of Atomic, Molecular and Optical Physics
Volume 68, Number 7
Monday–Friday, June 5–9, 2023; Spokane, Washington
Session Z09: Quantum Advantage Over Classical Systems
10:30 AM–12:30 PM,
Friday, June 9, 2023
Room: 206 D
Chair: Michal Parniak, University of Warsaw
Abstract: Z09.00004 : Quantum computational advantage with Gaussian boson sampling
11:06 AM–11:18 AM
Presenter:
Yu-Hao Deng
(University of Science and Technology of China)
Authors:
Yu-Hao Deng
(University of Science and Technology of China)
Han-Sen Zhong
(University of Science and Technology of China)
Si-Qiu Gong
(University of Science and Technology of China)
Yi-Chao Gu
(University of Science and Technology of China)
Hua-Liang Liu
(University of Science and Technology of China)
Zhi-Jiong Zhang
(University of Science and Technology of China)
Hao Su
(University of Science and Technology of China)
Hao-Yang Tang
(University of Science and Technology of China)
Meng-Hao Jia
(University of Science and Technology of China)
Jian Qin
(University of Science and Technology of China)
Hui Wang
(University of Science and Technology of China)
Li-Chao Peng
(University of Science and Technology of China)
Jelmer Renema
(Univ of Twente)
Chao-Yang Lu
(University of Science and Technology of China)
Jian-Wei Pan
(University of Science and Technology of China)
In another aspect, Gaussian boson sampling (GBS) is not only a feasible protocol for demonstrating quantum computational advantage, but also mathematically associated with certain graph-related and quantum chemistry problems. In particular, it is proposed that the generated samples from the GBS could be harnessed to enhance the classical stochastic algorithms in searching some graph features. We investigate the open question of whether the GBS enhancement over the classical stochastic algorithms persists – and how it scales – with an increasing system size on Jiuzhang in the computationally interesting regime. We experimentally observe the presence of GBS enhancement with large photon-click number and a robustness of the enhancement under certain noise. Our work is a step toward testing real-world problems using the existing noisy intermediate-scale quantum computers.
Follow Us |
Engage
Become an APS Member |
My APS
Renew Membership |
Information for |
About APSThe American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics. |
© 2024 American Physical Society
| All rights reserved | Terms of Use
| Contact Us
Headquarters
1 Physics Ellipse, College Park, MD 20740-3844
(301) 209-3200
Editorial Office
100 Motor Pkwy, Suite 110, Hauppauge, NY 11788
(631) 591-4000
Office of Public Affairs
529 14th St NW, Suite 1050, Washington, D.C. 20045-2001
(202) 662-8700