Boson sampling from a Gaussian state

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

Research output: Contribution to journalArticlepeer-review

188 Citations (Scopus)
3 Downloads (Pure)


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
JournalPhysical Review Letters
Issue number10
Publication statusPublished - 5 Sep 2014
Externally publishedYes


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

Cite this