A Caltech Library Service

Certifiable quantum dice

Vazirani, Umesh and Vidick, Thomas (2012) Certifiable quantum dice. Philosophical Transactions A: Mathematical, Physical and Engineering Sciences, 370 (1971). pp. 3432-3448. ISSN 1364-503X. doi:10.1098/rsta.2011.0336.

[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 random bits that are ε-close in statistical distance from n uniformly distributed bits, starting from a seed of O(log n log 1/ ϵ) 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.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper
Vidick, Thomas0000-0002-6405-365X
Alternate Title:Certifiable Quantum Dice - Or, testable exponential randomness expansion
Additional Information:© 2012 The Royal Society. Published online 28/07/2012; Published in print 28/07/2012. One contribution of 18 to a Theme Issue ‘The foundations of computation, physics and mentality: the Turing legacy’. U.V. is supported in part by NSF grant CCF-0905626, ARO grant W911NF-09-1-0440 and NIST award 60NANB10D262. T.V. is supported by the National Science Foundation under grant no. 0844626. Most of this work was completed while T.V. was at U.C. Berkeley.
Funding AgencyGrant Number
Army Research Office (ARO)W911NF-09-1-0440
National Institute of Standards & Technology (NIST)60NANB10D262
Subject Keywords:randomness; Turing; entanglement; certifiable; extractors
Issue or Number:1971
Record Number:CaltechAUTHORS:20200804-084834826
Persistent URL:
Official Citation:Vazirani Umesh and Vidick Thomas. Certifiable quantum dice. Phil. Trans. R. Soc. A. 370; 3432–3448.
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:104717
Deposited By: Tony Diaz
Deposited On:04 Aug 2020 17:08
Last Modified:16 Nov 2021 18:34

Repository Staff Only: item control page