Optimizing the damped quantum search algorithm

  • Neris Ilano National Institute of Physics, University of the Philippines Diliman
  • Cristine Villagonzalo National Institute of Physics, University of the Philippines Diliman
  • Ronald Banzon National Institute of Physics, University of the Philippines Diliman

Abstract

An optimization of the damped quantum search is introduced by calculating the damping parameter that gives the minimum probability of failure per iteration. The resulting damping parameter is compared with the critical damping. The result shows that the optimized damping is generally not equal to the critical damping if the degeneracy of the target state is not comparable to the size of the database. The probability of failure for the optimized damping and critical damping does not differ significantly for the first two iterations. This difference is relatively large for the third iteration. This suggests that for greater number of iterations, the critically damped search is not optimized.

Published
2011-10-24
How to Cite
[1]
N. Ilano, C. Villagonzalo, and R. Banzon. Optimizing the damped quantum search algorithm, Proceedings of the Samahang Pisika ng Pilipinas 29, SPP2011-4A-4 (2011). URL: https://paperview.spp-online.org/proceedings/article/view/3135.