The DOI matches its Crossref record; 33 of the 33 references it cites were found in a registry or an index.
Gaussian boson sampling using threshold detectors
Open accessAbstract
We study what is arguably the most experimentally appealing boson sampling architecture: Gaussian states sampled with threshold detectors. We show that, in this setting, the probability of observing a given outcome is related to a matrix function that we name the Torontonian, which plays an analogous role to the permanent or the Hafnian in other models. We also prove that, provided that the probability of observing two or more photons in a single output mode is sufficiently small, our model remains intractable to simulate classically under standard complexity-theoretic conjectures. Finally, we leverage the mathematical simplicity of the model to introduce a physically motivated, exact sampling algorithm for all boson sampling models that employ Gaussian states and threshold detectors.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
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?
In the citing paper
“A simpler form of the experiment where instead of counting the number of photons in each mode, we only detect if there are photons or not in each mode, can be used to sample from the so-called Torontonian function of a matrix (Quesada et al. , 2018).”
From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Quesada et al., 2018
Citations
Cites
Weedbrook, C., Pirandola, S., García−Patrón, R., Cerf, N. J., Ralph, T. C., Shapiro, J. H., & Lloyd, S. (2012) · Reviews of Modern Physics · doi:10.1103/revmodphys.84.621 · Cited by 3,843
Single-photon detectors for optical quantum information applications
Hadfield, R. H. (2009) · Nature Photonics · doi:10.1038/nphoton.2009.230 · Cited by 1,763
Detecting single infrared photons with 93% system efficiency
Marsili, F., Verma, V. B., Stern, J. A., Harrington, S. D., Lita, A. E., Gerrits, T., Vayshenker, I., Baek, B., Shaw, M. D., Mirin, R. P., et al. (2013) · Nature Photonics · doi:10.1038/nphoton.2013.13 · Cited by 1,200
Counting near-infrared single-photons with 95% efficiency
Lita, A. E., Miller, A. J., & Nam, S. W. (2008) · Optics Express · doi:10.1364/oe.16.003032 · Cited by 734
Quantum computational supremacy
Harrow, A. W., & Montanaro, A. (2017) · Nature · doi:10.1038/nature23458 · Cited by 702
Serafini, A. (2017) · CRC Press eBooks · doi:10.1201/9781315118727 · Cited by 601
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
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
Boson Sampling from a Gaussian State
Lund, A. P., Laing, A., Rahimi-Keshari, S., Rudolph, T., O’Brien, J. L., & Ralph, T. C. (2014) · Physical Review Letters · doi:10.1103/physrevlett.113.100502 · Cited by 316
Yoshikawa, J.-I., Yokoyama, S., Kaji, T., Sornphiphatphong, C., Shiozawa, Y., Makino, K., & Furusawa, A. (2016) · APL Photonics · doi:10.1063/1.4962732 · Cited by 257
Research works printed but not linked: 1
- D. Vere-Jones, 1997, New Zealand J. Math., 26, 125
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
Noisy intermediate-scale quantum algorithms
Bharti, K., Cervera-Lierta, A., Kyaw, T. H., Haug, T., Alperin-Lea, S., Anand, A., Degroote, M., Heimonen, H., Kottmann, J. S., Menke, T., et al. (2022) · Reviews of Modern Physics · doi:10.1103/revmodphys.94.015004 · Cited by 2,231
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
Strawberry Fields: A Software Platform for Photonic Quantum Computing
Killoran, N., Izaac, J., Quesada, N., Bergholm, V., Amy, M., & Weedbrook, C. (2019) · Quantum · doi:10.22331/q-2019-03-11-129 · Cited by 395
Self-citationModes and states in quantum optics
Fabre, C., & Treps, N. (2020) · Reviews of Modern Physics · doi:10.1103/revmodphys.92.035005 · Cited by 343
Metadata
- Authors
- Quesada, N., Arrazola, J. M., & Killoran, N.
- Venue
- Physical Review A
- Publisher
- American Physical Society (APS)
- Published
- 2018-12-18
- Volume
- 98
- Issue
- 6
- ISSN
- 0556-2791 (ISSN-L)
- 2469-9926
- 2469-9934
- OpenAlex
- W2810513857
- Cited by
- 120
- References
- 33
- Citations by year
- 2026: 6 · 2025: 17 · 2024: 21 · 2023: 22 · 2022: 21 · 2021: 14 · 2020: 12 · 2019: 7
- FWCI
- 4.62
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Physical Review A (publishedVersion)
- arXiv (Cornell University) (publishedVersion)
- PolyPublie (École Polytechnique de Montréal) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
- Keywords
- Gaussian boson sampling, threshold detectors, permanent, hafnian, Gaussian states, photon number statistics
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
