Robust Device-Independent Randomness Amplification with Few Devices
Abstract
Randomness amplification is the task of transforming a source of somewhat random bits into a source of fully random bits. Although it is impossible to amplify randomness from a single source by classical means, the situation is different considering non-local correlations allowed by quantum mechanics. Here we give the first device-independent protocol for randomness amplification using a constant number of devices. The protocol involves four devices, can amplify any non-deterministic source into a fully random source, tolerates a constant rate of error, and has its correctness based solely on the assumption of no-signaling between the devices. In contrast all previous protocols either required an unbounded number of devices, or could only amplify sources sufficiently close to fully random.
Cite
@article{arxiv.1310.4544,
title = {Robust Device-Independent Randomness Amplification with Few Devices},
author = {Fernando G. S. L. Brandao and Ravishankar Ramanathan and Andrzej Grudka and Karol Horodecki and Michal Horodecki and Pawel Horodecki and Tomasz Szarek and Hanna Wojewodka},
journal= {arXiv preprint arXiv:1310.4544},
year = {2016}
}
Comments
36 pages, 5 figure. v2 major revision, correcting error in previous proof of security of the protocol. Two new authors added