WEKO3
アイテム
[技術・研究報告] 組合せ最適化問題に対する量子アニーリング方式の試用と考察
https://doi.org/10.14990/00004374
https://doi.org/10.14990/000043749b410d82-8c72-4e7f-8729-87d711e52ea0
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
K04168.pdf (622.3 kB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2021-08-19 | |||||
| タイトル | ||||||
| タイトル | [技術・研究報告] 組合せ最適化問題に対する量子アニーリング方式の試用と考察 | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| キーワード | ||||||
| 主題 | 量子計算 | |||||
| キーワード | ||||||
| 主題 | 組合せ最適化 | |||||
| キーワード | ||||||
| 主題 | 巡回セールスマン問題 | |||||
| キーワード | ||||||
| 主題 | イジングモデル | |||||
| キーワード | ||||||
| 主題 | QUBO | |||||
| 資源タイプ | ||||||
| 資源タイプ | departmental bulletin paper | |||||
| ID登録 | ||||||
| ID登録 | 10.14990/00004374 | |||||
| ID登録タイプ | JaLC | |||||
| 著者 |
若谷, 彰良
× 若谷, 彰良 |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 近年, 量子計算が注目されている. 量子計算には量子ゲート方式と量子アニーリング方式があるが, 実用的に利用されているいるのは後者であり, デジタル方式のものも含め複数の実機が発表されている. しかし, 実問題をイジングモデルの相互作用とバイアスに変換することは煩雑であり, 自動的にイジング最適化を行なうソフトウェアの利用が重要である. 本稿では, そのためのソフトウェアの一つであるFixstars Amplify を用いて巡回セールスマン問題をFixstars Amplify Annealing Engine上で実行し, 古典的ソルバーのGLPK (GNU Linear Programming Kit) のオンプレミスのLinux マシン上での実行結果との比較を行い, その試用を通して実用性の考察を行なう. | |||||
| 書誌情報 |
甲南大学紀要. 知能情報学編 en : Memoirs of Konan University. Intelligence & Informatics Series 巻 15, 号 1, p. 37-44, 発行日 2022-07-30 |
|||||
| 出版者 | ||||||
| 出版者 | 甲南大学 | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 18830161 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AA12335282 | |||||
| フォーマット | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | application/pdf | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
