Experimental bosonsampling in a photonic circuit

The extended Church-Turing thesis posits that any computable function can be calculated efficiently by a probabilistic Turing machine. If this thesis held true, the global effort to build quantum computers might ultimately be unnecessary. The thesis would however be strongly contradicted by a physic...

Full description

Saved in:
Bibliographic Details
Main Authors: Broome, Matthew A., Fedrizzi, Alessandro, Rahimi-Keshari, Saleh, Dove, Justin, Aaronson, Scott, Ralph, Timothy C., White, Andrew G.
Format: Conference Proceeding
Language:English
Subjects:
Computers
Educational institutions
Interference
Laser excitation
Photonics
Physics
Quantum computing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The extended Church-Turing thesis posits that any computable function can be calculated efficiently by a probabilistic Turing machine. If this thesis held true, the global effort to build quantum computers might ultimately be unnecessary. The thesis would however be strongly contradicted by a physical device that efficiently performs a task believed to be intractable for classical computers. BosonSampling-the sampling from a distribution of n photons undergoing some linear-optical process-is a recently developed, and experimentally accessible example of such a task.
ISSN:1099-4742
2376-8614
DOI:10.1109/PHOSST.2013.6614564