CaltechAUTHORS
  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) http://resolver.caltech.edu/CaltechAUTHORS:20190320-104707093

[img] PDF - Submitted Version
See Usage Policy.

249Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20190320-104707093

Abstract

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
https://arxiv.org/abs/1111.6054arXivDiscussion Paper
ORCID:
AuthorORCID
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.
Funders:
Funding AgencyGrant Number
Army Research Office (ARO)W911NF-09-1-0440
NSFCCF-0905626
Record Number:CaltechAUTHORS:20190320-104707093
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20190320-104707093
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:93989
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:20 Mar 2019 17:53
Last Modified:04 Apr 2019 23:10

Repository Staff Only: item control page