WEKO3
アイテム
量子アニーリングマシンにおける組み合わせ最適化問題の適用可能性の調査
https://ipsj.ixsq.nii.ac.jp/records/214631
https://ipsj.ixsq.nii.ac.jp/records/21463103964b23-02b0-4ae8-a3d0-fccda2a77669
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z83-2H-03.pdf (649.7 kB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-03-04 | |||||||||||||||
| タイトル | ||||||||||||||||
| タイトル | 量子アニーリングマシンにおける組み合わせ最適化問題の適用可能性の調査 | |||||||||||||||
| 言語 | ||||||||||||||||
| 言語 | jpn | |||||||||||||||
| キーワード | ||||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | コンピュータシステム | |||||||||||||||
| 資源タイプ | ||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||||
| 資源タイプ | conference paper | |||||||||||||||
| 著者所属 | ||||||||||||||||
| 名大 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 名大 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 名大 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 名大 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 名大 | ||||||||||||||||
| 著者名 |
大山, 基樹
× 大山, 基樹
× 森下, 誠
× 片桐, 孝洋
× 大島, 聡史
× 永井, 亨
|
|||||||||||||||
| 論文抄録 | ||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||
| 内容記述 | 量子コンピュータは従来のコンピュータによるアプローチでは実行できない組み合わせ最適化問題の解を求めることができる。しかし現状では、ハードウェアやグラフ接続性の制約によって実用的な問題をマッピングする事ができない例があることが知られている。 そこで本研究では、（１）不要なパラメータの削除による問題サイズの縮小；（２）Quadratic Unconstrained Binary Optimization (QUBO)の入力インスタンスを適切に分割し部分問題にするアプローチ；などによって、大規模問題を効果的に解けるかの調査を行う。 また古典的アルゴリズムと比較した際、どの程度の優位性が見られるかを示し、今後の展望としてどういったビジネス問題に量子アニーリングが有効であるかを示す。 | |||||||||||||||
| 書誌レコードID | ||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||
| 収録物識別子 | AN00349328 | |||||||||||||||
| 書誌情報 |
第83回全国大会講演論文集 巻 2021, 号 1, p. 35-36, 発行日 2021-03-04 |
|||||||||||||||
| 出版者 | ||||||||||||||||
| 言語 | ja | |||||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||||
