WEKO3
アイテム
Precise probability that Graver's quantum search finds a solution
http://hdl.handle.net/10091/302
http://hdl.handle.net/10091/302bf241a2e-0b8d-4d5c-8bc7-1efe9e76f60e
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00004361938.pdf (1.3 MB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2007-10-15 | |||||
| タイトル | ||||||
| タイトル | Precise probability that Graver's quantum search finds a solution | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| 著者 |
Ikumi, Y
× Ikumi, Y× Otobe, Y |
|||||
| 信州大学研究者総覧へのリンク | ||||||
| 表示名 | Otobe, Y | |||||
| URL | http://soar-rd.shinshu-u.ac.jp/profile/ja.HaneOakh.html | |||||
| 出版者 | ||||||
| 出版者 | 信州大学理学部 | |||||
| 引用 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | Journal of the Faculty of Science Shinshu University 40:41-48(2006) | |||||
| 書誌情報 |
Journal of the Faculty of Science Shinshu University 巻 40, p. 41-48, 発行日 2006-03-24 |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 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. | |||||
| 資源タイプ（コンテンツの種類） | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | Article | |||||
| ISSN | ||||||
| 収録物識別子タイプ | PISSN | |||||
| 収録物識別子 | 0583-063X | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AA00697923 | |||||
| 出版タイプ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
