Algorithmic Pseudorandomness in Quantum Setups

Autores
Bendersky, Ariel Martin; De La Torre, Gonzalo; Senno, Gabriel Ignacio; Figueira, Santiago; Acín, Antonio
Año de publicación
2016
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
Many experimental setups in quantum physics use pseudorandomness in places where the theory requires randomness. In this Letter we show that the use of pseudorandomness instead of proper randomness in quantum setups has potentially observable consequences. First, we present a new loophole for Bell-like experiments: if some of the parties choose their measurements pseudorandomly, then the computational resources of the local model have to be limited in order to have a proper observation of nonlocality. Second, we show that no amount of pseudorandomness is enough to produce a mixed state by computably choosing pure states from some basis.
Fil: Bendersky, Ariel Martin. Institut de Ciencies Fotoniques; España. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: De La Torre, Gonzalo. Institut de Ciencies Fotoniques; España
Fil: Senno, Gabriel Ignacio. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Figueira, Santiago. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Acín, Antonio. Institut de Ciencies Fotoniques; España. Institució Catalana de Recerca i Estudis Avancats; España
Materia
Quantum Information
Pseudorandomness
Non Locality
Quantum Foundations
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/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/59705

id CONICETDig_bab439c91af18318975a7974b699958a
oai_identifier_str oai:ri.conicet.gov.ar:11336/59705
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Algorithmic Pseudorandomness in Quantum SetupsBendersky, Ariel MartinDe La Torre, GonzaloSenno, Gabriel IgnacioFigueira, SantiagoAcín, AntonioQuantum InformationPseudorandomnessNon LocalityQuantum Foundationshttps://purl.org/becyt/ford/1.3https://purl.org/becyt/ford/1Many experimental setups in quantum physics use pseudorandomness in places where the theory requires randomness. In this Letter we show that the use of pseudorandomness instead of proper randomness in quantum setups has potentially observable consequences. First, we present a new loophole for Bell-like experiments: if some of the parties choose their measurements pseudorandomly, then the computational resources of the local model have to be limited in order to have a proper observation of nonlocality. Second, we show that no amount of pseudorandomness is enough to produce a mixed state by computably choosing pure states from some basis.Fil: Bendersky, Ariel Martin. Institut de Ciencies Fotoniques; España. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: De La Torre, Gonzalo. Institut de Ciencies Fotoniques; EspañaFil: Senno, Gabriel Ignacio. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Figueira, Santiago. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Acín, Antonio. Institut de Ciencies Fotoniques; España. Institució Catalana de Recerca i Estudis Avancats; EspañaAmerican Physical Society2016-06info: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/59705Bendersky, Ariel Martin; De La Torre, Gonzalo; Senno, Gabriel Ignacio; Figueira, Santiago; Acín, Antonio; Algorithmic Pseudorandomness in Quantum Setups; American Physical Society; Physical Review Letters; 116; 23; 6-2016; 1-5; 2304020031-9007CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1103/PhysRevLett.116.230402info:eu-repo/semantics/altIdentifier/url/https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.116.230402info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-17T11:36:13Zoai:ri.conicet.gov.ar:11336/59705instacron: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-17 11:36:13.521CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Algorithmic Pseudorandomness in Quantum Setups
title Algorithmic Pseudorandomness in Quantum Setups
spellingShingle Algorithmic Pseudorandomness in Quantum Setups
Bendersky, Ariel Martin
Quantum Information
Pseudorandomness
Non Locality
Quantum Foundations
title_short Algorithmic Pseudorandomness in Quantum Setups
title_full Algorithmic Pseudorandomness in Quantum Setups
title_fullStr Algorithmic Pseudorandomness in Quantum Setups
title_full_unstemmed Algorithmic Pseudorandomness in Quantum Setups
title_sort Algorithmic Pseudorandomness in Quantum Setups
dc.creator.none.fl_str_mv Bendersky, Ariel Martin
De La Torre, Gonzalo
Senno, Gabriel Ignacio
Figueira, Santiago
Acín, Antonio
author Bendersky, Ariel Martin
author_facet Bendersky, Ariel Martin
De La Torre, Gonzalo
Senno, Gabriel Ignacio
Figueira, Santiago
Acín, Antonio
author_role author
author2 De La Torre, Gonzalo
Senno, Gabriel Ignacio
Figueira, Santiago
Acín, Antonio
author2_role author
author
author
author
dc.subject.none.fl_str_mv Quantum Information
Pseudorandomness
Non Locality
Quantum Foundations
topic Quantum Information
Pseudorandomness
Non Locality
Quantum Foundations
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.3
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv Many experimental setups in quantum physics use pseudorandomness in places where the theory requires randomness. In this Letter we show that the use of pseudorandomness instead of proper randomness in quantum setups has potentially observable consequences. First, we present a new loophole for Bell-like experiments: if some of the parties choose their measurements pseudorandomly, then the computational resources of the local model have to be limited in order to have a proper observation of nonlocality. Second, we show that no amount of pseudorandomness is enough to produce a mixed state by computably choosing pure states from some basis.
Fil: Bendersky, Ariel Martin. Institut de Ciencies Fotoniques; España. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: De La Torre, Gonzalo. Institut de Ciencies Fotoniques; España
Fil: Senno, Gabriel Ignacio. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Figueira, Santiago. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Acín, Antonio. Institut de Ciencies Fotoniques; España. Institució Catalana de Recerca i Estudis Avancats; España
description Many experimental setups in quantum physics use pseudorandomness in places where the theory requires randomness. In this Letter we show that the use of pseudorandomness instead of proper randomness in quantum setups has potentially observable consequences. First, we present a new loophole for Bell-like experiments: if some of the parties choose their measurements pseudorandomly, then the computational resources of the local model have to be limited in order to have a proper observation of nonlocality. Second, we show that no amount of pseudorandomness is enough to produce a mixed state by computably choosing pure states from some basis.
publishDate 2016
dc.date.none.fl_str_mv 2016-06
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/59705
Bendersky, Ariel Martin; De La Torre, Gonzalo; Senno, Gabriel Ignacio; Figueira, Santiago; Acín, Antonio; Algorithmic Pseudorandomness in Quantum Setups; American Physical Society; Physical Review Letters; 116; 23; 6-2016; 1-5; 230402
0031-9007
CONICET Digital
CONICET
url http://hdl.handle.net/11336/59705
identifier_str_mv Bendersky, Ariel Martin; De La Torre, Gonzalo; Senno, Gabriel Ignacio; Figueira, Santiago; Acín, Antonio; Algorithmic Pseudorandomness in Quantum Setups; American Physical Society; Physical Review Letters; 116; 23; 6-2016; 1-5; 230402
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/doi/10.1103/PhysRevLett.116.230402
info:eu-repo/semantics/altIdentifier/url/https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.116.230402
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/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_ 1843606720528515072
score 13.001348