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!
cited_by
cites
container_end_page 186
container_issue
container_start_page 185
container_title
container_volume
creator Broome, Matthew A.
Fedrizzi, Alessandro
Rahimi-Keshari, Saleh
Dove, Justin
Aaronson, Scott
Ralph, Timothy C.
White, Andrew G.
description 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.
doi_str_mv 10.1109/PHOSST.2013.6614564
format conference_proceeding
fullrecord <record><control><sourceid>ieee_CHZPO</sourceid><recordid>TN_cdi_ieee_primary_6614564</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6614564</ieee_id><sourcerecordid>6614564</sourcerecordid><originalsourceid>FETCH-LOGICAL-i90t-7f42871cad55041320f30da384d1dfec57cb7b21bdc54afec272df0836897df33</originalsourceid><addsrcrecordid>eNotj9tKw0AYhFdRMLZ9gt7kBRL_f897KaXaQqFCc182e6graRKSCPr2BuzVwAzfMEPIGqFEBPPysTueTlVJAVkpJXIh-R1ZGaWRS8UECMPvSUaZkoWe4weSzZQpuOL0iTyP4xcAoNYyI7D96cOQrqGdbJPX3di1o732TWoveWpzm_ef3dS1yeUuDe47TUvyGG0zhtVNF6R621abXXE4vu83r4ciGZgKFTnVCp31QgBHRiEy8JZp7tHH4IRytaop1t4JbmeDKuojaCa1UT4ytiDr_9oUQjj380I7_J5vX9kfbsBGww</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Experimental bosonsampling in a photonic circuit</title><source>IEEE Xplore All Conference Series</source><creator>Broome, Matthew A. ; Fedrizzi, Alessandro ; Rahimi-Keshari, Saleh ; Dove, Justin ; Aaronson, Scott ; Ralph, Timothy C. ; White, Andrew G.</creator><creatorcontrib>Broome, Matthew A. ; Fedrizzi, Alessandro ; Rahimi-Keshari, Saleh ; Dove, Justin ; Aaronson, Scott ; Ralph, Timothy C. ; White, Andrew G.</creatorcontrib><description>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.</description><identifier>ISSN: 1099-4742</identifier><identifier>EISSN: 2376-8614</identifier><identifier>EISBN: 9781467350594</identifier><identifier>EISBN: 9781467350600</identifier><identifier>EISBN: 1467350605</identifier><identifier>EISBN: 1467350591</identifier><identifier>DOI: 10.1109/PHOSST.2013.6614564</identifier><language>eng</language><subject>Computers ; Educational institutions ; Interference ; Laser excitation ; Photonics ; Physics ; Quantum computing</subject><ispartof>2013 IEEE Photonics Society Summer Topical Meeting Series, 2013, p.185-186</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/6614564$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,27925,54555,54932</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/6614564$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Broome, Matthew A.</creatorcontrib><creatorcontrib>Fedrizzi, Alessandro</creatorcontrib><creatorcontrib>Rahimi-Keshari, Saleh</creatorcontrib><creatorcontrib>Dove, Justin</creatorcontrib><creatorcontrib>Aaronson, Scott</creatorcontrib><creatorcontrib>Ralph, Timothy C.</creatorcontrib><creatorcontrib>White, Andrew G.</creatorcontrib><title>Experimental bosonsampling in a photonic circuit</title><title>2013 IEEE Photonics Society Summer Topical Meeting Series</title><addtitle>PHOSST</addtitle><description>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.</description><subject>Computers</subject><subject>Educational institutions</subject><subject>Interference</subject><subject>Laser excitation</subject><subject>Photonics</subject><subject>Physics</subject><subject>Quantum computing</subject><issn>1099-4742</issn><issn>2376-8614</issn><isbn>9781467350594</isbn><isbn>9781467350600</isbn><isbn>1467350605</isbn><isbn>1467350591</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2013</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNotj9tKw0AYhFdRMLZ9gt7kBRL_f897KaXaQqFCc182e6graRKSCPr2BuzVwAzfMEPIGqFEBPPysTueTlVJAVkpJXIh-R1ZGaWRS8UECMPvSUaZkoWe4weSzZQpuOL0iTyP4xcAoNYyI7D96cOQrqGdbJPX3di1o732TWoveWpzm_ef3dS1yeUuDe47TUvyGG0zhtVNF6R621abXXE4vu83r4ciGZgKFTnVCp31QgBHRiEy8JZp7tHH4IRytaop1t4JbmeDKuojaCa1UT4ytiDr_9oUQjj380I7_J5vX9kfbsBGww</recordid><startdate>201307</startdate><enddate>201307</enddate><creator>Broome, Matthew A.</creator><creator>Fedrizzi, Alessandro</creator><creator>Rahimi-Keshari, Saleh</creator><creator>Dove, Justin</creator><creator>Aaronson, Scott</creator><creator>Ralph, Timothy C.</creator><creator>White, Andrew G.</creator><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>201307</creationdate><title>Experimental bosonsampling in a photonic circuit</title><author>Broome, Matthew A. ; Fedrizzi, Alessandro ; Rahimi-Keshari, Saleh ; Dove, Justin ; Aaronson, Scott ; Ralph, Timothy C. ; White, Andrew G.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i90t-7f42871cad55041320f30da384d1dfec57cb7b21bdc54afec272df0836897df33</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Computers</topic><topic>Educational institutions</topic><topic>Interference</topic><topic>Laser excitation</topic><topic>Photonics</topic><topic>Physics</topic><topic>Quantum computing</topic><toplevel>online_resources</toplevel><creatorcontrib>Broome, Matthew A.</creatorcontrib><creatorcontrib>Fedrizzi, Alessandro</creatorcontrib><creatorcontrib>Rahimi-Keshari, Saleh</creatorcontrib><creatorcontrib>Dove, Justin</creatorcontrib><creatorcontrib>Aaronson, Scott</creatorcontrib><creatorcontrib>Ralph, Timothy C.</creatorcontrib><creatorcontrib>White, Andrew G.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEL</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Broome, Matthew A.</au><au>Fedrizzi, Alessandro</au><au>Rahimi-Keshari, Saleh</au><au>Dove, Justin</au><au>Aaronson, Scott</au><au>Ralph, Timothy C.</au><au>White, Andrew G.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Experimental bosonsampling in a photonic circuit</atitle><btitle>2013 IEEE Photonics Society Summer Topical Meeting Series</btitle><stitle>PHOSST</stitle><date>2013-07</date><risdate>2013</risdate><spage>185</spage><epage>186</epage><pages>185-186</pages><issn>1099-4742</issn><eissn>2376-8614</eissn><eisbn>9781467350594</eisbn><eisbn>9781467350600</eisbn><eisbn>1467350605</eisbn><eisbn>1467350591</eisbn><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 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.</abstract><doi>10.1109/PHOSST.2013.6614564</doi><tpages>2</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1099-4742
ispartof 2013 IEEE Photonics Society Summer Topical Meeting Series, 2013, p.185-186
issn 1099-4742
2376-8614
language eng
recordid cdi_ieee_primary_6614564
source IEEE Xplore All Conference Series
subjects Computers
Educational institutions
Interference
Laser excitation
Photonics
Physics
Quantum computing
title Experimental bosonsampling in a photonic circuit
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T07%3A26%3A41IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_CHZPO&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Experimental%20bosonsampling%20in%20a%20photonic%20circuit&rft.btitle=2013%20IEEE%20Photonics%20Society%20Summer%20Topical%20Meeting%20Series&rft.au=Broome,%20Matthew%20A.&rft.date=2013-07&rft.spage=185&rft.epage=186&rft.pages=185-186&rft.issn=1099-4742&rft.eissn=2376-8614&rft_id=info:doi/10.1109/PHOSST.2013.6614564&rft.eisbn=9781467350594&rft.eisbn_list=9781467350600&rft.eisbn_list=1467350605&rft.eisbn_list=1467350591&rft_dat=%3Cieee_CHZPO%3E6614564%3C/ieee_CHZPO%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i90t-7f42871cad55041320f30da384d1dfec57cb7b21bdc54afec272df0836897df33%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=6614564&rfr_iscdi=true