Saasha Joshi*, Deepti Gupta
Journal of Quantum Computing, Vol.3, No.4, pp. 137-150, 2021, DOI:10.32604/jqc.2021.018114
- 10 January 2022
Abstract This paper provides an introduction to a quantum search algorithm,
known as Grover’s Algorithm, for unsorted search purposes. The algorithm is
implemented in a search space of 4 qubits using the Python-based Qiskit SDK by
IBM. While providing detailed proof, the computational complexity of the
algorithm is generalized to n qubits. The implementation results obtained from the
IBM QASM Simulator and IBMQ Santiago quantum backend are analyzed and
compared. Finally, the paper discusses the challenges faced in implementation and
real-life applications of the algorithm hitherto. Overall, the implementation and
analysis depict the advantages of this More >