アンサンブル
Online ISSN : 1884-5088
Print ISSN : 1884-6750
ISSN-L : 1884-6750
特集「量子コンピュータ」
イジングマシンによる大規模組合せ最適化問題の解法を目指した変数固定アルゴリズム
田中 宗服部 智大菊池 脩太
著者情報
ジャーナル フリー

2023 年 25 巻 3 号 p. 211-217

詳細
抄録

近年,組合せ最適化問題の良解を探索する専用ハードウェアとして,量子アニーリングマシンをはじめとしたイジングマシンが注目を集めている.イジングマシンに直接入力することが不可能な大規模な組合せ最適化問題に対し,イジングマシンを活用するためのアルゴリズムは近年活発に研究されている.本原稿では,比較的新しい2 種類の変数固定アルゴリズムに着目し,その方法について解説した.今後,これらのアルゴリズムが更に洗練されることにより,イジングマシンがより活用しやすい計算技術となると期待される.

著者関連情報
© 2023 分子シミュレーション学会
前の記事 次の記事
feedback
Top