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


Proceedings of the 26th Samahang Pisika ng Pilipinas Physics Congress, University of the Phlippines Baguio, Baguio City, 22–24 Oct 2008, SPP-2008-004.


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.