Journal
SCIENCE
Volume 339, Issue 6121, Pages 794-798Publisher
AMER ASSOC ADVANCEMENT SCIENCE
DOI: 10.1126/science.1231440
Keywords
-
Categories
Funding
- Australian Research Council's Federation Fellow program [FF0668810]
- Centre for Engineered Quantum Systems [CE110001013]
- Centre for Quantum Computation and Communication Technology [CE110001027]
- University of Queensland Vice-Chancellor's Senior Research Fellowship program
- NSF [0844626]
- Science and Technology Centre grant
- Defense Advanced Research Projects Agency Young Faculty Award grant
- TIBCO Chair
- Sloan Fellowship
- Division of Computing and Communication Foundations
- Direct For Computer & Info Scie & Enginr [0844626] Funding Source: National Science Foundation
- Australian Research Council [FF0668810] Funding Source: Australian Research Council
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available