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

Abstract

We simulate Grover’s quantum search algorithm in an Ising spin chain quantum computer with nearest and second-nearest neighbour 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.