WEKO3
アイテム
シミュレーテッド分岐アルゴリズム －断熱量子計算から発見された組合せ最適化手法－
https://ipsj.ixsq.nii.ac.jp/records/218774
https://ipsj.ixsq.nii.ac.jp/records/218774b0def9f3-ab59-4470-95f3-40ffbc6c708c
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS22006015.pdf (138.3 kB)
|
Copyright (c) 2022 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-06-30 | |||||||
| タイトル | ||||||||
| タイトル | シミュレーテッド分岐アルゴリズム －断熱量子計算から発見された組合せ最適化手法－ | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 招待講演 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 東芝研究開発センター | ||||||||
| 著者名 |
後藤, 隼人
× 後藤, 隼人
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 断熱量子計算（量子アニーリング）は，ゆっくりと変化するハミルトニアンの固有状態に系の状態が追随するという量子断熱定理に従って組合せ最適化問題などを解く量子計算手法である．東芝は 2016 年，非線形振動子の量子断熱的な分岐現象によって組合せ最適化問題を解く量子分岐マシンを提案した（https://doi.org/10.1038/srep21686）．その後 2019 年に，量子分岐マシンの古典対応物の運動方程式を並列計算で高速にシミュレートすることで組合せ最適化問題を解く「シミュレーテッド分岐アルゴリズム」を発表し（https://doi.org/10.1126/sciadv.aav2372），2021 年にはその改良版を発表した（https://doi.org/10.1126/sciadv.abe7953）．本講演ではシミュレーテッド分岐アルゴリズムを中心に，背景となった量子分岐マシンや最近の進展について解説する． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA12894105 | |||||||
| 書誌情報 |
量子ソフトウェア（QS） 巻 2022-QS-6, 号 15, p. 1-1, 発行日 2022-06-30 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 2435-6492 | |||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
