The Improvement Of Quantum Grover Algorithm And Its Application To Image Retrieval

Quantum Grover algorithm has got much attention by many scholars since1996, because of its superior fast research performance. But it is not a kind of perfect algorithm, it still has many shortcomings. In some special cases, this algorithm may fails. Some improved algorithms were proposed for the shortcoming of Grover algorithm. How to further improve the Grover algorithm’s performance is one of the starting points in our paper. As the development of Information society, the utilization of images has gone deep into all walks of human life. Thus, the image search (Image Retrieval) came into being. The requirement of rapidly search for useful images is becoming more and more urgent. The current popular network search engines are mostly based on characters, and the search of image based search is still in its infancy. The work of this paper is as follows:First, this article discusses the Grover algorithm and analysis the defects of Grover’s algorithm theoretically. We also study four typical Grover algorithm and theirs performance.Second, this article fixs the relation between number of iterations and the phase rotation angle of an exact Grover search algorithm. We also do some experiments by using the four improved Grover algorithm which intuitively show the differences of them.Third, three kind of improved Grover quantum searching algorithms is applied to image retrieve. The simulation results show that we can get better search results and adaptability in image retrieve when we use the fixed exact Grover search algorithm for image search.