WEKO3
アイテム
最短ベクトル問題に対する折畳みスペクトル法を用いた量子アルゴリズム手法の提案
https://ipsj.ixsq.nii.ac.jp/records/240372
https://ipsj.ixsq.nii.ac.jp/records/240372b729d412-f467-473a-8213-6b9e0ce28027
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS24013007.pdf (1.3 MB)
2026年10月21日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, QS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-10-21 | |||||||||
| タイトル | ||||||||||
| タイトル | 最短ベクトル問題に対する折畳みスペクトル法を用いた量子アルゴリズム手法の提案 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 芝浦工業大学理工学研究科 | ||||||||||
| 著者所属 | ||||||||||
| 芝浦工業大学理工学研究科 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Graduate School of Engineering and Science, Shibaura Institute of Technology | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Graduate School of Engineering and Science, Shibaura Institute of Technology | ||||||||||
| 著者名 |
水野, 航太
× 水野, 航太
× 渡部, 昌平
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 近年，量子アニーリングによって最短ベクトル問題 (SVP) を解く手法が提案されている．そこでは，SVP の格子点ベクトルのノルムをハミルトニアンにマッピングし，対応する非自明な第一励起状態を探索することになるが，第一励起状態を求める点において課題も多い．本研究では，従来の量子アニーリングを用いた手法とは異なるアプローチとして，折畳みスペクトル（FS）法を用いた虚時間量子アルゴリズムを提案する．また，この FS 法は量子アニーリングおよびシミュレーテッドアニーリングにも適用可能であり，SVP の解法におけるこれらのアプローチについても議論する． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA12894105 | |||||||||
| 書誌情報 |
研究報告量子ソフトウェア（QS） 巻 2024-QS-13, 号 7, p. 1-8, 発行日 2024-10-21 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2435-6492 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
