Quantum computational advantage using photons

IF 45.8 1区综合性期刊 Q1 MULTIDISCIPLINARY SCIENCES

Science Pub Date : 2020-12-03 DOI:10.1126/science.abe8770

Han-Sen Zhong, Hui Wang, Yu-Hao Deng, Ming-Cheng Chen, Li-Chao Peng, Yi-Han Luo, Jian Qin, Dian Wu, Xing Ding, Yi Hu, Peng Hu, Xiao-Yan Yang, Wei-Jun Zhang, Hao Li, Yuxuan Li, Xiao Jiang, Lin Gan, Guangwen Yang, Lixing You, Zhen Wang, Li Li, Nai-Le Liu, Chao-Yang Lu, Jian-Wei Pan

{"title":"Quantum computational advantage using photons","authors":"Han-Sen Zhong, Hui Wang, Yu-Hao Deng, Ming-Cheng Chen, Li-Chao Peng, Yi-Han Luo, Jian Qin, Dian Wu, Xing Ding, Yi Hu, Peng Hu, Xiao-Yan Yang, Wei-Jun Zhang, Hao Li, Yuxuan Li, Xiao Jiang, Lin Gan, Guangwen Yang, Lixing You, Zhen Wang, Li Li, Nai-Le Liu, Chao-Yang Lu, Jian-Wei Pan","doi":"10.1126/science.abe8770","DOIUrl":null,"url":null,"abstract":"<div >Quantum computers promise to perform certain tasks that are believed to be intractable to classical computers. Boson sampling is such a task and is considered a strong candidate to demonstrate the quantum computational advantage. We performed Gaussian boson sampling by sending 50 indistinguishable single-mode squeezed states into a 100-mode ultralow-loss interferometer with full connectivity and random matrix—the whole optical setup is phase-locked—and sampling the output using 100 high-efficiency single-photon detectors. The obtained samples were validated against plausible hypotheses exploiting thermal states, distinguishable photons, and uniform distribution. The photonic quantum computer, <i>Jiuzhang</i>, generates up to 76 output photon clicks, which yields an output state-space dimension of 10<sup>30</sup> and a sampling rate that is faster than using the state-of-the-art simulation strategy and supercomputers by a factor of ~10<sup>14</sup>.</div>","PeriodicalId":21678,"journal":{"name":"Science","volume":"370 6523","pages":""},"PeriodicalIF":45.8000,"publicationDate":"2020-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1126/science.abe8770","citationCount":"1344","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Science","FirstCategoryId":"103","ListUrlMain":"https://www.science.org/doi/10.1126/science.abe8770","RegionNum":1,"RegionCategory":"综合性期刊","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MULTIDISCIPLINARY SCIENCES","Score":null,"Total":0}

引用次数: 1344

Abstract

Quantum computers promise to perform certain tasks that are believed to be intractable to classical computers. Boson sampling is such a task and is considered a strong candidate to demonstrate the quantum computational advantage. We performed Gaussian boson sampling by sending 50 indistinguishable single-mode squeezed states into a 100-mode ultralow-loss interferometer with full connectivity and random matrix—the whole optical setup is phase-locked—and sampling the output using 100 high-efficiency single-photon detectors. The obtained samples were validated against plausible hypotheses exploiting thermal states, distinguishable photons, and uniform distribution. The photonic quantum computer, Jiuzhang, generates up to 76 output photon clicks, which yields an output state-space dimension of 10³⁰ and a sampling rate that is faster than using the state-of-the-art simulation strategy and supercomputers by a factor of ~10¹⁴.

Abstract Image

查看原文本刊更多论文

利用光子的量子计算优势

量子计算机有望完成某些经典计算机认为难以完成的任务。玻色子采样就是这样一项任务，被认为是展示量子计算优势的有力候选。我们通过将 50 个无差别的单模挤压态发送到一个具有全连接性和随机矩阵的 100 模超低损耗干涉仪中（整个光学装置是锁相的），然后使用 100 个高效单光子探测器对输出进行采样，从而实现了高斯玻色子采样。利用热态、可分辨光子和均匀分布等合理假设对获得的样本进行了验证。光子量子计算机 "九章 "可产生多达 76 个输出光子点击，输出状态空间维度为 1030，采样速度比最先进的模拟策略和超级计算机快约 1014 倍。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Science 综合性期刊-综合性期刊

CiteScore

61.10

自引率

0.90%

发文量

审稿时长

2.1 months

期刊介绍： Science is a leading outlet for scientific news, commentary, and cutting-edge research. Through its print and online incarnations, Science reaches an estimated worldwide readership of more than one million. Science’s authorship is global too, and its articles consistently rank among the world's most cited research. Science serves as a forum for discussion of important issues related to the advancement of science by publishing material on which a consensus has been reached as well as including the presentation of minority or conflicting points of view. Accordingly, all articles published in Science—including editorials, news and comment, and book reviews—are signed and reflect the individual views of the authors and not official points of view adopted by AAAS or the institutions with which the authors are affiliated. Science seeks to publish those papers that are most influential in their fields or across fields and that will significantly advance scientific understanding. Selected papers should present novel and broadly important data, syntheses, or concepts. They should merit recognition by the wider scientific community and general public provided by publication in Science, beyond that provided by specialty journals. Science welcomes submissions from all fields of science and from any source. The editors are committed to the prompt evaluation and publication of submitted papers while upholding high standards that support reproducibility of published research. Science is published weekly; selected papers are published online ahead of print.