Boson Sampling from a Gaussian State

A. P. Lund*, A. Laing, S. Rahimi-Keshari, T. Rudolph, J. L O'Brien, T. C. Ralph

*Corresponding author for this work

Research output: Contribution to journalArticle (Academic Journal)peer-review

143 Citations (Scopus)

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.

Original languageEnglish
Article number100502
Number of pages5
JournalPhysical Review Letters
Volume113
Issue number10
DOIs
Publication statusPublished - 5 Sep 2014

Keywords

  • CHIP

Fingerprint

Dive into the research topics of 'Boson Sampling from a Gaussian State'. Together they form a unique fingerprint.

Cite this