Correlations that violate a Bell Inequality are said to be nonlocal, i.e. they do not admit a local and deterministic explanation. Great effort has been devoted to study how the amount of nonlocality (as measured by a Bell inequality violation) serve
s to quantify the amount of randomness present in observed correlations. In this work we reverse this research program and ask what do the randomness certification capabilities of a theory tell us about the nonlocality of that theory. We find that, contrary to initial intuition, maximally nonlocal theories cannot allow maximal randomness certification. We go on and show that quantum theory, in contrast, permits certification of maximal randomness in all dichotomic scenarios. We hence pose the question of whether quantum theory is optimal for randomness, i.e. is it the most nonlocal theory that allows maximal randomness certification? We answer this question in the negative by identifying a larger-than-quantum set of correlations capable of this feat. Not only are these results relevant to understanding quantum mechanics fundamental features, but also put fundamental restrictions on device-independent protocols based on the no-signaling principle.
Randomness comes in two qualitatively different forms. Apparent randomness can result both from ignorance or lack of control of degrees of freedom in the system. In contrast, intrinsic randomness should not be ascribable to any such cause. While clas
sical systems only possess the first kind of randomness, quantum systems are believed to exhibit some intrinsic randomness. In general, any observed random process includes both forms of randomness. In this work, we provide quantum processes in which all the observed randomness is fully intrinsic. These results are derived under minimal assumptions: the validity of the no-signalling principle and an arbitrary (but not absolute) lack of freedom of choice. The observed randomness tends to a perfect random bit when increasing the number of parties, thus defining an explicit process attaining full randomness amplification.
The non-local correlations exhibited when measuring entangled particles can be used to certify the presence of genuine randomness in Bell experiments. While non-locality is necessary for randomness certification, it is unclear when and why non-locali
ty certifies maximal randomness. We provide here a simple argument to certify the presence of maximal local and global randomness based on symmetries of a Bell inequality and the existence of a unique quantum probability distribution that maximally violates it. Using our findings, we prove the existence of N-party Bell test attaining maximal global randomness, that is, where a combination of measurements by each party provides N perfect random bits.
