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.
- Bristol Quantum Information Institute