イジング計算機で組合せ最適化問題の「真の最適解」を高精度に探索
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 局所最適解
●イジング計算機が探索可能である解のうち、その周囲の解と比較して、局所的に目的関数の値が小さい(または大きい)解。局所最適解は解空間の中にいくつも存在し、その中で目的関数の値を最小(または最大)とする解が真の最適解となる。
篠田麻里子、あでやかな着物姿披露「美しい女神様」“姉”藤原紀香ら四姉妹そろい踏みショットも
フジ三上真奈アナ、美脚のぞかせたラフな私服姿で団子ほおばるショットに「JKミカミさん」
テレ朝佐藤ちひろアナ「透明感えぐい!可愛すぎる」真っ白パフスリーブ爽やかコーデ
桃井かおり、永野芽郁とイベントオフショット披露「姉妹かと思った」「おふたりともピッカピカ」
工藤静香、大きなフキの穴をのぞいたり回してみたり…料理前の仕草が「可愛くて可愛くて」
【ユーロ】初出場ジョージアが歴史的勝利、ロナウドのポルトガル破り16強進出!まるで優勝騒ぎ
日テレ佐藤梨那アナ「みんなボウタイの日」news zero共演者とおそろい3ショット披露
【ユーロ】トルコ、後半追加タイムに決勝点で2位進出 チェコ相手に合計18枚のカード飛び交う
矢口真里、「パーマみたい」な髪型の近影と「似てなかった」AI加工のアニメ風自画像を投稿
ベルキン、新しいカラフルなQi2ワイヤレス充電パワーバンクのラインアップを発表し、apple.comと世界の一部のApple直営店で独占販売
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
霜月るな、松本人志めぐる“新証言”報道に「どうゆう事?その告発で人の人生奪ってるんやで」
22歳・元HKTタレント「最高すぎる」美バストあらわな水着姿披露「君がチャンピオン」と反響
イケメンだから許される!堀北真希と山本耕史の「馴れ初め」が映画化希望するレベル
粗品、“大物ピン芸人”同席の飲み拒否「その先輩おるなら行きません」情報暴露されスタジオ騒然
【ネタバレ?】史実で見るキングダムの今後の展開まとめ〜中華統一までの全体像
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
知事選辞退へずまりゅう怒り「俺を舐めるのも大概にしろよ?俺みたいな大物インフルエンサーと」
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
イケメンだから許される!堀北真希と山本耕史の「馴れ初め」が映画化希望するレベル
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
都知事選掲示板にヌードポスター ひろゆき氏「世も末」 SNSで批判噴出
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
「愛が生まれた日」藤谷美和子(56)の現在がヤバい!?徘徊生活を送っていた過去も明らかに。
柏原崇(45)現在を調べてみた結果、相変わらずかっこよすぎた!
【ネタバレ?】史実で見るキングダムの今後の展開まとめ〜中華統一までの全体像
松本人志飲み会参加セクシー女優「警察に相談しに行きました」報告「さすがにこれは酷すぎる」
篠田麻里子、あでやかな着物姿披露「美しい女神様」“姉”藤原紀香ら四姉妹そろい踏みショットも
フジ三上真奈アナ、美脚のぞかせたラフな私服姿で団子ほおばるショットに「JKミカミさん」
テレ朝佐藤ちひろアナ「透明感えぐい!可愛すぎる」真っ白パフスリーブ爽やかコーデ
桃井かおり、永野芽郁とイベントオフショット披露「姉妹かと思った」「おふたりともピッカピカ」
【ユーロ】初出場ジョージアが歴史的勝利、ロナウドのポルトガル破り16強進出!まるで優勝騒ぎ
工藤静香、大きなフキの穴をのぞいたり回してみたり…料理前の仕草が「可愛くて可愛くて」
日テレ佐藤梨那アナ「みんなボウタイの日」news zero共演者とおそろい3ショット披露
【ユーロ】トルコ、後半追加タイムに決勝点で2位進出 チェコ相手に合計18枚のカード飛び交う
矢口真里、「パーマみたい」な髪型の近影と「似てなかった」AI加工のアニメ風自画像を投稿
ベルキン、新しいカラフルなQi2ワイヤレス充電パワーバンクのラインアップを発表し、apple.comと世界の一部のApple直営店で独占販売