2022-08-11T15:15:04Zhttps://soar-ir.repo.nii.ac.jp/oaioai:soar-ir.repo.nii.ac.jp:000120092022-06-29T02:20:17ZPrecise probability that Graver's quantum search finds a solutionIkumi, YOtobe, YWe 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 paper信州大学理学部2006-03-24application/pdfJournal of the Faculty of Science Shinshu University4041480583-063XAA00697923https://soar-ir.repo.nii.ac.jp/record/12009/files/KJ00004361938.pdfeng