Published February 12, 2024 | Version v1
Journal article Open

Gaussian boson sampling with click-counting detectors

  • 1. QOLS, Blackett Laboratory, Imperial College London, London SW7 2AZ, United Kingdom
  • 2. Korea Institute for Advanced Study, Seoul 02455, South Korea

Description

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.

Files

10.1103_PhysRevA.109.023708.pdf

Files (352.6 kB)

Name Size Download all
md5:d42f9b39a649b32b7301dc5798b49c7a
352.6 kB Preview Download

Additional details

Identifiers

DOI
10.1103/PhysRevA.109.023708;
arXiv
arXiv:2305.00853;
Crossref Funder ID
10.13039/100010661; 10.13039/501100024023; 10.13039/501100003725;

Publishing Information

Journal Title
Physical Review A
Journal Volume
109
Journal Issue
2
Journal Page Range
12 pgs.
ISSN
1094-1622

Optional Information