dc.contributor.author |
Abbott, AA |
en |
dc.contributor.author |
Calude, CS |
en |
dc.contributor.author |
Dinneen, MJ |
en |
dc.contributor.author |
Huang, N |
en |
dc.date.accessioned |
2018-07-18T04:42:53Z |
en |
dc.date.available |
2018-07-18T04:42:53Z |
en |
dc.date.issued |
2017 |
en |
dc.identifier.citation |
CDMTCS Research Reports CDMTCS-515 (2018) |
en |
dc.identifier.issn |
1178-3540 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/37502 |
en |
dc.description.abstract |
The advantages of quantum random number generators (QRNGs) over pseudo-random
number generators (PRNGs) are normally attributed to the nature of quantum measurements.
This is often seen as implying the superiority of the sequences of bits themselves
generated by QRNGs, despite the absence of empirical tests supporting this. Nonetheless,
one may expect sequences of bits generated by QRNGs to have properties that pseudorandom
sequences do not; indeed, pseudo-random sequences are necessarily computable, a
highly nontypical property of sequences.
In this paper, we discuss the differences between QRNGs and PRNGs and the challenges
involved in certifying the quality of QRNGs theoretically and testing their output experimentally.
While QRNGs are often tested with standard suites of statistical tests, such tests
are designed for PRNGs and only verify statistical properties of a QRNG, but are insensitive
to many supposed advantages of QRNGs. We discuss the ability to test the incomputability
and algorithmic complexity of QRNGs. While such properties cannot be directly verified
with certainty, we show how one can construct indirect tests that may provide evidence for
the incomputability of QRNGs. We use these tests to compare various PRNGs to a QRNG,
based on superconducting transmon qutrits, certified by the Kochen-Specker Theorem.
While our tests fail to observe a strong advantage of the quantum random sequences due
to algorithmic properties, the results are nonetheless informative: some of the test results
are ambiguous and require further study, while others highlight difficulties that can guide
the development of future tests of algorithmic randomness and incomputability. |
en |
dc.publisher |
Department of Computer Science, The University of Auckland, New Zealand |
en |
dc.relation.ispartofseries |
CDMTCS Research Report Series |
en |
dc.rights |
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.source.uri |
https://www.cs.auckland.ac.nz/research/groups/CDMTCS/researchreports/index.php |
en |
dc.title |
Experimental Probing of the Incomputability of Quantum Randomness |
en |
dc.type |
Technical Report |
en |
dc.subject.marsden |
Fields of Research |
en |
dc.rights.holder |
The author(s) |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/OpenAccess |
en |
dc.relation.isnodouble |
1116700 |
* |