ZHANG Hongtao, DAI Yongtao, TU Lingying*, SHU Jun, XIONG Hongmei, HU Yifan
(Nanoelectronic Technology and Micro-System Laboratory, School of Electrical and Electronic Engineering, Hubei University of Technology, Wuhan 430068, Hubei, China)
Abstract:
The quantum programming language is used in quantum computation to the research of quantum search algorithm, and then simulated the algorithm in Linux operating systems. The simulation results are tallied with theoretic ones, which verified the time complexity of Grover's quantum searching algorithm is O(N), but the algorithm′s time complexity on classical computers is O(N).Therefore, it′s two times of acceleration of the classical search algorithm. And the import of quantum programming language provided a powerful-convenient and universal tool for the research of quantum search algorithm.
KeyWords:
Grover quantum search algorithm; quantum programming language; simulation
