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

共 50 条

[1] Quantum Statistical Testing of a Quantum Random Number Generator
Humble, Travis S.
QUANTUM COMMUNICATIONS AND QUANTUM IMAGING XII, 2014, 9225
[2] The time-adaptive statistical testing for random number generators
Boris, Ryabko
Viacheslav, Zhuravlev
PROCEEDINGS OF 2020 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2020), 2020, : 344 - 347
[3] Quantum random number generators with entanglement for public randomness testing
Janusz E. Jacak
Witold A. Jacak
Wojciech A. Donderowicz
Lucjan Jacak
Scientific Reports, 10
[4] ON THE TESTING OF RANDOM NUMBER GENERATORS
TYURIN, YN
FIGURNOV, VE
THEORY OF PROBABILITY AND ITS APPLICATIONS, 1990, 35 (01) : 180 - 184
[5] Quantum random number generators
Herrero-Collantes, Miguel
Carlos Garcia-Escartin, Juan
REVIEWS OF MODERN PHYSICS, 2017, 89 (01)
[6] STATISTICAL ANALYSIS OF RANDOM NUMBER GENERATORS
Accardi, Luigi
Gaebler, Markus
QUANTUM BIO-INFORMATICS IV: FROM QUANTUM INFORMATION TO BIO-INFORMATICS, 2011, 28 : 117 - 128
[7] On statistical testing of random numbers generators
El Haje, F.
Golubev, Y.
Liardet, P. -Y.
Teglia, Y.
SECURITY AND CRYPTOGRAPHY FOR NETWORKS, PROCEEDINGS, 2006, 4116 : 271 - 287
[8] Testing parallel random number generators
Srinivasan, A
Mascagni, M
Ceperley, D
PARALLEL COMPUTING, 2003, 29 (01) : 69 - 94
[9] TESTING OF UNIFORM RANDOM NUMBER GENERATORS
BAREL, M
JOBES, B
ANGEWANDTE INFORMATIK, 1983, (09): : 404 - 409
[10] Towards Self-testing Quantum Random Number Generators in Integrated Design
Chernov, P. S.
Volkov, V. S.
Surovtsev, D. A.
INTERNATIONAL CONFERENCE ON MATERIALS ENGINEERING AND SCIENCE, 2018, 454

← 1 2 3 4 5 →