Damped quantum search in an Ising spin system

Authors

Neris D Ilano; Ronald S. Banzon; Cristine Villagonzalo

Source

Proceedings of the 27th Samahang Pisika ng Pilipinas Physics Congress, Development Academy of the Philippines Convention Center, Tagaytay City, SPP-2009-006 (2009).

Abstract

We seek on 8 and a 12 spins Ising systems at least one of their eigenstates of a certain eigenvalue by applying the damped quantum search. In particular, without the knowledge of the number of degeneracy, it requires 150 queries to find at least one of the characteristic states having an eigenvalue of -11ε in a database of 4096 items with a probability of 99.1%. The average number of queries are compared with that of the undamped quantum search. It is found that for a small number of target states, the damped quantum search still preserves the quantum results, while for a large number of target states the classical limit is approached. Moreover, the damped quantum search is shown to increase monotonically as the number of iteration is increased.