Simulation of Grover's algorithm on a one-dimensional two-level Ising spin system

Authors

Anthony Amarra; Cristine Villagonzalo; Ronald S. Banzon

Source

Proceedings of the 26th Samahang Pisika ng Pilipinas Physics Congress, University of the Phlippines Baguio, Baguio City, SPP-2008-004 (2008).

Abstract

We present an application of Grover's search algorithm for quantum computers to the one-dimensional Ising model. In particular, a linear, open ferromagnetic system of four spins is considered, and the algorithm is used to find the six states having energy -ε. By using the Hamiltonian operator, the action of a phase-flipping oracle is defined. An 84% probability of success is obtained after one iteration.