CoChat

Statistical benchmark for BosonSampling

Open access
Walschaers, Mattia, Kuipers, Jack, Urbina, Juan-Diego, Mayer, Klaus, Tichy, Malte Christopher, Richter, Klaus, Buchleitner, Andreas · 2016 · New Journal of Physics
Cited by 87

The DOI matches its Crossref record; 17 of the 17 references it cites were found in a registry or an index.

Abstract

Boson samplers-set-ups that generate complex many-particle output states through the transmission of elementary many-particle input states across a multitude of mutually coupled modespromise the efficient quantum simulation of a classically intractable computational task, and challenge the extended Church-Turing thesis, one of the fundamental dogmas of computer science.However, as in all experimental quantum simulations of truly complex systems, one crucial problem remains: how to certify that a given experimental measurement record unambiguously results from enforcing the claimed dynamics, on bosons, fermions or distinguishable particles?Here we offer a statistical solution to the certification problem, identifying an unambiguous statistical signature of many-body quantum interference upon transmission across a multimode, random scattering device.We show that statistical analysis of only partial information on the output state allows to characterise the imparted dynamics through particle type-specific features of the emerging interference patterns.The relevant statistical quantifiers are classically computable, define a falsifiable benchmark for BosonSampling, and reveal distinctive features of many-particle quantum dynamics, which go much beyond mere bunching or anti-bunching effects.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

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

Integrity signals

Registry

Crossref · 10.1088/1367-2630/18/3/032001

Cites

17 of 17 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

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

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 17 references

Research works printed but not linked: 30

  1. 10.4086/toc.2013.v009a004 · DOI
  2. 10.1103/PhysRevX.4.021041 · DOI · Paper page
  3. 10.1093/acprof:oso/9780199233212.001.0001 · DOI · Paper page
  4. 10.1103/PhysRevA.83.062307 · DOI · Paper page
  5. Tichy M C, 2012, New J. Phys., 14, 10.1088/1367-2630/14/9/093015 · DOI · Paper page
  6. 10.1073/pnas.1206910110 · DOI · Paper page
  7. Minc H, 1978, Permanents, Encyclopedia of Mathematics and its Applications., 16
  8. Troyansky L, 1996, Proc. Fourth Workshop on Physics and Computation (PhysComp 96) (Boston, 22-24 November 1996), 96
  9. 10.1038/nphoton.2014.152 · DOI · Paper page
  10. 10.1017/CBO9780511618833 · DOI · Paper page
  11. 10.1103/PhysRevA.90.063415 · DOI
  12. 10.1103/PhysRevLett.112.140403 · DOI
  13. 10.1103/PhysRevA.82.053617 · DOI
  14. Mehta M L, 2004, Random Matrices
  15. Mezzadri F, 2007, Notices AMS, 54, 592
  16. Zyczkowski K, 1994, J. Phys. A: Math. Gen., 27, 4235, 10.1088/0305-4470/27/12/028 · DOI · Paper page
  17. 10.1063/1.524386 · DOI · Paper page
  18. Mello P A, 1990, J. Phys., 23, 4061, 10.1088/0305-4470/23/18/013 · DOI · Paper page
  19. 10.1063/1.531667 · DOI · Paper page
  20. 10.1063/1.4826442 · DOI
  21. 10.1007/978-3-662-03444-6 · DOI · Paper page
  22. 10.1214/aos/1176350046 · DOI · Paper page
  23. Aaronson S, 2014, Quantum Info. Comput., 14, 1383
  24. 10.1103/PhysRevA.89.022333 · DOI · Paper page
  25. 10.1103/PhysRevA.91.022316 · DOI · Paper page
  26. 10.1103/PhysRevA.91.013844 · DOI · Paper page
  27. 10.1103/PhysRevLett.114.243601 · DOI · Paper page
  28. 10.1103/PhysRevLett.115.243605 · DOI · Paper page
  29. Schuster H G, 1989, Deterministic Chaos: An Introduction
  30. 10.1103/PhysRevLett.52.1 · DOI · Paper page

Cited by

See all 87

Metadata

Authors
Walschaers, M., Kuipers, J., Urbina, J.-D., Mayer, K., Tichy, M. C., Richter, K., & Buchleitner, A.
Venue
New Journal of Physics
Published
2016-03-03
Volume
18
Issue
3
Pages
032001
ISSN
1367-2630 (ISSN-L)
OpenAlex
W2261253353
Cited by
87
References
17
FWCI
11.34
Type
journal article
Language
en
Open access
gold
Licence
Funders
  • Studienstiftung des Deutschen Volkes
  • Det Frie Forskningsråd
  • Deutsche Forschungsgemeinschaft
  • European Cooperation in Science and Technology (MP1006)

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

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Statistical benchmark for BosonSampling. https://app.cochat.ai/papers/10.1088/1367-2630/18/3/032001
The paper
Walschaers, M., Kuipers, J., Urbina, J.-D., Mayer, K., Tichy, M. C., Richter, K., & Buchleitner, A. (2016). Statistical benchmark for BosonSampling. New Journal of Physics. https://doi.org/10.1088/1367-2630/18/3/032001

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.