File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Realistic noise-tolerant randomness amplification using finite number of devices

TitleRealistic noise-tolerant randomness amplification using finite number of devices
Authors
Issue Date2016
Citation
Nature Communications, 2016, v. 7, article no. 11345 How to Cite?
AbstractRandomness is a fundamental concept, with implications from security of modern data systems, to fundamental laws of nature and even the philosophy of science. Randomness is called certified if it describes events that cannot be pre-determined by an external adversary. It is known that weak certified randomness can be amplified to nearly ideal randomness using quantum-mechanical systems. However, so far, it was unclear whether randomness amplification is a realistic task, as the existing proposals either do not tolerate noise or require an unbounded number of different devices. Here we provide an error-tolerant protocol using a finite number of devices for amplifying arbitrary weak randomness into nearly perfect random bits, which are secure against a no-signalling adversary. The correctness of the protocol is assessed by violating a Bell inequality, with the degree of violation determining the noise tolerance threshold. An experimental realization of the protocol is within reach of current technology.
Persistent Identifierhttp://hdl.handle.net/10722/277029
ISSN
2017 Impact Factor: 12.353
2015 SCImago Journal Rankings: 6.539
PubMed Central ID

 

DC FieldValueLanguage
dc.contributor.authorBrandão, Fernando G.S.L.-
dc.contributor.authorRamanathan, Ravishankar-
dc.contributor.authorGrudka, Andrzej-
dc.contributor.authorHorodecki, Karol-
dc.contributor.authorHorodecki, Michał-
dc.contributor.authorHorodecki, Paweł-
dc.contributor.authorSzarek, Tomasz-
dc.contributor.authorWojewódka, Hanna-
dc.date.accessioned2019-09-18T08:35:23Z-
dc.date.available2019-09-18T08:35:23Z-
dc.date.issued2016-
dc.identifier.citationNature Communications, 2016, v. 7, article no. 11345-
dc.identifier.issn2041-1723-
dc.identifier.urihttp://hdl.handle.net/10722/277029-
dc.description.abstractRandomness is a fundamental concept, with implications from security of modern data systems, to fundamental laws of nature and even the philosophy of science. Randomness is called certified if it describes events that cannot be pre-determined by an external adversary. It is known that weak certified randomness can be amplified to nearly ideal randomness using quantum-mechanical systems. However, so far, it was unclear whether randomness amplification is a realistic task, as the existing proposals either do not tolerate noise or require an unbounded number of different devices. Here we provide an error-tolerant protocol using a finite number of devices for amplifying arbitrary weak randomness into nearly perfect random bits, which are secure against a no-signalling adversary. The correctness of the protocol is assessed by violating a Bell inequality, with the degree of violation determining the noise tolerance threshold. An experimental realization of the protocol is within reach of current technology.-
dc.languageeng-
dc.relation.ispartofNature Communications-
dc.rightsThis work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.-
dc.titleRealistic noise-tolerant randomness amplification using finite number of devices-
dc.typeArticle-
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.1038/ncomms11345-
dc.identifier.pmid27098302-
dc.identifier.pmcidPMC4844674-
dc.identifier.scopuseid_2-s2.0-84964289619-
dc.identifier.volume7-
dc.identifier.spagearticle no. 11345-
dc.identifier.epagearticle no. 11345-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats