Boson sampling with Gaussian measurements

  title={Boson sampling with Gaussian measurements},
  author={L. Chakhmakhchyan and N. Cerf},
  journal={Physical Review A},
  • L. Chakhmakhchyan, N. Cerf
  • Published 2017
  • Physics
  • Physical Review A
  • We develop an alternative boson sampling model operating on single-photon states followed by linear interferometry and Gaussian measurements. The hardness proof for simulating such continuous-variable measurements is established in two main steps, making use of the symmetry of quantum evolution under time reversal. Namely, we first construct a twofold version of scattershot boson sampling in which, as opposed to the original proposal, both legs of a collection of two-mode squeezed vacuum states… CONTINUE READING
    17 Citations

    Figures from this paper

    Simulating arbitrary Gaussian circuits with linear optics
    • 1
    • PDF
    Photonic implementation of boson sampling: a review
    • 21
    • PDF
    Simulating boson sampling in lossy architectures
    • 19
    • PDF
    A 98 , 062314 ( 2018 ) Simulating arbitrary Gaussian circuits with linear optics
    • PDF
    Sampling and the complexity of nature.
    • 1
    • PDF
    Many-Particle Interference
    • 1


    BosonSampling with Lost Photons
    • 43
    • PDF
    Polynomial approximation of non-Gaussian unitaries by counting one photon at a time
    • 24
    • PDF
    The computational complexity of linear optics
    • 622
    • Highly Influential
    • PDF
    What can quantum optics say about complexity theory?
    • 37
    • PDF
    Error tolerance of the boson-sampling model for linear optics quantum computing
    • 62
    • PDF
    Scalable implementation of boson sampling with trapped ions.
    • 52
    • PDF
    Spin models and boson sampling
    • 4
    • PDF