Известия высших учебных заведений. Поволжский регион. Технические науки

Software model of a computer with a quantum coprocessor

Mikhail Kirilyuk, Nikolay Paramonov, Konstantin Suminov

Published Jan 1, 2023• 0 citations

Abstract

Background. The object of the study is specialized computing systems containing a quantum coprocessor. The subject of the study is the process of organizing calculations in specialized computing systems, taking into account the interaction of quantum and classical computers. The purpose of the work is to evaluate the effectiveness of solving computationally complex problems using specialized computing systems with a quantum coprocessor by developing a software model of a computing complex that includes a quantum coprocessor. Materials and methods. Studies of the process of organizing calculations in specialized computing systems, taking into account the interaction of quantum and classical computers, were carried out using simulation and experimental methods. Results. A software model has been developed. The software model of the computing complex, which includes a quantum coprocessor, is made in the form of a set of experimental programs and placed on a modeling stand based on the Russian hardware and software platform “Elbrus”. The developed software package consists of three parts: interface, computing and web applications. Conclusions. Using the developed software model placed on the simulation stand, estimates of the efficiency of solving a number of problems using a quantum coprocessor were obtained. It is shown that for some tasks the acceleration obtained using a quantum coprocessor can reach exponential levels.

DOI: 10.21685/2072-3059-2023-4-7

Related papers

Development of a software model for quantum computations and simulation of quantum algorithms operation based on Elbrus platform

Mikhail Kirilyuk, Nikita Bocharov

A software model for quantum computations has been developed and described within the scope of the study. Using the developed model, an experiment was carried out on the Elbrus-801 computing system. During the experiment, the operation of different quantum circuits and algorithms was simulated. The developed model can be used for developing and debugging computationally complex algorithms that may be useful for computational tasks related to aerospace defence applications.

Journal of «Almaz – Antey» Air and Defence CorporationMar 24, 20220 citations

Development and simulation of the quantum microarchitecture operation using an optimization algorithm for a quantum calculation process

Viktor Potapov, S.M. Gushansky

The theory of quantum computing is being actively developed. Despite the fact that quantum computing device has some peculiarities, any task designed for a classical computer can be reproduced on a quantum system. The aim of the research is to develop a methodology for constructing models of quantum systems simulators using hardware simulators. The subject of this research is methods for constructing quantum computing devices and systems. In the course of the research, the system analysis methods and computer modeling, methods of object-oriented design were used. Modern high-level languages were used to solve the problems of constructing a modular quantum system with an open architecture. The work of a quantum microarchitecture using an algorithm for optimizing a quantum computational process has been developed and modeled. A universal methodology for modeling algorithms of a quantum nature using the hardware core and requirements for the mutual operation of software and hardware components for the efficient operation of a quantum system is derived.

The Herald of the Siberian State University of Telecommunications and Information ScienceDec 18, 20210 citations

РАЗРАБОТКА МИКРОКОМАНД И ОСНОВНЫХ БЛОКОВ АППАРАТНОГО УСКОРИТЕЛЯ КВАНТОВЫХ ВЫЧИСЛЕНИЙ

С. М. Гушанский, Viktor Potapov, Ю.М. Бородянский

At all stages of the development of information technology, much attention has been paid tothe issues of modeling functioning specialized high-performance computing systems, which make itpossible to provide the necessary performance indicators in combination with minimized costs ofsoftware resources and energy consumption. The developed information system, focused on human-machine interaction, allows you to clearly see the strengths and weaknesses of the developedquantum computing device, to prove the advantages of its use. The developed modeling informationsystem is a visual aid for understanding the main methods of interaction between informationprocesses and information resources. A number of the most important problems cannot besolved using classical computers, including classical supercomputers, in a reasonable time. Recently,there has been a surge in interest in quantum computers. This article is devoted to solvingthe problem of research and development of a circuit and a simulation technique for a hardwareaccelerator of quantum computing. The work touches upon the problems of research and development of methods for the functioning of quantum circuits and models of quantum computing devices.The relevance of these studies lies in the mathematical and software modeling and implementationof the fundamental components of quantum computing models. The scientific novelty ofthis direction is expressed in the optimization of the quantum computational process. The scientificnovelty of this area is primarily expressed in the constant updating and supplementing of the fieldof quantum research in a number of areas. The aim of this work is to implement a technique forconstructing a hardware accelerator. The technical support of the information quantum systemand processes has been implemented, including new software for the transmission and presentationof information. The use of a quantum computing information system differs from its counterpartsby a significant increase in the speed of solving computational problems and, most importantly,by an exponential increase in the speed of solving NP-complete problems that can besolved on classical machines in unacceptable time. Due to the fact that the class of NP problems iswide, the applicability and significance of the developed method for constructing a modular systemof quantum computing is beyond doubt.

Jan 1, 20200 citations

Progress in the development of quantum algorithms and software

Anastasiia S. Nikolaeva, Daria O. Konina, A. V. Antipov +10 more

A quantum processor, like any computing device, requires the development of both hardware and the necessary set of software solutions, starting with quantum algorithms and ending with means of accessing quantum devices. As part of the roadmap for the development of the high-tech field of quantum computing in the period from 2020 to 2024, a set of software solutions for quantum computing devices was developed. This software package includes a set of quantum algorithms for solving prototypes of applied tasks, monitoring and benchmarking tools for quantum processors, error suppression and correction methods, tools for compiling and optimizing quantum circuits, as well as interfaces for remote cloud access. This review presents the key results achieved, among which it is necessary to mention the execution of quantum algorithms using a cloud-based quantum computing platform.

arXiv:2505.04285May 7, 20250 citations

Method of Modeling Quantum Computations Using a Hardware Accelerator

Sergey M. Gushanskiy, Viktor Potapov, Пуховский Валерий Николаевич

During the study, software techniques for optimizing the quantum computer model were considered. The main goal of techniques that increase the efficiency of modeling is to reduce the amount of data that must be processed when modeling quantum gates. The most suitable algorithm for implementing a hardware accelerator was considered and modeled in the experimental part. Algorithms of graph theory or decision diagrams are not very suitable for this task, since their implementation will require the implementation of tensor matrix products, which is more convenient to do on a software simulator. It is also worth noting the increasingly growing interest in modeling quantum computing on special hardware, such as video cards or supercomputers. Therefore, the technique presented in the work is relevant, because it combines software solutions in the field of optimization over the past few years and recently studied methods for modeling quantum computing.

International Russian Automation Conference (RusAutoCon)Sep 1, 20201 citation

Modular Multiplier for Digital Quantum Coprocessor

Valerii Hlukhov

The article continues research on the creation of digital quantum coprocessors. A quantum computer has a heterogeneous structure. The quantum (probabilistic) part of a quantum computer is considered as a coprocessor in relation to a classical computer (as its accelerator). The digital quantum coprocessor itself has a heterogeneous structure. It consists of a probabilistic part, which implements the actual quantum computations, and a digital part, which performs complex mathematical calculations necessary for the implementation of quantum algorithms. Organization of modular multiplication and exponentiation, which is used in Shor's algorithm, is discussed in this article. It is proposed to perform modular multiplication and exponentiation using well-known logic circuits, namely, sequential multi-bit multipliers. The structure of a serial modular multiplier and its components is considered. The technical characteristics of the components of the modular multiplier are presented. Further work is outlined in the direction of creating a modular multiplier for implementing Shor's algorithm in a digital quantum coprocessor.

IEEE Ukraine Conference on Electrical and Computer Engineering (UKRCON)Aug 26, 20210 citations