Experimental boson sampling
Open accessThe 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 [13]
The opening passage (p. 1) says boson sampling with interfering photons has the potential to outperform conventional computers, supporting the claimed potential for quantum advantage. But the Introduction (p. 1) describes classical hardness as strongly believed, not established beyond dispute; the paper does not support the word “undisputed.” (LLM, conf=0.83)
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
<i>Quantum Computation and Quantum Information</i>
Nielsen, M. A., Chuang, I., & Grover, L. K. (2002) · American Journal of Physics · doi:10.1119/1.1463744 · Cited by 21,895 · see citing works
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
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 · see citing works
Resource-Efficient Linear Optical Quantum Computation
Browne, D. E., & Rudolph, T. (2005) · Physical Review Letters · doi:10.1103/physrevlett.95.010501 · Cited by 790 · 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
High-speed linear optics quantum computing using active feed-forward
Prevedel, R., Walther, P., Tiefenbacher, F., Böhi, P., Kaltenbaek, R., Jennewein, T., & Zeilinger, A. (2007) · Nature · doi:10.1038/nature05346 · Cited by 373 · see citing works
Self-citationRealization of a Photonic Controlled-NOT Gate Sufficient for Quantum Computation
Gasparoni, S., Pan, J.-W., Walther, P., Rudolph, T., & Zeilinger, A. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.020504 · Cited by 315 · see citing works
Self-citationLaser written waveguide photonic quantum circuits
Marshall, G. D., Politi, A., Matthews, J. C. F., Dekker, P., Ams, M., Withford, M. J., & O'Brien, J. L. (2009) · Optics Express · doi:10.1364/oe.17.012546 · Cited by 308 · see citing works
General properties of lossless beam splitters in interferometry
Zeilinger, A. (1981) · American Journal of Physics · doi:10.1119/1.12387 · Cited by 181 · see citing works
Okamoto, R., O’Brien, J. L., Hofmann, H. F., & Takeuchi, S. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1018839108 · Cited by 92 · see citing works
Flagged first, then by citations
Research works printed but not linked: 9
- [5]Gao, W. et al. Teleportation-based realization of an optical quantum two-qubit entangling gate. Proceedings of the National Academy of Sciences 107 , 20869-20874 (2010).
- [15]Jordan, S. P. Permutational quantum computing. arXiv:0906.2508 (2010). · arXiv
- [16]Aaronson, S. & Arkhipov, A. The computational complexity of linear optics. arXiv:1011.3245v1 (2010). · arXiv
- [18]Aaronson, S. A linear-optical proof that the permanent is sharp-p-hard. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Science 467 , 33933405 (2011).
- [23]Arkhipov, A. & Kuperberg, G. The bosonic birthday paradox. ArXiv:1106.0849 (2011). · arXiv
- [24]Itoh, K., Watanabe, W., Nolte, S. & Schaffer, C. Ultrafast processes for bulk modification of transparent materials. MRS bulletin 31 , 620-625 (2006).
- [27]Metcalf, B. J. et al. Multi-photon quantum interference in a multi-port integrated photonic device. arXiv:quantph/1208.4575 (2012).
- [28]Laing, A. & O'Brien, J. L. Super-stable tomography of any linear optical device. arXiv:1208.2868 (2012). · arXiv
- [30]Thomas-Peter, N. et al. Integrated photonic sensing. arXiv:1104.1863 (2011). · arXiv
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
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
Self-citationDistributed 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
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
Waveguide-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
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
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 access to higher-dimensional entangled quantum systems using integrated optics
Schaeff, C., Polster, R., Huber, M., Ramelow, S., & Zeilinger, A. (2015) · Optica · doi:10.1364/optica.2.000523 · Cited by 89 · 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
Self-citationIntegrated 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
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
Tapering of femtosecond laser-written waveguides
Heilmann, R., Greganti, C., Gräfe, M., Nolte, S., Walther, P., & Szameit, A. (2018) · Applied Optics · doi:10.1364/ao.57.000377 · Cited by 33 · 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
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
Multi-particle quantum walks on 3D integrated photonic chip
Zhou, W.-H., Wang, X.-W., Ren, R.-J., Fu, Y.-X., Chang, Y.-J., Xu, X.-Y., Tang, H., & Jin, X.-M. (2024) · Light: Science & Applications · doi:10.1038/s41377-024-01627-7 · Cited by 16 · see citing works
Modified two-photon interference achieved by the manipulation of entanglement
Sharapova, P. R., Luo, K. H., Herrmann, H., Reichelt, M., Silberhorn, C., & Meier, T. (2017) · Physical Review A · doi:10.1103/physreva.96.043857 · Cited by 8 · see citing works
- Authors
- Tillmann, M., Dakić, B., Heilmann, R., Nolte, S., Szameit, A., & Walther, P.
- Affiliations
- University of Vienna (AT)
- Friedrich Schiller University Jena (DE)
- Corresponding author
- Tillmann, Max
- Walther, Philip
- Venue
- Nature Photonics
- Published
- 2013-05-12
- Volume
- 7
- Issue
- 7
- Pages
- 540-544
- ISSN
- 1749-4885 (ISSN-L)
- 1749-4893
- OpenAlex
- W2052783597
- Cited by
- 709
- References
- 11
- Citations by year
- 2026: 24 · 2025: 31 · 2024: 40 · 2023: 51 · 2022: 42 · 2021: 56 · 2020: 58 · 2019: 65 · 2018: 75 · 2017: 69 · 2016: 69 · 2015: 64 · 2014: 52 · 2013: 12
- FWCI
- 72.63
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Nature Photonics (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- 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 › Acoustics and Ultrasonics › Random lasers and scattering media
- Keywords
- boson sampling, integrated photonics, three-photon interference, linear optical 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
