Continuous-variable sampling from photon-added or photon-subtracted squeezed states

U. Chabaud, T. Douce, D. Markham, P. van Loock, E. Kashefi, and G. Ferrini
Phys. Rev. A 96, 062307 – Published 5 December 2017

Abstract

We introduce a 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 distribution of these quantum circuits by exploiting mappings onto different architectures of subuniversal quantum computers. We obtain both a worst-case and an average-case hardness result. Hardness of boson sampling with eight-port homodyne detection is obtained as the zero squeezing limit of our model. We conclude with a discussion on the relevance and interest of the present model in connection to experimental applications and classical simulations.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 31 July 2017

DOI:https://doi.org/10.1103/PhysRevA.96.062307

©2017 American Physical Society

Physics Subject Headings (PhySH)

Quantum Information, Science & Technology

Authors & Affiliations

U. Chabaud1,*, T. Douce1, D. Markham1, P. van Loock2, E. Kashefi1,3, and G. Ferrini2,†

  • 1Laboratoire d'Informatique de Paris 6, CNRS, UPMC - Sorbonne Universités, 4 place Jussieu, 75005 Paris, France
  • 2Institute of Physics, Johannes-Gutenberg Universität Mainz, Staudingerweg 7, 55128 Mainz, Germany
  • 3School of Informatics, University of Edinburgh, 10 Crichton Street, Edinburgh EH8 9AB, United Kingdom

  • *ulysse.chabaud@gmail.com
  • giulia.ferrini@gmail.com

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 96, Iss. 6 — December 2017

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×