Gaussian boson sampling with click-counting detectors
arXiv:2305.00853 · doi:10.1103/PhysRevA.109.023708
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 the latter are not widely available. On the other hand, 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 multi-mode Gaussian state using click-counting detectors and show that the probability of obtaining a given outcome is related to a new matrix function which is dubbed as the Kensingtonian. We show how the latter 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 can not be simulated efficiently.
References in corpus (22)
- Quantum computational advantage using photons
- Gaussian Boson Sampling
- Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
- Boson Sampling for Molecular Vibronic Spectra
- A detailed study of Gaussian Boson Sampling
- Molecular Docking with Gaussian Boson Sampling
- Efficient multiphoton sampling of molecular vibronic spectra on a superconducting bosonic processor
- Gaussian Boson Sampling with Pseudo-Photon-Number Resolving Detectors and Quantum Computational Advantage
- True photo-counting statistics of multiple on-off detectors
- Using Gaussian Boson Sampling to Find Dense Subgraphs
- Gaussian Boson Sampling using threshold detectors
- Quantum Computational Advantage via High-Dimensional Gaussian Boson Sampling
- Gaussian Boson Sampling for perfect matchings of arbitrary graphs
- Measurement-induced Nonlinearity in Linear Optics
- The Boundary for Quantum Advantage in Gaussian Boson Sampling
- Boson sampling with Gaussian measurements
- Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling
- The Complexity of Bipartite Gaussian Boson Sampling
- Boson sampling with displaced single-photon Fock states versus single-photon-added coherent states---The quantum-classical divide and computational-complexity transitions in linear optics
- Spoofing cross entropy measure in boson sampling
- Threshold detection statistics of bosonic states
- Noise thresholds for classical simulability of non-linear Boson sampling