| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2022-10-21 11:15 イジングモデルにおけるスピンの2重化による高速求解の研究 ○福井香純・藤吉邦洋（東京農工大）  CAS2022-30 NLP2022-50 |
|
| 抄録 | （和） | イジングモデルに基づいた組合せ最適化問題の解法は、組合せ最適化問題をイジングモデルにマッピングしてエネルギーが小さくなるようにスピンの状態を確率的に更新することで準最適解を求められると期待されているが、その一方で相互作用でつながっているスピンを同時に更新すると解の質が悪くなる可能性がある。そこで、スピンを二重化することでイジングモデルを相互作用を枝とすると二部グラフな構造とし、相互作用で繋がっていないという条件を満たしながら全スピンを2回で更新することを可能にし、問題を高速に解く手法を提案する。そして計算機実験により、二重化したスピンの間にどう相互作用を付けるのが好ましいかを検討する。本稿ではナップザック問題に適用して計算機実験を行い、相互作用は二重化することなく、できる限り均等に接続する方がより良い解が得られると考えられる。 |
| （英） | The solution of combinatorial optimization problems based on the Ising model may obtain a quasi-optimal solution by mapping the combinatorial optimization problem to the Ising model and stochastically updating the spin states so that the energy is reduced. On the other hand, updating the spins connected by interactions at the same time may result in a poor quality solution. Therefore, we propose a method to solve the problem quickly by making the Ising model a bipartite graph with the interaction as a edge by duplicating the spins, and updating all spins by updating them only by two times satisfying the condition that spins connected by interaction should not be updated at the same time. Then, by computer experiments, we investigate how the interaction should be put between the duplicated spins. In this paper, a computer experiment was conducted by applying it to the knapsack problem. Better solutions are obtained if interactions are connected as evenly as possible without duplication. | |
| キーワード | （和） | イジングモデル / イジングマシン / 量子アニーリング / 組合せ最適化問題 / / / / |
| （英） | Ising model / Ising computer / Quantum annealing / Combinatorial Optimization Problem / / / / | |
| 文献情報 | 信学技報, vol. 122, no. 219, CAS2022-30, pp. 56-59, 2022年10月. | |
| 資料番号 | CAS2022-30 | |
| 発行日 | 2022-10-13 (CAS, NLP) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CAS2022-30 NLP2022-50 |
|
| 研究会情報 | |
| 研究会 | CAS NLP |
| 開催期間 | 2022-10-20 - 2022-10-21 |
| 開催地（和） | 新潟大学駅南キャンパスときめいと |
| 開催地（英） | |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | CAS |
| 会議コード | 2022-10-CAS-NLP |
| 本文の言語 | 日本語 |
| タイトル（和） | イジングモデルにおけるスピンの2重化による高速求解の研究 |
| サブタイトル（和） | |
| タイトル（英） | Rapid Solving by Duplicating Spins in Ising Model |
| サブタイトル（英） | |
| キーワード(1)（和/英） | イジングモデル / Ising model |
| キーワード(2)（和/英） | イジングマシン / Ising computer |
| キーワード(3)（和/英） | 量子アニーリング / Quantum annealing |
| キーワード(4)（和/英） | 組合せ最適化問題 / Combinatorial Optimization Problem |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 福井 香純 / Kasumi Fukui / フクイ カスミ |
| 第1著者 所属（和/英） | 東京農工大学 (略称： 東京農工大) Tokyo University of Agriculture and Technology (略称： TUAT) |
| 第2著者 氏名（和/英/ヨミ） | 藤吉 邦洋 / Kunihiro Fujiyoshi / フジヨシ クニヒロ |
| 第2著者 所属（和/英） | 東京農工大学 (略称： 東京農工大) Tokyo University of Agriculture and Technology (略称： TUAT) |
| 講演者 | 第1著者 |
| 発表日時 | 2022-10-21 11:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CAS |
| 資料番号 | CAS2022-30, NLP2022-50 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.219(CAS), no.220(NLP) |
| ページ範囲 | pp.56-59 |
| ページ数 | 4 |
| 発行日 | 2022-10-13 (CAS, NLP) |
[研究会発表申込システムのトップページに戻る]