Certified randomness in quantum physics
arXiv:1708.00265 · doi:10.1038/nature20119
Abstract
The concept of randomness plays an important role in many disciplines. On one hand, the question of whether random processes exist is fundamental for our understanding of nature. On the other hand, randomness is a resource for cryptography, algorithms and simulations. Standard methods for generating randomness rely on assumptions on the devices that are difficult to meet in practice. However, quantum technologies allow for new methods for generating certified randomness. These methods are known as device-independent because do not rely on any modeling of the devices. Here we review the efforts and challenges to design device-independent randomness generators.
18 pages, 3 figures
References in corpus (17)
- Device-independent security of quantum cryptography against collective attacks
- Steering, Entanglement, Nonlocality, and the EPR Paradox
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- Device-independent quantum key distribution secure against collective attacks
- Bounding the set of quantum correlations
- Bell inequality violation with two remote atomic qubits
- Secure device-independent quantum key distribution with causally independent measurement devices
- Private Randomness Expansion With Untrusted Devices
- Device-independent tests of classical and quantum dimensions
- Semi-device-independent security of one-way quantum key distribution
- No extension of quantum theory can have improved predictive power
- Unconditionally secure device-independent quantum key distribution with only two devices
- Device-Independent Randomness Generation in the Presence of Weak Cross-Talk
- Maximally nonlocal theories cannot be maximally random
- Complementary contributions of indeterminism and signalling to quantum correlations
- Device-independent randomness extraction for arbitrarily weak min-entropy source
- Optimal randomness generation from optical Bell experiments