Device-independent Randomness Expansion with Entangled Photons
arXiv:1912.11158 · doi:10.1038/s41567-020-01153-4
Abstract
With the growing availability of experimental loophole-free Bell tests, it has become possible to implement a new class of device-independent random number generators whose output can be certified to be uniformly random without requiring a detailed model of the quantum devices used. However, all of these experiments require many input bits in order to certify a small number of output bits, and it is an outstanding challenge to develop a system that generates more randomness than is consumed. Here, we devise a device-independent spot-checking protocol that consumes only uniform bits without requiring any additional bits with a specific bias. Implemented with a photonic loophole-free Bell test, we can produce 24% more certified output bits (1,181,264,237) than consumed input bits (953,301,640). The experiment ran for 91.0 hours, creating randomness at an average rate of 3606 bits/s with a soundness error bounded by in the presence of classical side information. Our system will allow for greater trust in public sources of randomness, such as randomness beacons, and may one day enable high-quality private sources of randomness as the device footprint shrinks.
The version accepted by Nature Physics. 6 pages (main text) + 20 pages (supplementary information), 7 figures
References in corpus (20)
- 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
- Detecting Single Infrared Photons with 93% System Efficiency
- Event-Ready Bell Test Using Entangled Atoms Simultaneously Closing Detection and Locality Loopholes
- Private Randomness Expansion With Untrusted Devices
- Device independent quantum random number generation
- Experimentally Generated Randomness Certified by the Impossibility of Superluminal Signals
- Trevisan's extractor in the presence of quantum side information
- High speed self-testing quantum random number generation without detection loophole
- Entropy accumulation
- Quantum And Relativistic Protocols For Secure Multi-Party Computation
- Generation of fresh and pure random numbers for loophole-free Bell tests
- Testing Local Realism into the Past without Detection and Locality Loopholes
- Randomness extraction from Bell violation with continuous parametric down conversion
- Experimental Low-Latency Device-Independent Quantum Randomness
- Certifying Quantum Randomness by Probability Estimation
- Quantum Randomness Generation by Probability Estimation with Classical Side Information
- Quantum Probability Estimation for Randomness with Quantum Side Information
Cited by in corpus (59)
- Photonic verification of device-independent quantum key distribution against collective attacks
- Arbitrarily many independent observers can share the nonlocality of a single maximally entangled qubit pair
- A Comprehensive Review of Quantum Random Number Generators: Concepts, Classification and the Origin of Randomness
- Security of device-independent quantum key distribution protocols: a review
- Quantum Technologies in the Telecommunications Industry
- Semi-Device-Independent Heterodyne-based Quantum Random Number Generator
- Computing conditional entropies for quantum correlations
- Computing secure key rates for quantum key distribution with untrusted devices
- Experimental Test of Sequential Weak Measurements for Certified Quantum Randomness Extraction
- Hawking effect can generate physically inaccessible genuine tripartite nonlocality
- Device-independent lower bounds on the conditional von Neumann entropy
- Provably-secure quantum randomness expansion with uncharacterised homodyne detection
- Randomness Certification from Multipartite Quantum Steering for Arbitrary Dimensional Systems
- Device-independent quantum key distribution based on Bell inequalities with more than two inputs and two outputs
- Broadband polarization insensitivity and high detection efficiency in high-fill-factor superconducting microwire single-photon detectors
- Exponentially decreasing critical detection efficiency for any Bell inequality
- Source-independent quantum random number generator against tailored detector blinding attacks
- Unbounded randomness from uncharacterized sources
- Certification of genuine time-bin and energy-time entanglement with integrated photonics
- Certified quantum random number generator based on single-photon entanglement
- Sharing Quantum Nonlocality in Star Network Scenarios
- Device-Independent Quantum Key Distribution Based on Routed Bell Tests
- Boosting device-independent cryptography with tripartite nonlocality
- Improved device-independent randomness expansion rates using two sided randomness
- Practical randomness amplification and privatisation with implementations on quantum computers
- Graph-theoretic approach to Bell experiments with low detection efficiency
- Scalable entanglement certification via quantum communication
- Certified Random Number Generation from Quantum Steering
- Fidelity-Based Smooth Min-Relative Entropy: Properties and Applications
- One-Sided Device-Independent Random Number Generation Through Fiber Channels
- Steering-based randomness certification with squeezed states and homodyne measurements
- The future of secure communications: device independence in quantum key distribution
- Single system based generation of certified randomness using Leggett-Garg inequality
- Certified randomness in tight space
- Traceable random numbers from a nonlocal quantum advantage
- Numerical Framework for Semi-Device-Independent Quantum Random Number Generators
- Experimental certification of more than one bit of quantum randomness in the two inputs and two outputs scenario
- Bell inequality violations with random mutually unbiased bases
- Certification of unbounded randomness with arbitrary noise
- Cryptomite: A versatile and user-friendly library of randomness extractors
- Randomness versus Nonlocality in Multi-input and Multi-output Quantum Scenario
- Device-Independent-Quantum-Randomness-Enhanced Zero-Knowledge Proof
- Improving semi-device-independent randomness certification by entropy accumulation
- Necessary and Sufficient Condition for Randomness Certification from Incompatibility
- Certified Random Number Generation using Quantum Computers
- Asymptotically Optimal Adversarial Strategies for the Probability Estimation Framework
- Loophole-free Bell tests with randomly chosen subsets of measurement settings
- Bell nonlocality with intensity information only
- Device-independent Shannon entropy certification
- Quantum Random Number Generation with Partial Source Assumptions
- Quantum Zeno Effect on Genuine Tripartite Nonlocality and Entanglement in Quantum Dissipative System
- Interplay of Quantum Resources in Nonlocality Tests
- The transfer of nonlocality between two- and three-qubit dissipative systems with counter-rotating-wave terms
- Highly integrated broadband entropy source for quantum random number generators based on vacuum fluctuations
- Experimental cheat-sensitive quantum weak coin flipping
- Device-independent quantum state discrimination
- Quantum vs. noncontextual semi-device-independent randomness certification
- Maximal device-independent randomness in every dimension
- Strength of statistical evidence for genuine tripartite nonlocality