WEKO3
アイテム
k-XORSATでのQUBO形式と拡張イジングマシンの求解性能の比較
https://ipsj.ixsq.nii.ac.jp/records/233684
https://ipsj.ixsq.nii.ac.jp/records/233684f662cc98-8154-454f-96ae-dcdf982e1cdd
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]()
2026年3月21日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
非会員:¥660, IPSJ:学会員:¥330, QS:会員:¥0, DLIB:会員:¥0 |
Item type | SIG Technical Reports(1) | |||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2024-03-21 | |||||||||||||||||||
タイトル | ||||||||||||||||||||
タイトル | k-XORSATでのQUBO形式と拡張イジングマシンの求解性能の比較 | |||||||||||||||||||
言語 | ||||||||||||||||||||
言語 | jpn | |||||||||||||||||||
資源タイプ | ||||||||||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||||||||||
資源タイプ | technical report | |||||||||||||||||||
著者所属 | ||||||||||||||||||||
お茶大理 | ||||||||||||||||||||
著者所属 | ||||||||||||||||||||
お茶大理 | ||||||||||||||||||||
著者所属 | ||||||||||||||||||||
富士通 | ||||||||||||||||||||
著者所属 | ||||||||||||||||||||
富士通 | ||||||||||||||||||||
著者所属 | ||||||||||||||||||||
富士通 | ||||||||||||||||||||
著者所属 | ||||||||||||||||||||
DXR Lab. | ||||||||||||||||||||
著者所属 | ||||||||||||||||||||
お茶大理/東北大情報 | ||||||||||||||||||||
著者所属(英) | ||||||||||||||||||||
en | ||||||||||||||||||||
DXR Lab. | ||||||||||||||||||||
著者名 |
藤元, 彩花
× 藤元, 彩花
× 秋島, 遥
× 印, 芳
× 古江, 友樹
× 渡部, 康弘
× 田村, 泰孝
× 工藤, 和恵
|
|||||||||||||||||||
論文抄録 | ||||||||||||||||||||
内容記述タイプ | Other | |||||||||||||||||||
内容記述 | イジングマシンは,スピンの相互結合系をエミュレートすることにより,組合せ最適化問題を解く計算手法である.我々は,イジングマシンの問題定式化を二値二次形式から拡張して従属変数を導入することで表現力を増幅し,不等式制約ペナルティや高次積などの高次相互作用を表すエネルギー関数を扱うことができる拡張イジングマシンを提案した.そこで,拡張イジングマシンを使用して k-XORSAT などの高次項を含む問題で QUBO 定式化との比較を行った.その結果,解に到達するまでの Iteration 数は指数関数的に増加するが,QUBO 形式と比較すると拡張イジングマシンは傾きが抑えられていることが判明した. | |||||||||||||||||||
書誌レコードID | ||||||||||||||||||||
収録物識別子タイプ | NCID | |||||||||||||||||||
収録物識別子 | AA12894105 | |||||||||||||||||||
書誌情報 |
研究報告量子ソフトウェア(QS) 巻 2024-QS-11, 号 10, p. 1-6, 発行日 2024-03-21 |
|||||||||||||||||||
ISSN | ||||||||||||||||||||
収録物識別子タイプ | ISSN | |||||||||||||||||||
収録物識別子 | 2435-6492 | |||||||||||||||||||
Notice | ||||||||||||||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||||||||||
出版者 | ||||||||||||||||||||
言語 | ja | |||||||||||||||||||
出版者 | 情報処理学会 |