WEKO3
-
RootNode
アイテム
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 | |||||||||
| 言語 | ||||||||||
| 言語 | 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 | |||||||||
| 出版者 | ||||||||||
| 出版者 | 信州大学理学部 | |||||||||
| 引用 | ||||||||||
| 内容記述 | 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 |
|||||||||
| 抄録 | ||||||||||
| 内容記述 | 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. | |||||||||
| 資源タイプ（コンテンツの種類） | ||||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | PISSN | |||||||||
| 収録物識別子 | 0583-063X | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA00697923 | |||||||||
| 出版タイプ | ||||||||||
| 出版タイプ | VoR | |||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||
Share
Cite as
Ikumi, Y, Otobe, Y, 2006, Precise probability that Graver's quantum search finds a solution: 信州大学理学部, 41–48 p.
Loading...
