dc.contributor.author |
Abbott, A.A. |
en |
dc.contributor.author |
Calude, C.S. |
en |
dc.contributor.author |
Svozil, K. |
en |
dc.date.accessioned |
2012-01-16T03:19:43Z |
en |
dc.date.available |
2012-01-16T03:19:43Z |
en |
dc.date.issued |
2010 |
en |
dc.identifier.citation |
CDMTCS Research Reports CDMTCS-396 (2010) |
en |
dc.identifier.issn |
1178-3540 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/10549 |
en |
dc.description.abstract |
In this paper we propose a quantum random number generator (QRNG) which utilises an entangled
photon pair in a Bell singlet state, and is certified explicitly by value indefiniteness. While “true
randomness” is a mathematical impossibility, the certification by value indefiniteness ensures the
quantum random bits are incomputable in the strongest sense. This is the first QRNG setup in which
a physical principle (Kochen-Specker value indefiniteness) guarantees that no single quantum bit
produced can be classically computed (reproduced and validated), the mathematical form of bitwise
physical unpredictability.
The effects of various experimental imperfections are discussed in detail, particularly those related
to detector efficiencies, context alignment and temporal correlations between bits. The analysis is to
a large extent relevant for the construction of any QRNG based on beam-splitters. By measuring the
two entangled photons in maximally misaligned contexts and utilising the fact that two rather than
one bitstring are obtained, more efficient and robust unbiasing techniques can be applied. A robust
and efficient procedure based on XORing the bitstrings together—essentially using one as a
one-time-pad for the other—is proposed to extract random bits in the presence of experimental
imperfections, as well as a more efficient modification of the von Neumann procedure for the same
task. Some open problems are also discussed. |
en |
dc.publisher |
Department of Computer Science, The University of Auckland, New Zealand |
en |
dc.relation.ispartofseries |
CDMTCS Research Report Series |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.source.uri |
http://www.cs.auckland.ac.nz/staff-cgi-bin/mjd/secondcgi.pl?serial |
en |
dc.title |
A Quantum Random Number Generator Certified by Value Indefiniteness |
en |
dc.type |
Technical Report |
en |
dc.subject.marsden |
Fields of Research::280000 Information, Computing and Communication Sciences |
en |
dc.rights.holder |
The author(s) |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/OpenAccess |
en |