Gaussian boson sampling using threshold detectors

@article{Quesada2018GaussianBS,
  title={Gaussian boson sampling using threshold detectors},
  author={Nicol{\'a}s Quesada and Juan Miguel Arrazola and Nathan Killoran},
  journal={Physical Review A},
  year={2018}
}
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… 

Figures from this paper

Training Gaussian boson sampling by quantum machine learning
  • C. Conti
  • Computer Science, Physics
    Quantum Mach. Intell.
  • 2021
TLDR
It is demonstrated that multi-particle events in Gaussian boson sampling can be optimized by a proper design and training of the neural network weights.
Benchmarking of Gaussian boson sampling using two-point correlators
TLDR
This contribution studies two-point photon-number correlation functions to gain insight into the interference of Gaussian states in optical networks and investigates the characteristic features of statistical signatures which enable us to distinguish classical from quantum interference.
Regimes of Classical Simulability for Noisy Gaussian Boson Sampling.
TLDR
It is shown that, for most linear-optical architectures, where photon loss increases exponentially with the circuit depth, noisy GBS loses its quantum advantage in the asymptotic limit, and delineate intermediate-sized regimes where GBS devices might considerably outperform classical computers for modest noise levels.
Efficient approximation of experimental Gaussian boson sampling
Two recent landmark experiments have performed Gaussian boson sampling (GBS) with a nonprogrammable linear interferometer and threshold detectors on up to 144 output modes (see Refs. 1 and 2). Here
Effect of partial distinguishability on quantum supremacy in Gaussian Boson sampling
TLDR
This paper develops a model and algorithm and shows how the boundary of quantum supremacy in GBS can be affected by partial distinguishability, and proposes an efficient classical simulation algorithm which can be used to calculate the probabilities.
Experimental Gaussian Boson sampling
Gaussian boson sampling and multi-particle event optimization by machine learning in the quantum phase space
  • C. Conti
  • Computer Science, Physics
    ArXiv
  • 2021
TLDR
The layered neural networks are used to represent the characteristic function of many-body Gaussian states in the quantum phase space, and it is demonstrated that multiparticle events in Gaussian boson sampling can be optimized by a proper design and training of the neural network weights.
Point processes with Gaussian boson sampling.
TLDR
It is shown that Gaussian boson sampling can be used to implement a class of point processes based on hard-to-compute matrix functions which, in general, are intractable to simulate classically.
Classical benchmarking of Gaussian Boson Sampling on the Titan supercomputer
TLDR
This work employs a recent exact sampling algorithm for GBS with threshold detectors to perform classical simulations on the Titan supercomputer and indicates that large losses can be tolerated and that the use of threshold detectors is preferable over using photon-number-resolving detectors postselected on collision-free outputs.
...
...

References

SHOWING 1-10 OF 47 REFERENCES
Exact boson sampling using Gaussian continuous-variable measurements
TLDR
A method is presented for constructing a device which uses Fock state preparations, linear interactions, and Gaussian continuous-variable measurements for which one can show that exact sampling would be hard for a classical algorithm in the same way as boson sampling.
Boson sampling from a Gaussian state.
TLDR
A quantum optical processor that can solve a randomized boson-sampling problem efficiently based on a Gaussian input state, a linear optical network, and nonadaptive photon counting measurements is described.
Towards Quantum Supremacy with Lossy Scattershot Boson Sampling
Boson sampling represents a promising approach to obtain evidence of the supremacy of quantum systems as a resource for the solution of computational problems. The classical hardness of Boson
Continuous-variable sampling from photon-added or photon-subtracted squeezed states
We introduce a new family of quantum circuits in Continuous Variables and we show that, relying on the widely accepted conjecture that the polynomial hierarchy of complexity classes does not
Experimental scattershot boson sampling
TLDR
The first scattershot boson sampling experiments are reported, where six different photon-pair sources are coupled to integrated photonic circuits, providing strong evidence that the photonic quantum simulator works as expected.
Quantum approximate optimization with Gaussian boson sampling
TLDR
This work shows that Gaussian boson sampling (GBS) can be used to enhance any stochastic algorithm for this NP-Hard problem called Max-Haf and confirms that all algorithms are improved when employing GBS, and that GBS-enhanced random search performs the best despite being the one with the simplest underlying classical routine.
Entanglement and Wigner Function Negativity of Multimode Non-Gaussian States.
TLDR
This work forms an analytical expression of the Wigner function after the subtraction or addition of a single photon, for arbitrarily many modes, which is used to demonstrate entanglement properties specific to non-Gaussian states and also leads to a practical and elegant condition for Wigninger function negativity.
Conditional generation of arbitrary single-mode quantum states of light by repeated photon subtractions
We propose a scheme for the conditional generation of arbitrary finite superpositions of Fock states in a single mode of a traveling optical field. The setup requires a source of squeezed vacuum
Gaussian Boson sampling
TLDR
The protocol for Gaussian Boson Sampling with single-mode squeezed states is presented and it is shown that the proposal with the Hafnian matrix function can retain the higher photon number contributions at the input.
Gaussian quantum information
TLDR
This review focuses on continuous-variable quantum information processes that rely on any combination of Gaussian states, Gaussian operations, and Gaussian measurements, including quantum communication, quantum cryptography, quantum computation, quantum teleportation, and quantum state and channel discrimination.
...
...