arXiv:1803.05199 · Physical Review Letters
Maximal Randomness Generation from Steering Inequality Violations Using Qudits
Paul Skrzypczyk, Daniel Cavalcanti
Abstract
We consider the generation of randomness based upon the observed violation of an Einstein-Podolsky-Rosen (EPR) steering inequality, known as one-sided device-independent randomness generation. We show that in the simplest scenario-involving only two parties and two measurements for the uncharacterised party with d outcomes-that there exist EPR steering inequalities whose maximal violation certifies maximal randomness generation, equal to log(d) bits. We further show that all pure partially entangled full-Schmidt-rank states in all dimensions can achieve maximal violation of these inequalities, and thus lead to maximal randomness generation in the one-sided device-independent setting. More generally, the amount of randomness that can be generated is given by a semidefinite program, which we use to study the behavior for nonmaximal violations of the inequalities.