WEKO3
アイテム
イジングマシンにおけるペナルティの導入による精度低下現象の分析
https://ipsj.ixsq.nii.ac.jp/records/233706
https://ipsj.ixsq.nii.ac.jp/records/23370622143a1c-c5fa-4644-a059-2153c3cd913b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS24011032.pdf (1.1 MB)
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 | |||||||||
| タイトル | ||||||||||
| タイトル | イジングマシンにおけるペナルティの導入による精度低下現象の分析 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| NTTコンピュータ&データサイエンス研究所／早稲田大学 | ||||||||||
| 著者所属 | ||||||||||
| 早稲田大学 | ||||||||||
| 著者名 |
大野, 乾太郎
× 大野, 乾太郎
× 戸川, 望
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | イジングマシンは，イジングモデルの基底状態探索を通して組合せ最適化問題の解を高速にサンプルする計算機として期待されている．組合せ最適化問題は，制約条件をペナルティとして目的関数に足すペナルティ法によってイジングモデルとして定式化される．しかし，ペナルティ法を用いる際，イジングマシンが出力する解の精度が低いという課題がある．本稿では，最大 (k-) カット問題へのイジングマシンの適用を通して，ペナルティの導入による精度低下の度合いを定量化し，これを解消するための後処理手法を検証する． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA12894105 | |||||||||
| 書誌情報 |
研究報告量子ソフトウェア（QS） 巻 2024-QS-11, 号 32, p. 1-7, 発行日 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 | |||||||||
| 出版者 | 情報処理学会 | |||||||||
