Photonic Boson Sampling in a Tunable Circuit
Open accessAbstract
Computing Power of Quantum Mechanics: There is much interest in developing quantum computers in order to perform certain tasks much faster than, or that are intractable for, a classical computer. A general quantum computer, however, requires the fabrication and operation a number of quantum logic devices (see the Perspective byFranson).Broome et al.(p.794, published online 20 December) and Spring et al.(p.798, published online 20 December) describe experiments in which single photons and quantum interference were used to perform a calculation (the permanent of a matrix) that is very difficult on a classical computer. Similar to random walks, quantum walks on a graph describe the movement of a walker on a set of predetermined paths; instead of flipping a coin to decide which way to go at each point, a quantum walker can take several paths at once.Childs et al.(p.791) propose an architecture for a quantum computer, based on quantum walks of multiple interacting walkers. The system is capable of performing any quantum operation using a subset of its nodes, with the size of the subset scaling favorably with the complexity of the operation.
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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?
Multiphoton quantum walks have the potential to demonstrate an undisputed quantum advantage through the boson-sampling algorithm.
“Further attention has been devoted to the computational complexity of multiphoton quantum walks, which has the potential to demonstrate an undisputed quantum advantage through the boson-sampling algorithm (13–19).”
From Two-photon quantum walk in a multimode fiber (2016) · cites this paper as [16]
The paper describes boson sampling with multiple photons in a linear-optical circuit and presents scaling it up as a route to quantum computational advantage (pp. 1–2). It does not support the stronger word “undisputed”: it calls the large-scale advantage conjectural, notes that efficient verification is unknown, and says scaling would provide strong evidence. (LLM, conf=0.84)
Experimental — accuracy not yet measured
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
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 · see citing works
Quantum Walks of Correlated Photons
Peruzzo, A., Lobino, M., Matthews, J. C. F., Matsuda, N., Politi, A., Poulios, K., Zhou, X.-Q., Lahini, Y., Ismail, N., Wörhoff, K., et al. (2010) · Science · doi:10.1126/science.1193515 · Cited by 929 · see citing works
Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy
Bremner, M. J., Jozsa, R., & Shepherd, D. J. (2011) · Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.2010.0301 · Cited by 308 · see citing works
Two-photon quantum walks in an elliptical direct-write waveguide array
Owens, J. O., Broome, M. A., Biggerstaff, D. N., Goggin, M. E., Fedrizzi, A., Linjordet, T., Ams, M., Marshall, G. D., Twamley, J., Withford, M. J., et al. (2011) · New Journal of Physics · doi:10.1088/1367-2630/13/7/075003 · Cited by 135 · see citing works
Self-citation
Flagged first, then by citations
Research works printed but not linked: 11
- [1]P. Shor, Proc. 35th Ann. Symp. Found. Comp. Sci. (IEEE Comp. Soc. Press) (1994).
- [2]S. J. Aaronson, Ph.D. thesis, University of California, Berkeley (2004).
- [4]S. Aaronson and A. Arkhipov, Proc. ACM Symposium on Theory of Computing, San Jose, CA pp. 333-342 (2011).
- [5]S. Aaronson, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Science 467 , 3393 (2011).
- [7]M. J. Bremner, R. Jozsa, and D. J. Shepherd, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Science 467 , 459 (2011).
- [10]A. Laing and J. L. O'Brien, arXiv:1208.2868 (2012). · arXiv
- [11]S. Scheel, arXiv:quant-ph/0406127v1 (2004). · arXiv
- [18]J. O. Owens, M. A. Broome, D. N. Biggerstaff, M. E. Goggin, A. Fedrizzi, T. Linjordet, M. Ams, G. D. Marshall, J. Twamley, M. J. Withford, et al., New Journal of Physics 13 , 075003 (2011).
- [21]B. Metcalf, N. Thomas-Peter, J. Spring, D. Kundys, M. Broome, P. Humphreys, X. Jin, M. Barbieri, W. Kolthammer, J. Gates, et al., arXiv:1208.4575 (2012). · arXiv
- [30]L. Mandel, Phys. Rev. A 28 , 929 (1983), URL http: //link.aps.org/doi/10.1103/PhysRevA.28.929 . · DOI
- [32]X. Ma, S. Zotter, J. Kofler, T. Jennewein, and A. Zeilinger, Physical Review A 83 , 043814 (2011).
Cited by
Sorted by citations
Georgescu, I. M., Ashhab, S., & Nori, F. (2014) · Reviews of Modern Physics · doi:10.1103/revmodphys.86.153 · Cited by 2,932 · see citing works
“Several recent experiments have demonstrated boson sampling using photons (Broome et al., 2013; Crespi et al., 2013; Spring et al., 2013; Tillmann et al., 2013), and Ref.”
BackgroundInfluentialQuantum 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 · see citing works
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 · see citing works
Interfacing single photons and single quantum dots with photonic nanostructures
Lodahl, P., Mahmoodian, S., & Stobbe, S. (2015) · Reviews of Modern Physics · doi:10.1103/revmodphys.87.347 · Cited by 1,465 · see citing works
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 · see citing works
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 · see citing works
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 · see citing works
Self-citationIntegrated 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 · see citing works
Photonic quantum information processing: a concise review
Slussarenko, S., & Pryde, G. J. (2019) · Applied Physics Reviews · doi:10.1063/1.5115814 · Cited by 644 · see citing works
Quantum transport simulations in a programmable nanophotonic processor
Harris, N. C., Steinbrecher, G. R., Prabhu, M., Lahini, Y., Mower, J., Bunandar, D., Chen, C., Wong, F. N. C., Baehr-Jones, T., Hochberg, M., et al. (2017) · Nature Photonics · doi:10.1038/nphoton.2017.95 · Cited by 519 · see citing works
Hamilton, C. S., Kruse, R., Sansoni, L., Barkhofen, S., Silberhorn, C., & Jex, I. (2017) · Physical Review Letters · doi:10.1103/physrevlett.119.170501 · Cited by 503 · see citing works
Quantum memories: emerging applications and recent advances
Heshami, K., England, D. G., Humphreys, P. C., Bustard, P. J., Acosta, V. M., Nunn, J., & Sussman, B. J. (2016) · Journal of Modern Optics · doi:10.1080/09500340.2016.1148212 · Cited by 503 · see citing works
Phase-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 · see citing works
Boson sampling for molecular vibronic spectra
Huh, J., Guerreschi, G. G., Peropadre, B., McClean, J. R., & Aspuru-Guzik, A. (2015) · Nature Photonics · doi:10.1038/nphoton.2015.153 · Cited by 341 · see citing works
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 · see citing works
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 · see citing works
Laser written circuits for quantum photonics
Meany, T., Gräfe, M., Heilmann, R., Perez‐Leija, A., Gross, S., Steel, M. J., Withford, M. J., & Szameit, A. (2015) · Laser & Photonics Reviews · doi:10.1002/lpor.201500061 · Cited by 230 · see citing works
Distributed Quantum Metrology with Linear Networks and Separable Inputs
Ge, W., Jacobs, K., Eldredge, Z., Gorshkov, A. V., & Foss-Feig, M. (2018) · Physical Review Letters · doi:10.1103/physrevlett.121.043604 · Cited by 220 · see citing works
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 · see citing works
Applications of single photons to quantum communication and computing
Couteau, C., Barz, S., Durt, T., Gerrits, T., Huwer, J., Prevedel, R., Rarity, J., Shields, A., & Weihs, G. (2023) · Nature Reviews Physics · doi:10.1038/s42254-023-00583-2 · Cited by 216 · see citing works
Detailed 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 · see citing works
Wei, Y.-J., He, Y.-M., Chen, M.-C., Hu, Y.-N., He, Y., Wu, D., Schneider, C., Kamp, M., Höfling, S., Lu, C.-Y., et al. (2014) · Nano Letters · doi:10.1021/nl503081n · Cited by 169 · see citing works
Two-photon quantum walk in a multimode fiber
Defienne, H., Barbieri, M., Walmsley, I. A., Smith, B. J., & Gigan, S. (2016) · Science Advances · doi:10.1126/sciadv.1501054 · Cited by 168 · see citing works
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 · see citing works
Computational advantage of quantum random sampling
Hangleiter, D., & Eisert, J. (2023) · Reviews of Modern Physics · doi:10.1103/revmodphys.95.035001 · Cited by 145 · see citing works
Frequency multiplexing for quasi-deterministic heralded single-photon sources
Joshi, C., Farsi, A., Clemmen, S., Ramelow, S., & Gaeta, A. L. (2018) · Nature Communications · doi:10.1038/s41467-018-03254-4 · Cited by 157 · see citing works
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 · see citing works
Chip-scale nonlinear photonics for quantum light generation
Moody, G., Chang, L., Steiner, T. J., & Bowers, J. E. (2020) · AVS Quantum Science · doi:10.1116/5.0020684 · Cited by 117 · see citing works
Path-polarization hyperentangled and cluster states of photons on a chip
Ciampini, M. A., Orieux, A., Paesani, S., Sciarrino, F., Corrielli, G., Crespi, A., Ramponi, R., Osellame, R., & Mataloni, P. (2016) · Light: Science & Applications · doi:10.1038/lsa.2016.64 · Cited by 105 · see citing works
Quantum interference between transverse spatial waveguide modes
Mohanty, A., Zhang, M., Dutt, A., Ramelow, S., Nussenzveig, P., & Lipson, M. (2017) · Nature Communications · doi:10.1038/ncomms14010 · Cited by 103 · see citing works
Nonlinear integrated quantum electro-optic circuits
Luo, K.-H., Brauner, S., Eigner, C., Sharapova, P. R., Ricken, R., Meier, T., Herrmann, H., & Silberhorn, C. (2019) · Science Advances · doi:10.1126/sciadv.aat1451 · Cited by 98 · see citing works
A scalable multi-photon coincidence detector based on superconducting nanowires
Zhu, D., Zhao, Q.-Y., Choi, H., Lu, T.-J., Dane, A. E., Englund, D., & Berggren, K. K. (2018) · Nature Nanotechnology · doi:10.1038/s41565-018-0160-9 · Cited by 85 · see citing works
Experimental Demonstration of Self-Guided Quantum Tomography
Chapman, R. J., Ferrie, C., & Peruzzo, A. (2016) · Physical Review Letters · doi:10.1103/physrevlett.117.040402 · Cited by 69 · see citing works
Huh, J., & Yung, M.-H. (2017) · Scientific Reports · doi:10.1038/s41598-017-07770-z · Cited by 63 · see citing works
Experimental observation of N00N state Bloch oscillations
Lebugle, M., Gräfe, M., Heilmann, R., Perez-Leija, A., Nolte, S., & Szameit, A. (2015) · Nature Communications · doi:10.1038/ncomms9273 · Cited by 60 · see citing works
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 · see citing works
A two-channel, spectrally degenerate polarization entangled source on chip
Sansoni, L., Luo, K. H., Eigner, C., Ricken, R., Quiring, V., Herrmann, H., & Silberhorn, C. (2017) · npj Quantum Information · doi:10.1038/s41534-016-0005-z · Cited by 50 · see citing works
Independent indistinguishable quantum light sources on a reconfigurable photonic integrated circuit
Ellis, D. J. P., Bennett, A. J., Dangel, C., Lee, J. P., Griffiths, J. P., Mitchell, T. A., Paraiso, T.-K., Spencer, P., Ritchie, D. A., & Shields, A. J. (2018) · Applied Physics Letters · doi:10.1063/1.5028339 · Cited by 45 · see citing works
Seshadreesan, K. P., Olson, J. P., Motes, K. R., Rohde, P. P., & Dowling, J. P. (2015) · Physical Review A · doi:10.1103/physreva.91.022334 · Cited by 41 · see citing works
Ralph, T. C. (2013) · Nature Photonics · doi:10.1038/nphoton.2013.175 · Cited by 32 · see citing works
Self-citationTowards integrated superconducting detectors on lithium niobate waveguides
Höpker, J. P., Bartnick, M., Meyer-Scott, E., Thiele, F., Meier, T., Bartley, T., Krapick, S., Montaut, N. M., Santandrea, M., Herrmann, H., et al. (2017) · Quantum Photonic Devices · doi:10.1117/12.2273388 · Cited by 20 · see citing works
- Authors
- Broome, M. A., Fedrizzi, A., Rahimi-Keshari, S., Dove, J., Aaronson, S., Ralph, T. C., & White, A. G.
- Affiliations
- The University of Queensland (AU)
- Massachusetts Institute of Technology (US)
- Corresponding author
- Broome, Matthew A.
- ORCID
- Venue
- Science
- Published
- 2013-02-15
- Volume
- 339
- Issue
- 6121
- Pages
- 794-798
- ISSN
- 0036-8075 (ISSN-L)
- 1095-9203
- OpenAlex
- W2084371989
- Cited by
- 634
- References
- 4
- Citations by year
- 2026: 12 · 2025: 20 · 2024: 34 · 2023: 37 · 2022: 32 · 2021: 45 · 2020: 49 · 2019: 59 · 2018: 69 · 2017: 61 · 2016: 68 · 2015: 66 · 2014: 51 · 2013: 28 · 2012: 1
- FWCI
- 45.97
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Science (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- DSpace@MIT (Massachusetts Institute of Technology) (submittedVersion, cc-by-nc-sa)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
- Keywords
- boson sampling, photonic quantum computing, permanent, quantum walks, quantum interference, single photons, 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
