Stringent and Efficient Assessment of Boson-Sampling Devices
Open accessAbstract
Boson sampling holds the potential to experimentally falsify the extended Church-Turing thesis. The computational hardness of boson sampling, however, complicates the certification that an experimental device yields correct results in the regime in which it outmatches classical computers. To certify a boson sampler, one needs to verify quantum predictions and rule out models that yield these predictions without true many-boson interference. We show that a semiclassical model for many-boson propagation reproduces coarse-grained observables that are proposed as witnesses of boson sampling. A test based on Fourier matrices is demonstrated to falsify physically plausible alternatives to coherent many-boson propagation.
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?
The FT and F6^(2) are examples in the more general class of complex Hadamard matrices, which are related to mutually unbiased bases and are of fundamental interest in quantum information theory.
“The FT and F (2) 6 are examples in the more general class of complex Hadamard matrices (CHMs), which are related to mutually unbiased bases [54] and are of fundamental interest in quantum information theory [55].”
From Universal linear optics (2015) · cites this paper as [54]
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
Quantum computation and quantum information
Law, J. (2001) · ACM SIGSOFT Software Engineering Notes · doi:10.1145/505482.505499 · Cited by 20,449 · see citing works
On the Einstein Podolsky Rosen paradox
Bell, J. S. (1964) · Physics Physique Fizika · doi:10.1103/physicsphysiquefizika.1.195 · Cited by 12,252 · 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
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Shor, P. W. (1999) · SIAM Review · doi:10.1137/s0036144598347011 · Cited by 3,904 · see citing works
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 · see citing works
Boson Sampling on a Photonic Chip
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., et al. (2013) · Science · doi:10.1126/science.1231692 · Cited by 837 · see citing works
Tillmann, M., Dakić, B., Heilmann, R., Nolte, S., Szameit, A., & Walther, P. (2013) · Nature Photonics · doi:10.1038/nphoton.2013.102 · Cited by 709 · 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 Boson Sampling in a Tunable Circuit
Broome, M. A., Fedrizzi, A., Rahimi-Keshari, S., Dove, J., Aaronson, S., Ralph, T. C., & White, A. G. (2013) · Science · doi:10.1126/science.1231440 · Cited by 634 · see citing works
Quantum Computing since Democritus
Aaronson, S. (2013) · Cambridge University Press eBooks · doi:10.1017/cbo9780511979309 · Cited by 354 · see citing works
Shadbolt, P. J., Verde, M. R., Peruzzo, A., Politi, A., Laing, A., Lobino, M., Matthews, J. C. F., Thompson, M. G., & O'Brien, J. L. (2012) · Nature Photonics · doi:10.1038/nphoton.2011.283 · Cited by 297 · see citing works
Dowling, J. P., Agarwal, G. S., & Schleich, W. P. (1994) · Physical Review A · doi:10.1103/physreva.49.4101 · Cited by 248 · see citing works
On the experimental verification of quantum complexity in linear optics
Carolan, J., Meinecke, J. D. A., Shadbolt, P., Russell, N. J., Ismail, N., Wörhoff, K., Rudolph, T., Thompson, M. G., O’Brien, J. L., Matthews, J. C. F., et al. (2014) · Nature Photonics · doi:10.1038/nphoton.2014.152 · Cited by 217 · see citing works
Interference of an Array of Independent Bose-Einstein Condensates
Hadzibabic, Z., Stock, S., Battelier, B., Bretin, V., & Dalibard, J. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.180403 · Cited by 214 · see citing works
Three-photon bosonic coalescence in an integrated tritter
Spagnolo, N., Vitelli, C., Aparo, L., Mataloni, P., Sciarrino, F., Crespi, A., Ramponi, R., & Osellame, R. (2013) · Nature Communications · doi:10.1038/ncomms2616 · Cited by 183 · see citing works
Zero-Transmission Law for Multiport Beam Splitters
Tichy, M. C., Tiersch, M., de Melo, F., Mintert, F., & Buchleitner, A. (2010) · Physical Review Letters · doi:10.1103/physrevlett.104.220405 · Cited by 126 · see citing works
Self-citationQuantum interferometry with three-dimensional geometry
Spagnolo, N., Aparo, L., Vitelli, C., Crespi, A., Ramponi, R., Osellame, R., Mataloni, P., & Sciarrino, F. (2012) · Scientific Reports · doi:10.1038/srep00862 · Cited by 111 · see citing works
BosonSampling is far from uniform
Aaronson, S., & Arkhipov, A. (2014) · Quantum Information and Computation · doi:10.26421/qic14.15-16-7 · Cited by 107 · see citing works
Quantum computing since Democritus
(2013) · Choice Reviews Online · doi:10.5860/choice.51-2124 · Cited by 84 · see citing works
Quantum dynamics in the bosonic Josephson junction
Chuchem, M., Smith-Mannschott, K., Hiller, M., Kottos, T., Vardi, A., & Cohen, D. (2010) · Physical Review A · doi:10.1103/physreva.82.053617 · Cited by 83 · see citing works
Many-particle interference beyond many-boson and many-fermion statistics
Tichy, M. C., Tiersch, M., Mintert, F., & Buchleitner, A. (2012) · New Journal of Physics · doi:10.1088/1367-2630/14/9/093015 · Cited by 82 · see citing works
Self-citationError tolerance of the boson-sampling model for linear optics quantum computing
Rohde, P. P., & Ralph, T. C. (2012) · Physical Review A · doi:10.1103/physreva.85.022332 · Cited by 81 · see citing works
Nonmonotonic quantum-to-classical transition in multiparticle interference
Ra, Y.-S., Tichy, M. C., Lim, H., Kwon, O., Mintert, F., Buchleitner, A., & Kim, Y.-H. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1206910110 · Cited by 77 · see citing works
Self-citationCounting statistics of many-particle quantum walks
Mayer, K. U., Tichy, M. C., Mintert, F., Konrad, T., & Buchleitner, A. (2011) · Physical Review A · doi:10.1103/physreva.83.062307 · Cited by 73 · see citing works
Self-citationShchesnovich, V. S. (2014) · Physical Review A · doi:10.1103/physreva.89.022333 · Cited by 71 · see citing works
Experimental Simulation of Two-Particle Quantum Entanglement using Classical Fields
Lee, K. F., & Thomas, J. E. (2002) · Physical Review Letters · doi:10.1103/physrevlett.88.097902 · Cited by 69 · see citing works
Four-photon indistinguishability transition
Tichy, M. C., Lim, H., Ra, Y.-S., Mintert, F., Kim, Y.-H., & Buchleitner, A. (2011) · Physical Review A · doi:10.1103/physreva.83.062111 · Cited by 52 · see citing works
Self-citationNon-classical interference in integrated 3D multiports
Meany, T., Delanty, M., Gross, S., Marshall, G. D., Steel, M. J., & Withford, M. J. (2012) · Optics Express · doi:10.1364/oe.20.026895 · Cited by 51 · see citing works
Observation of detection-dependent multi-photon coherence times
Ra, Y.-S., Tichy, M. C., Lim, H., Kwon, O., Mintert, F., Buchleitner, A., & Kim, Y.-H. (2013) · Nature Communications · doi:10.1038/ncomms3451 · Cited by 42 · see citing works
Self-citationBoson-Sampling in the light of sample complexityPreprint
Gogolin, C., Kliesch, M., Aolita, L., & Eisert, J. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1306.3995 · Cited by 40 · see citing works
Interference of a variable number of coherent atomic sources
Cennini, G., Geckeler, C., Ritt, G., et al. (2005) · Physical Review A · doi:10.1103/physreva.72.051601 · Cited by 21 · see citing works
Classical phases and quantum angles in the description of interfering Bose-Einstein condensates
Mullin, W. J., & Laloë, F. (2010) · Physical Review A · doi:10.1103/physreva.82.013618 · Cited by 8 · see citing works
BosonSampling with Controllable DistinguishabilityPreprint
Tillmann, M., Tan, S.-H., Stoeckl, S. E., Sanders, B. C., de Guise, H., Heilmann, R., Nolte, S., Szameit, A., & Walther, P. J. (2014) · arXiv (Cornell University) · Cited by 6 · see citing works
Verifying Quantum Complexity in Linear Optical Experiments
Carolan, J., Meinecke, J. D. A., Shadbolt, P., Russell, N. J., Thompson, M. G., O’Brien, J. L., Matthews, J. C. F., Laing, A., Ismail, N., Wörhoff, K., et al. (2014) · doi:10.1364/cleo_qels.2014.fm2a.7 · Cited by 3 · see citing works
Flagged first, then by citations
Research works printed but not linked: 8
- [4]S. Aaronson and A. Arkhipov, STOC '11 43rd ann. ACM symp. Theo. Comp. , 333 (2011).
- [11]A. Leverrier, R. Garc´ ıa-Patr´ on Does Boson Sampling need Fault-Tolerance? arXiv:1309.4687, 2013. · arXiv
- [12]P. P. Rhode, K. R. Motes, and J. P. Dowling, Sampling generalized cat states with linear optics is probably hard, arXiv:1310.0297, 2013. · arXiv
- [13]A. P. Lund, A. Laing, S. Rahimi-Keshari, T. Rudolph, J. L. O'Brien, and T. C. Ralph, Boson sampling from gaussian states, arXiv:1305.4346v3, 2013. · arXiv
- [14]N. Spagnolo et al. , Efficient experimental validation of photonic boson sampling against the uniform distribution, arXiv:1311.1622, 2013. · arXiv
- [24]M. C. Tichy, Entanglement and Interference of Identical Particles , PhD thesis, Universit¨ at Freiburg, www.freidok.uni-freiburg.de/volltexte/8233/, 2011.
- [28]K. Mayer, Many-particle quantum walks, Master's thesis, Universit¨ at Freiburg, www.freidok.unifreiburg.de/volltexte/8496/, 2011.
- [32]Y.-S. Ra, M. C. Tichy, H.-T. Lim, O. Kwon, F. Mintert, and A. Buchleitner, Proc. Natl. Acad. Sci. USA 110 , 1227 (2013).
Cited by
Sorted by citations
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 · 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
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
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
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
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
- Authors
- Tichy, M. C., Mayer, K., Buchleitner, A., & Mølmer, K.
- Affiliations
- Aarhus University (DK)
- University of Freiburg (DE)
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2014-07-09
- Volume
- 113
- Issue
- 2
- Pages
- 020502-020502
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W2080482592
- Cited by
- 127
- References
- 34
- Citations by year
- 2026: 3 · 2025: 8 · 2024: 6 · 2023: 7 · 2022: 5 · 2021: 7 · 2020: 8 · 2019: 16 · 2018: 16 · 2017: 11 · 2016: 20 · 2015: 16 · 2014: 4
- FWCI
- 16.95
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Physical Review Letters (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (acceptedVersion)
- arXiv (Cornell University)
- Funders
- Villum Fonden (00007335)
- 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 many-body systems
- Keywords
- boson sampling, device certification, semiclassical model, Fourier matrix, quantum advantage
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
