イジング計算機で組合せ最適化問題の「真の最適解」を高精度に探索
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 局所最適解
●イジング計算機が探索可能である解のうち、その周囲の解と比較して、局所的に目的関数の値が小さい(または大きい)解。局所最適解は解空間の中にいくつも存在し、その中で目的関数の値を最小(または最大)とする解が真の最適解となる。
台湾で人気のフェイシャルマスク「我的心機」が日本初上陸!
野呂佳代、お茶を注文しても「私の前にビールが置かれる」世間が持つイメージに憤り
唾液で作った“氷の歯”を交換…… ルシール・アザリロヴィック監督作『イヤーウィグ/氷の⻭を持つ少女』摩訶不思議な本編映像[ホラー通信]
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
横浜市戸塚区役所の公式Xアカウントが「誤った絵文字」を投稿して謝罪も……「今年いち笑ったのに」「むしろ愉快」
橋下徹氏が一刀両断、国会議員のGW海外視察「ふざけるな」 活動内容と費用届け出義務なし問題視
右腕切断手術の佐野慈紀氏が近況報告…2、3歩歩くとふらついてこけた
ペットロスの人に絶対言ってはいけない言葉4つ 相手をより傷つけてしまう原因になることも…
【漢字穴埋めクイズ】□に入る漢字は何?(第1744問)
4月並みから一転 明日10日は気温が大幅アップ 来週後半は連日の夏日・真夏日も
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
大物炎上系ユーチューバー”衝撃の預金残高”公開「すげぇ」「エグい」驚きの声
水原一平容疑者 最高刑「懲役33年」トレンド入り 「人生詰んだ」「稀代の詐欺師」の声
「ふてほど」25歳女優“薔薇ブラ”でポロリ寸前?過激衣装に「見えちゃう」「刺激強すぎ」
岡本夏生(56)、1600日ぶりにブログを更新した現在が衝撃
水原一平容疑者、歯科治療で大谷翔平から930万円だまし取ったことも判明
米大物俳優、大谷翔平と2ショット公開しネット驚愕「夢のような写真」
元セクシー女優の漫画家、自身の「無痛分娩」の経験振り返り「数時間後には麻酔きれて…」
ベッキー「私のシーン ほとんどモザイクあり」自身”衝撃出演シーン”紹介
中学数学の全国統一模試1位の元アイドル、胸元あらわなグラビアショット公開「最高すぎ」の声
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
深夜のファミリーマート徘徊、必ず入っている「フエラムネのミニチュアおもちゃ付」を探し求めた結果……
岡本夏生(56)、1600日ぶりにブログを更新した現在が衝撃
完全にダマされた! 『ラヴィット!』あのちゃん“事故レベル”大暴走は『水ダウ』遠隔操作のしわざだった ネットも納得
ガーシー、またも綾野剛の暴露写真でネット歓喜「この写真見て笑っちゃう」
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
小澤征悦と再婚した桑子真帆アナ(34)黒い過去が流出、衝撃の過去にネット騒然
ガーシー、佐野ひなこの暴露を示唆でネット騒然「ファンだったのに」
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
台湾で人気のフェイシャルマスク「我的心機」が日本初上陸!
野呂佳代、お茶を注文しても「私の前にビールが置かれる」世間が持つイメージに憤り
唾液で作った“氷の歯”を交換…… ルシール・アザリロヴィック監督作『イヤーウィグ/氷の⻭を持つ少女』摩訶不思議な本編映像[ホラー通信]
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
横浜市戸塚区役所の公式Xアカウントが「誤った絵文字」を投稿して謝罪も……「今年いち笑ったのに」「むしろ愉快」
右腕切断手術の佐野慈紀氏が近況報告…2、3歩歩くとふらついてこけた
橋下徹氏が一刀両断、国会議員のGW海外視察「ふざけるな」 活動内容と費用届け出義務なし問題視
ペットロスの人に絶対言ってはいけない言葉4つ 相手をより傷つけてしまう原因になることも…
【漢字穴埋めクイズ】□に入る漢字は何?(第1744問)
4月並みから一転 明日10日は気温が大幅アップ 来週後半は連日の夏日・真夏日も