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 .
|Title of host publication||2013 IEEE Photonics Society Summer Topical Meeting Series|
|Number of pages||2|
|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||2013 IEEE Photonics Society Summer Topical Meeting|
|Period||8/07/13 → 10/07/13|