The DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index.
Classical boson sampling algorithms with superior performance to near-term experiments
Open accessAbstract
Alex Neville, Chris Sparrow, Raphaël Clifford, Eric Johnston, Patrick M. Birchall, Ashley Montanaro, and Anthony Laing1∗ Quantum Engineering and Technology Laboratories, School of Physics and Department of Electrical and Electronic Engineering, University of Bristol, UK Department of Physics, Imperial College London, UK Department of Computer Science, University of Bristol, UK School of Mathematics, University of Bristol, UK
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
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Shor, P. W. (1997) · SIAM Journal on Computing · doi:10.1137/s0097539795293172 · Cited by 8,472
Lloyd, S. (1996) · Science · doi:10.1126/science.273.5278.1073 · Cited by 3,088
O'Brien, J. L., Furusawa, A., & Vučković, J. (2009) · Nature Photonics · doi:10.1038/nphoton.2009.229 · Cited by 2,388
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
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
Characterizing quantum supremacy in near-term devices
Boixo, S., Isakov, S. V., Smelyanskiy, V. N., Babbush, R., Ding, N., Jiang, Z., Bremner, M. J., Martinis, J. M., & Neven, H. (2018) · Nature Physics · doi:10.1038/s41567-018-0124-x · Cited by 1,175
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×
“Schemes for implementing arbitrary unitary linear optical transfer matrices using beam-splitters and phase-shifters are well known [13, 14] and have been realised successfully [15, 16].”
BackgroundSelf-citationRyser, H. (1963) · Carus Mathematical Monographs · doi:10.5948/upo9781614440147 · Cited by 969
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
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 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
Integrated photonic quantum technologies
Wang, J., Sciarrino, F., Laing, A., & Thompson, M. G. (2020) · Nature Photonics · doi:10.1038/s41566-019-0532-1 · Cited by 1,576
Self-citationPhotonic 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
Photonic quantum information processing: a concise review
Slussarenko, S., & Pryde, G. J. (2019) · Applied Physics Reviews · doi:10.1063/1.5115814 · Cited by 644
Boson Sampling with 20 Input Photons and a 60-Mode Interferometer in a1014-Dimensional Hilbert Space
Wang, H., Qin, J., Ding, X., Chen, M.-C., Chen, S., You, X., He, Y.-M., Jiang, X., You, L., Wang, Z., et al. (2019) · Physical Review Letters · doi:10.1103/physrevlett.123.250503 · Cited by 508
Towards 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
Expressive power of parametrized quantum circuits
Du, Y., Hsieh, M.-H., Liu, T., & Tao, D. (2020) · Physical Review Research · doi:10.1103/physrevresearch.2.033125 · Cited by 318
Scalable integrated single-photon source
Uppu, R., Pedersen, F. T., Wang, Y., Olesen, C. T., Papon, C., Zhou, X., Midolo, L., Scholz, S., Wieck, A. D., Ludwig, A., et al. (2020) · Science Advances · doi:10.1126/sciadv.abc8268 · Cited by 309
On the complexity and verification of quantum random circuit sampling
Bouland, A., Fefferman, B., Nirkhe, C., & Vazirani, U. (2019) · Nature Physics · doi:10.1038/s41567-018-0318-2 · Cited by 287
Simulating the vibrational quantum dynamics of molecules using photonics
Sparrow, C., Martín-López, E., Maraviglia, N., Neville, A., Harrold, C., Carolan, J., Joglekar, Y. N., Hashimoto, T., Matsuda, N., O’Brien, J. L., et al. (2018) · Nature · doi:10.1038/s41586-018-0152-9 · Cited by 230
Self-citationGeneration 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
Self-citationDetailed study of Gaussian boson sampling
Kruse, R., Hamilton, C. S., Sansoni, L., Barkhofen, S., Silberhorn, C., & Jex, I. (2019) · Physical Review A · doi:10.1103/physreva.100.032326 · Cited by 180
Photonic 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
Computational advantage of quantum random sampling
Hangleiter, D., & Eisert, J. (2023) · Reviews of Modern Physics · doi:10.1103/revmodphys.95.035001 · Cited by 145
Gaussian boson sampling using threshold detectors
Quesada, N., Arrazola, J. M., & Killoran, N. (2018) · Physical Review A · doi:10.1103/physreva.98.062322 · Cited by 120
Quantum computational advantage via high-dimensional Gaussian boson sampling
Deshpande, A., Mehta, A., Vincent, T., Quesada, N., Hinsche, M., Ioannou, M., Madsen, L., Lavoie, J., Qi, H., Eisert, J., et al. (2022) · Science Advances · doi:10.1126/sciadv.abi7894 · Cited by 106
Variational quantum unsampling on a quantum photonic processor
Carolan, J., Mohseni, M., Olson, J. P., Prabhu, M., Chen, C., Bunandar, D., Niu, M. Y., Harris, N. C., Wong, F. N. C., Hochberg, M., et al. (2020) · Nature Physics · doi:10.1038/s41567-019-0747-6 · Cited by 88
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
The boundary for quantum advantage in Gaussian boson sampling
Bulmer, J. F. F., Bell, B. A., Chadwick, R. S., Jones, A. E., Moise, D., Rigazzi, A., Thorbecke, J., Haus, U.-U., Van Vaerenbergh, T., Patel, R. B., et al. (2022) · Science Advances · doi:10.1126/sciadv.abl9236 · Cited by 88
Self-citationHow many qubits are needed for quantum computational supremacy?
Dalzell, A. M., Harrow, A. W., Koh, D. E., & La Placa, R. L. (2020) · Quantum · doi:10.22331/q-2020-05-11-264 · Cited by 88
Regimes of Classical Simulability for Noisy Gaussian Boson Sampling
Qi, H., Brod, D. J., Quesada, N., & García-Patrón, R. (2020) · Physical Review Letters · doi:10.1103/physrevlett.124.100502 · Cited by 87
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 Faster Hafnian Formula for Complex Matrices and Its Benchmarking on a Supercomputer
Björklund, A., Gupt, B., & Quesada, N. (2019) · ACM Journal of Experimental Algorithmics · doi:10.1145/3325111 · Cited by 74
Reconfigurable continuously-coupled 3D photonic circuit for Boson Sampling experiments
Hoch, F., Piacentini, S., Giordani, T., Tian, Z.-N., Iuliano, M., Esposito, C., Camillini, A., Carvacho, G., Ceccarelli, F., Spagnolo, N., et al. (2022) · npj Quantum Information · doi:10.1038/s41534-022-00568-6 · Cited by 51
Quadratic Speed-Up for Simulating Gaussian Boson Sampling
Quesada, N., Chadwick, R. S., Bell, B. A., Arrazola, J. M., Vincent, T., Qi, H., & García−Patrón, R. (2022) · PRX Quantum · doi:10.1103/prxquantum.3.010306 · Cited by 48
Efficient verification of boson sampling
Chabaud, U., Grosshans, F., Kashefi, E., & Markham, D. (2021) · Quantum · doi:10.22331/q-2021-11-15-578 · Cited by 37
Quantum Computer-Aided design of Quantum Optics Hardware
Kottmann, J. S., Krenn, M., Kyaw, T. H., Alperin-Lea, S., & Aspuru-Guzik, A. (2020) · arXiv · doi:10.48550/arxiv.2006.03075 · Cited by 24
Input Redundancy for Parameterized Quantum Circuits
Vidal, J. G., & Theis, D. O. (2019) · arXiv · doi:10.48550/arxiv.1901.11434 · Cited by 6
Metadata
- Authors
- Neville, A., Sparrow, C., Clifford, R., Johnston, E., Birchall, P. M., Montanaro, A., & Laing, A.
- Venue
- Nature Physics
- Published
- 2017-10-02
- Volume
- 13
- Issue
- 12
- Pages
- 1153-1157
- ISSN
- 1745-2473 (ISSN-L)
- 1745-2481
- OpenAlex
- W2611687835
- Cited by
- 178
- References
- 22
- FWCI
- 17.55
- Type
- journal article
- Language
- en
- Open access
- green
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.