Device independent quantum random number generation
arXiv:1807.09611 · doi:10.1038/s41586-018-0559-3
Abstract
Randomness is critical for many information processing applications, including numerical modeling and cryptography. Device-independent quantum random number generation (DIQRNG) based on the loophole free violation of Bell inequality produces unpredictable genuine randomness without any device assumption and is therefore an ultimate goal in the field of quantum information science. However, due to formidable technical challenges, there were very few reported experimental studies of DIQRNG, which were vulnerable to the adversaries. Here we present a fully functional DIQRNG against the most general quantum adversaries. We construct a robust experimental platform that realizes Bell inequality violation with entangled photons with detection and locality loopholes closed simultaneously. This platform enables a continuous recording of a large volume of data sufficient for security analysis against the general quantum side information and without assuming independent and identical distribution. Lastly, by developing a large Toeplitz matrix (137.90 Gb 62.469 Mb) hashing technique, we demonstrate that this DIQRNG generates quantum-certified random bits in 96 hours (or 181 bits/s) with uniformity within . We anticipate this DIQRNG may have profound impact on the research of quantum randomness and information-secured applications.
35 pages, 10 figures. The section "randomness extraction" in supplementary is revised in order to avoid text overlap
References in corpus (19)
- Experimental loophole-free violation of a Bell inequality using entangled electron spins separated by 1.3 km
- Significant-loophole-free test of Bell's theorem with entangled photons
- Random Numbers Certified by Bell's Theorem
- A strong loophole-free test of local realism
- Quantum Random Number Generators
- Non-local correlations as an information theoretic resource
- Fully device independent quantum key distribution
- Detection-Loophole-Free Test of Quantum Nonlocality, and Applications
- Event-Ready Bell Test Using Entangled Atoms Simultaneously Closing Detection and Locality Loopholes
- Quantum random number generation
- Certified randomness in quantum physics
- Postprocessing for quantum random number generators: entropy evaluation and randomness extraction
- NbN superconducting nanowire single photon detector with efficiency over 90% at 1550 nm wavelength operational at compact cryocooler temperature
- Experimentally Generated Randomness Certified by the Impossibility of Superluminal Signals
- Memory Attacks on Device-Independent Quantum Cryptography
- High speed self-testing quantum random number generation without detection loophole
- Optimal Co-linear Gaussian Beams for Spontaneous Parametric Down-Conversion
- Quantum And Relativistic Protocols For Secure Multi-Party Computation
- Asymptotically optimal data analysis for rejecting local realism
Cited by in corpus (126)
- Advances in Quantum Cryptography
- Secure quantum key distribution with realistic devices
- Superconducting Nanowire Single-Photon Detectors for Quantum Information
- Single-photon quantum hardware: towards scalable photonic quantum technology with a quantum advantage
- Continuous-variable quantum key distribution system: past, present, and future
- The Evolution of Quantum Secure Direct Communication: On the Road to the Qinternet
- Device-independent randomness expansion against quantum side information
- Detecting single infrared photons toward optimal system detection efficiency
- Photonic verification of device-independent quantum key distribution against collective attacks
- Device-independent Randomness Expansion with Entangled Photons
- A Comprehensive Review of Quantum Random Number Generators: Concepts, Classification and the Origin of Randomness
- Device-Independent Quantum Key Distribution with Random Key Basis
- Enhancing intrinsic detection efficiency of superconducting nanowire single-photon detectors via helium ion irradiation
- Experimental Realization of Device-Independent Quantum Randomness Expansion
- Noisy pre-processing facilitating a photonic realisation of device-independent quantum key distribution
- Security of device-independent quantum key distribution protocols: a review
- Experimental Low-Latency Device-Independent Quantum Randomness
- Experimental Measurement-Device-Independent Quantum Steering and Randomness Generation Beyond Qubits
- Device-independent quantum key distribution with random postselection
- Attacking the Quantum Internet
- Practical self-testing quantum random number generator based on an energy bound
- Semi-Device-Independent Heterodyne-based Quantum Random Number Generator
- Quantum Random Number Generation using a Solid-State Single-Photon Source
- Quantifying Quantumness of Channels Without Entanglement
- Observation of nonlocality sharing via not-so-weak measurements
- Experimental Test of Sequential Weak Measurements for Certified Quantum Randomness Extraction
- Device-independent quantum key distribution from generalized CHSH inequalities
- Improved DIQKD protocols with finite-size analysis
- Device-independent quantum secret sharing with noise preprocessing and postselection
- Experimental refutation of real-valued quantum mechanics under strict locality conditions
- Relaxed Bell Inequalities with Arbitrary Measurement Dependence for Each Observer
- Certified Quantum Random Numbers from Untrusted Light
- Practical Semi-Device Independent Randomness Generation Based on Quantum State's Indistinguishability
- Real-time inteferometric quantum random number generation on chip
- Setting up experimental Bell test with reinforcement learning
- Simple source device-independent continuous-variable quantum random number generator
- Quantum Random Number Generation with Uncharacterized Laser and Sunlight
- Device-independent characterization of quantum instruments
- Experimental investigation of partially entangled states for device-independent randomness generation and self-testing protocols
- Certified randomness using a trapped-ion quantum processor
- Quantum random number generator based on room-temperature single-photon emitter in gallium nitride
- Semi-device-independent quantum random number generator with a broadband squeezed state of light
- Randomness Certification from Multipartite Quantum Steering for Arbitrary Dimensional Systems
- Test of Genuine Multipartite Nonlocality
- Non-locality sharing for a three-qubit system via multilateral sequential measurements
- Oblivious communication game, self-testing of projective and non-projective measurements and certification of randomness
- Experimental Demonstration of Quantum Pseudotelepathy
- Experimental full network nonlocality with independent sources and strict locality constraints
- Experimental demonstration of quantum advantage for one-way communication complexity
- Source-independent quantum random number generator against tailored detector blinding attacks
- Security Analysis and Improvement of Source Independent Quantum Random Number Generators with Imperfect Devices
- Revival of Quantum Interference by Modulating the Biphotons
- Semi-device independent randomness from d-outcome continuous-variable detection
- Semi-Device-Independent Random Number Generation with Flexible Assumptions
- An eavesdropping attack on a trusted continuous-variable quantum random number generator
- Randomness expansion secured by quantum contextuality
- Certification of genuine time-bin and energy-time entanglement with integrated photonics
- Quantum violation of local causality in urban network with hybrid photonic technologies
- Device-independent self-testing of unsharp measurements
- Bounding the plausibility of physical theories in a device-independent setting via hypothesis testing
- Fraudulent White Noise: Flat power spectra belie arbitrarily complex processes
- Improved device-independent randomness expansion rates using two sided randomness
- Blockchain Security Risk Assessment in Quantum Era, Migration Strategies and Proactive Defense
- Practical randomness amplification and privatisation with implementations on quantum computers
- Scalable entanglement certification via quantum communication
- Graph-theoretic approach to Bell experiments with low detection efficiency
- How much randomness can be generated from a quantum black-box device?
- One-Sided Device-Independent Random Number Generation Through Fiber Channels
- Automated design of quantum optical experiments for device-independent quantum key distribution
- The future of secure communications: device independence in quantum key distribution
- Certified Randomness from Remote State Preparation Dimension Witness
- Steering-based randomness certification with squeezed states and homodyne measurements
- When Federated Learning Meets Quantum Computing: Survey and Research Opportunities
- Experimental verifiable multi-client blind quantum computing on a Qline architecture
- Regarding the Maximal Qubit Violations of n-Locality in Star and Chain Networks
- Stream privacy amplification for quantum cryptography
- Observation of Genuine High-dimensional Multi-partite Non-locality in Entangled Photon States
- Measurement-device-independent quantum random number generation over 23 Mbps with imperfect single-photon sources
- Single system based generation of certified randomness using Leggett-Garg inequality
- Bounds on semi-device-independent quantum random number expansion capabilities
- Certified randomness in tight space
- What is the minimum CHSH score certifying that a state resembles the singlet?
- Traceable random numbers from a nonlocal quantum advantage
- Quantum Random Number Generation Based on Phase Reconstruction
- Quantifying the intrinsic randomness in sequential measurements
- Numerical Framework for Semi-Device-Independent Quantum Random Number Generators
- Interplay among entanglement, measurement incompatibility, and nonlocality
- Experimental certification of more than one bit of quantum randomness in the two inputs and two outputs scenario
- Detection loophole in quantum causality and its countermeasures
- Undecidability in Physics: a Review
- Test of the physical significance of Bell nonlocality
- Device-Independent-Quantum-Randomness-Enhanced Zero-Knowledge Proof
- Semi-device independent randomness certification using Mermin's proof of Kochen-Specker contextuality
- Randomness versus Nonlocality in Multi-input and Multi-output Quantum Scenario
- The m-least significant bits operation for quantum random number generation
- Secure and robust randomness with sequential quantum measurements
- Tsirelson Polytopes and Randomness Generation
- Self-testing of different entanglement resources via fixed measurement settings
- Hybrid nonlocality via atom photon interactions with and without impurities
- Analysis of a Programmable Quantum Annealer as a Random Number Generator
- Experimental Entanglement Quantification for Unknown Quantum States in a Semi-Device-Independent Manner
- Improving semi-device-independent randomness certification by entropy accumulation
- Beamsplitter-free, high bit-rate, quantum random number generator based on temporal and spatial correlations of heralded single-photons
- Generating High Quality Random Numbers: A High Throughput Parallel Bitsliced Approach
- Correlations and randomness generation based on energy constraints
- Certified Random Number Generation using Quantum Computers
- Quantifying Coherence with Untrusted Devices
- Regularising data for practical randomness generation
- Fully passive quantum random number generation with untrusted light
- The shadows of quantum gravity on Bell's inequality
- Adversarial quantum channel discrimination
- Physical interpretation of nonlocal quantum correlation through local description of subsystems
- Robust one-sided self-testing of two-qubit states via quantum steering
- Simultaneous Certification of Entangled States and Measurements in Bounded Dimensional Semi-Quantum Games
- Quantum Random Number Generation with Partial Source Assumptions
- Highly integrated broadband entropy source for quantum random number generators based on vacuum fluctuations
- Information-theoretically secure quantum timestamping with one-time universal hashing
- Measurement incompatibility at all remote parties do not always permit Bell nonlocality
- Quantum security and theory of decoherence
- Interplay of Quantum Resources in Nonlocality Tests
- Evaluating Quantumness, Efficiency and Cost of Quantum Random Number Generators via Photon Statistics
- Designing generalized elegant Bell inequalities in higher dimensions from a Tsirelson bound
- Quantum vs. noncontextual semi-device-independent randomness certification
- Strength of statistical evidence for genuine tripartite nonlocality
- Randomness quantification in spontaneous emission
- The QTF-Backbone: Proposal for a Nationwide Optical Fibre Backbone in Germany for Quantum Technology and Time and Frequency Metrology