TY - EJOU
AU - Joshi, Saasha
AU - Gupta, Deepti
TI - Grover’s Algorithm in a 4-Qubit Search Space
T2 - Journal of Quantum Computing
PY - 2021
VL - 3
IS - 4
SN - 2579-0145
AB - 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 quantum search algorithm over its classical
counterparts.
KW - Grover’s algorithm; unsorted search; Oracle; amplitude amplification; quantum computing
DO - 10.32604/jqc.2021.018114