イジング計算機で組合せ最適化問題の「真の最適解」を高精度に探索
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 局所最適解
●イジング計算機が探索可能である解のうち、その周囲の解と比較して、局所的に目的関数の値が小さい(または大きい)解。局所最適解は解空間の中にいくつも存在し、その中で目的関数の値を最小(または最大)とする解が真の最適解となる。
ダムの壁面に巨大なゴジラが出現!高圧洗浄機で描いたダムアートが完成
【プレミア12】「かわいすぎる台湾チア」林襄(リン・シャン)決勝戦は観戦できないことを報告
中国バス、広島〜横浜線「メイプル・ハーバー号」を廃止 2020年4月から運休中
50代女性が選ぶ「おでんの具」ランキング ハルメクのアンケート結果
関西空港でスーツケースの放置・廃棄が増加 検査に手間、費用負担も
OBに“昭和の怪物”尾崎行雄さん、張本勲さんも 創部100周年の大体大浪商が記念式典/寺尾で候
関西演劇祭閉幕 アンバサダー伊原六花「これからの演劇の推し活に力が入る」
【プレミア12】米国が銅メダル ベネズエラに快勝、2大会ぶり2つ目のメダル
【阪神】DeNAを自由契約となっていた楠本泰史の獲得合意を発表 大阪出身で29歳の外野手
【広島】栗林良吏が大瀬良ロード歩む「パフォーマンスを上げることが一番大事」手術から順調回復
クロちゃんを騙した「レイちゃま(小林レイミ)」の現在が別人すぎると話題に
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
二階堂ふみが結婚!?お相手が衝撃的過ぎてネット民「マジか・・・」
前澤友作氏「全ての方向で法的措置を検討します」と警告
俳優・火野正平さん死去 75歳 腰を骨折し体調崩す
斎藤元彦・前知事の再選確実 兵庫県知事選、失職から返り咲き
3刷目の重版決定!榎原依那のファースト写真集「Inaism」から、完全未公開カットをご紹介♡
小池里奈「超むっっっっっちむち」美バスト輝く黒ブラジャー近影に称賛「色気が増してる」
岡田将生が高畑充希との結婚発表
三浦瑠璃氏、斎藤元彦氏再選に「一番の敗者は当然、マスコミです」と私見
クロちゃんを騙した「レイちゃま(小林レイミ)」の現在が別人すぎると話題に
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
二階堂ふみが結婚!?お相手が衝撃的過ぎてネット民「マジか・・・」
四千頭身、テレビから消えた理由を明かすも批判殺到「人のせいにするな」
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
父が再婚の丸山隆平(36)現在の家族関係がとんでもないことになっていたと話題に
3時のヒロイン福田麻貴(32)は元アイドルだった!昔の姿がかわいいとヲタク歓喜
たぬかな、「あのチビやろ?」迷惑系黒人YouTuberへの苦言が物議
多部未華子(30)結婚の裏事情あまりにも恐ろしすぎると話題に!
「愛が生まれた日」藤谷美和子(56)の現在がヤバい!?徘徊生活を送っていた過去も明らかに。
ダムの壁面に巨大なゴジラが出現!高圧洗浄機で描いたダムアートが完成
【プレミア12】「かわいすぎる台湾チア」林襄(リン・シャン)決勝戦は観戦できないことを報告
中国バス、広島〜横浜線「メイプル・ハーバー号」を廃止 2020年4月から運休中
50代女性が選ぶ「おでんの具」ランキング ハルメクのアンケート結果
関西空港でスーツケースの放置・廃棄が増加 検査に手間、費用負担も
【プレミア12】ベネズエラ、3位決定戦で敗れ4位 前日のスーパーラウンドに続き米国に連敗
OBに“昭和の怪物”尾崎行雄さん、張本勲さんも 創部100周年の大体大浪商が記念式典/寺尾で候
関西演劇祭閉幕 アンバサダー伊原六花「これからの演劇の推し活に力が入る」
【プレミア12】米国が銅メダル ベネズエラに快勝、2大会ぶり2つ目のメダル
【阪神】DeNAを自由契約となっていた楠本泰史の獲得合意を発表 大阪出身で29歳の外野手