Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Известия Южного федерального университета. Технические науки

DEVELOPMENT OF METHODS OF OPTIMIZATION AND PARALLELIZATION OF COMPUTATIONAL PROCESSES IN QUANTUM ACCELERATORS

S. M. Gushanskiy, Viktor Potapov, Божич Владимир Иванович

Published Aug 8, 2021• 0 citations
Publisher

Abstract

Recently, there has been a rapid increase in interest in quantum computers. Their work isbased on the use of quantum-mechanical phenomena such as superposition and entanglement forcomputing to transform input data into outputs that can actually provide effective performance3–4 orders of magnitude higher than any modern computing devices, which will allow solving theabove and others. tasks in real- and accelerated-time scale. This article is devoted to solving theproblem of research and development of methods for optimizing quantum computing within theframework of the application of quantum accelerators. A block diagram of a hardware acceleratoris proposed to increase the performance of simulated quantum computing. The development of thestructural diagram of the communication module of the hardware accelerator and the softwaremodel was carried out. The relevance of these studies lies in mathematical and software modelingand implementation of correction codes for correcting several types of quantum errors in the developmentand implementation of quantum algorithms for solving classes of problems of a classicalnature. The scientific novelty of this direction is expressed in the elimination of one of the disadvantagesof the quantum computational process. The scientific novelty of this area is primarilyexpressed in the constant updating and supplementation of the field of quantum research in anumber of areas, and the computer simulation of quantum physical phenomena and features ispoorly covered in the world.

DOI
10.18522/2311-3103-2021-3-32-42

Related papers

DEVELOPMENT OF CORRECTION CODES FOR CORRECTING SEVERAL KINDS OF QUANTUM ERRORS

S. M. Gushanskiy, Viktor Potapov, Божич Владимир Иванович

Recently, there has been a rapid increase in interest in quantum computers. Their work isbased on the use of quantum-mechanical phenomena such as superposition and entanglement forcomputing input data into output data that can actually provide effective performance 3 to 4 orders ofmagnitude higher than any modern computing devices, which will solve the above and others tasks ina natural and accelerated time scale. This article is devoted to solving the problem of research anddevelopment of corrective codes for correcting several types of quantum errors that appear duringcomputational processes in quantum algorithms and models of quantum computing devices. The aimof the work is to study existing methods for correcting various types and types of quantum errors andto create a 3-qubit corrective code for quantum error correction. The work touches upon the tasks ofresearch and development of the functioning methods of quantum circuits and models of quantumcomputing devices. The relevance of these studies lies in the mathematical and software modelingand implementation of corrective codes for correcting several types of quantum errors as part of thedevelopment and implementation of quantum algorithms for solving classes of classical problems.The scientific novelty of this area is expressed in the exclusion of one of the shortcomings of thequantum computing process. The scientific novelty of this area is primarily expressed in the constantupdating and addition of the field of quantum research in a number of areas, and computer simulation of quantum physical phenomena and features is poorly illuminated in the world. The aim of the work is computer simulation of a quantum computing process using the method of correctingphase types of errors, which allows one to evaluate the own phase of a unitary gate that hasgained access to the quantum state in proportion to its own vector.

Известия Южного федерального университета. Технические науки•Oct 19, 2020•0 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, 2020•1 citation

RESEARCH AND DEVELOPMENT OF A QUANTUM CODE FOR ERROR CORRECTION

S. M. Gushanskiy, V.S. Potapov, Божич Владимир Иванович

Quantum error correction (QEC) is required in quantum computers to mitigate the impact of errorson physical qubits. The goal is to optimize the neural network for high decoding performance whilemaintaining a minimalistic hardware implementation. The errors associated with decoherence can bereduced by adopting QEC schemes that encode multiple imperfect physical qubits into a logical quantumstate, similar to classical error correction. The relevance of these studies lies in the mathematicaland software modeling and implementation of corrective codes to correct several types of quantumerrors in the development and implementation of quantum algorithms for solving classes of problems ofa classical nature. The scientific novelty of this direction is expressed in the elimination of one of theshortcomings of the quantum computing process. The development of the theory and principles for constructingmodeling systems that are resistant to external interference (dependence of data distortion onnoise, dependence of the error of a quantum computing process on the measure and purity of entanglement)for modeling quantum computing is a dynamic area, as evidenced by a large number of existingmodels reflecting certain quantum computational processes and phenomena (quantum teleportation,parallelism, entanglement of quantum states) and scientific papers. Although quantum computing is notyet ready to move from theory to practice, it is nevertheless possible to reasonably guess what form aquantum computer might take, or, more importantly for programming language design, what interface itwould be possible to interact with such a quantum computer. It is natural to apply the lessons learnedfrom the programming of classical computing to quantum computing. The analysis of works in this areashowed that a new qualitative level has now been reached, which opens up promising opportunities forthe implementation of multi-qubit quantum computing. Prospects for implementation and developmentare associated not only with technological capabilities, but also with the solution of issues of buildingeffective quantum systems for solving actual mathematical problems, cryptography problems and control(optimization) problems.

Известия Южного федерального университета. Технические науки•Aug 10, 2022•1 citation

Research of Quantum Neural Networks and Development of a Single-qubit Model of Neuron

Sergey M. Gushanskiy, Viktor Potapov, Alexey Samoylov

Recently, there has been a rapid increase interest in quantum computers. Their work is based on the use of quantum-mechanical phenomena such as superposition and entanglement for computing to transform input data into outputs, which can actually provide effective performance 3-4 orders of magnitude higher than any modern computing devices. In the past few decades, there has been an acute problem of creating a quantum computer that uses quantum mechanical effects for computations. Currently, there are prototypes of devices of this class, but it is not yet possible to achieve an effective solution to the planned tasks with their help due to a number of difficulties in implementation. However, there is a mathematical apparatus that describes the behavior of quantum particles using a wave function. Hence, it becomes possible to simulate quantum computations on the classical architecture and check the reliability of algorithms belonging to the NP class, which are theoretically executed on a quantum computer in polynomial time and which cannot be solved on classical computers within an acceptable time frame. Effectively simulate the operation of a quantum system on devices with classical architecture is impossible, it remains to propose methods for acceleration of quantum computing on classical systems.

Panhellenic Conference on Informatics•Nov 26, 2021•1 citation

Developing a Hardware Approach to Simulating Quantum Computing Using an Optimization Algorithm

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

In the past few decades, there has been an acute problem of creating a quantum computer that uses quantum mechanical effects such as quantum parallelism and quantum entanglement for computations. Using these mechanisms, the quantum computer is able to solve some of the NP-class problems in polynomial time. A hardware approach to modeling quantum computing is considered, and a general mathematical model of the operation of a quantum computer is described, and a technique for mathematical modeling of quantum computing is presented. At the stage of consideration of the method of mathematical modeling, the most resource-intensive parts of the model are indicated. Also, issues related to data parallelization on a hardware accelerator, which are planned to be used to simulate quantum computing, were considered, and algorithms for the operation of this type of accelerator were given. A more compact data format is proposed, which is recommended to be used when implementing the accelerator. Using the proposed format, it is possible to reduce the resources spent on elementary arithmetic operations. The possibility of introducing an optimization algorithm to minimize the time spent in computations, as well as to speed up the execution of quantum algorithms in simulators of a quantum computer at the stage of the effect of quantum gates on the quantum register model, is proposed. The results of the optimization algorithm and its comparison with the classical mathematical approach using a software model are presented.

Panhellenic Conference on Informatics•Nov 26, 2021•1 citation

QUANTUM INFORMATICS: OVERVIEW OF THE MAIN ACHIEVEMENTS

Alexander S. Sigov, E. Andrianova, Dmitry Zhukov +2 more

The urgency of conducting research in the field of quantum informatics is grounded. Promising areas of research are highlighted. For foreign and Russian publications and materials, a review of the main scientific results that characterize the current state of research in quantum computer science is made. It is noted that knowledge and funds are invested most intensively in the development of the architecture of a quantum computer and its elements. Despite the fact that today there is no information on the creation of a physical implementation of a quantum computer comparable in functionality to a classical digital computer, the development of quantum algorithms is one of the popular areas of research. An advantage of quantum algorithms is the fact that they reduce the time required to solve the problem due to the parallelization of operations by generating entangled quantum states and their subsequent use. This advantage (quantum acceleration) is most important when solving the problem of modeling the dynamics of complex systems and enumerated mathematical problems. (The general case of enumeration is the Grover scheme and its variants; the tasks of searching for hidden periods: Shor's scheme of using the fast quantum Fourier transform and its analogues.) The demand for cybersecurity developments (search for vulnerabilities in smart spaces, secure storage and use of big data, quantum cryptography) is noted. More than a dozen articles are devoted to quantum algorithms of key search, key distribution on optical fibers of various lengths, and the analysis of quantum resources necessary for conducting a cyber attack. In the field of artificial quantum intelligence, attention is paid, first of all, to the “search” for a model of a quantum neural network that is optimal from the point of view of using all the advantages presented by quantum computing and neural networks, as well as machine learning algorithms. Examples of the use of quantum computing in cognitive and social sciences for studying the decision-making mechanism with incomplete data are given. It is concluded that quantum informatics is promising for the simulation of complex natural and artificial phenomena and processes.

Russian Technological Journal•Feb 28, 2019•40 citations
Recently, there has been a rapid increase in interest in quantum computers. Their work isbased on the use of quantum-mechanical phenomena such as superposition and entanglement forcomputing to transform input data into outputs that can actually provide effective performance3–4 orders of magnitude higher than any modern computing devices, which will allow solving theabove and others. tasks in real- and accelerated-time scale. This article is devoted to solving theproblem of research and development of methods for optimizing quantum computing within theframework of the application of quantum accelerators. A block diagram of a hardware acceleratoris proposed to increase the performance of simulated quantum computing. The development of thestructural diagram of the communication module of the hardware accelerator and the softwaremodel was carried out. The relevance of these studies lies in mathematical and software modelingand implementation of correction codes for correcting several types of quantum errors in the developmentand implementation of quantum algorithms for solving classes of problems of a classicalnature. The scientific novelty of this direction is expressed in the elimination of one of the disadvantagesof the quantum computational process. The scientific novelty of this area is primarilyexpressed in the constant updating and supplementation of the field of quantum research in anumber of areas, and the computer simulation of quantum physical phenomena and features ispoorly covered in the world.
Recently, there has been a rapid increase in interest in quantum computers. Their work isbased on the use of quantum-mechanical phenomena such as superposition and entanglement forcomputing input data into output data that can actually provide effective performance 3 to 4 orders ofmagnitude higher than any modern computing devices, which will solve the above and others tasks ina natural and accelerated time scale. This article is devoted to solving the problem of research anddevelopment of corrective codes for correcting several types of quantum errors that appear duringcomputational processes in quantum algorithms and models of quantum computing devices. The aimof the work is to study existing methods for correcting various types and types of quantum errors andto create a 3-qubit corrective code for quantum error correction. The work touches upon the tasks ofresearch and development of the functioning methods of quantum circuits and models of quantumcomputing devices. The relevance of these studies lies in the mathematical and software modelingand implementation of corrective codes for correcting several types of quantum errors as part of thedevelopment and implementation of quantum algorithms for solving classes of classical problems.The scientific novelty of this area is expressed in the exclusion of one of the shortcomings of thequantum computing process. The scientific novelty of this area is primarily expressed in the constantupdating and addition of the field of quantum research in a number of areas, and computer simulation of quantum physical phenomena and features is poorly illuminated in the world. The aim of the work is computer simulation of a quantum computing process using the method of correctingphase types of errors, which allows one to evaluate the own phase of a unitary gate that hasgained access to the quantum state in proportion to its own vector.
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.
Quantum error correction (QEC) is required in quantum computers to mitigate the impact of errorson physical qubits. The goal is to optimize the neural network for high decoding performance whilemaintaining a minimalistic hardware implementation. The errors associated with decoherence can bereduced by adopting QEC schemes that encode multiple imperfect physical qubits into a logical quantumstate, similar to classical error correction. The relevance of these studies lies in the mathematicaland software modeling and implementation of corrective codes to correct several types of quantumerrors in the development and implementation of quantum algorithms for solving classes of problems ofa classical nature. The scientific novelty of this direction is expressed in the elimination of one of theshortcomings of the quantum computing process. The development of the theory and principles for constructingmodeling systems that are resistant to external interference (dependence of data distortion onnoise, dependence of the error of a quantum computing process on the measure and purity of entanglement)for modeling quantum computing is a dynamic area, as evidenced by a large number of existingmodels reflecting certain quantum computational processes and phenomena (quantum teleportation,parallelism, entanglement of quantum states) and scientific papers. Although quantum computing is notyet ready to move from theory to practice, it is nevertheless possible to reasonably guess what form aquantum computer might take, or, more importantly for programming language design, what interface itwould be possible to interact with such a quantum computer. It is natural to apply the lessons learnedfrom the programming of classical computing to quantum computing. The analysis of works in this areashowed that a new qualitative level has now been reached, which opens up promising opportunities forthe implementation of multi-qubit quantum computing. Prospects for implementation and developmentare associated not only with technological capabilities, but also with the solution of issues of buildingeffective quantum systems for solving actual mathematical problems, cryptography problems and control(optimization) problems.
Recently, there has been a rapid increase interest in quantum computers. Their work is based on the use of quantum-mechanical phenomena such as superposition and entanglement for computing to transform input data into outputs, which can actually provide effective performance 3-4 orders of magnitude higher than any modern computing devices. In the past few decades, there has been an acute problem of creating a quantum computer that uses quantum mechanical effects for computations. Currently, there are prototypes of devices of this class, but it is not yet possible to achieve an effective solution to the planned tasks with their help due to a number of difficulties in implementation. However, there is a mathematical apparatus that describes the behavior of quantum particles using a wave function. Hence, it becomes possible to simulate quantum computations on the classical architecture and check the reliability of algorithms belonging to the NP class, which are theoretically executed on a quantum computer in polynomial time and which cannot be solved on classical computers within an acceptable time frame. Effectively simulate the operation of a quantum system on devices with classical architecture is impossible, it remains to propose methods for acceleration of quantum computing on classical systems.
In the past few decades, there has been an acute problem of creating a quantum computer that uses quantum mechanical effects such as quantum parallelism and quantum entanglement for computations. Using these mechanisms, the quantum computer is able to solve some of the NP-class problems in polynomial time. A hardware approach to modeling quantum computing is considered, and a general mathematical model of the operation of a quantum computer is described, and a technique for mathematical modeling of quantum computing is presented. At the stage of consideration of the method of mathematical modeling, the most resource-intensive parts of the model are indicated. Also, issues related to data parallelization on a hardware accelerator, which are planned to be used to simulate quantum computing, were considered, and algorithms for the operation of this type of accelerator were given. A more compact data format is proposed, which is recommended to be used when implementing the accelerator. Using the proposed format, it is possible to reduce the resources spent on elementary arithmetic operations. The possibility of introducing an optimization algorithm to minimize the time spent in computations, as well as to speed up the execution of quantum algorithms in simulators of a quantum computer at the stage of the effect of quantum gates on the quantum register model, is proposed. The results of the optimization algorithm and its comparison with the classical mathematical approach using a software model are presented.
The urgency of conducting research in the field of quantum informatics is grounded. Promising areas of research are highlighted. For foreign and Russian publications and materials, a review of the main scientific results that characterize the current state of research in quantum computer science is made. It is noted that knowledge and funds are invested most intensively in the development of the architecture of a quantum computer and its elements. Despite the fact that today there is no information on the creation of a physical implementation of a quantum computer comparable in functionality to a classical digital computer, the development of quantum algorithms is one of the popular areas of research. An advantage of quantum algorithms is the fact that they reduce the time required to solve the problem due to the parallelization of operations by generating entangled quantum states and their subsequent use. This advantage (quantum acceleration) is most important when solving the problem of modeling the dynamics of complex systems and enumerated mathematical problems. (The general case of enumeration is the Grover scheme and its variants; the tasks of searching for hidden periods: Shor's scheme of using the fast quantum Fourier transform and its analogues.) The demand for cybersecurity developments (search for vulnerabilities in smart spaces, secure storage and use of big data, quantum cryptography) is noted. More than a dozen articles are devoted to quantum algorithms of key search, key distribution on optical fibers of various lengths, and the analysis of quantum resources necessary for conducting a cyber attack. In the field of artificial quantum intelligence, attention is paid, first of all, to the “search” for a model of a quantum neural network that is optimal from the point of view of using all the advantages presented by quantum computing and neural networks, as well as machine learning algorithms. Examples of the use of quantum computing in cognitive and social sciences for studying the decision-making mechanism with incomplete data are given. It is concluded that quantum informatics is promising for the simulation of complex natural and artificial phenomena and processes.