Robust Device Independent Randomness Amplification
arXiv:1308.4635
Abstract
In randomness amplification a slightly random source is used to produce an improved random source. Perhaps surprisingly, a single source of randomness cannot be amplified at all classically. However, the situation is different if one considers correlations allowed by quantum mechanics as an extra resource. Here we present a protocol that amplifies Santha-Vazirani sources arbitrarily close to deterministic into fully random sources. The protocol is device independent, depending only on the observed statistics of the devices and on the validity of the no-signaling principle between different devices. It improves previously-known protocols in two respects. First the protocol is tolerant to noise so that even noisy quantum-mechanical systems give rise to good devices for the protocol. Second it is simpler, being based on the violation of a four-party Bell inequality and on the XOR as a hash function. As a technical tool we prove a new de Finetti theorem where the subsystems are selected from a Santha-Vazirani source.
arXiv comment17 pages, 1 figure
References in corpus (13)
- Random Numbers Certified by Bell's Theorem
- No Signalling and Quantum Key Distribution
- Free randomness can be amplified
- Randomness vs Non Locality and Entanglement
- Local deterministic model of singlet state correlations based on relaxing measurement independence
- How much measurement independence is needed in order to demonstrate nonlocality?
- Security of practical private randomness generation
- Universally-composable privacy amplification from causality constraints
- Quantum Cryptography Based Solely on Bell's Theorem
- Bell tests with min-entropy sources
- Free randomness amplification using bipartite chain correlations
- Robust amplification of Santha-Vazirani sources with three devices
- Limited measurement dependence in multiple runs of a Bell test