The DOI matches its Crossref record; 64 of the 64 references it cites were found in a registry or an index.
Boson Sampling with 20 Input Photons and a 60-Mode Interferometer in a1014-Dimensional Hilbert Space
Open accessAbstract
Quantum computing experiments are moving into a new realm of increasing size and complexity, with the short-term goal of demonstrating an advantage over classical computers. Boson sampling is a promising platform for such a goal; however, the number of detected single photons is up to five so far, limiting these small-scale implementations to a proof-of-principle stage. Here, we develop solid-state sources of highly efficient, pure, and indistinguishable single photons and 3D integration of ultralow-loss optical circuits. We perform experiments with 20 pure single photons fed into a 60-mode interferometer. In the output, we detect up to 14 photons and sample over Hilbert spaces with a size up to 3.7×10^{14}, over 10 orders of magnitude larger than all previous experiments, which for the first time enters into a genuine sampling regime where it becomes impossible to exhaust all possible output combinations. The results are validated against distinguishable samplers and uniform samplers with a confidence level of 99.9%.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Quantum Computing in the NISQ era and beyond
Preskill, J. (2018) · Quantum · doi:10.22331/q-2018-08-06-79 · Cited by 8,830
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
A variational eigenvalue solver on a photonic quantum processor
Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.-H., Zhou, X.-Q., Love, P. J., Aspuru-Guzik, A., & O’Brien, J. L. (2014) · Nature Communications · doi:10.1038/ncomms5213 · Cited by 4,552
Quantum Mechanics Helps in Searching for a Needle in a Haystack
Grover, L. K. (1997) · Physical Review Letters · doi:10.1103/physrevlett.79.325 · Cited by 4,306
Ladd, T. D., Jelezko, F., Laflamme, R., Nakamura, Y., Monroe, C., & O’Brien, J. L. (2010) · Nature · doi:10.1038/nature08812 · Cited by 3,592
Quantum Algorithm for Linear Systems of Equations
Harrow, A. W., Hassidim, A., & Lloyd, S. (2009) · Physical Review Letters · doi:10.1103/physrevlett.103.150502 · Cited by 3,325
Linear optical quantum computing with photonic qubits
Kok, P., Munro, W. J., Nemoto, K., Ralph, T. C., Dowling, J. P., & Milburn, G. J. (2007) · Reviews of Modern Physics · doi:10.1103/revmodphys.79.135 · Cited by 2,904
Quantum dynamics of single trapped ions
Leibfried, D., Blatt, R., Monroe, C., & Wineland, D. (2003) · Reviews of Modern Physics · doi:10.1103/revmodphys.75.281 · Cited by 2,739
Experimental realization of any discrete unitary operator
Reck, M., Zeilinger, A., Bernstein, H. J., & Bertani, P. (1994) · Physical Review Letters · doi:10.1103/physrevlett.73.58 · Cited by 2,155
Clarke, J., & Wilhelm, F. K. (2008) · Nature · doi:10.1038/nature07128 · Cited by 2,076
Multiphoton entanglement and interferometry
Pan, J.-W., Chen, Z.-B., Lu, C.-Y., Weinfurter, H., Zeilinger, A., & Żukowski, M. (2012) · Reviews of Modern Physics · doi:10.1103/revmodphys.84.777 · Cited by 1,410
Self-citationNear-optimal single-photon sources in the solid state
Somaschi, N., Giesz, V., De Santis, L., Loredo, J. C., Almeida, M. P., Hornecker, G., Portalupi, S. L., Grange, T., Antón, C., Demory, J., et al. (2016) · Nature Photonics · doi:10.1038/nphoton.2016.23 · Cited by 1,229
Optimal design for universal multiport interferometers
Clements, W. R., Humphreys, P. C., Metcalf, B. J., Kolthammer, W. S., & Walsmley, I. A. (2016) · Optica · doi:10.1364/optica.3.001460 · Cited by 1,216
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
Ding, X., He, Y., Duan, Z.-C., Gregersen, N., Chen, M.-C., Unsleber, S., Maier, S., Schneider, C., Kamp, M., Höfling, S., et al. (2016) · Physical Review Letters · doi:10.1103/physrevlett.116.020401 · Cited by 908
Self-citationBoson 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
Multidimensional quantum entanglement with large-scale integrated optics
Wang, J., Paesani, S., Ding, Y., Santagati, R., Skrzypczyk, P., Salavrakos, A., Tura, J., Augusiak, R., Mančinska, L., Bacco, D., et al. (2018) · Science · doi:10.1126/science.aar7053 · Cited by 816
Photonic quantum information processing: a review
Flamini, F., Spagnolo, N., & Sciarrino, F. (2019) · Reports on Progress in Physics · doi:10.1088/1361-6633/aad5b2 · Cited by 770
Tillmann, M., Dakić, B., Heilmann, R., Nolte, S., Szameit, A., & Walther, P. (2013) · Nature Photonics · doi:10.1038/nphoton.2013.102 · Cited by 709
Quantum computational supremacy
Harrow, A. W., & Montanaro, A. (2017) · Nature · doi:10.1038/nature23458 · Cited by 702
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
Photonic Boson Sampling in a Tunable Circuit
Broome, M. A., Fedrizzi, A., Rahimi-Keshari, S., Dove, J., Aaronson, S., Ralph, T. C., & White, A. G. (2013) · Science · doi:10.1126/science.1231440 · Cited by 634
Generation and manipulation of Schrödinger cat states in Rydberg atom arrays
Omran, A., Levine, H., Keesling, A., Semeghini, G., Wang, T. T., Ebadi, S., Bernien, H., Zibrov, A. S., Pichler, H., Choi, S., et al. (2019) · Science · doi:10.1126/science.aax9743 · Cited by 633
On-demand semiconductor single-photon source with near-unity indistinguishability
He, Y.-M., He, Y., Wei, Y.-J., Wu, D., Atatüre, M., Schneider, C., Höfling, S., Kamp, M., Lu, C.-Y., & Pan, J.-W. (2013) · Nature Nanotechnology · doi:10.1038/nnano.2012.262 · Cited by 559
Self-citationTowards optimal single-photon sources from polarized microcavities
Wang, H., He, Y.-M., Chung, T.-H., Hu, H., Yu, Y., Chen, S., Ding, X., Chen, M.-C., Qin, J., Yang, X., et al. (2019) · Nature Photonics · doi:10.1038/s41566-019-0494-3 · Cited by 468
Self-citationA blueprint for demonstrating quantum supremacy with superconducting qubits
Neill, C., Roushan, P., Kechedzhi, K., Boixo, S., Isakov, S. V., Smelyanskiy, V., Megrant, A., Chiaro, B., Dunsworth, A., Arya, K., et al. (2018) · Science · doi:10.1126/science.aao4309 · Cited by 458
18-Qubit Entanglement with Six Photons’ Three Degrees of Freedom
Wang, X.-L., Luo, Y.-H., Huang, H.-L., Chen, M.-C., Su, Z.-E., Liu, C., Chen, C., Li, W., Fang, Y.-Q., Jiang, X., et al. (2018) · Physical Review Letters · doi:10.1103/physrevlett.120.260502 · Cited by 451
Self-citationZhong, H.-S., Li, Y., Li, W., Peng, L.-C., Su, Z.-E., Hu, Y., He, Y.-M., Ding, X., Zhang, W., Li, H., et al. (2018) · Physical Review Letters · doi:10.1103/physrevlett.121.250505 · Cited by 432
Self-citationHigh-efficiency multiphoton boson sampling
Wang, H., He, Y., Li, Y.-H., Su, Z.-E., Li, B., Huang, H.-L., Ding, X., Chen, M.-C., Liu, C., Qin, J., et al. (2017) · Nature Photonics · doi:10.1038/nphoton.2017.63 · Cited by 418
Self-citationGeneration of multicomponent atomic Schrödinger cat states of up to 20 qubits
Song, C., Xu, K., Li, H., Zhang, Y.-R., Zhang, X., Liu, W., Guo, Q., Wang, Z., Ren, W., Hao, J., et al. (2019) · Science · doi:10.1126/science.aay0600 · Cited by 402
Self-citationComplexity-Theoretic Foundations of Quantum Supremacy ExperimentsPreprint
Aaronson, S., & Chen, L. (2016) · arXiv (Cornell University) · doi:10.14288/1.0343134 · Cited by 400
Towards optimal single-photon sources from polarized microcavities
Wang, H., He, Y., Chung, T. H., Hu, H. R., Yu, Y., Chen, S., Ding, X., Chen, M.-C., Qin, J., Yang, X., et al. (2019) · Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU) · Cited by 388
Self-citationBeyond the holy grail of motor symptoms: deep brain stimulation for Parkinson's disease
Samuel, M. (2005) · Journal of Neurology, Neurosurgery & Psychiatry · doi:10.1136/jnnp.2004.061911 · Cited by 356
Observation of Entangled States of a Fully Controlled 20-Qubit System
Friis, N., Marty, O., Maier, C., Hempel, C., Holzäpfel, M., Jurcevic, P., Plenio, M. B., Huber, M., Roos, C., Blatt, R., et al. (2018) · Physical Review X · doi:10.1103/physrevx.8.021012 · Cited by 354
Generation and confirmation of a (100 × 100)-dimensional entangled quantum system
Krenn, M., Huber, M., Fickler, R., Lapkiewicz, R., Ramelow, S., & Zeilinger, A. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1402365111 · Cited by 332
Experimental validation of photonic boson sampling
Spagnolo, N., Vitelli, C., Bentivegna, M., Brod, D. J., Crespi, A., Flamini, F., Giacomini, S., Milani, G., Ramponi, R., Mataloni, P., et al. (2014) · Nature Photonics · doi:10.1038/nphoton.2014.135 · Cited by 312
Experimental scattershot boson sampling
Bentivegna, M., Spagnolo, N., Vitelli, C., Flamini, F., Viggianiello, N., Latmiral, L., Mataloni, P., Brod, D. J., Galvão, E. F., Crespi, A., et al. (2015) · Science Advances · doi:10.1126/sciadv.1400255 · Cited by 239
On the experimental verification of quantum complexity in linear optics
Carolan, J., Meinecke, J. D. A., Shadbolt, P. J., Russell, N. J., Ismail, N., Wörhoff, K., Rudolph, T., Thompson, M. G., O'Brien, J. L., Matthews, J. C. F., et al. (2014) · Nature Photonics · doi:10.1038/nphoton.2014.152 · Cited by 221
Complexity-Theoretic Foundations of Quantum Supremacy Experiments
Aaronson, S., & Chen, L. (2016) · arXiv · doi:10.48550/arxiv.1612.05903 · Cited by 218
Generation and sampling of quantum states of light in a silicon chip
Paesani, S., Ding, Y., Santagati, R., Chakhmakhchyan, L., Vigliar, C., Rottwitt, K., Oxenløwe, L. K., Wang, J., Thompson, M. G., & Laing, A. (2019) · Nature Physics · doi:10.1038/s41567-019-0567-8 · Cited by 214
BosonSampling is far from uniform
Aaronson, S., & Arkhipov, A. (2014) · Quantum Information and Computation · doi:10.26421/qic14.15-16-7 · Cited by 205
Boson Sampling with Single-Photon Fock States from a Bright Solid-State Source
Loredo, J. C., Broome, M. A., Hilaire, P., Gazzano, O., Sagnes, I., Lemaitre, A., Almeida, M. P., Senellart, P., & White, A. G. (2017) · Physical Review Letters · doi:10.1103/physrevlett.118.130503 · Cited by 194
Quantum sampling problems, BosonSampling and quantum supremacy
Lund, A. P., Bremner, M. J., & Ralph, T. C. (2017) · npj Quantum Information · doi:10.1038/s41534-017-0018-2 · Cited by 183
Classical boson sampling algorithms with superior performance to near-term experiments
Neville, A., Sparrow, C., Clifford, R., Johnston, E., Birchall, P. M., Montanaro, A., & Laing, A. (2017) · Nature Physics · doi:10.1038/nphys4270 · Cited by 178
Time-Bin-Encoded Boson Sampling with a Single-Photon Device
He, Y., Ding, X., Su, Z.-E., Huang, H.-L., Qin, J., Wang, C., Unsleber, S., Chen, C., Wang, H., He, Y.-M., et al. (2017) · Physical Review Letters · doi:10.1103/physrevlett.118.190501 · Cited by 175
Self-citationSampling of partially distinguishable bosons and the relation to the multidimensional permanent
Tichy, M. C. (2015) · Physical Review A · doi:10.1103/physreva.91.022316 · Cited by 172
Efficient Classical Algorithm for Boson Sampling with Partially Distinguishable Photons
Renema, J. J., Menssen, A. J., Clements, W. R., Triginer, G., Kolthammer, W. S., & Walmsley, I. A. (2018) · Physical Review Letters · doi:10.1103/physrevlett.120.220502 · Cited by 168
Self-citationPhotonic implementation of boson sampling: a review
Brod, D. J., Galvão, E. F., Crespi, A., Osellame, R., Spagnolo, N., & Sciarrino, F. (2019) · Advanced Photonics · doi:10.1117/1.ap.1.3.034001 · Cited by 159
Toward Scalable Boson Sampling with Photon Loss
Wang, H., Li, W., Jiang, X. Q., He, Y., Li, Y.-H., Ding, X., Chen, M., Qin, J., Peng, C.-Z., Schneider, C., et al. (2018) · Physical Review Letters · doi:10.1103/physrevlett.120.230502 · Cited by 148
Self-citationDirect characterization of linear-optical networks
Rahimi-Keshari, S., Broome, M. A., Fickler, R., Fedrizzi, A., Ralph, T. C., & White, A. G. (2013) · Optics Express · doi:10.1364/oe.21.013450 · Cited by 138
Stringent and Efficient Assessment of Boson-Sampling Devices
Tichy, M. C., Mayer, K., Buchleitner, A., & Mølmer, K. (2014) · Physical Review Letters · doi:10.1103/physrevlett.113.020502 · Cited by 127
Statistical benchmark for BosonSampling
Walschaers, M., Kuipers, J., Urbina, J.-D., Mayer, K., Tichy, M. C., Richter, K., & Buchleitner, A. (2016) · New Journal of Physics · doi:10.1088/1367-2630/18/3/032001 · Cited by 125
Partial indistinguishability theory for multiphoton experiments in multiport devices
Shchesnovich, V. S. (2015) · Physical Review A · doi:10.1103/physreva.91.013844 · Cited by 104
Classical simulation of photonic linear optics with lost particles
Oszmaniec, M., & Brod, D. J. (2018) · New Journal of Physics · doi:10.1088/1367-2630/aadfa8 · Cited by 89
Experimental statistical signature of many-body quantum interference
Giordani, T., Flamini, F., Pompili, M., Viggianiello, N., Spagnolo, N., Crespi, A., Osellame, R., Wiebe, N., Walschaers, M., Buchleitner, A., et al. (2018) · Nature Photonics · doi:10.1038/s41566-018-0097-4 · Cited by 83
A benchmark test of boson sampling on Tianhe-2 supercomputer
Wu, J., Liu, Y., Zhang, B., Jin, X., Wang, Y., Wang, H., & Yang, X. (2018) · National Science Review · doi:10.1093/nsr/nwy079 · Cited by 78
Self-citationBosonSampling with lost photons
Aaronson, S., & Brod, D. J. (2016) · Physical Review A · doi:10.1103/physreva.93.012335 · Cited by 76
Experimental Gaussian Boson sampling
Zhong, H.-S., Peng, L.-C., Li, Y., Hu, Y., Li, W., Qin, J., Wu, D., Zhang, W., Li, H., Zhang, L., et al. (2019) · Science Bulletin · doi:10.1016/j.scib.2019.04.007 · Cited by 73
Self-citationStatistical benchmark for BosonSampling
Walschaers, M., Kuipers, J., Urbina, J. D., Mayer, K., Tichy, M. C., Richter, K., & Buchleitner, A. (2016) · University of Regensburg Publication Server (University of Regensburg) · doi:10.3929/ethz-b-000114245 · Cited by 70
Error tolerance of the boson-sampling model for linear optics quantum computing
Rohde, P. P., & Ralph, T. C. (2012) · Physical Review A · doi:10.1103/physreva.85.022332 · Cited by 69
Sample Complexity of Device-Independently Certified “Quantum Supremacy”
Hangleiter, D., Kliesch, M., Eisert, J., & Gogolin, C. (2019) · Physical Review Letters · doi:10.1103/physrevlett.122.210502 · Cited by 67
Witnessing Genuine Multiphoton Indistinguishability
Brod, D. J., Galvão, E. F., Viggianiello, N., Flamini, F., Spagnolo, N., & Sciarrino, F. (2019) · Physical Review Letters · doi:10.1103/physrevlett.122.063602 · Cited by 60
Pattern Recognition Techniques for Boson Sampling Validation
Agresti, I., Viggianiello, N., Flamini, F., Spagnolo, N., Crespi, A., Osellame, R., Wiebe, N., & Sciarrino, F. (2019) · Physical Review X · doi:10.1103/physrevx.9.011013 · Cited by 50
Supporting Online MaterialsPreprint
Berman, J. Z. (2020) · doi:10.17605/osf.io/hpxru · Cited by 3
Cited by
Quantum computational advantage using photons
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., et al. (2020) · Science · doi:10.1126/science.abe8770 · Cited by 2,405
Self-citationA bright and fast source of coherent single photons
Tomm, N., Javadi, A., Antoniadis, N. O., Najer, D., Löbl, M. C., Korsch, A. R., Schott, R., Valentin, S. R., Wieck, A. D., Ludwig, A., et al. (2021) · Nature Nanotechnology · doi:10.1038/s41565-020-00831-x · Cited by 608
The potential and global outlook of integrated photonics for quantum technologies
Pelucchi, E., Fagas, G., Aharonovich, I., Englund, D., Figueroa, E., Gong, Q., Hannes, H., Liu, J., Lu, C.-Y., Matsuda, N., et al. (2021) · Nature Reviews Physics · doi:10.1038/s42254-021-00398-z · Cited by 533
Self-citationMetalens-array–based high-dimensional and multiphoton quantum source
Li, L., Liu, Z., Ren, X., Wang, S., Su, V.-C., Chen, M.-K., Chu, C. H., Kuo, H. Y., Liu, B., Zang, W., et al. (2020) · Science · doi:10.1126/science.aba9779 · Cited by 461
Self-citationPhase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
Zhong, H.-S., Deng, Y.-H., Qin, J., Wang, H., Chen, M.-C., Peng, L.-C., Luo, Y.-H., Wu, D., Gong, S.-Q., Su, H., et al. (2021) · Physical Review Letters · doi:10.1103/physrevlett.127.180502 · Cited by 434
Self-citation
Metadata
- Authors
- Wang, H., Qin, J., Ding, X., Chen, M.-C., Chen, S., You, X., He, Y.-M., Jiang, X., You, L., Wang, Z., Schneider, C., Renema, J. J., Höfling, S., Lu, C.-Y., & Pan, J.-W.
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2019-12-18
- Volume
- 123
- Issue
- 25
- Pages
- 250503-250503
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W2981795808
- Cited by
- 508
- References
- 64
- FWCI
- 29.12
- Type
- journal article
- Language
- en
- Open access
- bronze
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.