تقرير
Searching for evidence of algorithmic randomness and incomputability in the output of quantum random number generators
العنوان: | Searching for evidence of algorithmic randomness and incomputability in the output of quantum random number generators |
---|---|
المؤلفون: | Kavulich, John T., Van Deren, Brennan P., Schlosshauer, Maximilian |
المصدر: | Phys. Lett. A 388, 127032 (2021) |
سنة النشر: | 2021 |
المجموعة: | Quantum Physics |
مصطلحات موضوعية: | Quantum Physics |
الوصف: | Ideal quantum random number generators (QRNGs) can produce algorithmically random and thus incomputable sequences, in contrast to pseudo-random number generators. However, the verification of the presence of algorithmic randomness and incomputability is a nontrivial task. We present the results of a search for algorithmic randomness and incomputability in the output from two different QRNGs, performed by applying tests based on the Solovay-Strassen test of primality and the Chaitin-Schwartz theorem. The first QRNG uses measurements of quantum vacuum fluctuations. The second QRNG is based on polarization measurements on entangled single photons; for this generator, we use looped (and thus highly compressible) strings that also allow us to assess the ability of the tests to detect repeated bit patterns. Compared to a previous search for algorithmic randomness, our study increases statistical power by almost 3 orders of magnitude. Comment: 9 pages, 5 figures, matches published version |
نوع الوثيقة: | Working Paper |
DOI: | 10.1016/j.physleta.2020.127032 |
URL الوصول: | http://arxiv.org/abs/2101.01238 |
رقم الأكسشن: | edsarx.2101.01238 |
قاعدة البيانات: | arXiv |
DOI: | 10.1016/j.physleta.2020.127032 |
---|