Gaussian boson sampling with click-counting detectors
File(s)PhysRevA.109.023708.pdf (647.88 KB)
Published version
Author(s)
Bressanini, Gabriele
Kwon, Hyukjoon
Kim, MS
Type
Journal Article
Abstract
Gaussian boson sampling constitutes a prime candidate for an experimental demonstration of quantum advantage within reach with current technological capabilities. The original proposal employs photon-number-resolving detectors, however, these are not widely available. Nevertheless, inexpensive threshold detectors can be combined into a single click-counting detector to achieve approximate photon-number resolution. We investigate the problem of sampling from a general multimode Gaussian state using click-counting detectors and show that the probability of obtaining a given outcome is related to a matrix function which is dubbed as the Kensingtonian. We show how the Kensingtonian relates to the Torontonian and the Hafnian, thus bridging the gap between known Gaussian boson sampling variants. We then prove that, under standard complexity-theoretical conjectures, the model cannot be simulated efficiently.
Date Issued
2024-02
Date Acceptance
2024-01-22
Citation
Physical Review A: Atomic, Molecular and Optical Physics, 2024, 109 (2)
ISSN
1050-2947
Publisher
American Physical Society
Journal / Book Title
Physical Review A: Atomic, Molecular and Optical Physics
Volume
109
Issue
2
Copyright Statement
Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI.
License URL
Identifier
https://journals.aps.org/pra/abstract/10.1103/PhysRevA.109.023708
Subjects
Optics
Physical Sciences
Physics
Physics, Atomic, Molecular & Chemical
QUANTUM COMPUTATIONAL ADVANTAGE
Science & Technology
Publication Status
Published
Article Number
023708
Date Publish Online
2024-02-12