A Caltech Library Service

Certifiable Quantum Dice - Or, testable exponential randomness expansion

Vazirani, Umesh and Vidick, Thomas (2011) Certifiable Quantum Dice - Or, testable exponential randomness expansion. . (Unpublished)

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


We introduce a protocol through which a pair of quantum mechanical devices may be used to generate n bits of true randomness from a seed of O(log n) 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-signaling principle. No other assumptions are placed on the devices' inner workings. A modified protocol uses a seed of O(log^3 n) uniformly random bits to generate n bits of true randomness even conditioned on the state of a quantum adversary who may have had prior access to the devices, and may be entangled with them.

Item Type:Report or Paper (Discussion Paper)
Related URLs:
URLURL TypeDescription Paper
Vidick, Thomas0000-0002-6405-365X
Additional Information:Supported by ARO Grant W911NF-09-1-0440 and NSF Grant CCF-0905626. We thank Matthew Coudron for useful comments on a preliminary version of this manuscript.
Funding AgencyGrant Number
Army Research Office (ARO)W911NF-09-1-0440
Record Number:CaltechAUTHORS:20190320-104707093
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:93989
Deposited By: Tony Diaz
Deposited On:20 Mar 2019 17:53
Last Modified:03 Oct 2019 20:59

Repository Staff Only: item control page