Grover Algorithm

Abstract

Although, the past years brought many exciting and pathfinder achievements in computer science, computer engineers still agreed on a point that the computers of the next generation should be the quantum computers. These will be computation devices to make direct use of quantum mechanical phenomena, such as superposition and entanglement, to carry out operations on data. However, the quantum computer means we need a quantum programming language to understand and to be able to use it. Sadly, the quantum computing is improved so slowly that we can say it is still in its infancy. Even so, after the big surprise of Peter Shor in 1994[12], Lov Grover came across in 1996 [9] with another surprising algorithm that searches an unsorted database in less than linear time unlike the models of classical computation.