イジング計算機で組合せ最適化問題の「真の最適解」を高精度に探索
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 局所最適解
●イジング計算機が探索可能である解のうち、その周囲の解と比較して、局所的に目的関数の値が小さい(または大きい)解。局所最適解は解空間の中にいくつも存在し、その中で目的関数の値を最小(または最大)とする解が真の最適解となる。
野呂佳代、インスタで実父とのツーショット公開に「本物!?」ファンから驚きの声
快投のダルビッシュが1893年以降初の大記録樹立に貢献!複数投手で成し遂げたその記録とは…
遊覧ヘリ不時着で3人負傷 上空でエンジン停止 熊本・阿蘇
Cocco、息子の悪性リンパ腫公表 その思いは…「自分を責めることに力を注がないで」
【広島】清川さん訃報に菊地原コーチ沈痛な表情「ワンポイントの先駆者のような方。とても残念」
谷まりあ「天使ですか?」「めっちゃSexy」美スタイル際立つコーデに「明日から頑張れます」
西野七瀬「結婚指輪なし」もショートヘアでイメチェン会見 3月に山田裕貴と結婚
【楽天】なぜ火曜、水曜にデーゲーム? 14、15日ソフトバンク戦は平日異例の13時試合開始
準強制性交罪の経産省元キャリアに裁判長「あなたが思うより…」
ソフトバンクグループ、3年連続の最終赤字 24年3月期決算
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
岡本夏生(56)、1600日ぶりにブログを更新した現在が衝撃
73歳神田正輝「旅サラダ」生放送で“12歳下俳優”から呼び捨てされ激論
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
曙と熱愛した相原勇(52)の現在が衝撃的すぎると話題に
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
55歳森口博子「だっちゅーの」鮮やかビキニ姿披露にX歓喜「破壊力ハンパない」「スゴすぎ」
「ふてほど」25歳女優“薔薇ブラ”でポロリ寸前?過激衣装に「見えちゃう」「刺激強すぎ」
大物炎上系ユーチューバー”衝撃の預金残高”公開「すげぇ」「エグい」驚きの声
水原一平容疑者 最高刑「懲役33年」トレンド入り 「人生詰んだ」「稀代の詐欺師」の声
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
岡本夏生(56)、1600日ぶりにブログを更新した現在が衝撃
深夜のファミリーマート徘徊、必ず入っている「フエラムネのミニチュアおもちゃ付」を探し求めた結果……
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
完全にダマされた! 『ラヴィット!』あのちゃん“事故レベル”大暴走は『水ダウ』遠隔操作のしわざだった ネットも納得
ガーシー、またも綾野剛の暴露写真でネット歓喜「この写真見て笑っちゃう」
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
小澤征悦と再婚した桑子真帆アナ(34)黒い過去が流出、衝撃の過去にネット騒然
ガーシー、佐野ひなこの暴露を示唆でネット騒然「ファンだったのに」
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
野呂佳代、インスタで実父とのツーショット公開に「本物!?」ファンから驚きの声
快投のダルビッシュが1893年以降初の大記録樹立に貢献!複数投手で成し遂げたその記録とは…
遊覧ヘリ不時着で3人負傷 上空でエンジン停止 熊本・阿蘇
Cocco、息子の悪性リンパ腫公表 その思いは…「自分を責めることに力を注がないで」
【広島】清川さん訃報に菊地原コーチ沈痛な表情「ワンポイントの先駆者のような方。とても残念」
谷まりあ「天使ですか?」「めっちゃSexy」美スタイル際立つコーデに「明日から頑張れます」
西野七瀬「結婚指輪なし」もショートヘアでイメチェン会見 3月に山田裕貴と結婚
【楽天】なぜ火曜、水曜にデーゲーム? 14、15日ソフトバンク戦は平日異例の13時試合開始
準強制性交罪の経産省元キャリアに裁判長「あなたが思うより…」
ソフトバンクグループ、3年連続の最終赤字 24年3月期決算