Implementation Grover’s search algorithm on IBM Eagle r3

  • Luu Thi Thu Hong Institute of Information Technology and Electronics, Academy of Military Science and Technology
  • Nguyen Duy Ninh Institute of Information Technology and Electronics, Academy of Military Science and Technology
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.

điểm /   đánh giá
Published
2024-11-25
Section
News & Views