Kolmogorov complexity of sequences of random numbers generated in Bell's experiments

Autores
Kovalsky, Marcelo Gregorio; Hnilo, Alejandro Andrés; Agüero, Mónica Beatriz
Año de publicación
2018
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
Quantum states are the ultimate criterion to produce sequences of random numbers. Spatially spread entangled states allow the generation of correlated random sequences in remote locations. The impossibility of observing a quantum state, without disturbing it, ensures that the messages encoded using these sequences cannot be eavesdropped upon. This is the basis of quantum key distribution. It is then of crucial importance knowing whether the sequences generated in the practice by spatially spread entangled states are truly random, or not. Yet, that knowledge is not immediate. One of the obstacles is the very definition of randomness. "Statistical" randomness is related with the frequency of occurrence of strings of data. "Algorithmic" randomness is related with compressibility of the sequence, which is given by Kolmogorov complexity. Sequences generated by entangled pairs of photons are analyzed, focusing on estimations of their complexity. Standard tests of statistical randomness are also applied.
Fil: Kovalsky, Marcelo Gregorio. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto de Investigaciones Científicas y Técnicas para la Defensa. Centro de Investigación en Láseres y Aplicaciones; Argentina
Fil: Hnilo, Alejandro Andrés. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto de Investigaciones Científicas y Técnicas para la Defensa. Centro de Investigación en Láseres y Aplicaciones; Argentina
Fil: Agüero, Mónica Beatriz. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto de Investigaciones Científicas y Técnicas para la Defensa. Centro de Investigación en Láseres y Aplicaciones; Argentina
Materia
Random numbers
Entangled states
nonlocality
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/82816

id CONICETDig_1c27c36ab76edb211adf7a1c53746000
oai_identifier_str oai:ri.conicet.gov.ar:11336/82816
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Kolmogorov complexity of sequences of random numbers generated in Bell's experimentsKovalsky, Marcelo GregorioHnilo, Alejandro AndrésAgüero, Mónica BeatrizRandom numbersEntangled statesnonlocalityhttps://purl.org/becyt/ford/1.3https://purl.org/becyt/ford/1Quantum states are the ultimate criterion to produce sequences of random numbers. Spatially spread entangled states allow the generation of correlated random sequences in remote locations. The impossibility of observing a quantum state, without disturbing it, ensures that the messages encoded using these sequences cannot be eavesdropped upon. This is the basis of quantum key distribution. It is then of crucial importance knowing whether the sequences generated in the practice by spatially spread entangled states are truly random, or not. Yet, that knowledge is not immediate. One of the obstacles is the very definition of randomness. "Statistical" randomness is related with the frequency of occurrence of strings of data. "Algorithmic" randomness is related with compressibility of the sequence, which is given by Kolmogorov complexity. Sequences generated by entangled pairs of photons are analyzed, focusing on estimations of their complexity. Standard tests of statistical randomness are also applied.Fil: Kovalsky, Marcelo Gregorio. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto de Investigaciones Científicas y Técnicas para la Defensa. Centro de Investigación en Láseres y Aplicaciones; ArgentinaFil: Hnilo, Alejandro Andrés. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto de Investigaciones Científicas y Técnicas para la Defensa. Centro de Investigación en Láseres y Aplicaciones; ArgentinaFil: Agüero, Mónica Beatriz. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto de Investigaciones Científicas y Técnicas para la Defensa. Centro de Investigación en Láseres y Aplicaciones; ArgentinaAmerican Physical Society2018-10info: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/82816Kovalsky, Marcelo Gregorio; Hnilo, Alejandro Andrés; Agüero, Mónica Beatriz; Kolmogorov complexity of sequences of random numbers generated in Bell's experiments; American Physical Society; Physical Review A: Atomic, Molecular and Optical Physics; 98; 4; 10-2018; 1-62469-99262469-9934CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://link.aps.org/doi/10.1103/PhysRevA.98.042131info:eu-repo/semantics/altIdentifier/arxiv/https://arxiv.org/abs/1805.07161info:eu-repo/semantics/altIdentifier/doi/10.1103/PhysRevA.98.042131info: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-29T09:34:29Zoai:ri.conicet.gov.ar:11336/82816instacron: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-29 09:34:29.46CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Kolmogorov complexity of sequences of random numbers generated in Bell's experiments
title Kolmogorov complexity of sequences of random numbers generated in Bell's experiments
spellingShingle Kolmogorov complexity of sequences of random numbers generated in Bell's experiments
Kovalsky, Marcelo Gregorio
Random numbers
Entangled states
nonlocality
title_short Kolmogorov complexity of sequences of random numbers generated in Bell's experiments
title_full Kolmogorov complexity of sequences of random numbers generated in Bell's experiments
title_fullStr Kolmogorov complexity of sequences of random numbers generated in Bell's experiments
title_full_unstemmed Kolmogorov complexity of sequences of random numbers generated in Bell's experiments
title_sort Kolmogorov complexity of sequences of random numbers generated in Bell's experiments
dc.creator.none.fl_str_mv Kovalsky, Marcelo Gregorio
Hnilo, Alejandro Andrés
Agüero, Mónica Beatriz
author Kovalsky, Marcelo Gregorio
author_facet Kovalsky, Marcelo Gregorio
Hnilo, Alejandro Andrés
Agüero, Mónica Beatriz
author_role author
author2 Hnilo, Alejandro Andrés
Agüero, Mónica Beatriz
author2_role author
author
dc.subject.none.fl_str_mv Random numbers
Entangled states
nonlocality
topic Random numbers
Entangled states
nonlocality
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.3
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv Quantum states are the ultimate criterion to produce sequences of random numbers. Spatially spread entangled states allow the generation of correlated random sequences in remote locations. The impossibility of observing a quantum state, without disturbing it, ensures that the messages encoded using these sequences cannot be eavesdropped upon. This is the basis of quantum key distribution. It is then of crucial importance knowing whether the sequences generated in the practice by spatially spread entangled states are truly random, or not. Yet, that knowledge is not immediate. One of the obstacles is the very definition of randomness. "Statistical" randomness is related with the frequency of occurrence of strings of data. "Algorithmic" randomness is related with compressibility of the sequence, which is given by Kolmogorov complexity. Sequences generated by entangled pairs of photons are analyzed, focusing on estimations of their complexity. Standard tests of statistical randomness are also applied.
Fil: Kovalsky, Marcelo Gregorio. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto de Investigaciones Científicas y Técnicas para la Defensa. Centro de Investigación en Láseres y Aplicaciones; Argentina
Fil: Hnilo, Alejandro Andrés. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto de Investigaciones Científicas y Técnicas para la Defensa. Centro de Investigación en Láseres y Aplicaciones; Argentina
Fil: Agüero, Mónica Beatriz. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto de Investigaciones Científicas y Técnicas para la Defensa. Centro de Investigación en Láseres y Aplicaciones; Argentina
description Quantum states are the ultimate criterion to produce sequences of random numbers. Spatially spread entangled states allow the generation of correlated random sequences in remote locations. The impossibility of observing a quantum state, without disturbing it, ensures that the messages encoded using these sequences cannot be eavesdropped upon. This is the basis of quantum key distribution. It is then of crucial importance knowing whether the sequences generated in the practice by spatially spread entangled states are truly random, or not. Yet, that knowledge is not immediate. One of the obstacles is the very definition of randomness. "Statistical" randomness is related with the frequency of occurrence of strings of data. "Algorithmic" randomness is related with compressibility of the sequence, which is given by Kolmogorov complexity. Sequences generated by entangled pairs of photons are analyzed, focusing on estimations of their complexity. Standard tests of statistical randomness are also applied.
publishDate 2018
dc.date.none.fl_str_mv 2018-10
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/82816
Kovalsky, Marcelo Gregorio; Hnilo, Alejandro Andrés; Agüero, Mónica Beatriz; Kolmogorov complexity of sequences of random numbers generated in Bell's experiments; American Physical Society; Physical Review A: Atomic, Molecular and Optical Physics; 98; 4; 10-2018; 1-6
2469-9926
2469-9934
CONICET Digital
CONICET
url http://hdl.handle.net/11336/82816
identifier_str_mv Kovalsky, Marcelo Gregorio; Hnilo, Alejandro Andrés; Agüero, Mónica Beatriz; Kolmogorov complexity of sequences of random numbers generated in Bell's experiments; American Physical Society; Physical Review A: Atomic, Molecular and Optical Physics; 98; 4; 10-2018; 1-6
2469-9926
2469-9934
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://link.aps.org/doi/10.1103/PhysRevA.98.042131
info:eu-repo/semantics/altIdentifier/arxiv/https://arxiv.org/abs/1805.07161
info:eu-repo/semantics/altIdentifier/doi/10.1103/PhysRevA.98.042131
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_ 1844613066899062784
score 13.070432