Published March 20, 2019
| Submitted
Report
Open
Certifiable Quantum Dice - Or, testable exponential randomness expansion
- Creators
- Vazirani, Umesh
- Vidick, Thomas
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.
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.Attached Files
Submitted - 1111.6054.pdf
Files
1111.6054.pdf
Files
(255.3 kB)
Name | Size | Download all |
---|---|---|
md5:6434ca7deb7fe53b69e7a08ec9ee6bd6
|
255.3 kB | Preview Download |
Additional details
- Eprint ID
- 93989
- Resolver ID
- CaltechAUTHORS:20190320-104707093
- W911NF-09-1-0440
- Army Research Office (ARO)
- CCF-0905626
- NSF
- Created
-
2019-03-20Created from EPrint's datestamp field
- Updated
-
2023-06-02Created from EPrint's last_modified field