2021-08-02T15:38:59Zhttps://soar-ir.repo.nii.ac.jp/oaioai:soar-ir.repo.nii.ac.jp:000120092021-03-01T11:37:02ZPrecise probability that Graver's quantum search finds a solutionIkumi, Y36835Otobe, Y36836We 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 (√<N>) 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.ArticleJournal of the Faculty of Science Shinshu University. 40:41-48(2006)departmental bulletin paperFaculty of Science, Shinshu University2006-03-24application/pdfJournal of the Faculty of Science Shinshu University4041480583-063XAA00697923https://soar-ir.repo.nii.ac.jp/record/12009/files/KJ00004361938.pdfeng