Realizatsiya kvantovogo generatora sluchaynykh chisel: ekstraktsiya dokazuemo sluchaynykh bitovykh posledovatel'nostey iz korrelirovannykh markovskikh tsepochek
- Авторлар: Balygin K.1, Kulik S.1, Molotkov S.1
-
Мекемелер:
- Шығарылым: Том 119, № 7-8 (2024)
- Беттер: 533-544
- Бөлім: Articles
- URL: https://journals.rcsi.science/0370-274X/article/view/261296
- DOI: https://doi.org/10.31857/S1234567824070115
- EDN: https://elibrary.ru/CHMAKN
- ID: 261296
Дәйексөз келтіру
Аннотация
Представлена экспериментальная реализация квантового генератора случайных чисел. Впервые экспериментально реализован новый метод экстракции доказуемо случайных битовых последовательностей из коррелированных последовательностей фотоотсчетов – марковских цепей. Достигнута скорость генерации 0 и 1 в 154.5 Мбит/с. Обсуждаются также фундаментальные ограничения Природы на достижение истинной – идеальной случайности.
Әдебиет тізімі
- M. Herrero-Collantes and J. Carlos Garcia-Escartin, Rev. Mod. Phys. 89, 015004 (2017).
- И. М. Арбеков, С. Н. Молотков, Успехи физических наук 191, 651 (2021).
- R. Shaltiel, Lect. Notes Comput. Sci. 6756, 21 (2011).
- A. De, Ch. Portmann, Th. Vidick, and R. Renner, arXiv:0912.5514 [quant-ph].
- M. Blum, Combinatorica 6, 97 (1986).
- J. von Neumann, Appl. Math. Ser., Notes by G. E. Forstyle, Nat. Bur. Stand. 12, 36 (1951).
- W. Hoeffding and G. Simon, Ann. Math. Statist. 41, 341 (1970).
- Q. Stout and B. Warren, Ann. Probab. 12, 212 (1984).
- Y. Peres, Ann. Statist. 20, 590 (1992).
- P. Elias, Ann. Math. Statist. 43, 865 (1972).
- D. Knuth and A. Yao, The complexity of nonuniform random number generation, Algorithms and Complexity: New Directions and Recent Results, Academic Press, N.Y. (1976), p. 357.
- T. S. Han and M. Hoshi, IEEE Trans. Inform. Theory 43(2), 599 (1997).
- P. A. Samuelsons, J. Amer. Statist. Assoc 63(324), 1526 (1968).
- H. Zhou and J. Bruck, IEEE Trans. Inform. Theory 58, 2490 (2012).
- Н. Винер, Р. Пэли, Преобразование Фурье в комплексной области, Наука, М. (1964), 268 с.
- L. Fonda, G. C. Ghirardi, and A. Rimii, Rep. Prog. Phys. 41, 587 (1978).
- S. N. Molotkov, Laser Phys. Lett. 20, 035202 (2023).
- И. М. Арбеков, С. Н. Молотков, Успехи физических наук, в печати; doi: 10.3367/UFNr.2024.02.039658.
- В. Ф. Бабкин, Проблемы передачи информации 7, 13 (1971).
- С. Н. Молотков, Письма в ЖЭТФ 105, 374 (2017).
- К. А. Балыгин, В. И. Зайцев, А. Н. Климов, С. П. Кулик, С. Н. Молотков, ЖЭТФ 153, 879 (2018).
- K. A. Balygin, V. I. Zaitsev, A. N. Klimov, S. P. Kulik, S. N. Molotkov, E. Popova, and S. Vinogradov, Phys. Lett. 14, 125207 (2017).
- К. А. Балыгин, В. И. Зайцев, А. Н. Климов, С. П. Кулик, Письма в ЖЭТФ 106, 451 (2017).
- A Statistical Test Suite for the Validation of Random Number Generators and Pseudo Random Number Generators for Cryptographic Applications, http://csrc.nist.gov/rng/SP800-22b.pdf.
- Г. И. Ивченко, Ю. И. Медведев, Введение в математическую статистику, Издательство ЛКИ, М. (2010), 600 с