Boson Sampling on a Photonic Chip
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 by Franson ). 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.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
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 [15]
Cites
A scheme for efficient quantum computation with linear optics
Knill, E., Laflamme, R., & Milburn, G. J. (2001) · Nature · doi:10.1038/35051009 · Cited by 5,880 · see citing works
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
Experimental one-way quantum computing
Walther, P., Resch, K. J., Rudolph, T., Schenck, E., Weinfurter, H., Vedral, V., Aspelmeyer, M., & Zeilinger, A. (2005) · Nature · doi:10.1038/nature03347 · Cited by 1,273 · cited 1× · see citing works
“Although there has been substantial progress in proof-of-principle demonstrations of quantum computation [6– 10], simultaneously meeting these demands has proven difficult.”
BackgroundUniversal Computation by Quantum Walk
Childs, A. M. (2009) · Physical Review Letters · doi:10.1103/physrevlett.102.180501 · Cited by 1,002 · see citing works
Universal Digital Quantum Simulation with Trapped Ions
Lanyon, B. P., Hempel, C., Nigg, D., Müller, M., Gerritsma, R., Zähringer, F., Schindler, P., Barreiro, J. T., Rambach, M., Kirchmair, G., et al. (2011) · Science · doi:10.1126/science.1208001 · Cited by 613 · see citing works
Universal quantum computation using the discrete-time quantum walk
Lovett, N. B., Cooper, S., Everitt, M., Trevers, M., & Kendon, V. (2010) · Physical Review A · doi:10.1103/physreva.81.042330 · Cited by 510 · see citing works
Experimental Demonstration of a Compiled Version of Shor’s Algorithm with Quantum Entanglement
Lanyon, B. P., Weinhold, T. J., Langford, N. K., Barbieri, M., James, D. F. V., Gilchrist, A., & White, A. G. (2007) · Physical Review Letters · doi:10.1103/physrevlett.99.250505 · Cited by 327 · see citing works
Self-citation
Flagged first, then by citations
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
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
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 · 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
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 · 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
Self-citationWaveguide-integrated superconducting nanowire single-photon detectors
Ferrari, S., Schuck, C., & Pernice, W. (2017) · Nanophotonics · doi:10.1515/nanoph-2018-0059 · Cited by 167 · 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
Steiner, T. J., Castro, J. E., Chang, L., Dang, Q., Xie, W., Norman, J., Bowers, J. E., & Moody, G. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.010337 · Cited by 156 · see citing works
“[33] J.”
BackgroundComputational 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
Frequency-Domain Quantum Interference with Correlated Photons from an Integrated Microresonator
Joshi, C., Farsi, A., Dutt, A., Kim, B. Y., Ji, X., Zhao, Y., Bishop, A. M., Lipson, M., & Gaeta, A. L. (2020) · Physical Review Letters · doi:10.1103/physrevlett.124.143601 · Cited by 75 · 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
Integrated photonic devices in single crystal diamond
Mi, S., Kiss, M., Graziosi, T., & Quack, N. (2020) · Journal of Physics: Photonics · doi:10.1088/2515-7647/aba171 · Cited by 53 · 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
Approximating vibronic spectroscopy with imperfect quantum optics
Clements, W. R., Renema, J. J., Eckstein, A., Valido, A. A., Lita, A., Gerrits, T., Nam, S. W., Kolthammer, W. S., Huh, J., & Walmsley, I. A. (2018) · Journal of Physics B: Atomic, Molecular and Optical Physics · doi:10.1088/1361-6455/aaf031 · Cited by 39 · see citing works
Self-citationRalph, T. C. (2013) · Nature Photonics · doi:10.1038/nphoton.2013.175 · Cited by 32 · see citing works
Integrated photonic quantum walks
Gräfe, M., & Szameit, A. (2020) · Journal of Physics B: Atomic, Molecular and Optical Physics · doi:10.1088/1361-6455/ab6cfc · Cited by 28 · see citing works
Towards 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
Strain-optic active control for quantum integrated photonics
Humphreys, P. C., Metcalf, B. J., Spring, J. B., Moore, M., Salter, P. S., Booth, M. J., Steven Kolthammer, W., & Walmsley, I. A. (2014) · Optics Express · doi:10.1364/oe.22.021719 · Cited by 20 · see citing works
Self-citation2022 Roadmap on integrated quantum photonics
Moody, G., Sorger, V. J., Blumenthal, D. J., Juodawlkis, P. W., Loh, W., Sorace-Agaskar, C., Jones, A. E., Balram, K. C., Matthews, J. C. F., Laing, A., et al. (2022) · Journal of Physics: Photonics · doi:10.1088/2515-7647/ac1ef4 · Cited by 6 · see citing works
Experimental realization of quantum walks near synthetic horizons on photonic lattices
He, R., Zhao, Y., Sheng, C., Duan, J., Wei, Y., Sun, C., Lu, L., Gong, Y.-X., Zhu, S., & Liu, H. (2024) · Physical Review Research · doi:10.1103/physrevresearch.6.013233 · Cited by 5 · see citing works
Spatially entangled states of light in nonlinear waveguide arrays - INVITED
Raymond, A., Francesconi, S., Palomo, J., Filloux, P., Morassi, M., Lemaître, A., Raineri, F., Amanti, M., Ducci, S., & Baboux, F. (2023) · EPJ Web of Conferences · doi:10.1051/epjconf/202328706014
- Authors
- 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., Gates, J. C., Smith, B. J., Smith, P. G. R., & Walmsley, I. A.
- Affiliations
- University of Oxford (GB)
- Shanghai Jiao Tong University (CN)
- Royal Holloway University of London (GB)
- University of Southampton (GB)
- Corresponding author
- Spring, Justin B.
- Walmsley, Ian A.
- ORCID
- Venue
- Science
- Published
- 2013-02-15
- Volume
- 339
- Issue
- 6121
- Pages
- 798-801
- ISSN
- 0036-8075 (ISSN-L)
- 1095-9203
- OpenAlex
- W2052612308
- Cited by
- 837
- References
- 7
- Citations by year
- 2026: 16 · 2025: 34 · 2024: 39 · 2023: 60 · 2022: 61 · 2021: 61 · 2020: 79 · 2019: 81 · 2018: 89 · 2017: 81 · 2016: 80 · 2015: 73 · 2014: 54 · 2013: 26 · 2012: 1
- FWCI
- 48.50
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Science (publishedVersion)
- PubMed (publishedVersion)
- ePrints Soton (University of Southampton) (acceptedVersion)
- arXiv (Cornell University) (submittedVersion)
- Iris (Roma Tre University) (submittedVersion)
- arXiv (Cornell University)
- Funders
- Engineering and Physical Sciences Research Council (EP/C013956/1, EP/H03031X/1, EP/J000051/1, EP/E036066/1, EP/C013840/1)
- 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 integrated circuits, quantum computing, permanent, quantum interference, single photons, quantum walks, quantum computing architecture, computational complexity
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
