Robust Device-Independent Randomness Amplification with Few Devices
arXiv:1310.4544 · doi:10.1038/ncomms11345
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.
arXiv comment36 pages, 5 figure. v2 major revision, correcting error in previous proof of security of the protocol. Two new authors added
References in corpus (19)
- Random Numbers Certified by Bell's Theorem
- No Signalling and Quantum Key Distribution
- Fully device independent 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
- Full randomness from arbitrarily deterministic events
- How much measurement independence is needed in order to demonstrate nonlocality?
- Security of practical private randomness generation
- Universally-composable privacy amplification from causality constraints
- Security and Composability of Randomness Expansion from Bell Inequalities
- Quantum Cryptography Based Solely on Bell's Theorem
- Bell tests with min-entropy sources
- Free randomness amplification using bipartite chain correlations
- Device-independent randomness extraction for arbitrarily weak min-entropy source
- Certifiable Quantum Dice - Or, testable exponential randomness expansion
- Limited measurement dependence in multiple runs of a Bell test
- Robust amplification of Santha-Vazirani sources with three devices
- Robust Device Independent Randomness Amplification
Cited by in corpus (36)
- Advances in Quantum Cryptography
- Quantum Random Number Generators
- Security in Quantum Cryptography
- Certified randomness in quantum physics
- Simple and tight device-independent security proofs
- Randomness in Quantum Mechanics: Philosophy, Physics and Technology
- A Comprehensive Review of Quantum Random Number Generators: Concepts, Classification and the Origin of Randomness
- Randomness amplification against no-signaling adversaries using two devices
- Physical Randomness Extractors: Generating Random Numbers with Minimal Assumptions
- Experimental robust self-testing of the state generated by a quantum network
- Measurement-dependent locality beyond i.i.d
- Quantum information
- Device-independent Randomness Amplification and Privatization
- Gadget structures in proofs of the Kochen-Specker theorem
- Completely Device Independent Quantum Key Distribution
- Practical randomness amplification and privatisation with implementations on quantum computers
- Infinite Randomness Expansion and Amplification with a Constant Number of Devices
- Quantum-proof randomness extractors via operator space theory
- Device-independent randomness amplification with a single device
- An Overview of CV-MDI-QKD
- Reductions to IID in Device-independent Quantum Information Processing
- Amplifying the randomness of weak sources correlated with devices
- Tilted Hardy paradoxes for device-independent randomness extraction
- Test of the physical significance of Bell nonlocality
- Large violations in Kochen Specker contextuality and their applications
- Bounds on detection of Bell correlations with entangled ultra-cold atoms in optical lattices under occupation defects
- Device-independent and semi-device-independent entanglement certification in broadcast Bell scenarios
- All two-party facet Bell inequalities are violated by Almost Quantum correlations
- Quantum nonlocality in presence of strong measurement dependence
- Optimal Measurement Structures for Contextuality Applications
- Optimal allocation of quantum resources
- Experimental test of measurement dependent local Bell inequality with human free will
- Complete extension: the non-signaling analog of quantum purification
- Single trusted qubit is necessary and sufficient for quantum realisation of extremal no-signaling correlations
- Private Weakly-Random Sequences from Human Heart Rate for Quantum Amplification
- Hybrid no-signaling-quantum correlations