Chinese Journal of Quantum Electronics ›› 2022, Vol. 39 ›› Issue (3): 431-438.doi: 10.3969/j.issn.1007-5461.2022.03.015

• Quantum Optics • Previous Articles     Next Articles

Circuit realization of Grover algorithm based on Cirq

WU Xi, LI Zhiqiang∗   

  1. ( College of Information Engineering, Yangzhou University, Yangzhou 225100, China )
  • Received:2020-08-26 Revised:2020-10-29 Published:2022-05-28 Online:2022-05-28

Abstract: 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.

Key words: quantum information, quantum circuit, Grover algorithm, Cirq framework

CLC Number: