Chinese Journal of Quantum Electronics, Volume. 39, Issue 3, 431(2022)

Circuit realization of Grover algorithm based on Cirq

Xi WU* and Zhiqiang LI
Author Affiliations
  • [in Chinese]
  • show less

    Grover quantum search algorithm can speed up the traditional search algorithm by square order, so it has been widely concerned since it was put forward. In this paper, the Cirq framework based on Python is introduced into the traditional Grover algorithm and the circuit details of the algorithm is realized by simulation at first, and at the same time, the characteristics and defects of the algorithm are verified intuitively through experimental results. Then, in view of the shortcomings of the search success rate of the traditional Grover algorithm, a precise improved Grover algorithm based on phase angle rotation is theoretically introduced, and it is simulated by Cirq framework, which verifies the effectiveness of the algorithm with a success rate of 1. It is believed that the introduction of the Cirq framework can provide a powerful tool support for the research of quantum algorithms and the optimization of quantum circuits.

    Tools

    Get Citation

    Copy Citation Text

    WU Xi, LI Zhiqiang. Circuit realization of Grover algorithm based on Cirq[J]. Chinese Journal of Quantum Electronics, 2022, 39(3): 431

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Aug. 26, 2020

    Accepted: --

    Published Online: Jul. 23, 2022

    The Author Email: Xi WU (wxyzdd@163.com)

    DOI:10.3969/j.issn.1007461.2022.03.015

    Topics