Send to

Choose Destination
Phys Rev Lett. 2014 Sep 5;113(10):100502. Epub 2014 Sep 5.

Boson sampling from a Gaussian state.

Author information

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


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.

Supplemental Content

Full text links

Icon for American Physical Society
Loading ...
Support Center