UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Realistic noise-tolerant randomness amplification using finite number of devices

Brandão, FGSL; Ramanathan, R; Grudka, A; Horodecki, K; Horodecki, M; Horodecki, P; Szarek, T; (2016) Realistic noise-tolerant randomness amplification using finite number of devices. Nature Communications , 7 , Article 11345. 10.1038/ncomms11345. Green open access

[img]
Preview
Text
ncomms11345.pdf - ["content_typename_Published version" not defined]

Download (565kB) | Preview

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.

Type: Article
Title: Realistic noise-tolerant randomness amplification using finite number of devices
Open access status: An open access version is available from UCL Discovery
DOI: 10.1038/ncomms11345
Publisher version: http://dx.doi.org/10.1038/ncomms11345
Additional information: This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: http://discovery.ucl.ac.uk/id/eprint/1496852
Downloads since deposit
51Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item