Abstrato

A SIMPLE EXPLANATION OF SEARCH TECHNIQUE IN QUANTUM FRAMEWORK

Shaktikanta Nayak, Sitakanta Nayak1and J.P.Singh

The quantum search takes advantage of quantum parallelism to construct superposition of all possible states and then increase the probability amplitude of the solution state. This is the distinguishing characteristics of quantum search strategy. The objective of a classical search algorithm is to diminish the amplitude of target state where as a quantum search algorithm tries to amplify the amplitude of the target state. The term amplification indicates to increase the probability of the target state. This paper attempts to explain two central ideas of Grover’s quantum search algorithm that amplify the probability of the target state, the inversion about the mean and phase inversion, in a simplified way with a concrete example.