Advanced Statistical Testing of Quantum Random Number Generators

被引：17

作者：

Martinez, Aldo C. ^{[1
]}

Solis, Aldo ^{[2
]}

Rojas, Rafael Diaz Hernandez ^{[3
]}

U'Ren, Alfred B. ^{[2
]}

Hirsch, Jorge G. ^{[2
]}

Perez Castillo, Isaac ^{[4
,5
]}

机构：

[1] Univ Ottawa, Dept Phys, Ctr Res Photon, 25 Templeton St, Ottawa, ON K1N 6N5, Canada

[2] Univ Nacl Autonoma Mexico, Inst Ciencias Nucl, Apdo Postal 70-543, Mexico City 04510, DF, Mexico

[3] Sapienza Univ Rome, Dipartimento Fis, Ple Aldo Moro 5, I-00185 Rome, Italy

[4] Univ Nacl Autonoma Mexico, Inst Fis, Dept Fis Cuant & Foton, Apdo Postal 20-364, Mexico City 04510, DF, Mexico

[5] London Math Lab, 8 Margravine Gardens, London W6 8RH, England

来源：

ENTROPY | 2018年 / 20卷 / 11期

关键词：

Bell inequalities; algorithmic complexity; Borel normality; Bayesian inference; model selection; random numbers;

D O I：

10.3390/e20110886

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

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 in experimental implementations and finally present a fairly simple method that successfully generates non-deterministic maximally random sequences.

引用

页数：13

共 22 条

[1] Abbott A.A., 2018, ARXIV180608762
[2] Certified randomness in quantum physics
Acin, Antonio
Masanes, Lluis
[J]. NATURE, 2016, 540 (7632) : 213 - 219
[3] [Anonymous], 2010, INFORM RANDOMNESS AL
[4] Bell J.S., 2004, Collected papers on quantum philosophy, Vsecond
[5] Experimental evidence of quantum randomness incomputability
Calude, Cristian S.
Dinneen, Michael J.
Dumitrescu, Monica
Svozil, Karl
[J]. PHYSICAL REVIEW A, 2010, 82 (02):
[6] Cover T. M., 2012, Elements of Information Theory, DOI DOI 10.1002/047174882X
[7] Diaz Hernandez Rojas R., 2017, THESIS
[8] Can quantum-mechanical description of physical reality be considered complete?
Einstein, A
Podolsky, B
Rosen, N
[J]. PHYSICAL REVIEW, 1935, 47 (10): : 0777 - 0780
[9] Improving randomness characterization through Bayesian model selection
Hernandez Rojas, Rafael Diaz
Solis, Aldo
Angulo Martinez, Ali M.
U'Ren, Alfred B.
Hirsch, Jorge G.
Marsili, Matteo
Perez Castillo, Isaac
[J]. SCIENTIFIC REPORTS, 2017, 7
[10] Afterpulsing model based on the quasi-continuous distribution of deep levels in single-photon avalanche diodes
Horoshko, D. B.
Chizhevsky, V. N.
Kilin, S. Ya.
[J]. JOURNAL OF MODERN OPTICS, 2017, 64 (02) : 191 - 195

← 1 2 3 →