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

218 Citations (Scopus)


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
Issue number10
Publication statusPublished - 5 Sept 2014

Structured keywords

  • QETLabs


  • CHIP


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

Cite this