Correlations and randomness generation based on energy constraints

In a previous paper, we introduced a semi-device-independent scheme consisting of an untrusted source sending quantum states to an untrusted measuring device, with the sole assumption that the average energy of the states emitted by the source is bounded. Given this energy constraint, we showed that certain correlations between the source and the measuring device can only occur if the outcomes of the measurement are non-deterministic, i.e., these correlations certify the presence of randomness. In the present paper, we go further and show how to quantify the randomness as a function of the correlations and prove the soundness of a QRNG protocol exploiting this relation. For this purpose, we introduce (1) a semidefinite characterization of the set of quantum correlations, (2) an algorithm to lower-bound the Shannon entropy as a function of the correlations and (3) a proof of soundness using finite trials compatible with our energy assumption.

[1]  Zhu Cao,et al.  Quantum random number generation , 2015, npj Quantum Information.

[2]  E. Knill,et al.  Generation of quantum randomness by probability estimation with classical side information , 2017, Physical Review Research.

[3]  Marco Tomamichel,et al.  Quantum Information Processing with Finite Resources - Mathematical Foundations , 2015, ArXiv.

[4]  Stefano Pironio,et al.  Security of practical private randomness generation , 2011, 1111.6056.

[5]  A. Acín,et al.  A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations , 2008, 0803.4290.

[6]  Emanuel Knill,et al.  Quantum Probability Estimation for Randomness with Quantum Side Information , 2018, 1806.04553.

[7]  Stefano Pironio,et al.  Random numbers certified by Bell’s theorem , 2009, Nature.

[8]  Antonio Acín,et al.  Certified randomness in quantum physics , 2016, Nature.

[9]  Renato Renner,et al.  Cryptographic security of quantum key distribution , 2014, ArXiv.

[10]  Serge Fehr,et al.  Security and Composability of Randomness Expansion from Bell Inequalities , 2011, ArXiv.

[11]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[12]  Miguel Herrero-Collantes,et al.  Quantum random number generators , 2016, 1604.03304.

[13]  Xiao Yuan,et al.  Source-Independent Quantum Random Number Generation , 2015, Physical Review X.

[14]  Xiequan Fan,et al.  Hoeffding’s inequality for supermartingales , 2011, 1109.4359.

[15]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[16]  Hugo Zbinden,et al.  Megahertz-Rate Semi-Device-Independent Quantum Random Number Generators Based on Unambiguous State Discrimination , 2016, 1612.06566.

[17]  Stefano Pironio,et al.  Device-independent randomness generation from several Bell estimators , 2016, 1611.00352.

[18]  Stephanie Wehner,et al.  The Quantum Moment Problem and Bounds on Entangled Multi-prover Games , 2008, 2008 23rd Annual IEEE Conference on Computational Complexity.

[19]  Thomas Vidick,et al.  Simple and tight device-independent security proofs , 2016, SIAM J. Comput..

[20]  Robert König,et al.  The Operational Meaning of Min- and Max-Entropy , 2008, IEEE Transactions on Information Theory.

[21]  V. Scarani,et al.  More randomness from the same data , 2013, 1309.3894.

[22]  Nicolas Brunner,et al.  Semi-device-independent security of one-way quantum key distribution , 2011, 1103.4105.

[23]  Hugo Zbinden,et al.  Self-testing quantum random number generator. , 2014, Physical review letters.

[24]  S. Pironio,et al.  Using complete measurement statistics for optimal device-independent randomness evaluation , 2013, 1309.3930.

[25]  N. Brunner,et al.  How much randomness can be generated from a quantum black-box device? , 2018, 1811.02313.