イジング計算機で組合せ最適化問題の「真の最適解」を高精度に探索
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 局所最適解
●イジング計算機が探索可能である解のうち、その周囲の解と比較して、局所的に目的関数の値が小さい(または大きい)解。局所最適解は解空間の中にいくつも存在し、その中で目的関数の値を最小(または最大)とする解が真の最適解となる。
粗品、宮迫博之の地上波復帰白紙に「ざまぁみろ!」→「ホンマにちょっとかわいそう」同情も
globe・KEIKOの極上ミニスカ姿にXブっ飛ぶ「足細ッ」「スタイルすごっ」絶賛の嵐
DAZNが6月限定でロゴをレインボーカラーにするも酷評相次ぐ「余計なことは積極的にやるんだな」
【6月4日生まれの著名人】和泉元彌、アンジェリーナ・ジョリー、ももいろクローバーZ玉井詩織ら
【6月4日は虫の日】昆虫食TAKEO実食レビュー Montagnaコラボメニュー“きのこのセミージョ”、カイコのパスタ、まゆ刺し、コオロギ・タガメも
宮迫博之「もう勘弁して。僕は負けでいい」かみつく粗品に白旗「コラボする空気感なかったね…」
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
スペインのジェルマン・トリアス・イ・プジョル病院がMasimo W1®医療用ウォッチとRadius VSM™ウェアラブル連続的バイタルサインモニターを使用した、遠隔医療および遠隔患者管理プログラムを開始
じゃらんの北陸応援割第二弾、6月7日10時開始 新潟旅行が最大半額に
アダニのポートフォリオ企業は、これまでで最も好調なパフォーマンスを記録
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
柏原崇(45)現在を調べてみた結果、相変わらずかっこよすぎた!
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
浜崎あゆみ、子供の写真公開に疑いの声止まず「よそのお宅の子供?」
YouTuberジュキヤの動画企画が大炎上「普通に痴漢」「気持ち悪すぎ」
大谷翔平被弾投手が悪態ついて退場処分!次打者フリーマンと対戦中に判定巡り塁審と口論
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
千原せいじのシエラレオネ巡る発言 NPO代表理事が公式謝罪忠告「最悪、国家間の問題に発展」
大谷翔平10試合ぶり14号 シティフィールド初アーチ、26球場目は自らの日本人記録更新
大谷に被弾→次打者判定で審判と口論→退場→「チーム、自分も最悪」→戦力外
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
柏原崇(45)現在を調べてみた結果、相変わらずかっこよすぎた!
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
元めちゃイケメンバーの三中元克(32)現在は何をしているのか調べてみた!
TikTokを賑わす「フエラムネごめんなサイダー味」がセブンイレブンで再販!じゅるるマスカットも買うなら今!
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
小倉優子、不自然な“二重ライン”にネット騒然「やっぱり整形?」
岡本夏生(56)、1600日ぶりにブログを更新した現在が衝撃
大原櫻子、ガーシー暴露後初のSNS投稿に賛否の声「イメージ最悪になった」
粗品、宮迫博之の地上波復帰白紙に「ざまぁみろ!」→「ホンマにちょっとかわいそう」同情も
globe・KEIKOの極上ミニスカ姿にXブっ飛ぶ「足細ッ」「スタイルすごっ」絶賛の嵐
DAZNが6月限定でロゴをレインボーカラーにするも酷評相次ぐ「余計なことは積極的にやるんだな」
【6月4日生まれの著名人】和泉元彌、アンジェリーナ・ジョリー、ももいろクローバーZ玉井詩織ら
【6月4日は虫の日】昆虫食TAKEO実食レビュー Montagnaコラボメニュー“きのこのセミージョ”、カイコのパスタ、まゆ刺し、コオロギ・タガメも
宮迫博之「もう勘弁して。僕は負けでいい」かみつく粗品に白旗「コラボする空気感なかったね…」
スペインのジェルマン・トリアス・イ・プジョル病院がMasimo W1®医療用ウォッチとRadius VSM™ウェアラブル連続的バイタルサインモニターを使用した、遠隔医療および遠隔患者管理プログラムを開始
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
じゃらんの北陸応援割第二弾、6月7日10時開始 新潟旅行が最大半額に
アダニのポートフォリオ企業は、これまでで最も好調なパフォーマンスを記録