CoChat
Sign Up
Cited by 239Quantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum Mechanics and Applications

Experimental scattershot boson sampling

Open access
Bentivegna, Marco, Spagnolo, Nicolò, Vitelli, Chiara, Flamini, Fulvio, Viggianiello, Niko, Latmiral, Ludovico, Mataloni, Paolo, Brod, Daniel J. +5 more·2015·Science Advances
DOI 10.1126/sciadv.1400255PMC PMC4640628
Open this paper in CoChat — free accountOpen PDF

Abstract

A novel experiment supports quantum computation using photonic circuits to greatly increase quantum device speed.

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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1126/sciadv.1400255

Cites

10 of 10 references verified0 citation errors · 0 not checkable

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.

A few free checks a day · papers already verified open instantly · results are public

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 [19]

    The Introduction describes boson sampling through multiphoton interference and says a larger experiment could provide strong evidence for quantum computational supremacy. It does not establish that the advantage would be undisputed: the hardness argument depends on computational assumptions, and the Discussion allows that more efficient classical algorithms may be possible. The cited paper does not explicitly call the process a multiphoton quantum walk. (LLM, conf=0.82)

    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

Flagged first, then by citations

Research works printed but not linked: 28

  1. [1]J. Preskill, Quantum computing and the entanglement frontier, Proceedings of 25th Solvay Conference on Physics “The Theory of the Quantum World”, Brussels, 19 to 22 October 2011.
  2. [2]S. Aaronson, A. Arkhipov, The Computational Complexity of Linear Optics. In Proceedings of the 43rd annual ACM symposium on Theory of Computing, San Jose, 2011 (ACM Press, New York, 2011), pp. 333–342.
  3. [4]L. Troyansky, N. Tishby, Permanent uncertainty: On the quantum evaluation of the determinant and the permanent of a matrix, in Proceedings of Physics and Computation (PhysComp 96), Boston, MA, 22 to 24 November 1996.
  4. [5]S. Scheel, Permanents in linear optical networks, arXiv:quant-ph/0406127 (2004). · arXiv
  5. [9]Broome M. A., Fedrizzi A., Rahimi-Keshari S., Dove J., Aaronson S., Ralph T. C., White A. G., Photonic boson sampling in a tunable circuit. Science 339, 794– 798 (2013). 23258411
  6. [10]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., Boson sampling on a photonic chip. Science 339, 798– 801 (2013). 23258407
  7. [13]Spagnolo N., Vitelli C., Sansoni L., Maiorino E., Mataloni P., Sciarrino F., Brod D. J., Galvão E. F., Crespi A., Ramponi R., Osellame R., General rules for bosonic bunching in multimode interferometers. Phys. Rev. Lett. 111, 130503 (2013). 24116759
  8. [16]C. Gogolin, M. Kliesch, L. Aolita, J. Eisert, Boson-sampling in the light of sample complexity, arXiv:1306.3995v2 (2013). · arXiv
  9. [18]Rohde P. P., Ralph T. C., Error tolerance of the boson-sampling model for linear optics quantum computing. Phys. Rev. A 85, 022332 (2012).
  10. [20]Lau H., James D., Proposal for a scalable universal bosonic simulator using individually trapped ions. Phys. Rev. A 85, 062329 (2012).
  11. [21]Shen C., Zhang Z., Duan L.-M., Scalable implementation of boson sampling with trapped ions. Phys. Rev. Lett. 112, 050504 (2014). 24580579
  12. [24]Eisaman M. D., Fam J., Migdall A., Polyakov S. V., Invited review article: Single-photon sources and detectors. Rev. Sci. Instrum. 82, 071101 (2011). 21806165
  13. [26]Steiner M., Hartschuh A., Korlacki R., Meixner A. J., Highly efficient, tunable single photon source based on single molecules. Appl. Phys. Lett. 90, 183122 (2007).
  14. [27]Lettow R., Rezus Y. L. A., Renn A., Zumofen G., Ikonen E., Götzinger S., San-doghdar V., Quantum interference of tunably indistinguishable photons from remote organic molecules. Phys. Rev. Lett. 104, 123605 (2010). 20366534
  15. [28]Kurtsiefer C., Mayer S., Zarda P., Weinfurter H., Stable solid-state source of single photons. Phys. Rev. Lett. 85, 290– 293 (2000). 10991265
  16. [32]P.Kwiat, Mattle K., Weinfurter H., Zeilinger A., New high-intensity source of polarization-entangled photon pairs. Phys. Rev. Lett. 75, 4337– 4341 (1995). 10059884
  17. [33]Lund A. P., Laing A., Rahimi-Keshari S., Rudolph T., J. L. O’Brien, Ralph T. C., Boson sampling from a Gaussian state. Phys. Rev. Lett. 113, 100502 (2014). 25238340
  18. [37]Corrielli G., Crespi A., Geremia R., Ramponi R., Sansoni L., Santinelli A., Mataloni P., Sciarrino F., Osellame R., Rotated waveplates in integrated waveguide optics. Nat. Commun. 5, 4249 (2014). 24963757 PMC4083439
  19. [38]Heilmann R., Gräfe M., Nolte S., Szameit A., Arbitrary photonic wave plate operations on chip: Realizing Hadamard, Pauli-X, and rotation gates for polarisation qubits. Sci. Rep. 4, 4118 (2014). 24534893 PMC3927208
  20. [39]Pittman T. B., Jacobs B. C., Franson J. D., Single photons on pseudodemand from stored parametric down-conversion. Phys. Rev. A 66, 042303 (2002).
  21. [40]Jeffrey E., Peters N. A, Kwiat P. G, Towards a periodic deterministic source of arbitrary single-photon states. New J. Phys. 6, 100 (2004).
  22. [42]McCusker K. T., Kwiat P. G., Efficient optical quantum state engineering. Phys. Rev. Lett. 103, 163602 (2009). 19905695
  23. [43]Ma X., Zotter S., Kofler J., Jennewein T., Zeilinger A., Experimental generation of single photons via active multiplexing. Phys. Rev. A 83, 043814 (2011).
  24. [44]L. Aolita, C. Gogolin, M. Kliesch, J. Eisert, Reliable quantum certification for photonic quantum technologies, arXiv:1407.4817v2 (2014). PMC4673657 26577800 · arXiv
  25. [45]Tichy M. C., Mayer K., Buchleitner A., Mølmer K., Stringent and efficient assessment of boson-sampling devices. Phys. Rev. Lett. 113, 020502 (2014). 25062152
  26. [47]Rossi A., Vallone G., Chiuri A., De Martini F., Mataloni P., Multipath entanglement of two photons. Phys. Rev. Lett. 102, 153902 (2009). 19518632
  27. [48]Motes K. R., Gilchrist A., Dowling J. P., Rohde P.P., Scalable boson sampling with time-bin encoding using a loop-based architecture. Phys. Rev. Lett. 113, 120501 (2014). 25279613
  28. [49]Rohde P. P., Motes K. R., Knott P., Fitzsimons J., Munro W., Dowling J. P., Evidence for the conjecture that sampling generalized cat states with linear optics is hard. Phys. Rev. A 91, 012342 (2015).

Cited by

Sorted by citations

Authors
Bentivegna, M., Spagnolo, N., Vitelli, C., Flamini, F., Viggianiello, N., Latmiral, L., Mataloni, P., Brod, D. J., Galvão, E. F., Crespi, A., Ramponi, R., Osellame, R., & Sciarrino, F.
Affiliations
  • Sapienza University of Rome (IT)
  • Italian Institute of Technology (IT)
  • Perimeter Institute (CA)
  • Universidade Federal Fluminense (BR)
  • Istituto di Fotonica e Nanotecnologie (IT)
Corresponding author
Sciarrino, Fabio
ORCID
Venue
Science Advances
Publisher
American Association for the Advancement of Science (AAAS)
Published
2015-04-03
Volume
1
Issue
3
Pages
e1400255-e1400255
ISSN
2375-2548 (ISSN-L)
DOI
10.1126/sciadv.1400255
PMC
PMC4640628
OpenAlex
W2125571786
Cited by
239
References
10
Citations by year
2026: 6 · 2025: 10 · 2024: 16 · 2023: 17 · 2022: 15 · 2021: 30 · 2020: 22 · 2019: 31 · 2018: 30 · 2017: 29 · 2016: 27 · 2015: 5 · 2014: 1
FWCI
29.74
Type
journal article
Language
en
Open access
Locations
  • Science Advances (publishedVersion)
  • PubMed Central (publishedVersion, cc-by-nc)
  • PubMed (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • IRIS Research product catalog (Sapienza University of Rome) (submittedVersion, cc-by-nc)
  • Virtual Community of Pathological Anatomy (University of Castilla La Mancha) (submittedVersion, cc-by-nc)
  • arXiv (Cornell University)
Funders
  • Conselho Nacional de Desenvolvimento Científico e Tecnológico (307783)
  • Instituto Nacional de Ciência e Tecnologia de Informação Quântica
  • Institut Périmètre de physique théorique
  • Horizon 2020 Framework Programme (641039, H2020-FETPROACT-2014)
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, heralded single photons, parametric down-conversion, photon pair sources, photonic integrated circuits, photonic quantum simulation

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