@article{oai:soar-ir.repo.nii.ac.jp:00012009, author = {Ikumi, Y and Otobe, Y}, journal = {Journal of the Faculty of Science Shinshu University}, month = {Mar}, note = {We will give a precise estimate for Grover's extended quantum search algorithm. It is shown by Grover himself that his search mechanism can find a solution with O (√) steps under a hypothesis that the coefficients of a unitary matrix is sufficiently small. We, however, give a precise expression of the probability that the algorithm reaches a solution for any unitary matrix. Finally, we will show the behavior of the probability by providing some graphs., Article, Journal of the Faculty of Science Shinshu University 40:41-48(2006)}, pages = {41--48}, title = {Precise probability that Graver's quantum search finds a solution}, volume = {40}, year = {2006} }