The effect of the Hadamard gate decomposition in the simulation of Grover's algorithm

Authors

Neris D Ilano; Cristine Villagonzalo; Ronald S. Banzon

Source

Proceedings of the 31st Samahang Pisika ng Pilipinas Physics Congress, University of San Carlos, Cebu City, SPP2013-5B-2 (2013).

Abstract

Simulation of Grover’s algorithm in an Ising nuclear spin chain computer with first- and second-nearest neighbor interaction is considered. The most frequently used quantum gate in the algorithm is the Hadamard gate. We investigate the effect of its decomposition into several rotation matrices and numerically calculate the fidelity and probability of success of finding the target state. Using an appropriate decomposition, we obtain a high fidelity for different numbers of iterations. The probability of finding the target state also increased and is much closer to the ideal result.