WEKO3
インデックスリンク
アイテム
Quantum search on simplicial complexes
https://doi.org/10.24517/00049482
https://doi.org/10.24517/000494827fe9c74f-a76e-487f-8c52-ca3852d1b333
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Item type | 学術雑誌論文 / Journal Article(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2018-03-09 | |||||||
タイトル | ||||||||
タイトル | Quantum search on simplicial complexes | |||||||
言語 | ||||||||
言語 | eng | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
資源タイプ | journal article | |||||||
ID登録 | ||||||||
ID登録 | 10.24517/00049482 | |||||||
ID登録タイプ | JaLC | |||||||
著者 |
Matsue, Kaname
× Matsue, Kaname× Ogurisu, Osamu× Segawa, Etsuo |
|||||||
著者別表示 |
小栗, 栖
× 小栗, 栖
|
|||||||
提供者所属 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 金沢大学理工学域 数物科学系 名誉教授 | |||||||
書誌情報 |
Quantum Studies: Mathematics and Foundations p. 1-27, 発行日 2017-10-16 |
|||||||
ISSN | ||||||||
収録物識別子タイプ | ISSN | |||||||
収録物識別子 | 2196-5609 | |||||||
DOI | ||||||||
関連タイプ | isVersionOf | |||||||
識別子タイプ | DOI | |||||||
関連識別子 | 10.1007/s40509-017-0144-8 | |||||||
出版者 | ||||||||
出版者 | Springer Verlag | |||||||
抄録 | ||||||||
内容記述タイプ | Abstract | |||||||
内容記述 | In this paper, we propose an extension of quantum searches on graphs driven by quantum walks to simplicial complexes. To this end, we define a new quantum walk on simplicial complex which is an alternative of preceding studies by authors. We show that the quantum search on the specific simplicial complex corresponding to the triangulation of n-dimensional unit square driven by this new simplicial quantum walk works well, namely, a marked simplex can be found with probability 1+o(1) 1+o(1) within a time O(N − − √ ) O(N) , where N is the number of simplices with the dimension of marked simplex. |
|||||||
内容記述 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | Embargo Period 12 months | |||||||
著者版フラグ | ||||||||
出版タイプ | AM | |||||||
出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||||
関連URI | ||||||||
識別子タイプ | URI | |||||||
関連識別子 | The final publication is available at www.springerlink.com/article/10.1007/s40509-017-0144-8 | |||||||
関連名称 | The final publication is available at www.springerlink.com/article/10.1007/s40509-017-0144-8 |