On the impossibility of extracting classical randomness using a quantum computer

Yevgeniy Dodis, Renato Renner

In this work we initiate the question of whether quantum devices can provide us with an almost perfect source of classical randomness, and more generally, suffice for classical cry…