Nonsignaling Deterministic Models for Nonlocal Correlations have to be Uncomputable
Quantum mechanics postulates random outcomes. However, a model making the same output predictions but in a deterministic manner would be, in principle, experimentally indistinguishable from quantum theory. In this work we consider such models in the context of nonlocality on a device-independent sce...
Gespeichert in:
| Veröffentlicht in: | Physical review letters 2017-03, Vol.118 (13), p.130401-130401, Article 130401 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 130401 |
|---|---|
| container_issue | 13 |
| container_start_page | 130401 |
| container_title | Physical review letters |
| container_volume | 118 |
| creator | Bendersky, Ariel Senno, Gabriel de la Torre, Gonzalo Figueira, Santiago Acín, Antonio |
| description | Quantum mechanics postulates random outcomes. However, a model making the same output predictions but in a deterministic manner would be, in principle, experimentally indistinguishable from quantum theory. In this work we consider such models in the context of nonlocality on a device-independent scenario. That is, we study pairs of nonlocal boxes that produce their outputs deterministically. It is known that, for these boxes to be nonlocal, at least one of the boxes' outputs has to depend on the other party's input via some kind of hidden signaling. We prove that, if the deterministic mechanism is also algorithmic, there is a protocol that, with the sole knowledge of any upper bound on the time complexity of such an algorithm, extracts that hidden signaling and uses it for the communication of information. |
| doi_str_mv | 10.1103/PhysRevLett.118.130401 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1904222899</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1888680946</sourcerecordid><originalsourceid>FETCH-LOGICAL-c392t-613161eb1fc866948cd71ebc22d54ba01d37225d1af2ff20513077691191ddd83</originalsourceid><addsrcrecordid>eNqFkMlOxDAMhiMEgmF5BZQjlw520kmTIxpWaVjEcq7SJIWitBmSDBJvT9EA4sbJsvX9tvwRcogwRQR-fPfyke7d-8LlPA7kFDmUgBtkglCpokIsN8kEgGOhAKodspvSKwAgE3Kb7DBZglKCT8jDTRhS9zxo3w3P9NRlF_tu6FLuDL0O1vlE2xDpSPlgtKfzEKPzOndjjL7od0dzoI2jT4MJ_XKVdePdPtlqtU_u4Lvukafzs8f5ZbG4vbianywKwxXLhUCOAl2DrZFCqFIaW42tYczOykYDWl4xNrOoW9a2DGbjj1UlFKJCa63ke-RovXcZw9vKpVz3XTLOez24sEo1KigZY1Kp_1EppZCgSjGiYo2aGFKKrq2Xset1_KgR6i_39R_340DWa_dj8PD7xqrpnf2N_cjmn7Clgo4</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1888680946</pqid></control><display><type>article</type><title>Nonsignaling Deterministic Models for Nonlocal Correlations have to be Uncomputable</title><source>American Physical Society Journals</source><creator>Bendersky, Ariel ; Senno, Gabriel ; de la Torre, Gonzalo ; Figueira, Santiago ; Acín, Antonio</creator><creatorcontrib>Bendersky, Ariel ; Senno, Gabriel ; de la Torre, Gonzalo ; Figueira, Santiago ; Acín, Antonio</creatorcontrib><description>Quantum mechanics postulates random outcomes. However, a model making the same output predictions but in a deterministic manner would be, in principle, experimentally indistinguishable from quantum theory. In this work we consider such models in the context of nonlocality on a device-independent scenario. That is, we study pairs of nonlocal boxes that produce their outputs deterministically. It is known that, for these boxes to be nonlocal, at least one of the boxes' outputs has to depend on the other party's input via some kind of hidden signaling. We prove that, if the deterministic mechanism is also algorithmic, there is a protocol that, with the sole knowledge of any upper bound on the time complexity of such an algorithm, extracts that hidden signaling and uses it for the communication of information.</description><identifier>ISSN: 0031-9007</identifier><identifier>EISSN: 1079-7114</identifier><identifier>DOI: 10.1103/PhysRevLett.118.130401</identifier><identifier>PMID: 28409963</identifier><language>eng</language><publisher>United States</publisher><subject>Algorithms ; Boxes (containers) ; Correlation ; Mathematical models ; Quantum mechanics ; Quantum theory ; Sole ; Upper bounds</subject><ispartof>Physical review letters, 2017-03, Vol.118 (13), p.130401-130401, Article 130401</ispartof><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c392t-613161eb1fc866948cd71ebc22d54ba01d37225d1af2ff20513077691191ddd83</citedby><cites>FETCH-LOGICAL-c392t-613161eb1fc866948cd71ebc22d54ba01d37225d1af2ff20513077691191ddd83</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,2874,2875,27922,27923</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/28409963$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Bendersky, Ariel</creatorcontrib><creatorcontrib>Senno, Gabriel</creatorcontrib><creatorcontrib>de la Torre, Gonzalo</creatorcontrib><creatorcontrib>Figueira, Santiago</creatorcontrib><creatorcontrib>Acín, Antonio</creatorcontrib><title>Nonsignaling Deterministic Models for Nonlocal Correlations have to be Uncomputable</title><title>Physical review letters</title><addtitle>Phys Rev Lett</addtitle><description>Quantum mechanics postulates random outcomes. However, a model making the same output predictions but in a deterministic manner would be, in principle, experimentally indistinguishable from quantum theory. In this work we consider such models in the context of nonlocality on a device-independent scenario. That is, we study pairs of nonlocal boxes that produce their outputs deterministically. It is known that, for these boxes to be nonlocal, at least one of the boxes' outputs has to depend on the other party's input via some kind of hidden signaling. We prove that, if the deterministic mechanism is also algorithmic, there is a protocol that, with the sole knowledge of any upper bound on the time complexity of such an algorithm, extracts that hidden signaling and uses it for the communication of information.</description><subject>Algorithms</subject><subject>Boxes (containers)</subject><subject>Correlation</subject><subject>Mathematical models</subject><subject>Quantum mechanics</subject><subject>Quantum theory</subject><subject>Sole</subject><subject>Upper bounds</subject><issn>0031-9007</issn><issn>1079-7114</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2017</creationdate><recordtype>article</recordtype><recordid>eNqFkMlOxDAMhiMEgmF5BZQjlw520kmTIxpWaVjEcq7SJIWitBmSDBJvT9EA4sbJsvX9tvwRcogwRQR-fPfyke7d-8LlPA7kFDmUgBtkglCpokIsN8kEgGOhAKodspvSKwAgE3Kb7DBZglKCT8jDTRhS9zxo3w3P9NRlF_tu6FLuDL0O1vlE2xDpSPlgtKfzEKPzOndjjL7od0dzoI2jT4MJ_XKVdePdPtlqtU_u4Lvukafzs8f5ZbG4vbianywKwxXLhUCOAl2DrZFCqFIaW42tYczOykYDWl4xNrOoW9a2DGbjj1UlFKJCa63ke-RovXcZw9vKpVz3XTLOez24sEo1KigZY1Kp_1EppZCgSjGiYo2aGFKKrq2Xset1_KgR6i_39R_340DWa_dj8PD7xqrpnf2N_cjmn7Clgo4</recordid><startdate>20170331</startdate><enddate>20170331</enddate><creator>Bendersky, Ariel</creator><creator>Senno, Gabriel</creator><creator>de la Torre, Gonzalo</creator><creator>Figueira, Santiago</creator><creator>Acín, Antonio</creator><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7X8</scope><scope>7U5</scope><scope>8FD</scope><scope>H8D</scope><scope>L7M</scope></search><sort><creationdate>20170331</creationdate><title>Nonsignaling Deterministic Models for Nonlocal Correlations have to be Uncomputable</title><author>Bendersky, Ariel ; Senno, Gabriel ; de la Torre, Gonzalo ; Figueira, Santiago ; Acín, Antonio</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c392t-613161eb1fc866948cd71ebc22d54ba01d37225d1af2ff20513077691191ddd83</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2017</creationdate><topic>Algorithms</topic><topic>Boxes (containers)</topic><topic>Correlation</topic><topic>Mathematical models</topic><topic>Quantum mechanics</topic><topic>Quantum theory</topic><topic>Sole</topic><topic>Upper bounds</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Bendersky, Ariel</creatorcontrib><creatorcontrib>Senno, Gabriel</creatorcontrib><creatorcontrib>de la Torre, Gonzalo</creatorcontrib><creatorcontrib>Figueira, Santiago</creatorcontrib><creatorcontrib>Acín, Antonio</creatorcontrib><collection>PubMed</collection><collection>CrossRef</collection><collection>MEDLINE - Academic</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>Technology Research Database</collection><collection>Aerospace Database</collection><collection>Advanced Technologies Database with Aerospace</collection><jtitle>Physical review letters</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Bendersky, Ariel</au><au>Senno, Gabriel</au><au>de la Torre, Gonzalo</au><au>Figueira, Santiago</au><au>Acín, Antonio</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Nonsignaling Deterministic Models for Nonlocal Correlations have to be Uncomputable</atitle><jtitle>Physical review letters</jtitle><addtitle>Phys Rev Lett</addtitle><date>2017-03-31</date><risdate>2017</risdate><volume>118</volume><issue>13</issue><spage>130401</spage><epage>130401</epage><pages>130401-130401</pages><artnum>130401</artnum><issn>0031-9007</issn><eissn>1079-7114</eissn><abstract>Quantum mechanics postulates random outcomes. However, a model making the same output predictions but in a deterministic manner would be, in principle, experimentally indistinguishable from quantum theory. In this work we consider such models in the context of nonlocality on a device-independent scenario. That is, we study pairs of nonlocal boxes that produce their outputs deterministically. It is known that, for these boxes to be nonlocal, at least one of the boxes' outputs has to depend on the other party's input via some kind of hidden signaling. We prove that, if the deterministic mechanism is also algorithmic, there is a protocol that, with the sole knowledge of any upper bound on the time complexity of such an algorithm, extracts that hidden signaling and uses it for the communication of information.</abstract><cop>United States</cop><pmid>28409963</pmid><doi>10.1103/PhysRevLett.118.130401</doi><tpages>1</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0031-9007 |
| ispartof | Physical review letters, 2017-03, Vol.118 (13), p.130401-130401, Article 130401 |
| issn | 0031-9007 1079-7114 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_1904222899 |
| source | American Physical Society Journals |
| subjects | Algorithms Boxes (containers) Correlation Mathematical models Quantum mechanics Quantum theory Sole Upper bounds |
| title | Nonsignaling Deterministic Models for Nonlocal Correlations have to be Uncomputable |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-14T14%3A25%3A20IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Nonsignaling%20Deterministic%20Models%20for%20Nonlocal%20Correlations%20have%20to%20be%20Uncomputable&rft.jtitle=Physical%20review%20letters&rft.au=Bendersky,%20Ariel&rft.date=2017-03-31&rft.volume=118&rft.issue=13&rft.spage=130401&rft.epage=130401&rft.pages=130401-130401&rft.artnum=130401&rft.issn=0031-9007&rft.eissn=1079-7114&rft_id=info:doi/10.1103/PhysRevLett.118.130401&rft_dat=%3Cproquest_cross%3E1888680946%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1888680946&rft_id=info:pmid/28409963&rfr_iscdi=true |