2024-11-03T18:43:18Z
https://soar-ir.repo.nii.ac.jp/oai
oai:soar-ir.repo.nii.ac.jp:00012009
2023-03-08T01:55:08Z
1169:1171:1172:1179
Precise probability that Graver's quantum search finds a solution
Ikumi, Y
Otobe, Y
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 (√<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.
Article
Journal of the Faculty of Science Shinshu University 40:41-48(2006)
信州大学理学部
2006-03-24
eng
departmental bulletin paper
VoR
http://hdl.handle.net/10091/302
https://soar-ir.repo.nii.ac.jp/records/12009
0583-063X
AA00697923
Journal of the Faculty of Science Shinshu University
40
41
48
https://soar-ir.repo.nii.ac.jp/record/12009/files/KJ00004361938.pdf
application/pdf
1.3 MB
2015-09-28