Approaches to predicting the results of generating random binary sequences on quantum computing devices
DOI: 10.21293/1818-0442-2025-28-2-96-105
Abstract: The functionality of the application with a graphical interface for generating binary sequences on cloud quantum computers has been improved by adding software tools for building regression models. Multiple linear regression and binary selection models have been built, using the current technical characteristics of quantum states as independent parameters. The predicted values reflect the expected results of testing the sequences with the NIST STS statistical test set, as well as the degree of uniformity in the distribution of «0» and «1» in the generated sequences. Based on information about the current technical characteristics of the quantum processor, the study proposes approaches for predicting the results of random number generation on quantum computing devices, which can be useful in designing a quantum circuit before it is actually run.
Keywords: quantum computer, random number generation, qubit, regression analysis
For citation:
Kryuchkov A. A., Pastuhova Yu. I. Approaches to predicting the results of generating random binary sequences on quantum computing devices. Doklady Tomskogo gosudarstvennogo universiteta sistem upravleniya i radioelektroniki, 2025, vol. 28, no. 2, pp. 96–105. DOI: 10.21293/1818-0442-2025-28-2-96-105
Authors and copyright holders:
- Kryuchkov A. A. , Federal State Budgetary Educational Institution of Higher Education «MIREA –Russian Technological University» (Moscow, Russia)
- Pastuhova Yu. I. , Central Economic Mathematical Institute of the Russian Academy, of Sciences (Moscow, Russia), Federal State Budgetary Educational Institution of Higher Education «MIREA –Russian Technological University» (Moscow, Russia)
- 1. Balygin, K.A., Kulik, S.P. Molotkov, S.N. Realizatsiya Kvantovogo Generatora Sluchajnyh Chisel: Ekstraktsiya Dokazuemo Sluchajnyh Bitovyh Posledovatel'nostej Iz Korrelirovannyh Markovskih Tsepochek [Implementation of a Quantum Generator of Random Numbers: Extraction of Provably Random Bit Sequences from Correlated Markov Chains]. Jetp Lett, 2024, vol. 119, pp. 538–548 (in Russ.).
- 2. Gaidash A.A., Goncharov R.K., Kozubov A.V., Yakovlev P.V. Matematicheskaya model' kvantovogo generatora sluchajnyh chisel na osnove fluktuatsii vakuuma [Mathematical model of random number generator based on vacuum fluctuations]. Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 2024, vol. 20, no. 2, pp. 136–153 (in Russ.).
- 3. Petrenko A.A., Kovalev A.V., Bougrov V.E. Generatsiya Sluchajnyh Chisel S Ispol'zovaniem Massiva Svyazannyh Lazerov Na Osnove Mikro-Stolbikov S Kvantovymi Tochkami [Random number generation with arrays of coupled quantumdot micropillar lasers]. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2021, vol. 21, no. 6, pp. 962–968 (in Russ.).
- 4. Gehring, T., Lupo, C., Kordts, A. et al. Homodynebased quantum random number generator at 2.9 Gbps secure against quantum side-information. Nat Commun, 2021, vol. 12, p. 605.
- 5. Orlov M.A., Nechaev K.A., Reznichenko S.A. Otsenka Statisticheskih Svojstv I Kriptograficheskoj Stojkosti Sluchajnyh Posledovatel'no-Stej, Poluchennyh Kvantovym Komp'yuterom IBM [Evaluation of statistical properties and cryptographic strength of random sequences obtained by an IBM quantum computer]. IT Security, 2023, vol. 30, no. 1, pp. 14–26 (in Russ).
- 6. Li Y., Fei Y., Wang W. et al. Quantum random number generator using a cloud superconducting quantum computer based on source-independent protocol. Sci Rep 11, 2021, vol. 11, p. 23873.
- 7. Salehi, R., Razaghi M., Fotouhi B. Hybrid Hadamard and Controlled-Hadamard Based Quantum Random Number Generators in IBM QX. Physica Scripta, 2022, vol. 97, no. 6, p. 065101.
- 8. Yadav A., Mishra S., Pathak A. Partial loopholes free device-independent quantum random number generator using IBM’s quantum computers. Physica Scripta, 2024, vol. 99, no. 11, p. 115103.
- 9. Preskill J. Quantum computing in the NISQ era and beyond. Quantum, 2018, vol. 2, pp. 79.
- 10. Hashim A., Naik R., Morvan A., Ville J., Mitchell B., et al. Randomized Compiling for Scalable Quantum Computing on a Noisy Superconducting Quantum Processor. Physical Review X, 2021, vol. 11, no. 4, p. 041039.
- 11. Kryuchkov A.A., Komogorov K.E. Neochevidnye Aspekty Benchmarka Kvantovyh Vychislitel'nyh Ustrojstv Na Primere Generatsii Sluchajnyh Chisel [Non-obvious aspects of the benchmark of quantum computing devices on the example of quantum random number generation]. Legal Informatics, 2024, no. 4. pp. 42–52 (in Russ.).
- 12. Road Map «Quantum Technology». The Ministry of Digital Development, Communications and Mass Media of the Russian Federation. 2019 (in Russ.). Available at: https://digital.gov.ru/uploaded/files/07102019kvantyi.pdf (Accessed: 11 July 2025).
- 13. Ovsyannikov A.P., Shabanov B.M. O Proekte Mezhuniversitetskoj Kvantovoj Seti [On an interuniversity quantum network project]. Software and Systems, 2023, vol. 36, no. 4, pp. 695–702 (in Russ.).
- 14. Alibrahim O. Unveiling Samsung Quantum Galaxy: Securing Smartphones with Quantum and Post-Quantum Cryptography. IEEE, 2025, vol. 13, pp. 73202–73218.
- 15. V Rossii razrabotan kriptograficheskij mekhanizm, sposobnyj vyderzhivat' ataki kvantovyh komp'yuterov [Russia has developed a cryptographic mechanism that can withstand attacks by quantum computers]. Technical Committee 26, 2024. (in Russ.). Available at: https://tc26.ru/news/novosti-kriptografii/v-rossii-razrabotan-kriptograficheskiy-mekhanizmsposobnyy-vyderzhivat-ataki-kvantovykh-kompyuterov.html (Accessed: 11 July 2025).
- 16. NIST SP 800-22. Statistical Test Suite for the Validation of Random Number Generators and Pseudo Random Number Generators for Cryptographic Applications. 2010. Available at: https://csrc.nist.gov/projects/random-bit-generation/documentation-and-software (Accessed: 07 July 2024).
- 17. Kryuchkov A.A., QISs_v.0.3.9. Patent RF, no. RU2025613655, 2025.
- 18. Developer platform GitHub. «QISs». 2025. Available at: https://github.com/cyberravenman/QISs/tree/main/Expierement/Data%2BModels (Accessed: 11 July 2025).
- 19. Draft methodology for cryptographic information protection. Technical Committee 26. 2025. (in Russ.). Available at: https://tc26.ru/forum/viewtopic.php?f=61&t=1299&p=3441&hilit=ФГСЧ#p3441 (Accessed: 11 July 2025).
Last issue
-2026-1_%D0%BA%D0%BE%D0%BF%D0%B8%D1%8F.jpg)
Editorial office address
Executive Secretary of the Editor’s Office
Editor’s Office: 40 Lenina Prospect, Tomsk, 634050, Russia
Phone / Fax: + 7 (3822) 701-582
Viktor N. Maslennikov
Executive Secretary of the Editor’s Office
Editor’s Office: 40 Lenina Prospect, Tomsk, 634050, Russia
Phone / Fax: + 7 (3822) 51-21-21 / 51-43-02
Subscription for updates
