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 , Hanna Wojewódka


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.
Author Fernando G. S. L. Brandão - [Microsoft Research]
Fernando G. S. L. Brandão,,
, Ravishankar Ramanathan (FMPI/ITPA)
Ravishankar Ramanathan,,
- Institute of Theoretical Physics and Astrophysics
, Andrzej Grudka - [Uniwersytet im. Adama Mickiewicza w Poznaniu]
Andrzej Grudka,,
- Uniwersytet im. Adama Mickiewicza w Poznaniu
, Karol Horodecki (FMPI/II)
Karol Horodecki,,
- Institute of Informatics
, Michał Horodecki (FMPI/ITPA)
Michał Horodecki,,
- Institute of Theoretical Physics and Astrophysics
, Paweł Horodecki - [Politechnika Gdanska]
Paweł Horodecki,,
- Politechnika Gdanska
, Tomasz Szarek (FMPI/IM)
Tomasz Szarek,,
- Institute of Mathematics
, Hanna Wojewódka (FMPI/IM)
Hanna Wojewódka,,
- Institute of Mathematics
Journal seriesNature Communications, ISSN , e-ISSN 2041-1723, (A 45 pkt)
Issue year2016
Publication size in sheets0.50
Article number11345
ASJC Classification1300 General Biochemistry, Genetics and Molecular Biology; 1600 General Chemistry; 3100 General Physics and Astronomy
Languageen angielski
LicenseJournal (articles only); published final; Uznanie Autorstwa (CC-BY); with publication
Score (nominal)45
Score sourcejournalList
ScoreMinisterial score = 45.0, 07-08-2020, ArticleFromJournal
Ministerial score (2013-2016) = 45.0, 07-08-2020, ArticleFromJournal
Publication indicators WoS Citations = 18.000; Scopus Citations = 18.000; Scopus SNIP (Source Normalised Impact per Paper): 2016 = 2.855; WoS Impact Factor: 2016 = 12.124 (2) - 2016=13.092 (5)
Citation count*33 (2020-08-09)
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Are you sure?