Exact Boson Sampling using Gaussian continuous variable measurements
arXiv:1705.06041 · doi:10.1103/PhysRevA.96.022301
Abstract
BosonSampling is a quantum mechanical task involving Fock basis state preparation and detection and evolution using only linear interactions. A classical algorithm for producing samples from this quantum task cannot be efficient unless the polynomial hierarchy of complexity classes collapses, a situation believe to be highly implausible. We present method for constructing a device which uses Fock state preparations, linear interactions and Gaussian continuous-variable measurements for which one can show exact sampling would be hard for a classical algorithm in the same way as Boson Sampling. The detection events used from this arrangement does not allow a similar conclusion for the classical hardness of approximate sampling to be drawn. We discuss the details of this result outlining some specific properties that approximate sampling hardness requires.
References in corpus (5)
- Efficient Classical Simulation of Continuous Variable Quantum Information Processes
- Boson Sampling from Gaussian States
- Sufficient Conditions for Efficient Classical Simulation of Quantum Optics
- What can quantum optics say about computational complexity theory?
- Continuous-Variable Instantaneous Quantum Computing is hard to sample
Cited by in corpus (18)
- Gaussian Boson Sampling
- Resource theory of quantum non-Gaussianity and Wigner negativity
- A detailed study of Gaussian Boson Sampling
- Computational advantage of quantum random sampling
- Gaussian Boson Sampling using threshold detectors
- Simulating boson sampling in lossy architectures
- Universal Gate Set for Continuous-Variable Quantum Computation with Microwave Circuits
- Exact simulation of Gaussian Boson Sampling in polynomial space and exponential time
- Boson sampling with Gaussian measurements
- Optimal design of error-tolerant reprogrammable multiport interferometers
- Continuous-Variable Sampling from Photon-Added or Photon-Subtracted Squeezed States
- Benchmarking of Gaussian boson sampling using two-point correlators
- Efficient verification of Boson Sampling
- Understanding high gain twin beam sources using cascaded stimulated emission
- Holomorphic representation of quantum computations
- Quantum-inspired permanent identities
- Continuous Variable Quantum Advantages and Applications in Quantum Optics
- Sampling and the complexity of nature