WEKO3
アイテム
イジングマシンにおけるワンホットエンコーディングとドメインウォールエンコーディングの比較
https://ipsj.ixsq.nii.ac.jp/records/218772
https://ipsj.ixsq.nii.ac.jp/records/218772884d45cb-771a-43f6-83c2-cff3f74b62b9
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS22006013.pdf (734.0 kB)
|
Copyright (c) 2022 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-06-30 | |||||||||
| タイトル | ||||||||||
| タイトル | イジングマシンにおけるワンホットエンコーディングとドメインウォールエンコーディングの比較 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 株式会社安川電機 | ||||||||||
| 著者所属 | ||||||||||
| 慶應義塾大学 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Tsukuba Research Laboratory, YASKAWA Electric Corporation | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Department of Applied Physics and Physico-Informatics, Keio University | ||||||||||
| 著者名 |
上島, 雄高
× 上島, 雄高
× 田中, 宗
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 組合せ最適化問題をイジングマシンの入力形式である二次制約なし二値最適化 (Quadratic Unconstrained Binary Optimization: QUBO) 形式で表現する際，離散値を表すエンコーディング手法を選ぶ必要がある．近年提案されたドメインウォールエンコーディングは量子アニーリングマシンにおいて，従来用いられてきたワンホットエンコーディングに対して，良い解を得やすいとされている．しかし，シミュレーテッドアニーリングベースのイジングマシンにおける両エンコーディングの性能の差異は明らかにされていない．本研究では交差点における車両経路の干渉を考慮した交通最適問題を構築し，それを GPU 上で動作するイジングマシンで解くことにより，両エンコーディングの性能を比較した．結果から，問題規模が大きくなるにつれて，ワンホットエンコーディングを用いた方が同等もしくは良い解が得られた．この結果は最適化問題を解く際に用いるイジングマシンの種類に応じたエンコーディング手法の使い分けを促すものである． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA12894105 | |||||||||
| 書誌情報 |
量子ソフトウェア（QS） 巻 2022-QS-6, 号 13, p. 1-7, 発行日 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 | |||||||||
| 出版者 | 情報処理学会 | |||||||||
