True randomness from realistic quantum devices

Abstract

Even if the output of a Random Number Generator (RNG) is perfectly uniformly distributed, it may be correlated to pre-existing information and therefore be predictable. Statistical tests are thus not sufficient to guarantee that an RNG is usable for applications, e.g., in cryptography or gambling, where unpredictability is important. To enable such applications a stronger notion of randomness, termed "true randomness", is required, which includes independence from prior information. Quantum systems are particularly suitable for true randomness generation, as their unpredictability can be proved based on physical principles. Practical implementations of Quantum RNGs (QRNGs) are however always subject to noise, i.e., influences which are not fully controlled. This reduces the quality of the raw randomness generated by the device, making it necessary to post-process it. Here we provide a framework to analyse realistic QRNGs and to determine the post-processing that is necessary to turn their raw output into true randomness.

12 pages + appendix; see ancillary files for extractor software

References in corpus (4)

• Leftover Hashing Against Quantum Side Information
• No extension of quantum theory can have improved predictive power
• The Bounded Storage Model in The Presence of a Quantum Adversary
• A short note on the concept of free choice

Cited by in corpus (14)

• Quantum trajectories and open many-body quantum systems
• Quantum Random Number Generators
• A self-testing quantum random number generator
• Strong experimental guarantees in ultrafast quantum random number generation
• Quantum random number generation for 1.25 GHz quantum key distribution systems
• An On-Demand Optical Quantum Random Number Generator with In-Future Action and Ultra-Fast Response
• Experimental study of quantum random number generator based on two independent lasers
• Certified quantum random number generator based on single-photon entanglement
• Single Photon Randomness based on a Defect Center in Diamond
• Entropy certification of a realistic QRNG based on single-particle entanglement
• Enhanced security for multi-detector Quantum Random Number Generators
• Light, matter, and quantum randomness generation: A relativistic quantum information perspective
• Source Independent Quantum Walk Random Number Generation
• Quantum Sampling for Optimistic Finite Key Rates in High Dimensional Quantum Cryptography