Precise probability that Graver's quantum search finds a solution
| Autor: | Ikumi, Y, Otobe, Y |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2006 |
| Zdroj: | Journal of the Faculty of Science Shinshu University. 40:41-48 |
| ISSN: | 0583-063X |
| Popis: | 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) |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|