• Jul 29, 2019 News!IJMLC Had Implemented Online Submission System, Please Sumbit New Submissions thorough This System Only!   [Click]
  • Jul 16, 2019 News!Good News! All papers from Volume 9, Number 3 have been indexed by Scopus!   [Click]
  • Jul 08, 2019 News!Vol.9, No.4 has been published with online version.   [Click]
General Information
    • ISSN: 2010-3700 (Online)
    • Abbreviated Title: Int. J. Mach. Learn. Comput.
    • Frequency: Bimonthly
    • DOI: 10.18178/IJMLC
    • Editor-in-Chief: Dr. Lin Huang
    • Executive Editor:  Ms. Cherry L. Chen
    • Abstracing/Indexing: Scopus (since 2017), EI (INSPEC, IET), Google Scholar, Crossref, ProQuest, Electronic Journals Library.
    • E-mail: ijmlc@ejournal.net
Dr. Lin Huang
Metropolitan State University of Denver, USA
It's my honor to take on the position of editor in chief of IJMLC. We encourage authors to submit papers concerning any branch of machine learning and computing.

IJMLC 2014 Vol.4(1): 21-23 ISSN: 2010-3700
DOI: 10.7763/IJMLC.2014.V4.380

Analysis and Simulation of Grover’s Search Algorithm

Zhuang Jiayu, Zhao Junsuo, Xu Fanjiang, Hu Haiying, and Qiao Peng
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.

Index Terms—Quantum computation, quantum search algorithm, grover's algorithm.

Zhuang Jiayu, Zhao Junsuo, Xu Fanjiang, and Qiao Peng are with the Science and Technology on Integrated Information System Laboratory, Institute of Software Chinese Academy of Sciences, Beijing, China (e-mail: jiayu@ iscas.ac.cn, junsuo@ iscas.ac.cn, fanjiang@ iscas.ac.cn, qiaopeng@ iscas.ac.cn).
Hu Haiying is with Shanghai Engineering Center for Microsatellites, Chinese Academy of Sciences, Shanghai, China.


Cite:Zhuang Jiayu, Zhao Junsuo, Xu Fanjiang, Hu Haiying, and Qiao Peng, "Analysis and Simulation of Grover’s Search Algorithm," International Journal of Machine Learning and Computing vol.4, no. 1, pp. 21-23, 2014.

Copyright © 2008-2019. International Journal of Machine Learning and Computing. All rights reserved.
E-mail: ijmlc@ejournal.net