イジング計算機で組合せ最適化問題の「真の最適解」を高精度に探索
2022年5月30日
早稲田大学
科学技術振興機構(JST)
本発表の詳細は、早稲田大学のホームページをご覧ください。
https://www.waseda.jp/top/news/80999
発表のポイント
現状のイジング計算機は、真の最適解を探索する途中に局所最適解から抜け出せないという問題があった。
本研究では、二つあるいはそれ以上のスピンを結合して一つのスピンとして扱う手法を開発することで、局所最適解から脱出し真の最適解を得やすくする仕組みを構築し、この仕組みをイジング計算機に組み込むためのアルゴリズムを開発した。
本技術をさまざまなイジング計算機に適用することで、高精度に現実世界の組合せ最適化問題を解くことができ、同時に将来のイジング計算機アーキテクチャの発展にも大きく寄与する。
イジング計算機 ※1 は、真の最適解を探索する途中に局所最適解※2から抜け出せないという問題がありました。これを解消するため、早稲田大学理工学術院講師の白井達彦(しらい たつひこ)氏、同大学理工学術院教授の戸川望(とがわ のぞむ)氏らの研究グループは、二つあるいはそれ以上のスピン(イジング計算機の計算の単位、各スピンは+1あるいは−1の値をもつ)を結合して一つのスピンとして扱うこと(図1)で、局所最適解から抜け出し真の最適解を得やすくする仕組みを開発しました。さらに、本研究グループは、この仕組みをイジング計算機に適用するためのアルゴリズムを開発し、計算機シミュレータおよび既存イジング計算機でその有効性を確認しました。
【画像:https://kyodonewsprwire.jp/img/202205301892-O1-2RfG4Z4w】
本研究成果は、米国のIEEE Computer Societyが発行する『IEEE Transactions on Computers』online版(Early Access)に2022年5月27日(金)付(現地時間)で掲載されました。
論文名:Multi-spin-flip engineering in an Ising machine
※1 イジング計算機
●組合せ最適化問題を「イジングモデル」で表現し、組合せ最適化問題を解決する計算機の総称。イジングモデルはもともと磁性を説明するモデルとして統計力学の分野で導入された。
※2 局所最適解
●イジング計算機が探索可能である解のうち、その周囲の解と比較して、局所的に目的関数の値が小さい(または大きい)解。局所最適解は解空間の中にいくつも存在し、その中で目的関数の値を最小(または最大)とする解が真の最適解となる。
香港エキスプレスセール、6月28日まで 次回いつ?早見表や買い方まとめ
ひろゆき氏が有吉弘行の週刊誌“盗撮”抗議に言及、プライバシー侵害「日本国にとってマイナス」
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
完売必至、伝説の店「おもちゃのハローマック」のカプセルトイ発売決定に大歓喜!
航空券が安くなるタイミングとは 国際線・国内線何日前が安い?を解説
米国育ちの37歳女性タレントが提唱「エンドレス牛丼」にネット賛同「発想なかった」「いいね」
遠野なぎこ、SNSコメ欄閉鎖を生言及「言葉に傷付いているのではなく、そういう人間が…」
【阪神】大竹耕太郎7回1失点「今日みたいな日の1失点の方が価値が高い」粘りの投球を自信に
安藤美姫さん、Xで英文長文投稿「我慢できない」「あなたたちは真実を知りません」に心配の声
インテルサットとスターフィッシュ・スペース、衛星サービス・ミッションで合意
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
霜月るな、松本人志めぐる“新証言”報道に「どうゆう事?その告発で人の人生奪ってるんやで」
22歳・元HKTタレント「最高すぎる」美バストあらわな水着姿披露「君がチャンピオン」と反響
イケメンだから許される!堀北真希と山本耕史の「馴れ初め」が映画化希望するレベル
粗品、“大物ピン芸人”同席の飲み拒否「その先輩おるなら行きません」情報暴露されスタジオ騒然
【ネタバレ?】史実で見るキングダムの今後の展開まとめ〜中華統一までの全体像
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
知事選辞退へずまりゅう怒り「俺を舐めるのも大概にしろよ?俺みたいな大物インフルエンサーと」
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
イケメンだから許される!堀北真希と山本耕史の「馴れ初め」が映画化希望するレベル
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
都知事選掲示板にヌードポスター ひろゆき氏「世も末」 SNSで批判噴出
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
「愛が生まれた日」藤谷美和子(56)の現在がヤバい!?徘徊生活を送っていた過去も明らかに。
柏原崇(45)現在を調べてみた結果、相変わらずかっこよすぎた!
【ネタバレ?】史実で見るキングダムの今後の展開まとめ〜中華統一までの全体像
松本人志飲み会参加セクシー女優「警察に相談しに行きました」報告「さすがにこれは酷すぎる」
香港エキスプレスセール、6月28日まで 次回いつ?早見表や買い方まとめ
ひろゆき氏が有吉弘行の週刊誌“盗撮”抗議に言及、プライバシー侵害「日本国にとってマイナス」
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
完売必至、伝説の店「おもちゃのハローマック」のカプセルトイ発売決定に大歓喜!
航空券が安くなるタイミングとは 国際線・国内線何日前が安い?を解説
米国育ちの37歳女性タレントが提唱「エンドレス牛丼」にネット賛同「発想なかった」「いいね」
遠野なぎこ、SNSコメ欄閉鎖を生言及「言葉に傷付いているのではなく、そういう人間が…」
【阪神】大竹耕太郎7回1失点「今日みたいな日の1失点の方が価値が高い」粘りの投球を自信に
安藤美姫さん、Xで英文長文投稿「我慢できない」「あなたたちは真実を知りません」に心配の声
インテルサットとスターフィッシュ・スペース、衛星サービス・ミッションで合意