The Coherent Research Of Adiabatic Quantum Evolution Search Algorithm And Quantum Random Walk Search Algorithm

With the realization of the computer of 10 superconducting quantum bits,the development of quantum computing and quantum information will receive more and more attention,quantum parallel computation is one of the most important factors of quantum computer far faster than classical computer,and quantum coherence is an important part of quantum parallel computing.Quantum computers can also use new algorithms,solve problems that require too much resources on classic computers.The quantum search algorithm is still quite significant for the best classical algorithms to accelerate the second time.The importance of quantum search algorithms is that the application of search technology in classical algorithms is very extensive,in these applications,many of them can be used directly to use quantum algorithms faster than classical algorithms.So we research the relationship between the probability of success of quantum search algorithm and its coherence,it is possible to understand the nature of the high efficiency of quantum algorithms.This paper introduces the definition of quantum coherence,the basic knowledge of quantum information and quantum computing is used by quantum coherence and quantum search algorithms,calculation of coherence of adiabatic quantum evolution search algorithm,calculation of coherence of quantum random walk search algorithm,calculation of coherence of optimized quantum random walk search algorithm.In the process of successful evolution of these algorithms,the corresponding coherent values are calculated,then the conclusion is calculated by matlab.The results show that when the probability of success of this algorithm is greatest,its coherence is minimized.Quantum coherence is an important influence factor of quantum search algorithm,which can be used to detect the possibility of the success of quantum search algorithm.