Testing Randomness in Quantum Mechanics

Pseudo-random number generators are widely used in many branches of science, mainly in applications related to Monte Carlo methods, although they are deterministic in design and, therefore, unsuitable for tackling fundamental problems in security and cryptography. The natural laws of the microscopic realm provide a fairly simple method to generate non-deterministic sequences of random numbers, based on measurements of quantum states. In practice, however, the experimental devices on which quantum random number generators are based are often unable to pass some tests of randomness. In this review, we briefly discuss two such tests, point out the challenges that we have encountered and finally present a fairly simple method that successfully generates non-deterministic maximally random sequences.

[1]  Cristian S. Calude.  Borel Normality and Algorithmic Randomness , 1993, Developments in Language Theory.

[2]  Steven Skiena,et al.  Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica ® , 2009 .

[3]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[4]  J. Bell,et al.  Speakable and Unspeakable in Quantum Mechanics: Preface to the first edition , 2004 .

[5]  Masatugu Isida,et al.  Random number generator , 1956 .

[6]  Stefano Pironio,et al.  Random numbers certified by Bell’s theorem , 2009, Nature.

[7]  Elaine B. Barker,et al.  A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .

[8]  N. Bohr.  II - Can Quantum-Mechanical Description of Physical Reality be Considered Complete? , 1935 .

[9]  Cristian Claude,et al.  Information and Randomness: An Algorithmic Perspective , 1994 .

[10]  Afterpulsing model based on the quasi-continuous distribution of deep levels in single-photon avalanche diodes , 2014, 1409.6752.

[11]  Cristian S. Calude,et al.  Experimental Evidence of Quantum Randomness Incomputability , 2010, ArXiv.

[12]  Matteo Marsili,et al.  Improving randomness characterization through Bayesian model selection , 2016, Scientific Reports.

[13]  Antonio Acín,et al.  Certified randomness in quantum physics , 2016, Nature.

[14]  N. Metropolis,et al.  The Monte Carlo method. , 1949 .

[15]  Cristian S. Calude,et al.  Series Experimentally Probing the Incomputability of Quantum Randomness , 2018 .

[16]  William P. Risk,et al.  Dark count probability and quantum efficiency of avalanche photodiodes for single-photon detection , 2003 .