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 Conference on Intelligent Computing and Information Systems (ICICIS)

Quantum Gate Count Analysis

Omar Ghoniem, Hatem Elsayed, Hassan Soubra

Published Nov 21, 2023• 2 citations
Publisher

Abstract

In recent years, interest in quantum computers has grown significantly. While commercial quantum computers are not available yet, both private and public sector investment into developing quantum computers has developed considerably. One of the key challenges in quantum computing is optimizing the performance of the quantum hardware devices. Different factors can be put into consideration regarding this point, including the number of gates used by the processors to execute different quantum computations and operations. This paper focuses on developing quantum hardware metrics that can be used to measure the performance of a quantum processor in terms of number of quantum gates needed to execute different quantum algorithms. The proposed metrics have been implemented and experimental evaluations have been conducted on various IBM back-end Quantum Computers and using 4 different algorithms: a 5-Qubit entangled circuit algorithm, a 5-Qubit implementation of Grover’s quantum search algorithm, a 5-Qubit implementation of Simon’s quantum algorithm and the 7-Qubit implementation of Steane’s error correction quantum algorithm. In addition, quantitative data on the number of quantum gates used by quantum processors to execute the different quantum algorithms were gathered, which enabled the analysis of how the availability and compatibility of different gate sets affect the overall number of quantum gates needed in the execution of the different quantum algorithms.

DOI
10.1109/icicis58388.2023.10391119

Related papers

Implementing Grover’s Algorithm on the IBM Quantum Computers

Aamir Mandviwalla, Keita Ohshiro, Bo Ji

This paper focuses on testing the current viability of using quantum computers for the processing of data-driven tasks fueled by emerging data science applications. We test the publicly available IBM quantum computers using Grover's algorithm, a well-known quantum search algorithm, to obtain a baseline for the general evaluations of these quantum devices and to investigate the impacts of various factors such as number of quantum bits (or qubits), qubit choice, and device choice. The main contributions of this paper include a new 4-qubit implementation of Grover's algorithm and test results showing the current capabilities of quantum computers. Our study indicates that quantum computers can currently only be used accurately for solving simple problems with very small amounts of data. There are also notable differences between different selections of the qubits in the implementation design and between different quantum devices that execute the algorithm.

IEEE International Conference on Big Data (BigData)•Dec 1, 2018•115 citations

Experimental Analysis of a Quantum Encoder in Various Quantum Systems

Swathi Mummadi, Bhawana Rudra

Quantum computer performs operations by adopting the principles of quantum physics and quantum mechanics. With these principles, it performs operations exponentially faster compared to classical computers. The major problem observed in quantum computation is noise and decoherence. The noise and decoherence generate errors while performing the operations on quantum states. As a solution to this Quantum error correction(QEC) methods are introduced. Encoding plays a key role in QEC. In the encoding process, the logical qubits are encoded into physical qubits by appending extra qubits to them. With this, the logical qubit will be strengthened and can be transferred safely. Initially, the experimental results of quantum computation are theoretical or mathematical. But with the existence of quantum computers, it is possible to develop and run new quantum architectures on publicly available quantum computers. Thus in this paper, we developed an efficient algorithm for encoding quantum information using various quantum gates. The developed algorithm is executed on various quantum systems and the performance is analyzed in terms of frequency, run time, error rate, number of qubits, and quantum volume. This analysis helps the researchers to opt an efficient quantum system to perform the experiments.

IEEE Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON)•Oct 26, 2022•11 citations

Investigation of Hardware Architecture Effects on Quantum Algorithm Performance: A Comparative Hardware Study

Askar Oralkhan, Temirlan Zhaxalykov

Cloud-accessible quantum processors enable direct execution of quantum algorithms on heterogeneous hardware platforms. Unlike classical systems, however, identical quantum circuits may exhibit substantially different behavior across devices due to architectural variations in qubit connectivity, gate fidelity, and coherence times. In this work, we systematically benchmark five representative quantum algorithms - Bell state preparation, GHZ state generation, Quantum Fourier Transform (QFT), Grover's Search, and the Quantum Approximate Optimization Algorithm (QAOA) - across trapped-ion, superconducting, and simulator backends using Amazon Braket. Performance metrics including fidelity, CHSH violation, success probability, circuit depth, and gate counts are evaluated. Our results demonstrate a strong dependence of algorithmic performance on hardware topology and noise characteristics. For example, 10-qubit GHZ states achieved fidelities above 0.8 on trapped-ion hardware, while superconducting platforms dropped below 0.15 due to routing overhead and accumulated two-qubit gate errors. These findings highlight the importance of hardware-aware algorithm selection and provide practical guidance for benchmarking in the NISQ era.

quant-pharXiv:2601.05286•Jan 8, 2026•1 citation

Design space exploration for Mapping in Quantum Computers

Hossein Zarein

Quantum computers have emerged as an alternative computer paradigm that will allow to solve some complex problems of large numbers that are not tractable for classical computers, e.g. factorization. Quantum computers also have the ability to simulate quantum mechanics in a real and direct way. The development of quantum computers faces many unique obstacles. In recent years, various quantum computer prototypes have been created by com- panies such as Google and IBM, on which we can run some quantum algorithms. But these prototypes are far from the quantum computers we envision and can function like today?s classical computers. It is said that we are in the time of Noisy Intermediate-Scale Quantum (NISQ) computers. This means that current quantum computers are very noisy and their size is very small compared to classical comput- ers. The challenge with small, noisy quantum devices running quantum algorithms is that due to the hardware limitations they face which must be respected, quantum algorithm needs to be modified before their execution on quantum devices. To solve this problem in quantum computers, a mapping process is needed, which is part of the compilation step that modifies the quantum algorithms to take into account all the limitations of the targeted quantum device. After mapping process, the resulting quantum circuit usually has a higher number of gates and (execution time) latency, decreasing the algorithm?s reliability. Different mapping solutions have been already proposed. Most of them are meant for a specific quan- tum processor and different in methodology, approach and features. In addition, they are usually only compared in terms of added gates (gate overhead) or added circuit execution time (latency overhead). No thorough comparative analysis of the different mapping solutions performance and features has been performed so far. In this thesis, we apply structured Design Space Exploration to the mapping of quantum circuits. By doing so, we will be able to have a deeper understanding of this process, make a thorough comparison of the mapper approaches and even develop optimized solutions for given applications and quantum devices. Moreover, we apply Design Space Exploration to the generation of quantum algorithms used as benchmarks and start to explore profiling them in a structured approach.

•Nov 30, 2020•0 citations

Factorization of large tetra and penta prime numbers on IBM quantum processor

Ritu Dhaulakhandi, Bikash K. Behera, Felix J. Seo

The factorization of large digit integers in polynomial time is a challenging computational task to decipher. The development of Shor’s algorithm sparked a new resolution for solving the factorization problem. However, putting Shor’s algorithm into use in real-world situations presents major difficulties. The algorithm largely depends on the availability of large-scale, fault-tolerant quantum computers, which are not available at present. The need for qubit coherence and error correction makes the algorithm susceptible to noise and decoherence, hindering its practical realization. Therefore, exploring alternative quantum factorization algorithms and investing in quantum computing hardware advancements are vital steps toward overcoming these drawbacks and harnessing the full potential of quantum computing for factorization tasks. This article explores an alternative method of converting the factorization problem into an optimization problem using appropriate analytic algebra. The generalized Grover’s protocol is used to increase the amplitude of the necessary states and, in turn, help in the execution of the quantum factorization of tetra and penta primes as a proof of concept for different integers, including 875, 1 269 636 549 803, and 4375, using three and four qubits of IBMQ Perth (a seven-qubit processor). The fidelity of the quantum factorization protocol with the IBMQ Perth qubits was near unity. A generalization of the method is provided at the end for implementing factorization problems in various cases.

arXiv:2304.04999•APL Quantum•Jun 1, 2024•9 citations

Benchmarking gate-based quantum computers

Kristel F. L. Michielsen, Madita Nocon, Dennis Willsch +3 more

With the advent of public access to small gate-based quantum processors, it becomes necessary to develop a benchmarking methodology such that independent researchers can validate the operation of these processors. We explore the usefulness of a number of simple quantum circuits as benchmarks for gate-based quantum computing devices and show that circuits performing identity operations are very simple, scalable and sensitive to gate errors and are therefore very well suited for this task. We illustrate the procedure by presenting benchmark results for the IBM Quantum Experience, a cloud-based platform for gate-based quantum computing.

arXiv:1706.04341•Computer Physics Communications•Jun 27, 2017•84 citations
In recent years, interest in quantum computers has grown significantly. While commercial quantum computers are not available yet, both private and public sector investment into developing quantum computers has developed considerably. One of the key challenges in quantum computing is optimizing the performance of the quantum hardware devices. Different factors can be put into consideration regarding this point, including the number of gates used by the processors to execute different quantum computations and operations. This paper focuses on developing quantum hardware metrics that can be used to measure the performance of a quantum processor in terms of number of quantum gates needed to execute different quantum algorithms. The proposed metrics have been implemented and experimental evaluations have been conducted on various IBM back-end Quantum Computers and using 4 different algorithms: a 5-Qubit entangled circuit algorithm, a 5-Qubit implementation of Grover’s quantum search algorithm, a 5-Qubit implementation of Simon’s quantum algorithm and the 7-Qubit implementation of Steane’s error correction quantum algorithm. In addition, quantitative data on the number of quantum gates used by quantum processors to execute the different quantum algorithms were gathered, which enabled the analysis of how the availability and compatibility of different gate sets affect the overall number of quantum gates needed in the execution of the different quantum algorithms.
This paper focuses on testing the current viability of using quantum computers for the processing of data-driven tasks fueled by emerging data science applications. We test the publicly available IBM quantum computers using Grover's algorithm, a well-known quantum search algorithm, to obtain a baseline for the general evaluations of these quantum devices and to investigate the impacts of various factors such as number of quantum bits (or qubits), qubit choice, and device choice. The main contributions of this paper include a new 4-qubit implementation of Grover's algorithm and test results showing the current capabilities of quantum computers. Our study indicates that quantum computers can currently only be used accurately for solving simple problems with very small amounts of data. There are also notable differences between different selections of the qubits in the implementation design and between different quantum devices that execute the algorithm.
Quantum computer performs operations by adopting the principles of quantum physics and quantum mechanics. With these principles, it performs operations exponentially faster compared to classical computers. The major problem observed in quantum computation is noise and decoherence. The noise and decoherence generate errors while performing the operations on quantum states. As a solution to this Quantum error correction(QEC) methods are introduced. Encoding plays a key role in QEC. In the encoding process, the logical qubits are encoded into physical qubits by appending extra qubits to them. With this, the logical qubit will be strengthened and can be transferred safely. Initially, the experimental results of quantum computation are theoretical or mathematical. But with the existence of quantum computers, it is possible to develop and run new quantum architectures on publicly available quantum computers. Thus in this paper, we developed an efficient algorithm for encoding quantum information using various quantum gates. The developed algorithm is executed on various quantum systems and the performance is analyzed in terms of frequency, run time, error rate, number of qubits, and quantum volume. This analysis helps the researchers to opt an efficient quantum system to perform the experiments.
Cloud-accessible quantum processors enable direct execution of quantum algorithms on heterogeneous hardware platforms. Unlike classical systems, however, identical quantum circuits may exhibit substantially different behavior across devices due to architectural variations in qubit connectivity, gate fidelity, and coherence times. In this work, we systematically benchmark five representative quantum algorithms - Bell state preparation, GHZ state generation, Quantum Fourier Transform (QFT), Grover's Search, and the Quantum Approximate Optimization Algorithm (QAOA) - across trapped-ion, superconducting, and simulator backends using Amazon Braket. Performance metrics including fidelity, CHSH violation, success probability, circuit depth, and gate counts are evaluated. Our results demonstrate a strong dependence of algorithmic performance on hardware topology and noise characteristics. For example, 10-qubit GHZ states achieved fidelities above 0.8 on trapped-ion hardware, while superconducting platforms dropped below 0.15 due to routing overhead and accumulated two-qubit gate errors. These findings highlight the importance of hardware-aware algorithm selection and provide practical guidance for benchmarking in the NISQ era.
Quantum computers have emerged as an alternative computer paradigm that will allow to solve some complex problems of large numbers that are not tractable for classical computers, e.g. factorization. Quantum computers also have the ability to simulate quantum mechanics in a real and direct way. The development of quantum computers faces many unique obstacles. In recent years, various quantum computer prototypes have been created by com- panies such as Google and IBM, on which we can run some quantum algorithms. But these prototypes are far from the quantum computers we envision and can function like today?s classical computers. It is said that we are in the time of Noisy Intermediate-Scale Quantum (NISQ) computers. This means that current quantum computers are very noisy and their size is very small compared to classical comput- ers. The challenge with small, noisy quantum devices running quantum algorithms is that due to the hardware limitations they face which must be respected, quantum algorithm needs to be modified before their execution on quantum devices. To solve this problem in quantum computers, a mapping process is needed, which is part of the compilation step that modifies the quantum algorithms to take into account all the limitations of the targeted quantum device. After mapping process, the resulting quantum circuit usually has a higher number of gates and (execution time) latency, decreasing the algorithm?s reliability. Different mapping solutions have been already proposed. Most of them are meant for a specific quan- tum processor and different in methodology, approach and features. In addition, they are usually only compared in terms of added gates (gate overhead) or added circuit execution time (latency overhead). No thorough comparative analysis of the different mapping solutions performance and features has been performed so far. In this thesis, we apply structured Design Space Exploration to the mapping of quantum circuits. By doing so, we will be able to have a deeper understanding of this process, make a thorough comparison of the mapper approaches and even develop optimized solutions for given applications and quantum devices. Moreover, we apply Design Space Exploration to the generation of quantum algorithms used as benchmarks and start to explore profiling them in a structured approach.
The factorization of large digit integers in polynomial time is a challenging computational task to decipher. The development of Shor’s algorithm sparked a new resolution for solving the factorization problem. However, putting Shor’s algorithm into use in real-world situations presents major difficulties. The algorithm largely depends on the availability of large-scale, fault-tolerant quantum computers, which are not available at present. The need for qubit coherence and error correction makes the algorithm susceptible to noise and decoherence, hindering its practical realization. Therefore, exploring alternative quantum factorization algorithms and investing in quantum computing hardware advancements are vital steps toward overcoming these drawbacks and harnessing the full potential of quantum computing for factorization tasks. This article explores an alternative method of converting the factorization problem into an optimization problem using appropriate analytic algebra. The generalized Grover’s protocol is used to increase the amplitude of the necessary states and, in turn, help in the execution of the quantum factorization of tetra and penta primes as a proof of concept for different integers, including 875, 1 269 636 549 803, and 4375, using three and four qubits of IBMQ Perth (a seven-qubit processor). The fidelity of the quantum factorization protocol with the IBMQ Perth qubits was near unity. A generalization of the method is provided at the end for implementing factorization problems in various cases.
With the advent of public access to small gate-based quantum processors, it becomes necessary to develop a benchmarking methodology such that independent researchers can validate the operation of these processors. We explore the usefulness of a number of simple quantum circuits as benchmarks for gate-based quantum computing devices and show that circuits performing identity operations are very simple, scalable and sensitive to gate errors and are therefore very well suited for this task. We illustrate the procedure by presenting benchmark results for the IBM Quantum Experience, a cloud-based platform for gate-based quantum computing.