Dataset Open Access

Searching for evidence of algorithmic randomness and incomputability in the output of quantum random number generators

Van Deren, Brennan P.; Kavulich, John T.; Schlosshauer, Maximilian

This upload contains the data and code used in the following paper:

J. T. Kavulich, B. P. Van Deren, and M. Schlosshauer, “Searching for evidence of algorithmic randomness and incomputability in the output of quantum random number generators,” Phys. Lett. A 388, 127032 (2021), doi.org/10.1016/j.physleta.2020.127032

The contents of the data set are as follows:

1) Random strings for two QRNGs and four PRNGs. For each RNG, a zip archive provides 100 strings containing 25 x 226 = 1,677,721,600 bits each.

2) C++ code for the Chaitin–Schwartz–Solovay–Strassen (CSSS) and Borel-normality tests (code.zip, 13 KB).

The bulk of this code is not ours, but was written and made publicly available at this link by the authors of the following paper:

A. A. Abbott, C. S. Calude, M. J. Dinneen, and N. Huang, Phys. Scri. 94 (2019) 045103, doi:10.1088/1402-4896/aaf36a

We have made just a few small modifications to their original code:

  • For the CSSS tests, a text file containing the Carmichael numbers (for tests 1–3) and odd composites up to 100 (for test 4) is read in and used to perform the tests. (Note: The set of Carmichael numbers used in the tests was generously provided to us by R. G. E. Pinch. Reference: R. G. E. Pinch, The Carmichael numbers up to 1021, in: A.-M. Ernvall-Hytönen (Ed.), Proceedings of Conference on Algorithmic Number Theory, Vol. 46, Turku Centre for Computer Science, Turku, Finland, 2007, pp. 129–131.)
  • We combined the first and second CSSS tests into a single program.
  • We reformatted the display of the output, and included a VERBOSE flag for additional status output.

3) Results from CSSS and Borel-normality tests in Python format (results.zip, 22 KB). This archive also contains a Python script (analyze.py) that reads the result files, carries out the statistical analysis, and displays the plots.

Files (105.0 GB)
Name Size
AES_OFB.zip
md5:06fad4149f600ef6532632d1f2143850
21.0 GB Download
ANU.zip
md5:838cecb60b249fc484bec6f1e7bd6d85
21.0 GB Download
code.zip
md5:cb2ee7ac22f9a11c1a607fb9baa5386d
12.6 kB Download
gfsr4.zip
md5:efffc7e1c12af2b6b5761537ae6b3bfa
21.0 GB Download
mt19937.zip
md5:eab1c416fe2064088d939b457ef892c4
21.0 GB Download
parity.zip
md5:9dd06b096f135f067d8e6af30b446c13
133.1 MB Download
results.zip
md5:641917e5e0a56d51d092d2d9ba49d2d1
22.4 kB Download
threefish.zip
md5:5ba1aaa1b102159f8d74df4555ca6c01
21.0 GB Download
30
16
views
downloads
Views 30
Downloads 16
Data volume 147.1 GB
Unique views 23
Unique downloads 10

Share

Cite as