Home > Archive > 2014 > Volume 4 Number 1 (Feb. 2014) >
IJML 2014 Vol.4(1): 21-23
doi: 10.7763/IJMLC.2014.V4.380

Analysis and Simulation of Grover’s Search Algorithm

Zhuang Jiayu1 , Zhao Junsuo1 , Xu Fanjiang1 , Hu Haiying2 , Qiao Peng1

  • 1Science and Technology on Integrated Information System Laboratory, Institute of Software Chinese Academy of Sciences, Beijing, China.
  • 2Shanghai Engineering Center for Microsatellites, Chinese Academy of Sciences, Shanghai, China.

Abstract

A quantum computation problem of quantum search is discussed in this paper. Grover’s search algorithm, the most commonly used quantum search algorithm, is introduced in details. The flow of quantum search algorithm and the quantum circuit model are shown. And the error of the search value, as well as the probability of measurement, is analyzed. For further research we simulated the Grover’s search algorithm in classical computer. By quantum simulator the probability distribution of the measuring result of search value is presented and the computational efficiency is discussed. The simulation result demonstrates the effectiveness of the proposed algorithm.

Keywords

  • Quantum computation
  • quantum search algorithm
  • grover's algorithm
380-H0006

How to Cite

Copied

Zhuang Jiayu, Zhao Junsuo, Xu Fanjiang, Hu Haiying, and Qiao Peng, "Analysis and Simulation of Grover’s Search Algorithm," International Journal of Machine Learning, vol. 4, no. 1, pp. 21-23, 2014. https://doi.org/10.7763/IJMLC.2014.V4.380

Copyright & License

Copyright © 2014 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Article Metrics in Dimensions

General Information

  • E-ISSN: 2972-368X
  • Abbreviated Title: Int. J. Mach. Learn.
  • DOI: 10.18178/IJML
  • Frequency: Quarterly
  • Average Days to Accept: 68 days
  • Acceptance Rate: 27%
  • Editor-in-Chief: Dr. Lin Huang
  • Executive Editor:  Ms. Cherry L. Chen
  • DOI: 10.18178/IJML
  • Abstracing/Indexing: Google Scholar, Crossref, ProQuest, Electronic Journals Library, CNKI.
  • E-mail: editor@ijml.org
  • APC: 500USD