Title |
Photonic Boson Sampling in a Tunable Circuit
|
---|---|
Published in |
Science, December 2012
|
DOI | 10.1126/science.1231440 |
Pubmed ID | |
Authors |
Matthew A. Broome, Alessandro Fedrizzi, Saleh Rahimi-Keshari, Justin Dove, Scott Aaronson, Timothy C. Ralph, Andrew G. White |
Abstract |
Quantum computers are unnecessary for exponentially efficient computation or simulation if the Extended Church-Turing thesis is correct. The thesis would be strongly contradicted by physical devices that efficiently perform tasks believed to be intractable for classical computers. Such a task is boson sampling: sampling the output distributions of n bosons scattered by some passive, linear unitary process. We tested the central premise of boson sampling, experimentally verifying that three-photon scattering amplitudes are given by the permanents of submatrices generated from a unitary describing a six-mode integrated optical circuit. We find the protocol to be robust, working even with the unavoidable effects of photon loss, non-ideal sources, and imperfect detection. Scaling this to large numbers of photons should be a much simpler task than building a universal quantum computer. |
X Demographics
Geographical breakdown
Country | Count | As % |
---|---|---|
United States | 3 | 19% |
Germany | 1 | 6% |
Afghanistan | 1 | 6% |
United Kingdom | 1 | 6% |
Australia | 1 | 6% |
France | 1 | 6% |
Saudi Arabia | 1 | 6% |
Brazil | 1 | 6% |
Isle of Man | 1 | 6% |
Other | 0 | 0% |
Unknown | 5 | 31% |
Demographic breakdown
Type | Count | As % |
---|---|---|
Members of the public | 13 | 81% |
Scientists | 3 | 19% |
Mendeley readers
Geographical breakdown
Country | Count | As % |
---|---|---|
United States | 10 | 3% |
Germany | 3 | <1% |
United Kingdom | 3 | <1% |
China | 3 | <1% |
Japan | 2 | <1% |
Australia | 2 | <1% |
Italy | 2 | <1% |
Switzerland | 1 | <1% |
Argentina | 1 | <1% |
Other | 6 | 2% |
Unknown | 329 | 91% |
Demographic breakdown
Readers by professional status | Count | As % |
---|---|---|
Student > Ph. D. Student | 112 | 31% |
Researcher | 76 | 21% |
Student > Master | 33 | 9% |
Professor > Associate Professor | 23 | 6% |
Student > Bachelor | 19 | 5% |
Other | 47 | 13% |
Unknown | 52 | 14% |
Readers by discipline | Count | As % |
---|---|---|
Physics and Astronomy | 252 | 70% |
Engineering | 26 | 7% |
Chemistry | 8 | 2% |
Computer Science | 7 | 2% |
Agricultural and Biological Sciences | 3 | <1% |
Other | 16 | 4% |
Unknown | 50 | 14% |