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
INIS
- Country of Publication
- United States
- Country of Input or Organization
- International Atomic Energy Agency (IAEA)
- Subject category
- S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; S97: MATHEMATICAL METHODS AND COMPUTING;
- Descriptors DEI
- APPROXIMATIONS; CURRENTS; FUNCTIONS; GAUSS FUNCTION; MATRICES; PHOTON COUNTING; PHOTONS; PROBABILITY; QUANTUM INFORMATION; QUANTUM MECHANICS; RESOLUTION; SAMPLING; SIMULATION; STANDARDS
- Descriptors DEC
- BOSONS; CALCULATION METHODS; ELEMENTARY PARTICLES; FUNCTIONS; INFORMATION; MASSLESS PARTICLES; MECHANICS
Optional Information
- Contract/Grant/Project number
- 956071; CG085301; 2023M3K5A109480511; 2023M3K5A1094813
- Notes
- Record automatically processed
- Funding organization
- Horizon 2020 Framework Programme; Korea Institute for Advanced Study; National Research Foundation of Korea