CoChat

Quantum computational advantage using photons

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

The DOI matches its Crossref record; 48 of the 48 references it cites were found in a registry or an index.

Abstract

A light approach to quantum advantage: Quantum computational advantage or supremacy is a long-anticipated milestone toward practical quantum computers. Recent work claimed to have reached this point, but subsequent work managed to speed up the classical simulation and pointed toward a sample size–dependent loophole. Quantum computational advantage, rather than being a one-shot experimental proof, will be the result of a long-term competition between quantum devices and classical simulation. Zhong et al. sent 50 indistinguishable single-mode squeezed states into a 100-mode ultralow-loss interferometer and sampled the output using 100 high-efficiency single-photon detectors. By obtaining up to 76-photon coincidence, yielding a state space dimension of about 10 30 , they measured a sampling rate that is about 10 14 -fold faster than using state-of-the-art classical simulation strategies and supercomputers. Science , this issue p. 1460

Overview

Integrity signals

Registry

Crossref · 10.1126/science.abe8770

Cites

48 of 48 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

We couldn’t retrieve this paper’s full text, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

4 more claims about this paper

Create a free account to see every claim other papers make about this one.

See all claims — free account

Citations

Cites

  • Quantum supremacy using a programmable superconducting processor

    Arute, F., Arya, K., Babbush, R., Bacon, D., Bardin, J. C., Barends, R., Biswas, R., Boixo, S., Brandao, F. G. S. L., Buell, D. A., et al. (2019) · Nature · doi:10.1038/s41586-019-1666-5 · Cited by 7,720 · cited 1×

    “A very recent experiment on a quantum processor with 53 superconducting qubits has generated a million noisy (~0.2% fidelity) samples in 200 seconds ( 10 ), while the first estimation would take about 10,000 years on a state-of-the-art classical supercomputer.”
    BackgroundInfluential
  • Simulating physics with computers

    Feynman, R. P. (1982) · International Journal of Theoretical Physics · doi:10.1007/bf02650179 · Cited by 7,691

  • Measurement of subpicosecond time intervals between two photons by interference

    Hong, C. K., Ou, Z. Y., & Mandel, L. (1987) · Physical Review Letters · doi:10.1103/physrevlett.59.2044 · Cited by 4,369 · cited 1×

    “-nm filtering (Fig. S6, S7). A second estimation of the purity is by unheralded secondorder correlation measurements (47), which agrees with independent calibrations using time-delayed Hong-Ou-Mandel (48) interference visibility at low pump power. The 5 measured pair-wise photon purities are plotted in Fig. 2D, which…”
    MethodInfluential
  • New High-Intensity Source of Polarization-Entangled Photon Pairs

    Kwiat, P. G., Mattle, K., Weinfurter, H., Zeilinger, A., Sergienko, A. V., & Shih, Y. (1995) · Physical Review Letters · doi:10.1103/physrevlett.75.4337 · Cited by 3,102 · cited 1×

    “outstanding experimental challenge. The early proof-of-principle demonstrations of boson sampling (20-23) used probabilistic, post-selected pseudo-single photons from parametric down-conversion (PDC) (28). Improved on-demand single-photon sources based on semiconductor quantum dots were developed and employed to signi…”
    Method
  • Universal linear optics

    Carolan, J., Harrold, C., Sparrow, C., Martín-López, E., Russell, N. J., Silverstone, J. W., Shadbolt, P. J., Matsuda, N., Oguma, M., Itoh, M., et al. (2015) · Science · doi:10.1126/science.aab3642 · Cited by 1,093 · cited 1×

    “There have been various validation methods ( 51-54 ) proposed and related experiments ( 24-27,29-31, 44, 45, 55-58 ) to gather supporting or circumstantial evidence for the correct operations of the boson-samplers.”
    Method
  • The computational complexity of linear optics

    Aaronson, S., & Arkhipov, A. (2011) · Proceedings of the forty-third annual ACM symposium on Theory of computing · doi:10.1145/1993636.1993682 · Cited by 874 · cited 5×

    “mple. In addition, boson samplers use photons which can be operated at room temperature and are robust to decoherence, and are appealing to show the surprising yet remarkable computational complexity (5,19). Inspired by the original proposal of Aaronson and Arkhipov (5), numerous experiments have demonstrated boson sa…”
    BackgroundMethodInfluential
  • Boson Sampling on a Photonic Chip

    Spring, J. B., Metcalf, B. J., Humphreys, P. C., Kolthammer, W. S., Jin, X.-M., Barbieri, M., Datta, A., Thomas-Peter, N., Langford, N. K., Kundys, D., et al. (2013) · Science · doi:10.1126/science.1231692 · Cited by 837 · cited 2×

    “The early proof-of-principle demonstrations of boson sampling (20-23) used probabilistic, post-selected pseudo-single photons from parametric down-conversion (PDC) (28).”
    Background
  • Experimental boson sampling

    Tillmann, M., Dakić, B., Heilmann, R., Nolte, S., Szameit, A., & Walther, P. (2013) · Nature Photonics · doi:10.1038/nphoton.2013.102 · Cited by 709 · cited 2×

    “The early proof-of-principle demonstrations of boson sampling (20-23) used probabilistic, post-selected pseudo-single photons from parametric down-conversion (PDC) (28).”
    Background
  • Quantum computational supremacy

    Harrow, A. W., & Montanaro, A. (2017) · Nature · doi:10.1038/nature23458 · Cited by 702 · cited 1×

    “This sample size dependence of the computational advantage—an analog to the loopholes in Bell tests ( 13 )—suggests that a quantum computational advantage would require long-term competitions between faster classical simulations and improved quantum devices.”
    Background
  • Integrated multimode interferometers with arbitrary designs for photonic boson sampling

    Crespi, A., Osellame, R., Ramponi, R., Brod, D. J., Galvão, E. F., Spagnolo, N., Vitelli, C., Maiorino, E., Mataloni, P., & Sciarrino, F. (2013) · Nature Photonics · doi:10.1038/nphoton.2013.112 · Cited by 662 · cited 1×

    “The early proof-of-principle demonstrations of boson sampling ( 20-23 ) used probabilistic, post-selected pseudo-single photons from parametric down-conversion (PDC) ( 28 ).”
    Background

Show all 48 references

Research works printed but not linked: 8

  1. E. Bernstein U. Vazirani in Proceedings of the 25th Annual ACM Symposium on Theory of Computing (1993). 10.1145/167088.167097 · DOI · Paper page
  2. P. W. Shor in Proceedings of the 35th Annual Symposium on Foundations of Computer Science (1994).
  3. S. Aaronson L. Chen in Proceedings of the 32nd Computational Complexity Conference (2017).
  4. J. Preskill Rapporteur talk at the 25th Solvay Conference on Physics Brussels (2012).
  5. E. Pednault J. A. Gunnels G. Nannicini L. Horesh R. Wisnieff Leveraging Secondary Storage to Simulate Deep 54-qubit Sycamore Circuits. arXiv 1910.09534 [quant-ph] (22 October 2019). · arXiv
  6. P. Clifford R. Clifford in Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms (2018).
  7. X. Li et al . Benchmarking 50-Photon Gaussian Boson Sampling on the Sunway TaihuLight. arXiv 2009.01177 [cs.DC] (2 September 2020). · arXiv
  8. S. M. Barnett P. M. Radmore Methods in Theoretical Quantum Optics (Oxford Science 1997).

Cited by

Items 301–400 of 1,010

Metadata

Authors
Zhong, H.-S., Wang, H., Deng, Y.-H., Chen, M.-C., Peng, L.-C., Luo, Y.-H., Qin, J., Wu, D., Ding, X., Hu, Y., Hu, P., Yang, X.-Y., Zhang, W.-J., Li, H., Li, Y., Jiang, X., Gan, L., Yang, G., You, L., Wang, Z., Li, L., Liu, N.-L., Lu, C.-Y., & Pan, J.-W.
Affiliations
  • University of Science and Technology of China (CN)
  • Chinese Academy of Sciences (CN)
  • Beijing National Research Center for Information Science and Technology (CN)
Corresponding author
  • Lu, Chao-Yang
  • Pan, Jian-Wei
Venue
Science
Published
2020-12-18
Volume
370
Issue
6523
Pages
1460-1463
ISSN
  • 0036-8075 (ISSN-L)
  • 1095-9203
OpenAlex
W3107463944
Cited by
2,405
References
40
Citations by year
2026: 217 · 2025: 372 · 2024: 419 · 2023: 536 · 2022: 499 · 2021: 351 · 2020: 8
FWCI
135.76
Type
journal article
Language
en
Open access
Locations
  • Science (publishedVersion)
  • PubMed (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • Figshare (submittedVersion, cc-by)
  • arXiv (Cornell University) (cc-by)
Funders
  • National Natural Science Foundation of China
  • Chinese Academy of Sciences
  • Science and Technology Commission of Shanghai Municipality
  • Anhui Initiative in Quantum Information Technologies
  • National Key R and D Program of China
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
Keywords
quantum advantage, single-photon interference, squeezed light, single-photon detectors, coincidence measurement, classical simulation, state space dimension, photonic quantum computing

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.