Robust Device-Independent Randomness Amplification with Few Devices

Understand

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.