PT - JOURNAL ARTICLE
AU - Vazirani, Umesh
AU - Vidick, Thomas
TI - Certifiable quantum dice
DP - 2012 Jul 28
TA - Philosophical Transactions of the Royal Society A: Mathematical,
Physical and Engineering Sciences
PG - 3432--3448
VI - 370
IP - 1971
4099 - http://rsta.royalsocietypublishing.org/content/370/1971/3432.short
4100 - http://rsta.royalsocietypublishing.org/content/370/1971/3432.full
SO - Philos Transact A Math Phys Eng Sci2012 Jul 28; 370
AB - We introduce a protocol through which a pair of quantum mechanical devices may be used to generate n random bits that are ε-close in statistical distance from n uniformly distributed bits, starting from a seed of uniform bits. The bits generated are certifiably random, based only on a simple statistical test that can be performed by the user, and on the assumption that the devices obey the no-signalling principle. No other assumptions are placed on the devices' inner workings: it is not necessary to even assume the validity of quantum mechanics.