Realistic noise-tolerant randomness amplification using finite number of devices

Fernando G. S. L. Brandão, Ravishankar Ramanathan, Andrzej Grudka, Karol Horodecki, Michał Horodecki, Paweł Horodecki, Tomasz Szarek and Hanna Wojewódka ()
Additional contact information
Fernando G. S. L. Brandão: Quantum Architectures and Computation Group, Microsoft Research
Ravishankar Ramanathan: Faculty of Mathematics, Physics and Informatics, Institute of Theoretical Physics and Astrophysics and National Quantum Information Centre, University of Gdańsk
Andrzej Grudka: Faculty of Physics, Adam Mickiewicz University
Karol Horodecki: Faculty of Mathematics, Physics and Informatics, Institute of Informatics and National Quantum Information Centre, University of Gdańsk
Michał Horodecki: Faculty of Mathematics, Physics and Informatics, Institute of Theoretical Physics and Astrophysics and National Quantum Information Centre, University of Gdańsk
Paweł Horodecki: Faculty of Applied Physics and Mathematics, National Quantum Information Centre, Gdańsk University of Technology
Tomasz Szarek: Faculty of Mathematics, Physics and Informatics, Institute of Mathematics and National Quantum Information Centre, University of Gdańsk
Hanna Wojewódka: Faculty of Mathematics, Physics and Informatics, Institute of Theoretical Physics and Astrophysics, Instutute of Mathematics and National Quantum Information Centre, University of Gdańsk

Nature Communications, 2016, vol. 7, issue 1, 1-6

Abstract: Abstract Randomness 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.

Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.nature.com/articles/ncomms11345 Abstract (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:nat:natcom:v:7:y:2016:i:1:d:10.1038_ncomms11345

Ordering information: This journal article can be ordered from
https://www.nature.com/ncomms/

DOI: 10.1038/ncomms11345

Access Statistics for this article

Nature Communications is currently edited by Nathalie Le Bot, Enda Bergin and Fiona Gillespie

More articles in Nature Communications from Nature
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().