Nonsignaling Deterministic Models for Nonlocal Correlations have to be Uncomputable

Autores
Bendersky, Ariel Martin; Senno, Gabriel Ignacio; De La Torre, Gonzalo; Figueira, Santiago; Acín, Antonio
Año de publicación
2017
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
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.
Fil: Bendersky, Ariel Martin. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación En Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación En Ciencias de la Computacion; Argentina
Fil: Senno, Gabriel Ignacio. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación En Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación En Ciencias de la Computacion; Argentina
Fil: De La Torre, Gonzalo. The Barcelona Institute of Science and Technology; España
Fil: Figueira, Santiago. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación En Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación En Ciencias de la Computacion; Argentina
Fil: Acín, Antonio. The Barcelona Institute of Science and Technology; España. Institució Catalana de Recerca i Estudis Avancats; España
Materia
Quantum Nonlocality
Computability
Pseudorandomness
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/60162
Acceder
id CONICETDig_7b8da19bec4f9471304a4d9a01f3a7b8
oai_identifier_str oai:ri.conicet.gov.ar:11336/60162
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Nonsignaling Deterministic Models for Nonlocal Correlations have to be UncomputableBendersky, Ariel MartinSenno, Gabriel IgnacioDe La Torre, GonzaloFigueira, SantiagoAcín, AntonioQuantum NonlocalityComputabilityPseudorandomnesshttps://purl.org/becyt/ford/1.3https://purl.org/becyt/ford/1https://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1Quantum 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.Fil: Bendersky, Ariel Martin. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación En Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación En Ciencias de la Computacion; ArgentinaFil: Senno, Gabriel Ignacio. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación En Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación En Ciencias de la Computacion; ArgentinaFil: De La Torre, Gonzalo. The Barcelona Institute of Science and Technology; EspañaFil: Figueira, Santiago. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación En Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación En Ciencias de la Computacion; ArgentinaFil: Acín, Antonio. The Barcelona Institute of Science and Technology; España. Institució Catalana de Recerca i Estudis Avancats; EspañaAmerican Physical Society2017-03info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/60162Bendersky, Ariel Martin; Senno, Gabriel Ignacio; De La Torre, Gonzalo; Figueira, Santiago; Acín, Antonio; Nonsignaling Deterministic Models for Nonlocal Correlations have to be Uncomputable; American Physical Society; Physical Review Letters; 118; 13; 3-2017; 1-5; 1304010031-9007CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.118.130401info:eu-repo/semantics/altIdentifier/doi/10.1103/PhysRevLett.118.130401info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/1606.08403info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-03T09:57:22Zoai:ri.conicet.gov.ar:11336/60162instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-03 09:57:22.538CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Nonsignaling Deterministic Models for Nonlocal Correlations have to be Uncomputable
title Nonsignaling Deterministic Models for Nonlocal Correlations have to be Uncomputable
spellingShingle Nonsignaling Deterministic Models for Nonlocal Correlations have to be Uncomputable
Bendersky, Ariel Martin
Quantum Nonlocality
Computability
Pseudorandomness
title_short Nonsignaling Deterministic Models for Nonlocal Correlations have to be Uncomputable
title_full Nonsignaling Deterministic Models for Nonlocal Correlations have to be Uncomputable
title_fullStr Nonsignaling Deterministic Models for Nonlocal Correlations have to be Uncomputable
title_full_unstemmed Nonsignaling Deterministic Models for Nonlocal Correlations have to be Uncomputable
title_sort Nonsignaling Deterministic Models for Nonlocal Correlations have to be Uncomputable
dc.creator.none.fl_str_mv Bendersky, Ariel Martin
Senno, Gabriel Ignacio
De La Torre, Gonzalo
Figueira, Santiago
Acín, Antonio
author Bendersky, Ariel Martin
author_facet Bendersky, Ariel Martin
Senno, Gabriel Ignacio
De La Torre, Gonzalo
Figueira, Santiago
Acín, Antonio
author_role author
author2 Senno, Gabriel Ignacio
De La Torre, Gonzalo
Figueira, Santiago
Acín, Antonio
author2_role author
author
author
author
dc.subject.none.fl_str_mv Quantum Nonlocality
Computability
Pseudorandomness
topic Quantum Nonlocality
Computability
Pseudorandomness
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.3
https://purl.org/becyt/ford/1
https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv 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.
Fil: Bendersky, Ariel Martin. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación En Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación En Ciencias de la Computacion; Argentina
Fil: Senno, Gabriel Ignacio. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación En Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación En Ciencias de la Computacion; Argentina
Fil: De La Torre, Gonzalo. The Barcelona Institute of Science and Technology; España
Fil: Figueira, Santiago. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación En Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación En Ciencias de la Computacion; Argentina
Fil: Acín, Antonio. The Barcelona Institute of Science and Technology; España. Institució Catalana de Recerca i Estudis Avancats; España
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.
publishDate 2017
dc.date.none.fl_str_mv 2017-03
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/60162
Bendersky, Ariel Martin; Senno, Gabriel Ignacio; De La Torre, Gonzalo; Figueira, Santiago; Acín, Antonio; Nonsignaling Deterministic Models for Nonlocal Correlations have to be Uncomputable; American Physical Society; Physical Review Letters; 118; 13; 3-2017; 1-5; 130401
0031-9007
CONICET Digital
CONICET
url http://hdl.handle.net/11336/60162
identifier_str_mv Bendersky, Ariel Martin; Senno, Gabriel Ignacio; De La Torre, Gonzalo; Figueira, Santiago; Acín, Antonio; Nonsignaling Deterministic Models for Nonlocal Correlations have to be Uncomputable; American Physical Society; Physical Review Letters; 118; 13; 3-2017; 1-5; 130401
0031-9007
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.118.130401
info:eu-repo/semantics/altIdentifier/doi/10.1103/PhysRevLett.118.130401
info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/1606.08403
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv American Physical Society
publisher.none.fl_str_mv American Physical Society
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1842269459231801344
score 13.13397

Publicaciones similares