Photonic Boson Sampling in a Tunable Circuit
Author(s)Dove, Justin Michael; Aaronson, Scott; Broome, Matthew A.; Fedrizzi, Alessandro; Rahimi-Keshari, Saleh; Ralph, Timothy C.; White, Andrew G.; ... Show more Show less
MetadataShow full item record
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.
DepartmentMassachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory; Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
American Association for the Advancement of Science (AAAS)
Broome, M. A., A. Fedrizzi, S. Rahimi-Keshari, J. Dove, S. Aaronson, T. C. Ralph, and A. G. White. “Photonic Boson Sampling in a Tunable Circuit.” Science 339, no. 6121 (February 15, 2013): 794–798.
Author's final manuscript