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

AIP conference proceedings

Properties of the numerical algorithms for problems of quantum information technologies: Benefits of deep analysis

Andrey Yu. Chernyavskiy, Kamil Khamitov, Alexey Teplov, Vadim Voevodin, Владимир Валентинович Воеводин

Published Jan 1, 2016• 0 citations
Publisher

Abstract

In recent years, quantum information technologies (QIT) showed great development, although, the way of the implementation of QIT faces the serious difficulties, some of which are challenging computational tasks. This work is devoted to the deep and broad analysis of the parallel algorithmic properties of such tasks. As an example we take one- and two-qubit transformations of a many-qubit quantum state, which are the most critical kernels of many important QIT applications. The analysis of the algorithms uses the methodology of the AlgoWiki project (algowiki-project.org) and consists of two parts: theoretical and experimental. Theoretical part includes features like sequential and parallel complexity, macro structure, and visual information graph. Experimental part was made by using the petascale Lomonosov supercomputer (Moscow State University, Russia) and includes the analysis of locality and memory access, scalability and the set of more specific dynamic characteristics of realization. This approach allowed us to obtain bottlenecks and generate ideas of efficiency improvement.

DOI
10.1063/1.4965382

Related papers

Numerical characteristics of quantum computer simulation

Andrey Yu. Chernyavskiy, Kamil Khamitov, Alexey Teplov +2 more

The simulation of quantum circuits is significantly important for the implementation of quantum information technologies. The main difficulty of such modeling is the exponential growth of dimensionality, thus the usage of modern high-performance parallel computations is relevant. As it is well known, arbitrary quantum computation in circuit model can be done by only single- and two-qubit gates, and we analyze the computational structure and properties of the simulation of such gates. We investigate the fact that the unique properties of quantum nature lead to the computational properties of the considered algorithms: the quantum parallelism make the simulation of quantum gates highly parallel, and on the other hand, quantum entanglement leads to the problem of computational locality during simulation. We use the methodology of the AlgoWiki project (algowiki-project.org) to analyze the algorithm. This methodology consists of theoretical (sequential and parallel complexity, macro structure, and visual informational graph) and experimental (locality and memory access, scalability and more specific dynamic characteristics) parts. Experimental part was made by using the petascale Lomonosov supercomputer (Moscow State University, Russia). We show that the simulation of quantum gates is a good base for the research and testing of the development methods for data intense parallel software, and considered methodology of the analysis can be successfully used for the improvement of the algorithms in quantum information science.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Dec 30, 2016•0 citations

Modeling Complex Quantum Dynamics: Evolution of Numerical Algorithms in the HPC Context

Iosif B. Meyerov, Alexey Liniov, Mikhail Ivanchenko +1 more

Abstract Due to complexity of the systems and processes it addresses, the development of computational quantum physics is influenced by the progress in computing technology. Here we overview the evolution, from the late 1980s to the current year 2020, of the algorithms used to simulate dynamics of quantum systems. We put the emphasis on implementation aspects and computational resource scaling with the model size and propagation time. Our mini-review is based on a literature survey and our experience in implementing different types of algorithms on supercomputers ‘‘Lobachevskii’’ (at Lobachevskii State University of Nizhny Novgorod) and ‘‘Lomonosov 2’’ (at Moscow State University).

Lobachevskii Journal of Mathematics•Aug 1, 2020•2 citations

Distributed quantum information processing: a review of recent progress

Johannes Knörzer, Xiaoyu Liu, Benjamin F. Schiffer +1 more

Distributed quantum information processing seeks to overcome the scalability limitations of monolithic quantum devices by interconnecting multiple quantum processing nodes via classical and quantum communication. This approach extends the capabilities of individual devices, enabling access to larger problem instances and novel algorithmic techniques. Beyond increasing qubit counts, it also enables qualitatively new capabilities, such as joint measurements on multiple copies of high-dimensional quantum states. The distinction between single-copy and multi-copy access reveals important differences in task complexity and helps identify which computational problems stand to benefit from distributed quantum resources. At the same time, it highlights trade-offs between classical and quantum communication models and the practical challenges involved in realizing them experimentally. In this review, we contextualize recent developments by surveying the theoretical foundations of distributed quantum protocols and examining the experimental platforms and algorithmic applications that realize them in practice.

arXiv:2510.15630•Reports on Progress in Physics•May 29, 2026•5 citations

Methods for parallel quantum circuit synthesis, fault-tolerant quantum RAM, and quantum state tomography

Olivia Di Matteo

The pace of innovation in quantum information science has recently exploded due to the hope that a quantum computer will be able to solve a multitude of problems that are intractable using classical hardware. Current quantum devices are in what has been termed the ``noisy intermediate-scale quantum'', or NISQ stage. Quantum hardware available today with 50-100 physical qubits may be among the first to demonstrate a quantum advantage. However, there are many challenges to overcome, such as dealing with noise, lowering error rates, improving coherence times, and scalability. \n \nWe are at a time in the field where minimization of resources is critical so that we can run our algorithms sooner rather than later. Running quantum algorithms ``at scale'' incurs a massive amount of resources, from the number of qubits required to the circuit depth. A large amount of this is due to the need to implement operations fault-tolerantly using error-correcting codes. \n \nFor one, to run an algorithm we must be able to efficiently read in and output data. Fault-tolerantly implementing quantum memories may become an input bottleneck for quantum algorithms, including many which would otherwise yield massive improvements in algorithm complexity. We will also need efficient methods for tomography to characterize and verify our processes and outputs. Researchers will require tools to automate the design of large quantum algorithms, to compile, optimize, and verify their circuits, and to do so in a way that minimizes operations that are expensive in a fault-tolerant setting. Finally, we will also need overarching frameworks to characterize the resource requirements themselves. Such tools must be easily adaptable to new developments in the field, and allow users to explore tradeoffs between their parameters of interest. \n \nThis thesis contains three contributions to this effort: improving circuit synthesis using large-scale parallelization; designing circuits for quantum random-access memories and analyzing various time/space tradeoffs; using the mathematical structure of discrete phase space to select subsets of tomographic measurements. For each topic the theoretical work is supplemented by a software package intended to allow others researchers to easily verify, use, and expand upon the techniques herein.

•Jan 18, 2019•2 citations

Algorithmic Complexity of Parallel Quantum Simulation

Jincheng Zhang

This paper investigates the algorithmic complexity of parallel quantum simulation, a rapidly growing field with significant potential for scientific discovery. We propose a rigorous analysis of the computational bottlenecks inherent in various quantum simulation algorithms, utilizing advanced complexity theory techniques to determine their scalability. The core mechanism focuses on identifying and quantifying these bottlenecks through a detailed examination of the quantum state evolution and the associated computational operations. We aim to provide a comprehensive understanding of the challenges and opportunities in optimizing these algorithms for practical applications. The paper concludes with a detailed discussion of the current state of the research and proposes future directions for improving the efficiency of parallel quantum simulation.

•Sep 6, 2026•0 citations

Study on Quantum Information Technology and its Applications

Wang Yun-bing

Quantum information technology(QIT) that has developed rapidly in recent years can potentially realize unconditional secure key distribution,highly sensitive and accurate quantum sensor,and high efficiency parallel computing,which cannot be reached using classical ways.The QIT will improve our national information technology and strength the national defense dramatically.It is very important to focus on this field.

Journal of China Academy of Electronics and Information Technology•Jan 1, 2012•0 citations
In recent years, quantum information technologies (QIT) showed great development, although, the way of the implementation of QIT faces the serious difficulties, some of which are challenging computational tasks. This work is devoted to the deep and broad analysis of the parallel algorithmic properties of such tasks. As an example we take one- and two-qubit transformations of a many-qubit quantum state, which are the most critical kernels of many important QIT applications. The analysis of the algorithms uses the methodology of the AlgoWiki project (algowiki-project.org) and consists of two parts: theoretical and experimental. Theoretical part includes features like sequential and parallel complexity, macro structure, and visual information graph. Experimental part was made by using the petascale Lomonosov supercomputer (Moscow State University, Russia) and includes the analysis of locality and memory access, scalability and the set of more specific dynamic characteristics of realization. This approach allowed us to obtain bottlenecks and generate ideas of efficiency improvement.
The simulation of quantum circuits is significantly important for the implementation of quantum information technologies. The main difficulty of such modeling is the exponential growth of dimensionality, thus the usage of modern high-performance parallel computations is relevant. As it is well known, arbitrary quantum computation in circuit model can be done by only single- and two-qubit gates, and we analyze the computational structure and properties of the simulation of such gates. We investigate the fact that the unique properties of quantum nature lead to the computational properties of the considered algorithms: the quantum parallelism make the simulation of quantum gates highly parallel, and on the other hand, quantum entanglement leads to the problem of computational locality during simulation. We use the methodology of the AlgoWiki project (algowiki-project.org) to analyze the algorithm. This methodology consists of theoretical (sequential and parallel complexity, macro structure, and visual informational graph) and experimental (locality and memory access, scalability and more specific dynamic characteristics) parts. Experimental part was made by using the petascale Lomonosov supercomputer (Moscow State University, Russia). We show that the simulation of quantum gates is a good base for the research and testing of the development methods for data intense parallel software, and considered methodology of the analysis can be successfully used for the improvement of the algorithms in quantum information science.
Abstract Due to complexity of the systems and processes it addresses, the development of computational quantum physics is influenced by the progress in computing technology. Here we overview the evolution, from the late 1980s to the current year 2020, of the algorithms used to simulate dynamics of quantum systems. We put the emphasis on implementation aspects and computational resource scaling with the model size and propagation time. Our mini-review is based on a literature survey and our experience in implementing different types of algorithms on supercomputers ‘‘Lobachevskii’’ (at Lobachevskii State University of Nizhny Novgorod) and ‘‘Lomonosov 2’’ (at Moscow State University).
Distributed quantum information processing seeks to overcome the scalability limitations of monolithic quantum devices by interconnecting multiple quantum processing nodes via classical and quantum communication. This approach extends the capabilities of individual devices, enabling access to larger problem instances and novel algorithmic techniques. Beyond increasing qubit counts, it also enables qualitatively new capabilities, such as joint measurements on multiple copies of high-dimensional quantum states. The distinction between single-copy and multi-copy access reveals important differences in task complexity and helps identify which computational problems stand to benefit from distributed quantum resources. At the same time, it highlights trade-offs between classical and quantum communication models and the practical challenges involved in realizing them experimentally. In this review, we contextualize recent developments by surveying the theoretical foundations of distributed quantum protocols and examining the experimental platforms and algorithmic applications that realize them in practice.
The pace of innovation in quantum information science has recently exploded due to the hope that a quantum computer will be able to solve a multitude of problems that are intractable using classical hardware. Current quantum devices are in what has been termed the ``noisy intermediate-scale quantum'', or NISQ stage. Quantum hardware available today with 50-100 physical qubits may be among the first to demonstrate a quantum advantage. However, there are many challenges to overcome, such as dealing with noise, lowering error rates, improving coherence times, and scalability. \n \nWe are at a time in the field where minimization of resources is critical so that we can run our algorithms sooner rather than later. Running quantum algorithms ``at scale'' incurs a massive amount of resources, from the number of qubits required to the circuit depth. A large amount of this is due to the need to implement operations fault-tolerantly using error-correcting codes. \n \nFor one, to run an algorithm we must be able to efficiently read in and output data. Fault-tolerantly implementing quantum memories may become an input bottleneck for quantum algorithms, including many which would otherwise yield massive improvements in algorithm complexity. We will also need efficient methods for tomography to characterize and verify our processes and outputs. Researchers will require tools to automate the design of large quantum algorithms, to compile, optimize, and verify their circuits, and to do so in a way that minimizes operations that are expensive in a fault-tolerant setting. Finally, we will also need overarching frameworks to characterize the resource requirements themselves. Such tools must be easily adaptable to new developments in the field, and allow users to explore tradeoffs between their parameters of interest. \n \nThis thesis contains three contributions to this effort: improving circuit synthesis using large-scale parallelization; designing circuits for quantum random-access memories and analyzing various time/space tradeoffs; using the mathematical structure of discrete phase space to select subsets of tomographic measurements. For each topic the theoretical work is supplemented by a software package intended to allow others researchers to easily verify, use, and expand upon the techniques herein.
This paper investigates the algorithmic complexity of parallel quantum simulation, a rapidly growing field with significant potential for scientific discovery. We propose a rigorous analysis of the computational bottlenecks inherent in various quantum simulation algorithms, utilizing advanced complexity theory techniques to determine their scalability. The core mechanism focuses on identifying and quantifying these bottlenecks through a detailed examination of the quantum state evolution and the associated computational operations. We aim to provide a comprehensive understanding of the challenges and opportunities in optimizing these algorithms for practical applications. The paper concludes with a detailed discussion of the current state of the research and proposes future directions for improving the efficiency of parallel quantum simulation.