Acín Abstract

True Quantum Randomness

Randomness is an intriguing concept which has fascinated, and keeps fascinating, many different communities, from Philosophy to Physics and Mathematics. On the other hand, randomness has also become a useful resource, as random numbers are used, for instance, in cryptographic applications, gambling or the simulation of physical and biological systems. Up to now, any of the existing solutions for randomness generation had to face the following problems: (i) certification: how can one prove that the obtained symbols are truly random? (ii) privacy: how can one be sure that the generated symbols are also random to any other external observer and (iii) device-independence: how do imperfections in the devices used in the generation process affect the randomness of the generated symbols? We provide a novel formalism for randomness generation which solves all these problems: using the non-local correlations of entangled quantum states, it is possible to generate certifiable, private and device-independent randomness.