Analysis of grover’s quantum search algorithm on a classical computer: Identifying opportunities for improvement

Authors : Necati Çelik, Özkan Bingöl

Pages : 1039-1049

View : 25 | Download : 10

Publication Date : 2024-08-01

Article Type : Research Paper

Abstract :In this paper, Grover’s quantum search algorithm is analyzed using a classical computer by calculating the amplitudes and the probabilities of finding a single marked state for n=5, 10, 15, 20, 25, and 27 qubit states. The calculations show that the marked state can be found in iterations, where N = 2n is the number of items. The possibility of improving Grover’s search algorithm to find a single item in N search elements is discussed by calculating the amplitudes and hence the probabilities of finding a single marked state for n=5, 10, 15, 20, 25, 30, 35, 40, 45, and 50 qubit states. The calculations showed that the marked state could be found with sufficiently high probability in (ln(N)) iterations. This is quite a remarkable speed-up that can be achieved to find a single marked element in an unsorted N search element.
Keywords : Grovers Search Algorithm, Quantum Information Processing, Quantum Information, Qubit, State Vector

ORIGINAL ARTICLE URL