Certifying Quantum Randomness by Probability Estimation

Abstract

We introduce probability estimation, a broadly applicable framework to certify randomness in a finite sequence of measurement results without assuming that these results are independent and identically distributed. Probability estimation can take advantage of verifiable physical constraints, and the certification is with respect to classical side information. Examples include randomness from single-photon measurements and device-independent randomness from Bell tests. Advantages of probability estimation include adaptability to changing experimental conditions, unproblematic early stopping when goals are achieved, optimal randomness rates, applicability to Bell tests with small violations, and unsurpassed finite-data efficiency. We greatly reduce latencies for producing random bits and formulate an associated rate-tradeoff problem of independent interest. We also show that the latency is determined by an information-theoretic measure of nonlocality rather than the Bell violation.

arXiv commentThe appendix includes text and simplified forms of the main results from our arXiv:1709.06159. This version extends [Phys. Rev. A 98, 040304(R)] with an explicit explanation of why probability estimation cannot yield randomness from local realistic devices

References in corpus (33)

• Experimental loophole-free violation of a Bell inequality using entangled electron spins separated by 1.3 km
• Device-independent security of quantum cryptography against collective attacks
• 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
• The operational meaning of min- and max-entropy
• Non-local correlations as an information theoretic resource
• Device-independent quantum key distribution secure against collective attacks
• Event-Ready Bell Test Using Entangled Atoms Simultaneously Closing Detection and Locality Loopholes
• Private Randomness Expansion With Untrusted Devices
• Randomness vs Non Locality and Entanglement
• A Fully Quantum Asymptotic Equipartition Property
• A self-testing quantum random number generator
• Experimentally Generated Randomness Certified by the Impossibility of Superluminal Signals
• Security of practical private randomness generation
• More Randomness from the Same Data
• Semi-device-independent framework based on natural physical assumptions
• Using complete measurement statistics for optimal device-independent randomness evaluation
• Security and Composability of Randomness Expansion from Bell Inequalities
• Optimal Bell tests do not require maximally entangled states
• Asymptotically optimal data analysis for rejecting local realism
• The Bounded Storage Model in The Presence of a Quantum Adversary
• Test Martingales, Bayes Factors and $p$-Values
• Efficient quantification of experimental evidence against local realism
• Physical Randomness Extractors: Generating Random Numbers with Minimal Assumptions
• Device-independent randomness generation from several Bell estimators
• Quantum Randomness Generation by Probability Estimation with Classical Side Information
• A modular framework for randomness extraction based on Trevisan's construction
• The statistical strength of experiments to reject local realism with photon pairs and inefficient detectors
• Bell Inequalities for Continuously Emitting Sources
• Geometric Decompositions of Bell Polytopes with Practical Applications
• Analysis of Coincidence-Time Loopholes in Experimental Bell Tests
• Experimentally Generated Random Numbers Certified by the Impossibility of Superluminal Signaling

Cited by in corpus (19)

• Advances in device-independent quantum key distribution
• Device-independent Randomness Expansion with Entangled Photons
• Experimental Realization of Device-Independent Quantum Randomness Expansion
• Experimental Low-Latency Device-Independent Quantum Randomness
• Improved DIQKD protocols with finite-size analysis
• Quantum Randomness Generation by Probability Estimation with Classical Side Information
• Semi-Device-Independent Random Number Generation with Flexible Assumptions
• Quantum Probability Estimation for Randomness with Quantum Side Information
• Prepare-and-measure scenarios with photon-number constraints
• Traceable random numbers from a nonlocal quantum advantage
• Quantifying nonlocality as a resource for device-independent quantum key distribution
• Cryptomite: A versatile and user-friendly library of randomness extractors
• Tsirelson Polytopes and Randomness Generation
• Necessary and Sufficient Condition for Randomness Certification from Incompatibility
• Theory-independent randomness generation from spatial symmetries
• Asymptotically Optimal Adversarial Strategies for the Probability Estimation Framework
• Regularising data for practical randomness generation
• Maximal device-independent randomness in every dimension
• Strength of statistical evidence for genuine tripartite nonlocality