Boson Sampling from a Gaussian State

A. P. Lund, A. Laing, S. Rahimi-Keshari, T. Rudolph, J. L. O’Brien, and T. C. Ralph
Phys. Rev. Lett. 113, 100502 – Published 5 September 2014
PDFHTMLExport Citation

Abstract

We pose a randomized boson-sampling problem. Strong evidence exists that such a problem becomes intractable on a classical computer as a function of the number of bosons. We describe a quantum optical processor that can solve this problem efficiently based on a Gaussian input state, a linear optical network, and nonadaptive photon counting measurements. All the elements required to build such a processor currently exist. The demonstration of such a device would provide empirical evidence that quantum computers can, indeed, outperform classical computers and could lead to applications.

  • Figure
  • Received 26 November 2013

DOI:https://doi.org/10.1103/PhysRevLett.113.100502

© 2014 American Physical Society

Authors & Affiliations

A. P. Lund1, A. Laing2, S. Rahimi-Keshari1, T. Rudolph3, J. L. O’Brien2, and T. C. Ralph1

  • 1Centre for Quantum Computation and Communication Technology, School of Mathematics and Physics, University of Queensland, Brisbane, Queensland 4072, Australia
  • 2Centre for Quantum Photonics, H. H. Wills Physics Laboratory and Department of Electrical and Electronic Engineering, University of Bristol, Bristol BS8 1UB, United Kingdom
  • 3Optics Section, Blackett Laboratory, Imperial College London, London SW7 2AZ, United Kingdom

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 113, Iss. 10 — 5 September 2014

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 Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×