Regularising data for practical randomness generation
arXiv:1802.04703 · doi:10.1088/2058-9565/ab01e8
Abstract
Non-local correlations that obey the no-signalling principle contain intrinsic randomness. In particular, for a specific Bell experiment, one can derive relations between the amount of randomness produced, as quantified by the min-entropy of the output data, and its associated violation of a Bell inequality. In practice, due to finite sampling, certifying randomness requires the development of statistical tools to lower-bound the min-entropy of the data as a function of the estimated Bell violation. The quality of such bounds relies on the choice of certificate, i.e., the Bell inequality whose violation is estimated. In this work, we propose a method for choosing efficiently such a certificate. It requires sacrificing a part of the output data in order to estimate the underlying correlations. Regularising this estimate then allows one to find a Bell inequality that is well suited for certifying practical randomness from these specific correlations. We then study the effects of various parameters on the obtained min-entropy bound and explain how to tune them in a favourable way. Lastly, we carry out several numerical simulations of a Bell experiment to show the efficiency of our method: we nearly always obtain higher min-entropy rates than when we use a pre-established Bell inequality, namely the Clauser-Horne-Shimony-Holt inequality.
arXiv comment12 pages + 6 figures. Comments welcome
References in corpus (23)
- Bell nonlocality
- Device-independent security of quantum cryptography against collective attacks
- Random Numbers Certified by Bell's Theorem
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- The operational meaning of min- and max-entropy
- Non-local correlations as an information theoretic resource
- Bounding the set of quantum correlations
- Randomness vs Non Locality and Entanglement
- Certified randomness in quantum physics
- Device independent quantum random number generation
- Device-independent entanglement quantification and related applications
- Experimentally Generated Randomness Certified by the Impossibility of Superluminal Signals
- Security of practical private randomness generation
- Geometry of the set of quantum correlations
- Using complete measurement statistics for optimal device-independent randomness evaluation
- Security and Composability of Randomness Expansion from Bell Inequalities
- Nonclassical correlations from randomly chosen local measurements
- Device-independent point estimation from finite data and its application to device-independent property estimation
- Limits of privacy amplification against non-signalling memory attacks
- Randomness amplification against no-signaling adversaries using two devices
- Device-independent randomness generation from several Bell estimators
- Certifying Quantum Randomness by Probability Estimation
- Almost quantum correlations and their refinements in a tripartite Bell scenario