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
- Institución
- Consejo Nacional de Investigaciones Científicas y Técnicas
- OAI Identificador
- oai:ri.conicet.gov.ar:11336/82816
Ver los metadatos del registro completo
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 |