Solving Graph Problems Using Gaussian Boson Sampling
Physical Review Letters · 09.05.2023 · 130 (19)
DOI: 10.1103/physrevlett.130.190601 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review Letters, online erschienen am 09.05.2023. Verfasst von Yu-Hao Deng und 23 weiteren Autor:innen. Beteiligte Einrichtung: Hefei National Research Center for Physical Sciences at the Microscale and School of Physical Sciences, University of Science and Technology of China…. Die Arbeit wurde bisher 63-mal zitiert (Crossref) und nennt 46 Literaturangaben. Gefördert von: National Natural Science Foundation of China, National Key Research and Development Program of China, Chinese Academy of Sciences.
Abstract (Originalsprache)
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. Here, we use Jiǔzhāng, a noisy intermediate-scale quantum computer, to solve graph problems. The samples are generated from a 144-mode fully connected photonic processor, with photon click up to 80 in the quantum computational advantage regime. 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 noisy quantum devices in the computationally interesting regime. We experimentally observe the presence of GBS enhancement with a 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 and hopes to stimulate the development of more efficient classical and quantum-inspired algorithms.
Autor:innen und Institutionen
- Hefei National Research Center for Physical Sciences at the Microscale and School of Physical Sciences, University of Science and Technology of China, Hefei 230026, China.
- CAS Centre for Excellence and Synergetic Innovation Centre in Quantum Information and Quantum Physics, University of Science and Technology of China, Shanghai 201315, China.
- Hefei National Laboratory, University of Science and Technology of China, Hefei 230088, China.
- State Key Laboratory of Functional Materials for Informatics, Shanghai Institute of Micro system and Information Technology (SIMIT), Chinese Academy of Sciences, 865 Changning Road, Shanghai 200050, China.
- New Cornerstone Science Laboratory, Shenzhen 518054, China.
Förderung
- National Natural Science Foundation of China
- National Key Research and Development Program of China
- Chinese Academy of Sciences
- Science and Technology Commission of Shanghai Municipality
- Anhui Initiative in Quantum Information Technologies
- Innovation Program for Quantum Science and Technology
- New Cornerstone Science Foundation
Zitieren
APA
Deng, Y. H., Gong, S. Q., Gu, Y. C., Zhang, Z. J., Liu, H. L., Su, H., Tang, H. Y., Xu, J. M., Jia, M. H., Chen, M. C., Zhong, H. S., Wang, H., Yan, J., Hu, Y., Huang, J., Zhang, W. J., Li, H., Jiang, X., You, L., …, & Pan, J. W. (2023). Solving Graph Problems Using Gaussian Boson Sampling. Physical Review Letters, 130(19). https://doi.org/10.1103/physrevlett.130.190601
Vancouver
Deng YH, Gong SQ, Gu YC, Zhang ZJ, Liu HL, Su H, et al. Solving Graph Problems Using Gaussian Boson Sampling. Physical Review Letters. 2023;130(19). doi:10.1103/physrevlett.130.190601
BibTeX
@article{Deng2023,
author = {Deng, Yu-Hao and Gong, Si-Qiu and Gu, Yi-Chao and Zhang, Zhi-Jiong and Liu, Hua-Liang and Su, Hao and Tang, Hao-Yang and Xu, Jia-Min and Jia, Meng-Hao and Chen, Ming-Cheng and Zhong, Han-Sen and Wang, Hui and Yan, Jiarong and Hu, Yi and Huang, Jia and Zhang, Wei-Jun and Li, Hao and Jiang, Xiao and You, Lixing and Wang, Zhen and Li, Li and Liu, Nai-Le and Lu, Chao-Yang and Pan, Jian-Wei},
title = {Solving Graph Problems Using Gaussian Boson Sampling},
journal = {Physical Review Letters},
year = {2023},
volume = {130},
number = {19},
doi = {10.1103/physrevlett.130.190601}
}
EUVIMED