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

International Symposium on Computer Architecture and High Performance Computing Workshops (SBAC-PADW)

Efficient In-Situ Quantum Computing Simulation of Shor's and Grover's Algorithms

Anderson Ávila, Renata Reiser, Adenauer Yamin, Mauricio Lima Pilla

Published Oct 1, 2017• 4 citations
Publisher

Abstract

Exponential increase and global access to read/write memory states in quantum computing simulation limit both the number of qubits and quantum transformations that can be currently simulated. Although quantum computing simulation is parallel by nature, spatial and temporal complexity are major performance hazards, making this an important application for HPC. A new methodology employing reduction and decomposition optimizations has shown great results, but its GPU implementation could be further improved. In this work, we intend to do a new implementation for in-situ GPU simulation that better explores its resources without requiring further HPC hardware. Shors and Grovers algorithms are simulated and compared to the previous version and to LIQUi|s simulator, showing better results with relative speedups up to 15.5× and 765.76× respectively.

DOI
10.1109/sbac-padw.2017.19

Related papers

Improving in situ GPU simulation of quantum computing in the D-GM environment

Anderson Ávila, Renata Reiser, Mauricio Lima Pilla +1 more

Exponential increase and global access to read/write memory states in quantum computing (QC) simulation limit both the number of qubits and quantum transformations which can be currently simulated. Although QC simulation is parallel by nature, spatial and temporal complexity are major performance hazards, making this a nontrivial application for high performance computing. A new methodology employing reduction and decomposition optimizations has shown relevant results, but its GPU implementation could be further improved. In this work, we develop a new kernel for in situ GPU simulation that better explores its resources without requiring further hardware. Shor’s and Grover’s algorithms are simulated up to 25 and 21 qubits respectively and compared to our previous version, to [Formula: see text] simulator and to ProjectQ framework, showing better results with relative speedups up to 4.38×, 3357.76× and 333× respectively.

The International Journal of High Performance Computing Applications•Jan 16, 2019•4 citations

Parallel simulation of Shor's and Grover's algorithms in the distributed geometric machine

Anderson Ávila, Renata Reiser, Adenauer Yamin +1 more

The exponential increase and global access to read/write memory states in quantum computing simulation limit both the number of qubits and quantum transformations that can be currently simulated. Although quantum computing simulation is parallel by nature, spatial complexity and memory access patterns are major performance hazards. A new methodology employs reduction and decomposition optimizations, exploring properties such as the sparsity of the Id-Operator and the partiality of dense unitary transformations to improve storage and distribution of quantum states. In this work, Shor's and Grover's algorithms are simulated in both CPU and GPU in the Distributed Geometric Machine environment. Additionally, they are compared to LIQUi|〉's results. In all cases, our simulation was faster and allowed for an improved number of qubits when compared to the academic release version of LIQUi|〉, with relative speedups up to 118×.

International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)•Jul 1, 2017•7 citations

Reduction and Decomposition Optimizations in Quantum Computing Simulation Applied to the Shor’s Algorithm

Anderson Ávila, Renata Reiser, Mauricio Lima Pilla

Due to the expansion of transformations and read/write memory states by tensor products in multidimensional quantum applications, the exponential increase in temporal and spatial complexities constitutes one of the main challenges for quantum computing simulations. Simulation of these systems is important in order to develop and test new quantum algorithms. This work presents reduction and decomposition optimizations for the Distributed Geometric Machine environment. By exploring properties as the sparsity of the Identity operator and partiality of dense unitary transformations, better storage and distribution of quantum information are achieved. The main improvements are implemented by decreasing replication and void elements inherited from quantum operators. In the evaluation of this proposal, Shor’s algorithm considering 2n+3 qubits in the order-finding quantum algorithm was simulated up to 25 qubits over CPU, sequentially and in parallel, and over GPU. Results confirm that temporal complexity is reduced. When comparing our implementations running on the same hardware with LIQUi|i, academic release version, our new simulator was faster and allowed for the simulation of more qubits.

Proceeding Series of the Brazilian Society of Computational and Applied Mathematics•Apr 14, 2017•0 citations

Quantum computing simulation through reduction and decomposition optimizations with a case study of Shor's algorithm

Anderson Ávila, Renata Reiser, Mauricio Lima Pilla

Summary Because of the expansion of transformations and read/write memory states by tensor products in multidimensional quantum applications, the exponential increase in temporal and spatial complexities constitutes one of the main challenges for quantum computing simulations. Simulation of these systems is very relevant to develop and test new quantum algorithms. In order to overcome the increase in simulation complexity, this work presents reduction and decomposition optimizations for the Distributed Geometric Machine environment. By exploring properties as the sparsity of the Identity operator and partiality of dense unitary transformations, better storage and distribution of quantum information are achieved. The main improvements are reached by decreasing replication and void elements inherited from quantum operators. In the evaluation of this proposal, Hadamard transformations from 21 to 28 qubits and Quantum Fourier Transforms from 26 to 28 qubits were simulated over CPU, sequentially and in parallel, and in graphics processing unit, showing reduced temporal complexity and, consequently, shorter simulation time. Moreover, evaluations of the Shor's algorithm considering 2n + 3 qubits in the order‐finding quantum algorithm were simulated up to 25 qubits. When comparing our implementations running on the same hardware with language‐integrated quantum operation, academic release version, our new simulator was faster and allowed for the simulation of more qubits. Copyright © 2016 John Wiley & Sons, Ltd.

Concurrency and Computation Practice and Experience•Nov 10, 2016•6 citations

Towards scalability improvements of HybriD-GM quantum simulator

João Vítor Venceslau Coelho, Anderson Ávila, Samuel Xavier‐de‐Souza +1 more

Currently quantum computers require specialized hardware to be used, until they become more feasibly the testing of quantum algorithms is done by simulation, which is a task of high temporal and spacial complexity. To address this issue, the HybriD-GM simulator, and many others around the world, are under research and improvement, this paper is an ongoing work on improvements for the multi-core support of the HybriD-GM simulator, the experiments are done with the Shor and Grover algorithms, while varying the number of cores and qubits for each, to improve the scalability the removal of critical regions by the usage of tasks and other OpenMP resources is exploited, and the study about the impact of others variables on the simulator is already planned, as well improvements for future works on the GPU, and GPU-CPU approaches and expansion to distributed computing for horizontal scalability of the system.

•Oct 9, 2023•0 citations

Benchmarking quantum computing statevector simulators on high-performance computing

Jesús Cerrudo-Herrera, Daniel Talaván-Vega, Paloma Rodríguez-Oliver +2 more

The increasing complexity of quantum algorithms and the limitations of current Noisy Intermediate-Scale Quantum (NISQ) hardware underscore the importance of efficient classical simulators. To support informed decision-making by users of quantum circuit simulators, we benchmark seven statevector-based quantum circuit simulators (Qiskit, Qulacs, Qibo, Qsimov, Cirq, Pennylane and the Intel Quantum Simulator (IQS)) on a multicore node of the Lusitania high-performance computing (HPC) system. We evaluate their performance in terms of execution time, memory usage and core scalability using Grover’s algorithm, the quantum Fourier transform (QFT), and quantum volume (QV) circuits, across qubit counts ranging from 3 to 30. Our results reveal that Qulacs offers the best performance for circuits below 22 qubits, while Qiskit becomes the fastest for larger and more complex circuits. Qiskit and Qulacs achieve the most efficient parallel performance across multiple cores, while others display limited scaling benefits. IQS shows the lowest memory consumption in QFT and QV benchmarks for systems under 24 qubits; however, it suffers from higher execution times, particularly for Grover’s algorithm. The experimental implementation of Qsimov consistently underperforms in both runtime and scalability; for this reason, it is employed as a baseline in our measurements, serving to highlight the importance of performance optimizations in statevector-based quantum circuit simulators. Previous findings provide a comprehensive performance landscape to guide researchers in selecting appropriate simulators for both standard and large-scale quantum workloads on HPC infrastructures.

SIMULATION•Apr 22, 2026•0 citations
Exponential increase and global access to read/write memory states in quantum computing simulation limit both the number of qubits and quantum transformations that can be currently simulated. Although quantum computing simulation is parallel by nature, spatial and temporal complexity are major performance hazards, making this an important application for HPC. A new methodology employing reduction and decomposition optimizations has shown great results, but its GPU implementation could be further improved. In this work, we intend to do a new implementation for in-situ GPU simulation that better explores its resources without requiring further HPC hardware. Shors and Grovers algorithms are simulated and compared to the previous version and to LIQUi|s simulator, showing better results with relative speedups up to 15.5× and 765.76× respectively.
Exponential increase and global access to read/write memory states in quantum computing (QC) simulation limit both the number of qubits and quantum transformations which can be currently simulated. Although QC simulation is parallel by nature, spatial and temporal complexity are major performance hazards, making this a nontrivial application for high performance computing. A new methodology employing reduction and decomposition optimizations has shown relevant results, but its GPU implementation could be further improved. In this work, we develop a new kernel for in situ GPU simulation that better explores its resources without requiring further hardware. Shor’s and Grover’s algorithms are simulated up to 25 and 21 qubits respectively and compared to our previous version, to [Formula: see text] simulator and to ProjectQ framework, showing better results with relative speedups up to 4.38×, 3357.76× and 333× respectively.
The exponential increase and global access to read/write memory states in quantum computing simulation limit both the number of qubits and quantum transformations that can be currently simulated. Although quantum computing simulation is parallel by nature, spatial complexity and memory access patterns are major performance hazards. A new methodology employs reduction and decomposition optimizations, exploring properties such as the sparsity of the Id-Operator and the partiality of dense unitary transformations to improve storage and distribution of quantum states. In this work, Shor's and Grover's algorithms are simulated in both CPU and GPU in the Distributed Geometric Machine environment. Additionally, they are compared to LIQUi|〉's results. In all cases, our simulation was faster and allowed for an improved number of qubits when compared to the academic release version of LIQUi|〉, with relative speedups up to 118×.
Due to the expansion of transformations and read/write memory states by tensor products in multidimensional quantum applications, the exponential increase in temporal and spatial complexities constitutes one of the main challenges for quantum computing simulations. Simulation of these systems is important in order to develop and test new quantum algorithms. This work presents reduction and decomposition optimizations for the Distributed Geometric Machine environment. By exploring properties as the sparsity of the Identity operator and partiality of dense unitary transformations, better storage and distribution of quantum information are achieved. The main improvements are implemented by decreasing replication and void elements inherited from quantum operators. In the evaluation of this proposal, Shor’s algorithm considering 2n+3 qubits in the order-finding quantum algorithm was simulated up to 25 qubits over CPU, sequentially and in parallel, and over GPU. Results confirm that temporal complexity is reduced. When comparing our implementations running on the same hardware with LIQUi|i, academic release version, our new simulator was faster and allowed for the simulation of more qubits.
Summary Because of the expansion of transformations and read/write memory states by tensor products in multidimensional quantum applications, the exponential increase in temporal and spatial complexities constitutes one of the main challenges for quantum computing simulations. Simulation of these systems is very relevant to develop and test new quantum algorithms. In order to overcome the increase in simulation complexity, this work presents reduction and decomposition optimizations for the Distributed Geometric Machine environment. By exploring properties as the sparsity of the Identity operator and partiality of dense unitary transformations, better storage and distribution of quantum information are achieved. The main improvements are reached by decreasing replication and void elements inherited from quantum operators. In the evaluation of this proposal, Hadamard transformations from 21 to 28 qubits and Quantum Fourier Transforms from 26 to 28 qubits were simulated over CPU, sequentially and in parallel, and in graphics processing unit, showing reduced temporal complexity and, consequently, shorter simulation time. Moreover, evaluations of the Shor's algorithm considering 2n + 3 qubits in the order‐finding quantum algorithm were simulated up to 25 qubits. When comparing our implementations running on the same hardware with language‐integrated quantum operation, academic release version, our new simulator was faster and allowed for the simulation of more qubits. Copyright © 2016 John Wiley & Sons, Ltd.
Currently quantum computers require specialized hardware to be used, until they become more feasibly the testing of quantum algorithms is done by simulation, which is a task of high temporal and spacial complexity. To address this issue, the HybriD-GM simulator, and many others around the world, are under research and improvement, this paper is an ongoing work on improvements for the multi-core support of the HybriD-GM simulator, the experiments are done with the Shor and Grover algorithms, while varying the number of cores and qubits for each, to improve the scalability the removal of critical regions by the usage of tasks and other OpenMP resources is exploited, and the study about the impact of others variables on the simulator is already planned, as well improvements for future works on the GPU, and GPU-CPU approaches and expansion to distributed computing for horizontal scalability of the system.
The increasing complexity of quantum algorithms and the limitations of current Noisy Intermediate-Scale Quantum (NISQ) hardware underscore the importance of efficient classical simulators. To support informed decision-making by users of quantum circuit simulators, we benchmark seven statevector-based quantum circuit simulators (Qiskit, Qulacs, Qibo, Qsimov, Cirq, Pennylane and the Intel Quantum Simulator (IQS)) on a multicore node of the Lusitania high-performance computing (HPC) system. We evaluate their performance in terms of execution time, memory usage and core scalability using Grover’s algorithm, the quantum Fourier transform (QFT), and quantum volume (QV) circuits, across qubit counts ranging from 3 to 30. Our results reveal that Qulacs offers the best performance for circuits below 22 qubits, while Qiskit becomes the fastest for larger and more complex circuits. Qiskit and Qulacs achieve the most efficient parallel performance across multiple cores, while others display limited scaling benefits. IQS shows the lowest memory consumption in QFT and QV benchmarks for systems under 24 qubits; however, it suffers from higher execution times, particularly for Grover’s algorithm. The experimental implementation of Qsimov consistently underperforms in both runtime and scalability; for this reason, it is employed as a baseline in our measurements, serving to highlight the importance of performance optimizations in statevector-based quantum circuit simulators. Previous findings provide a comprehensive performance landscape to guide researchers in selecting appropriate simulators for both standard and large-scale quantum workloads on HPC infrastructures.