Device-independent randomness amplification with a single device

Abstract

Expansion and amplification of weak randomness with untrusted quantum devices has recently become a very fruitful topic of research. Here we contribute with a procedure for amplifying a single weak random source using tri-partite GHZ-type entangled states. If the quality of the source reaches a fixed threshold $R=\frac{1}{4}{\log }_2(10)$, perfect random bits can be produced. This technique can be used to extract randomness from sources that can't be extracted neither classically, nor by existing procedures developed for Santha-Vazirani sources. Our protocol works with a single fault-free device decomposable into three non-communicating parts, that is repeatedly reused throughout the amplification process.

23 pages, 4 figures, accepted in PLA

References in corpus (11)

• Private Randomness Expansion With Untrusted Devices
• Full randomness from arbitrarily deterministic events
• Weak randomness in device independent quantum key distribution and the advantage of using high dimensional entanglement
• The effects of reduced "free will" on Bell-based randomness expansion
• Robust Device-Independent Randomness Amplification with Few Devices
• Weak randomness completely trounces the security of QKD
• Bell tests with min-entropy sources
• Free randomness amplification using bipartite chain correlations
• Robust amplification of Santha-Vazirani sources with three devices
• Infinite Randomness Expansion and Amplification with a Constant Number of Devices
• Robust Device Independent Randomness Amplification

Cited by in corpus (9)

• Quantum Random Number Generators
• A Comprehensive Review of Quantum Random Number Generators: Concepts, Classification and the Origin of Randomness
• Quantum random number generation for 1.25 GHz quantum key distribution systems
• Randomness amplification against no-signaling adversaries using two devices
• Device-independent randomness extraction for arbitrarily weak min-entropy source
• Semi-Device-Independent Random Number Generation with Flexible Assumptions
• Physical Security in the Post-quantum Era: A Survey on Side-channel Analysis, Random Number Generators, and Physically Unclonable Functions
• An explicit classical strategy for winning a ${\mathrm{CHSH}}_q$ game
• Tight bound on the classical value of generalized Clauser-Horne-Shimony-Holt games