An approach to assessing the computational potential of quantum computers

Andrey A. Kryuchkov

Abstract


— The current stage of development of quantum computing technology involves interaction with quantum computers mainly through cloud services, which eliminates the possibility of physical access to remote devices. At the same time, the calibration data of quantum processors provided by vendors of quantum equipment may not correspond to the current technical condition of the target device, including due to the functional lag of some methods for evaluating the quality of qubits in modern scalable systems. The paper is devoted to the formalization of an approach to assessing the computational potential of quantum computers using some applied tasks, the modeling of which uses the main resources of the studied computing systems. The issue of independent benchmarking is becoming increasingly important in the context of cloud computing, where the reliability of calibration data directly affects the structure of the quantum circuit and, consequently, the accuracy of the generated results.The evaluation of the proposed approach yields a set of quantum states recommended for use in the designed quantum circuits. The software package "QISs_Benchmark" developed by the author is used as a tool for analyzing the quality of cloud quantum processors, the capabilities of which allow verifying the technological portrait of computers both before and after the launch of quantum circuits.

 


Full Text:

PDF (Russian)

References


Information technology. Quantum computing. Vocabulary. ISO/IEC 4879. 2024. Available at: https://cdn.standards.iteh.ai/samples/

/2735b24c77494248b92d91c333dbcbd0/ISO-IEC-4879-2024.pdf.

Altepeter J. Quantum Benchmarking Initiative (QBI). DARPA. 2024. Available at: https://www.darpa.mil/sites/default/files/attachment/

-12/qbi-proposers-day-2024-program-manager.pdf.

Darwish A., Grossi M., Vallecorsa S., et al. A scalable, more extensible architecture for ABAQUS. 2023. Available at: https://zenodo.org/records/7528880.

McKay D., Hincks I., Pritchett E., et al. Benchmarking Quantum Processor Performance at Scale. arxiv. 2023.

Lubinski T., Coffrin C., McGeoch C., et al. Optimization Applications as Quantum Performance Benchmarks. ACM Transactions on Quantum Computing, vol. 5, no. 3, pp. 1–14, 2024.

Kryuchkov A.A., Komogorov K.E. Non-obvious aspects of the benchmark of quantum computing devices using the example of random number generation. Pravovaya informatika, no. 4, pp. 42–51, 2024. [Rus]

Aliev F.K., Korolkov A.V., Matveev V.A. Non-separable states of multi-qubit quantum systems. М., Radio engineering. 2017. [Rus]

Kryuchkov A.A., Pastuhova Y.I. Identification of unstable qubits of a quantum computer at the initialization stage of a quantum register. Modern Science: actual problems of theory & practice. Series Natural & Technical Science, №06/2, pp. 114–122, 2025. doi: 10.37882/2223-2966.2025.06-2.17 [Rus]

Petrenko A.A., Kovalev A.V., Bougrov V.E. Random number generation with arrays of coupled quantum-dot micropillar lasers. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, vol. 21, no. 6, pp. 962–968, 2021 doi: 10.17586/2226-1494-2021-21-6-962-968. [Rus]

Balygin, K.A., Kulik, S.P., Molotkov, S.N. Implementation of a Quantum Generator of Random Numbers: Extraction of Provably Random Bit Sequences from Correlated Markov Chains. Jetp Lett., vol. 119, pp. 538–548, 2024. doi:10.1134/S0021364024600575

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., vol .11, no. 1, p. 23873, 2021.

Salehi R., Razaghi M., Fotouhi B. Hybrid Hadamard and Controlled-Hadamard Based Quantum Random Number Generators in IBM QX. Physica Scripta, vol. 97, no. 6, p. 065101, 2022.

Orlov M.A., Nechaev K.A., Reznichenko S.A. Evaluation of statistical properties and cryptographic strength of random sequences obtained by an IBM quantum computer. IT Security, vol. 30, no. 1, pp. 14–26, 2023. doi: 10.26583/bit.2023.1.01. [Rus]

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.

Draft methodology for cryptographic information protection. Technical Committee 26. 2025. Available at: https://tc26.ru/forum/viewtopic.php?f=61&t=1299&p=3441&hilit=ФГСЧ#p3441.

Nedozhogin N.S., Kopysov S.P., Novikov A.K. Parallel Solving of Linear Equations Systems on Hybrid Architecture CPU+GPU. Bulletin of the South Ural State University. Series: Computational Mathematics and Software Engineering, vol. 9, no. 2, pp. 40–54, 2020. doi: 10.14529/cmse200203.

A.A. Kryuchkov, A.V. Korolkov. Simulation of some security tasks for secure telecommunications using a quantum-computing simulator in one of the quantum programming languages. In XIX International Workshop on New Approaches to High-Tech: Nano-Design, Technology, Computer Simulations. 2021. Pp. 116-117. [Rus]

Bennett C., Francois B., Brassard G. Experimental quantum cryptography. Journal of Cryptology, vol. 5, pp. 3–28, 1991.

Kryuchkov A.A., QISs_v.0.3.9. Patent RF, no. RU2025613655, 2025. [Rus]

Korolkov A.V., Kryuchkov A.A. Approach for identifying the optimal set of qubits of quantum computing devices based on a model for generating binary random sequences. Russian Technological Journal, vol. 13, no. 6, pp. 25−46, 2025. doi: 10.32362/2500-316X-2025-13-6-25-46

Kryuchkov A.A., Pastuhova Y.I. Approaches to predicting the results of generating random binary sequences generated on quantum computing devices. Doklady Tomskogo gosudarstvennogo universiteta sistem upravleniya i radioelektroniki, vol. 28, no. 2, pp. 96–105, 2025. [Rus]


Refbacks

  • There are currently no refbacks.


Abava  Кибербезопасность Monetec 2026 СНЭ

ISSN: 2307-8162