Quantum Randomness Generation by Probability Estimation with Classical Side Information
arXiv:1709.06159 · doi:10.1103/PhysRevResearch.2.033465
Abstract
We develop a framework for certifying randomness from Bell-test trials based on directly estimating the probability of the measurement outcomes with adaptive test supermartingales. The number of trials need not be predetermined, and one can stop performing trials early, as soon as the desired amount of randomness is extractable. It can be used with arbitrary, partially known and time-dependent probabilities for the random settings choices. Furthermore, it is suitable for application to experimental configurations with low Bell violation per trial, such as current optical loophole-free Bell tests. It is possible to adapt to time-varying experimental parameters. We formulate the framework for the general situation where the trial probability distributions are constrained to a known set. Randomness expansion with logarithmic settings entropy is possible for many relevant configurations. We implement probability estimation numerically and apply it to a representative settings-conditional probability distribution of the outcomes from an atomic loophole-free Bell test [Rosenfeld et al., Phys. Rev. Lett. 119:010402 (2017), arXiv:1611.04604 (2016)] to illustrate trade-offs between the amount of randomness, error, settings entropy, unknown settings biases, and number of trials. We then show that probability estimation yields more randomness from the loophole-free Bell-test data analyzed in [Bierhorst et al., arXiv:1702.05178 (2017)] and tolerates adversarial settings probability biases.
v2: Added summary section. Several corrections and clarifications. See the explanation after the references
References in corpus (10)
- Bounding the set of quantum correlations
- Research on Hidden Variable Theories: a review of recent progresses
- Event-Ready Bell Test Using Entangled Atoms Simultaneously Closing Detection and Locality Loopholes
- Structure of states which satisfy strong subadditivity of quantum entropy with equality
- Certified randomness in quantum physics
- The Bounded Storage Model in The Presence of a Quantum Adversary
- Device-independent randomness generation from several Bell estimators
- Certifying Quantum Randomness by Probability Estimation
- Bell Inequalities for Continuously Emitting Sources
- Tsirelson Polytopes and Randomness Generation
Cited by in corpus (14)
- Device-independent Randomness Expansion with Entangled Photons
- Experimental Low-Latency Device-Independent Quantum Randomness
- Generalised entropy accumulation
- Certifying Quantum Randomness by Probability Estimation
- Certified Randomness from Remote State Preparation Dimension Witness
- Prepare-and-measure scenarios with photon-number constraints
- Cryptomite: A versatile and user-friendly library of randomness extractors
- Improving semi-device-independent randomness certification by entropy accumulation
- Efficiently verifiable quantum advantage on near-term analog quantum simulators
- 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
- Device-independent certification of desirable properties with a confidence interval
- Strength of statistical evidence for genuine tripartite nonlocality