Realistic noise-tolerant randomness amplification using finite number of devices

Fernando Brandão; Ravishankar Ramanathan; Andrzej Grudka; Karol Horodecki; Michał Horodecki; Paweł Horodecki; Tomasz Szarek; Hanna Wojewódka

doi:10.1038/ncomms11345

Realistic noise-tolerant randomness amplification using finite number of devices

Abstrakt

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.

Cytowania

4 1

CrossRef
0

Web of Science
4 2

Scopus

Autorzy (8)

Fernando Brandão
- UCL Dept Comp Sci, London
Ravishankar Ramanathan
- Univ Gdanski Natl Quantum Informat Ctr
Andrzej Grudka
- Adam Mickiewicz Univ Fac Phys
Karol Horodecki
- Univ Gdanski Wydział Fizyki, matematyki i informatyki
Michał Horodecki
- Univ Gdanski Natl Quantum Informat Ctr
Paweł Horodecki prof. dr hab.
Tomasz Szarek
- Univ Gdanski Natl Quantum Informat Ctr
Hanna Wojewódka
- Univ Gdanski Natl Quantum Informat Ctr

Cytuj jako

Pełna treść

pobierz publikację

pobrano 25 razy

Wersja publikacji: Accepted albo Published Version
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1038/ncomms11345
Licencja: otwiera się w nowej karcie

pełna treść artykułu zobacz w serwisie zewnętrznym otwiera się w nowej karcie

Słowa kluczowe

Informacje szczegółowe

Kategoria:: Publikacja w czasopiśmie
Typ:: artykuł w czasopiśmie wyróżnionym w JCR
Opublikowano w:: Nature Communications nr 7, strony 11345 - 11350,
ISSN: 2041-1723
Język:: angielski
Rok wydania:: 2016
Opis bibliograficzny:: Brandão F., Ramanathan R., Grudka A., Horodecki K., Horodecki M., Horodecki P., Szarek T., Wojewódka H.: Realistic noise-tolerant randomness amplification using finite number of devices// Nature Communications. -Vol. 7, (2016), s.11345-11350
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1038/ncomms11345
Weryfikacja:: Politechnika Gdańska