Source-independent quantum random number generation
arXiv:1508.04880 · doi:10.1103/PhysRevX.6.011020
Abstract
Quantum random number generators can provide genuine randomness by appealing to the fundamental principles of quantum mechanics. In general, a physical generator contains two parts---a randomness source and its readout. The source is essential to the quality of the resulting random numbers; hence, it needs to be carefully calibrated and modeled to achieve information-theoretical provable randomness. However, in practice, the source is a complicated physical system, such as a light source or an atomic ensemble, and any deviations in the real-life implementation from the theoretical model may affect the randomness of the output. To close this gap, we propose a source-independent scheme for quantum random number generation in which output randomness can be certified, even when the source is uncharacterized and untrusted. In our randomness analysis, we make no assumptions about the dimension of the source. For instance, multiphoton emissions are allowed in optical implementations. Our analysis takes into account the finite-key effect with the composable security definition. In the limit of large data size, the length of the input random seed is exponentially small compared to that of the output random bit. In addition, by modifying a quantum key distribution system, we experimentally demonstrate our scheme and achieve a randomness generation rate of over bit/s.
11 pages, 7 figures
References in corpus (9)
- Intrinsic randomness as a measure of quantum coherence
- Private Randomness Expansion With Untrusted Devices
- Leftover Hashing Against Quantum Side Information
- A High Speed, Post-Processing Free, Quantum Random Number Generator
- Squashing Models for Optical Measurements in Quantum Communication
- GHz-gated InGaAs/InP single-photon detector with detection efficiency exceeding 55% at 1550 nm
- Quantum random number generation on a mobile phone
- Secure self-calibrating quantum random bit generator
- Loss-tolerant measurement-device-independent quantum random number generation
Cited by in corpus (71)
- Quantum Random Number Generators
- Quantum random number generation
- Continuous-variable quantum key distribution system: past, present, and future
- Source-device-independent Ultra-fast Quantum Random Number Generation
- High speed self-testing quantum random number generation without detection loophole
- MHz-rate semi-device-independent quantum random number generators based on unambiguous state discrimination
- A Comprehensive Review of Quantum Random Number Generators: Concepts, Classification and the Origin of Randomness
- Quantum uncertainty relation using coherence
- Experimental measurement-device-independent quantum random number generation
- Machine Learning Cryptanalysis of a Quantum Random Number Generator
- Experimental fast quantum random number generation using high-dimensional entanglement with entropy monitoring
- Implementation vulnerabilities in general quantum cryptography
- High Speed Continuous Variable Source-Independent Quantum Random Number Generation
- Practical self-testing quantum random number generator based on an energy bound
- Semi-Device-Independent Heterodyne-based Quantum Random Number Generator
- Certified Quantum Random Numbers from Untrusted Light
- Practical Semi-Device Independent Randomness Generation Based on Quantum State's Indistinguishability
- Tightening the tripartite quantum memory assisted entropic uncertainty relation
- Simple source device-independent continuous-variable quantum random number generator
- Violation of Bells inequality using continuous variable measurements
- True randomness from an incoherent source
- Fast self-testing Quantum Random Number Generator based on homodyne detection
- Detecting coherence via spectrum estimation
- Coherence as a resource for source-independent quantum random-number generation
- Simulating single photons with realistic photon sources
- Simple security proof of coherent-one-way quantum key distribution
- Bias-free source-independent quantum random number generator
- Source-independent quantum random number generator against tailored detector blinding attacks
- Self-testing of any pure entangled state with minimal number of measurements and optimal randomness certification in one-sided device-independent scenario
- Semi-device independent randomness from d-outcome continuous-variable detection
- Practical security analysis of a continuous-variable quantum random number generator with a noisy local oscillator
- Randomness expansion secured by quantum contextuality
- An eavesdropping attack on a trusted continuous-variable quantum random number generator
- High-speed Source-Device-Independent Quantum Random Number Generator on a Chip
- Certified quantum random number generator based on single-photon entanglement
- Quantum Random Number Generator based on Tunneling effects in Si Diode
- Randomness quantification of coherent detection
- How post-selection affects device-independent claims under the fair sampling assumption
- Physical Security in the Post-quantum Era: A Survey on Side-channel Analysis, Random Number Generators, and Physically Unclonable Functions
- Certified Random Number Generation from Quantum Steering
- How much randomness can be generated from a quantum black-box device?
- Steering-based randomness certification with squeezed states and homodyne measurements
- Single system based generation of certified randomness using Leggett-Garg inequality
- Measurement-device-independent quantum random number generation over 23 Mbps with imperfect single-photon sources
- Bounds on semi-device-independent quantum random number expansion capabilities
- Experimental investigation of uncertainty relations for non-Hermitian operators
- Numerical Framework for Semi-Device-Independent Quantum Random Number Generators
- Necessary and sufficient conditions for multipartite Bell violations with only one trusted device
- Detection loophole in quantum causality and its countermeasures
- Certification of unbounded randomness with arbitrary noise
- The m-least significant bits operation for quantum random number generation
- Tsirelson Polytopes and Randomness Generation
- Experimental investigation of quantum uncertainty relations with classical shadows
- Enhanced quantum channel uncertainty relations by skew information
- Improving semi-device-independent randomness certification by entropy accumulation
- Quantum Secrecy in Thermal States III
- Estimating the privacy of quantum-random numbers
- Simultaneous Certification of Entangled States and Measurements in Bounded Dimensional Semi-Quantum Games
- High-Fidelity Coherent-One-Way QKD Simulation Framework for 6G Networks: Bridging Theory and Reality
- Fully passive quantum random number generation with untrusted light
- One-Shot Min-Entropy Calculation Of Classical-Quantum States And Its Application To Quantum Cryptography
- Stronger sum uncertainty relations for non-Hermitian operators
- Uncertainty relation and the constrained quadratic programming
- Uncertainty conservation relations: theory and experiment
- Quantum vs. noncontextual semi-device-independent randomness certification
- Interplay between Quantumness, Randomness, and Selftesting
- The uncertainty of quantum states with respect to the projective measurement
- Observing tight triple uncertainty relations in two-qubit systems
- Limits of Classical correlations and Quantum advantages under (Anti-)Distinguishability constraints in Multipartite Communication
- Energy-time attack on detectors in quantum key distribution
- Vacuum-based quantum random number generator using multi-mode coherent states