Implementation Grover’s search algorithm on IBM Eagle r3

58 views

Authors

  • Luu Thi Thu Hong (Corresponding Author) Institute of Electronics, Academy of Military Science and Technology
  • Nguyen Duy Ninh Institute of Electronics, Academy of Military Science and Technology

DOI:

https://doi.org/10.54939/1859-1043.j.mst.99.2024.119-124

Keywords:

Quantum Computing; Grover Algorithm; Qubit; IBM; Oracle.

Abstract

Nowadays, quantum computing has emerged as a global technology trend, attracting active research worldwide. One of the most popular quantum algorithms is the quantum search algorithm, commonly known as Grover's algorithm, for unstructured search purposes. This paper presents the implementation of the algorithm with a search space of 3 to 10 qubits using the Python-based Qiskit tool developed by IBM. The implementation results on the IBM QSAM simulator and on the IBM Eagle r3 quantum hardware are analyzed and compared. This paper also provides results with circuits of varying iteration numbers. Finally, the paper discusses the advantages of this quantum search algorithm compared to traditional methods, and the obstacles towards realizing its hardware implementation.

References

[1]. C. Zalka, "Grover’s quantum searching algorithm is optimal," Physical Review A, (1999). DOI: https://doi.org/10.1103/PhysRevA.60.2746

[2]. Ma, P., Chen, Y., Lu, H., & Zhong, W. “Bisection Grover’s Search Algorithm and Its Application in Analyzing CITE-seq Data”. Journal of the American Statistical Association, 1–20, (2024). https://doi.org/10.1080/01621459.2024.2404259. DOI: https://doi.org/10.1080/01621459.2024.2404259

[3]. Orús, R., Mugel, S., & Lizaso, E. “Quantum computing for finance: Overview and prospects.” Reviews in Physics, 4, 100028, (2019). https://doi.org/10.1016/j.revip.2019.100028. DOI: https://doi.org/10.1016/j.revip.2019.100028

[4]. Vu, M. T., Nguyen, V. N., Le, Q. D., & Do, Q. T. “Demonstration of Grover’s algorithm for retrieving secret keys in a basic SPN block cipher”. CTU Journal of Innovation and Sustainable Development, 16 (Special issue: ISDS), 8-16, (2024). https://doi.org/10.22144/ctujoisd.2024.317 DOI: https://doi.org/10.22144/ctujoisd.2024.317

[5]. I. L. C. Michael A. Nielsen, “Quantum Computation and Quantum Information”, Cambridge University Press, (2011).

[6]. Y. El Kaderi, A. Honecker and I. Andriyanova, "Performance of Uncoded Implementation of Grover’s Algorithm on Today’s Quantum Processors" 2023 IEEE Information Theory Workshop (ITW), Saint-Malo, France, pp. 209-214, (2023), doi: 10.1109/ITW55543.2023.10160239. DOI: https://doi.org/10.1109/ITW55543.2023.10160239

[7]. Saasha Joshi, Deepti Gupta, “Grover’s Algorithm in a 4-Qubit Search Space”, Journal of Quantum Computing, Vol.3, No.4, (2021). Doi: 10.32604/jqc.2021.018114. DOI: https://doi.org/10.32604/jqc.2021.018114

[8]. P. S. Vera Blomkvist Karlsson, "4-qubit Grover's algorithm implemented for the ibmqx5 architecture," (2018). [Online]. Available: https://www.diva-portal.org/smash/get/diva2:.

[9]. A. Mandviwalla, K. Ohshiro and B. Ji, "Implementing Grover’s Algorithm on the IBM Quantum Computers" 2018 IEEE International Conference on Big Data (Big Data), Seattle, WA, USA, pp. 2531-2537, (2018), doi: 10.1109/BigData.2018.8622457. DOI: https://doi.org/10.1109/BigData.2018.8622457

Downloads

Published

25-11-2024

How to Cite

Luu Thu, H., and N. Nguyen Duy. “Implementation Grover’s Search Algorithm on IBM Eagle R3”. Journal of Military Science and Technology, vol. 99, no. 99, Nov. 2024, pp. 119-24, doi:10.54939/1859-1043.j.mst.99.2024.119-124.

Issue

Section

News & Views

Categories