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

Authors

  • Neris Ilano National Institute of Physics, University of the Philippines Diliman
  • Cristine Villagonzalo National Institute of Physics, University of the Philippines Diliman
  • Ronald Banzon National Institute of Physics, University of the Philippines Diliman

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.

Downloads

Issue

Article ID

SPP2013-5B-2

Section

Computational Physics

Published

2013-10-23

How to Cite

[1]
N Ilano, C Villagonzalo, and R Banzon, The effect of the Hadamard gate decomposition in the simulation of Grover’s algorithm, Proceedings of the Samahang Pisika ng Pilipinas 31, SPP2013-5B-2 (2013). URL: https://proceedings.spp-online.org/article/view/SPP2013-5B-2.