Experimental BosonSampling in a Photonic Circuit

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

doi:10.1109/PHOSST.2013.6614564

Experimental BosonSampling in a Photonic Circuit

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

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	2013 IEEE Photonics Society Summer Topical Meeting Series
Publisher	IEEE
Pages	185-186
Number of pages	2
ISBN (Print)	978-1-4673-5059-4
DOIs	https://doi.org/10.1109/PHOSST.2013.6614564
Publication status	Published - 2013
Event	2013 IEEE Photonics Society Summer Topical Meeting - Waikoloa, Waikoloa, HI, United States Duration: 8 Jul 2013 → 10 Jul 2013

Conference

Conference	2013 IEEE Photonics Society Summer Topical Meeting
Country/Territory	United States
City	Waikoloa, HI
Period	8/07/13 → 10/07/13

Access to Document

10.1109/PHOSST.2013.6614564

Cite this

@inproceedings{e999ce11a5d6472e8520b7c6b0e776a8,

title = "Experimental BosonSampling in a Photonic Circuit",

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].",

author = "Broome, {Matthew A.} and Alessandro Fedrizzi and Saleh Rahimi-Keshari and Justin Dove and Scott Aaronson and Ralph, {Timothy C.} and White, {Andrew G.}",

note = "INSPEC Accession Number: 13827257; 2013 IEEE Photonics Society Summer Topical Meeting ; Conference date: 08-07-2013 Through 10-07-2013",

year = "2013",

doi = "10.1109/PHOSST.2013.6614564",

language = "English",

isbn = "978-1-4673-5059-4",

pages = "185--186",

booktitle = "2013 IEEE Photonics Society Summer Topical Meeting Series",

publisher = "IEEE",

address = "United States",

}

TY - GEN

T1 - Experimental BosonSampling in a Photonic Circuit

AU - Broome, Matthew A.

AU - Fedrizzi, Alessandro

AU - Rahimi-Keshari, Saleh

AU - Dove, Justin

AU - Aaronson, Scott

AU - Ralph, Timothy C.

AU - White, Andrew G.

N1 - INSPEC Accession Number: 13827257

PY - 2013

Y1 - 2013

N2 - 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].

AB - 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].

U2 - 10.1109/PHOSST.2013.6614564

DO - 10.1109/PHOSST.2013.6614564

M3 - Conference contribution

SN - 978-1-4673-5059-4

SP - 185

EP - 186

BT - 2013 IEEE Photonics Society Summer Topical Meeting Series

PB - IEEE

T2 - 2013 IEEE Photonics Society Summer Topical Meeting

Y2 - 8 July 2013 through 10 July 2013

ER -

Experimental BosonSampling in a Photonic Circuit

Abstract

Conference

Access to Document

Fingerprint

Cite this