Simulation of Grover's algorithm with position-variation of the ancilla qubit

Authors

Neris D Ilano; Ronald S. Banzon; Cristine Villagonzalo

Source

Proceedings of the 33rd Samahang Pisika ng Pilipinas Physics Congress, University of Northern Philippines, Vigan City, SPP-2015-2B-06 (2015).

Abstract

We simulate Grover’s quantum search algorithm in an Ising spin chain quantum computer with nearest and second-nearest neighbor interactions. We determine the optimum Rabi frequency that satisfies the 2πk method by selecting a high fidelity value in the frequency scan for each database size. Also, we vary the position of the ancilla qubit and investigate the effect on the fidelity for different sizes of the database. The behavior of the fidelity as a function of the number of Grover iterations during the algorithm is considered. For a fixed location of the ancilla qubit, the overall fidelity decreases as we increase the size of the database.