arxiv.org
Continuous-Variable Sampling
July 2017 • Ulysse Chabaud, Tom Douce, Damian Markham, Peter van Loock, Elham Kashefi, Giulia Ferrini
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 collapse, their output probability distribution cannot be efficiently simulated by a classical computer. These circuits are composed of input photon-subtracted (or photon-added) squeezed states, passive linear optics evolution, and eight-port homodyne detection. We address the proof of hardness for the exact probability distri…