Experimental BosonSampling in a Photonic Circuit

Matthew A. Broome, Alessandro Fedrizzi, Saleh Rahimi-Keshari, Justin Dove, Scott Aaronson, Timothy C. Ralph, Andrew G. White

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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 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 form a distribution of n photons undergoing some linear-optical procss-is a recently developed, and experimentally accessible example of such a task [1].

Original languageEnglish
Title of host publication2013 IEEE Photonics Society Summer Topical Meeting Series
PublisherIEEE
Pages185-186
Number of pages2
ISBN (Print)978-1-4673-5059-4
DOIs
Publication statusPublished - 2013
Event2013 IEEE Photonics Society Summer Topical Meeting - Waikoloa, Waikoloa, HI, United States
Duration: 8 Jul 201310 Jul 2013

Conference

Conference2013 IEEE Photonics Society Summer Topical Meeting
CountryUnited States
CityWaikoloa, HI
Period8/07/1310/07/13

Cite this

Broome, M. A., Fedrizzi, A., Rahimi-Keshari, S., Dove, J., Aaronson, S., Ralph, T. C., & White, A. G. (2013). Experimental BosonSampling in a Photonic Circuit. In 2013 IEEE Photonics Society Summer Topical Meeting Series (pp. 185-186). IEEE. https://doi.org/10.1109/PHOSST.2013.6614564