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. https://resolver.caltech.edu/CaltechAUTHORS:20200804-084834826
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_pdf.png) |
PDF
- Submitted Version
See Usage Policy. 255kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20200804-084834826
Abstract
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: |
| ||||||||||
| ORCID: |
| ||||||||||
| 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. | ||||||||||
| Funders: |
| ||||||||||
| Subject Keywords: | randomness; Turing; entanglement; certifiable; extractors | ||||||||||
| Issue or Number: | 1971 | ||||||||||
| DOI: | 10.1098/rsta.2011.0336 | ||||||||||
| Record Number: | CaltechAUTHORS:20200804-084834826 | ||||||||||
| Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20200804-084834826 | ||||||||||
| Official Citation: | Vazirani Umesh and Vidick Thomas. Certifiable quantum dice. Phil. Trans. R. Soc. A. 370; 3432–3448. http://doi.org/10.1098/rsta.2011.0336 | ||||||||||
| Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||||||
| ID Code: | 104717 | ||||||||||
| Collection: | CaltechAUTHORS | ||||||||||
| Deposited By: | Tony Diaz | ||||||||||
| Deposited On: | 04 Aug 2020 17:08 | ||||||||||
| Last Modified: | 16 Nov 2021 18:34 |
Repository Staff Only: item control page
