イジング計算機で組合せ最適化問題の「真の最適解」を高精度に探索
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 局所最適解
●イジング計算機が探索可能である解のうち、その周囲の解と比較して、局所的に目的関数の値が小さい(または大きい)解。局所最適解は解空間の中にいくつも存在し、その中で目的関数の値を最小(または最大)とする解が真の最適解となる。
1ドル157円台半ば→一時153円台に急騰 NY市場
「チョットちょっと!花が目に入らない」ちとせよしの、美脚まぶしいミニスカポートレート披露
「日本の学校だとダメよね」ハワイで子育て中の吉川ひなの、ミッキー耳付けた長男の姿がキュート
「看護師免許」所持のフジ新人高崎春アナ プロフ写真撮影に「プロの方々のお力を実感した一日」
テレ東狩野恵里アナ「改めて、テレ東が。大好きと感じた日」冨田有紀アナらと笑顔のオフショット
「世界が認めてくれた」鈴木亮平、シティーハンターがNetflix週間グローバルTOP10で1位獲得
松井珠理奈「どらほー勝利の美酒」お忍びで中日戦観戦に「ぜひカープ女子に転生して」勝利の女神
遠野なぎこ、愛猫を迎えてからの身体の変化告白「これってもしや、あるあるだったりするのかな」
「悪いけど先に…」 瓦に一合升 がれきの下から見つけた父の思い出
【阪神】木浪聖也「大きかった」マルチ安打「監督も言うように、負けなかったのが一番良かった」
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
岡本夏生(56)、1600日ぶりにブログを更新した現在が衝撃
今田美緒(23)ブレイク前の恥ずかしい映像が流出、けしからんと話題に
水原一平容疑者が胴元側に支払ったお金、カジノを通じ現金化されていた
元なでしこタレント、引退の仰天理由明かしスタジオ悲鳴 きっかけはXの投稿だった
完全にダマされた! 『ラヴィット!』あのちゃん“事故レベル”大暴走は『水ダウ』遠隔操作のしわざだった ネットも納得
透け透けハイレグあまつまりな「目のやり場に困る…だがしっかり目に焼き付けさせてもらうっ 」
47歳元最年長グラドル“年とらない”超ミニ生美脚動画に騒然「たまらん」
ガーシー、またも綾野剛の暴露写真でネット歓喜「この写真見て笑っちゃう」
東雲うみ、胸元オープン・オフショルダードレス「東雲、いい、すごくいい、超絶いい」
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
深夜のファミリーマート徘徊、必ず入っている「フエラムネのミニチュアおもちゃ付」を探し求めた結果……
岡本夏生(56)、1600日ぶりにブログを更新した現在が衝撃
完全にダマされた! 『ラヴィット!』あのちゃん“事故レベル”大暴走は『水ダウ』遠隔操作のしわざだった ネットも納得
ガーシー、またも綾野剛の暴露写真でネット歓喜「この写真見て笑っちゃう」
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
小澤征悦と再婚した桑子真帆アナ(34)黒い過去が流出、衝撃の過去にネット騒然
大原櫻子、ガーシー暴露後初のSNS投稿に賛否の声「イメージ最悪になった」
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
1ドル157円台半ば→一時153円台に急騰 NY市場
「チョットちょっと!花が目に入らない」ちとせよしの、美脚まぶしいミニスカポートレート披露
「日本の学校だとダメよね」ハワイで子育て中の吉川ひなの、ミッキー耳付けた長男の姿がキュート
「看護師免許」所持のフジ新人高崎春アナ プロフ写真撮影に「プロの方々のお力を実感した一日」
テレ東狩野恵里アナ「改めて、テレ東が。大好きと感じた日」冨田有紀アナらと笑顔のオフショット
「世界が認めてくれた」鈴木亮平、シティーハンターがNetflix週間グローバルTOP10で1位獲得
松井珠理奈「どらほー勝利の美酒」お忍びで中日戦観戦に「ぜひカープ女子に転生して」勝利の女神
遠野なぎこ、愛猫を迎えてからの身体の変化告白「これってもしや、あるあるだったりするのかな」
「悪いけど先に…」 瓦に一合升 がれきの下から見つけた父の思い出
【阪神】木浪聖也「大きかった」マルチ安打「監督も言うように、負けなかったのが一番良かった」