Circuit realization of Grover algorithm based on Cirq

Xi WU; Zhiqiang LI

doi:10.3969/j.issn.1007461.2022.03.015

[1] Grover L K. A fast quantum mechanical algorithm for database search[C]. Proceedings of the Twenty-eighth Annual ACM Symposium on Theory of Computing, 1996.

[2] Li P C, Song K P. Adaptive phase matching in Grover’s algorithm[J]. Journal of Quantum Information Science, 2011, 1(2): 43-49.

[3] Grover L K. Quantum computers can search rapidly by using almost any transformation[J]. Physical Review Letters, 1998, 80(19): 4329-4332.

[4] Biron D, Biham O, Biham E, et al. Generalized Grover Search Algorithm for Arbitrary Initial Amplitude Distribution[M].// Quantum Computing and Quantum Communications. Berlin, Heidelberg: Springer, 1999: 140-147.

[5] Biham E, Kenigsberg D. Grover’s quantum search algorithm for an arbitrary initial mixed state[J]. Physical Review A, 2002, 66(6): 062301.

[6] Cirq Developers. Cirq[OL]. https://github.com/quantumlib/Cirq/graphs/contributors, https://github.com/quantumlib/Cirq.

[7] Long G L, Li Y S, Xiao L, et al. Phase matching in quantum searching and the improved Grover algorithm[J]. Nuclear Physics Review, 2004, 21(2): 114-116.

[8] Xia K W, Su C, Shen J Y, et al. Improved Grover’s quantum searching algorithm[J]. Journal of Xi’an Jiaotong University, 2007, 41(10): 1127-1131.

[9] Long G L, Li Y S, Zhang W L, et al. Phase matching in quantum searching[J]. Physics Letters A, 1999, 262(1): 27-34.

[10] Younes A. Towards more reliable fixed phase quantum search algorithm[J]. Applied Mathematics & Information Sciences, 2013, 7(1): 93-98.

[11] Li P C, Song K P. Adaptive phase matching in Grover’s algorithm[J]. Journal of Quantum Information Science, 2011, 1(2): 43-49.

[12] Toyama F M, van Dijk W, Nogami Y, et al. Multiphase matching in the Grover algorithm[J]. Physical Review A, 2008, 77(4): 042324.

[13] Zhang H T, Dai Y T, Tu L Y, et al. The simulation of Grover quantum search algorithm[J]. Journal of Shaanxi Normal University(Natural Science Edition), 2016, 44(3): 7-10.

[14] Zhu W N, Chen H W. Grover auto-control searching algorithm[J]. Acta Electronica Sinica, 2016, 44(12): 2975-2980.

[15] Xie X M, Duan L Z, Qiu T R, et al. Improved quantum search algorithm and its application on computation of core[J]. Computer Engineering and Applications, 2020, 56(14): 57-61.