Random number generation using untrusted quantum devices

摘要

A method of generating a sequence of random bits includes receiving a binary input signal from an input signal source and coupling the binary input signal into a plurality of components of the quantum device to initiate a random bit generation cycle. Each of the plurality of components of the quantum device produces a binary output during the random bit generation cycle, and the quantum device is configured to operate according to a non-local game during the random bit generation cycle. The method further includes maintaining isolation of the plurality of components of the quantum device during the random bit generation cycle, obtaining a plurality of binary outputs from the plurality of components of the quantum device, and producing a random bit based on the plurality of binary outputs and the binary input signal. After the random bit generation cycle, communication among the plurality of components of the quantum device is allowed.