WEKO3
アイテム
連続変数を用いたイジング最適化における局所解の影響
https://ipsj.ixsq.nii.ac.jp/records/218771
https://ipsj.ixsq.nii.ac.jp/records/218771e315c651-920d-4758-b161-d74f4455eb1d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS22006012.pdf (459.7 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 | |||||||
| 著者所属 | ||||||||
| NTT Computer and Data Science Laboratories, NTT Corporation | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| NTT Computer and Data Science Laboratories, NTT Corporation | ||||||||
| 著者名 |
佐藤, 慎太郎
× 佐藤, 慎太郎
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 組合せ最適化問題の求解アルゴリズムは現在まで多数の種類が提案されているが，その中でも連続変数を用いるアプローチが存在する．特に近年，光学系を用いるものとして Coherent Ising Machines (CIM) が提案されている．このようなアプローチの計算機は数々の実験的検証から，高い求解性能を示す場合があることが報告されているが，Simulated Annealing や Quantum Annealing など他のアルゴリズムと比べ，その求解原理や計算性能についての理論的な理解は進んでいない．本研究では平均場近似を行った CIM の数理モデルに，補助変数を導入した数理モデルを提案する．提案モデルでは補助変数を時間依存する Lagrange 未定乗数とみなすことにより，先行研究に比べ最適化計算における系の性質が議論しやすくなるという特徴を持つ．さらに特定クラスのランダム行列を用いて，最適化計算過程において出現する局所解と求解正答率との関係を実験的に検証し，計算過程序盤に出現する多数の局所解が求解性能を低下させている要因であることを示唆する結果を得た． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA12894105 | |||||||
| 書誌情報 |
量子ソフトウェア（QS） 巻 2022-QS-6, 号 12, p. 1-5, 発行日 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 | |||||||
| 出版者 | 情報処理学会 | |||||||
