| Item type |
SIG Technical Reports(1) |
| 公開日 |
2022-03-17 |
| タイトル |
|
|
タイトル |
QKP-QUBO変換におけるHybridエンコーディング方式 |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Tokyo Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Tokyo Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Tokyo Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Tokyo Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Tokyo Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Tokyo Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Tokyo Institute of Technology |
| 著者名 |
神保, 聡
小此木, 大輝
安藤, 洸太
Chu, Thiem Van
劉, 載勲
本村, 真人
川村, 一志
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
二次ナップサック問題（QKP）は二次制約無し二値最適化（QUBO）の形式に変換することで，アニーリング計算を用いて解けることが知られている．変換にあたっては，ナップサック容量制約をエネルギー関数に取り込むための整数変数の導入が求められ，QUBO ではその整数変数を補助的な二値変数でエンコーディングする．エンコーディングの手法は複数あり，用いる手法によってアニーリング計算の結果が大きく異なる．QKP を対象に高品質な解を得るため，本稿ではまず，既存の Binary エンコーディングと Unary エンコーディングを用いた場合のアニーリング過程を可視化し，分析する．続いて，その分析に基づいて，既存のエンコーディング手法の問題点を解消する Hybrid エンコーディングを提案する．シミュレーション結果から，小規模ならびに中規模の QKP を対象とした場合には Hybrid エンコーディングが最も優れた性能を示すことを確認した． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA12894105 |
| 書誌情報 |
量子ソフトウェア（QS）
巻 2022-QS-5,
号 16,
p. 1-8,
発行日 2022-03-17
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2435-6492 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-QS22005016.pdf (3.6 MB)
