Photonic boson sampling in a tunable circuit

Broome, Matthew A., Fedrizzi, Alessandro, Rahimi-Keshari, Saleh, Dove, Justin, Aaronson, Scott, Ralph, Timothy C. and White, Andrew G. (2013) Photonic boson sampling in a tunable circuit. Science, 339 6121: 794-798. doi:10.1126/science.1231440

Author Broome, Matthew A.
Fedrizzi, Alessandro
Rahimi-Keshari, Saleh
Dove, Justin
Aaronson, Scott
Ralph, Timothy C.
White, Andrew G.
Title Photonic boson sampling in a tunable circuit
Journal name Science   Check publisher's open access policy
ISSN 0036-8075
Publication date 2013-02-15
Year available 2012
Sub-type Article (original research)
DOI 10.1126/science.1231440
Volume 339
Issue 6121
Start page 794
End page 798
Total pages 5
Place of publication Washington, DC, United States
Publisher American Association for the Advancement of Science
Collection year 2013
Language eng
Formatted 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.
Keyword Computer
Quantum mechanics
Q-Index Code C1
Q-Index Status Confirmed Code
Institutional Status UQ
Additional Notes Published online 20 December 2012

Document type: Journal Article
Sub-type: Article (original research)
Collections: School of Mathematics and Physics
Official 2013 Collection
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 153 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 170 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Sun, 10 Mar 2013, 00:34:12 EST by System User on behalf of School of Mathematics & Physics