Neris Ilano, Cristine Villagonzalo, Ronald Banzon
An analysis on the damped quantum search by exploring the rate at which the target state is obtained. The results were compared with that of the classical search since the standard Grover's algorithm does not give a convergent result if the number of target state is unknown. For a large number of target states, the classical and the damped quantum search give a similar result. However, for intermediate values of the target size the damped quantum search gives a higher probability of success than the classical search. Furthermore, we also made an analysis on the average number of iterations needed to obtain at least one of the target states. As the number of target states is reduced, the damped quantum search gives a better result than the classical search. The results coincide if the size of target state is comparable to the size of the sample.
View original:
http://arxiv.org/abs/1208.5509
No comments:
Post a Comment