量子アニーリングマシンで大規模な問題を解法するための技術を開発
https://www.waseda.jp/top/news/77751
発表のポイント
●現状のイジングマシンは、ハードウエアの制約により、入力可能な問題規模が制限されていた。
●本研究では、最適性を失わずに大規模な組み合わせ最適化問題を小さな問題に分割する条件を解明し、さらに、解法可能な問題規模に小さくし繰り返し解法するアルゴリズムを開発した。
●本技術により、イジングマシンを使った現実世界の組み合わせ最適化問題の活用事例や活用範囲を広げることが期待できる。
量子アニーリングマシン※1(イジングマシン※2)は、ハードウエア上の制約により、入力可能な問題規模が制限されていました。これを解消するため、早稲田大学グリーン・コンピューティング・システム研究機構(東京都新宿区、機構長 木村啓二)客員次席研究員の跡部悠太(あとべ ゆうた)氏、多和田雅師(たわだ まさし)研究院講師、同大学理工学術院の戸川望(とがわ のぞむ)教授らの研究グループは、最適性を失わずに大規模な問題を小さな問題に分割する条件をこのたび解明しました。さらにこれにもとづき、本研究グループは、小さな問題を繰り返し解法することで、量子アニーリングマシンやイジングマシンで大規模な問題を解法する技術を開発しました。
【画像:https://kyodonewsprwire.jp/img/202201115896-O1-1KGfkq8O】
本研究成果は、米国のIEEE Computer Societyが発行する『IEEE Transactions on Computers』online版(Early Access)にPreprintとして2021年12月28日(火)(現地時間)に掲載されました。
論文名:Hybrid Annealing Method based on subQUBO Model Extraction with Multiple Solution Instances
※1 量子アニーリングマシン
●組合せ最適化問題を高速に解決すると期待されるマシン。量子効果により量子重ね合わせ状態を実現させ、それを初期状態として用意し、徐々に量子効果を弱める。同時に組合せ最適化問題を表現するイジングモデルの効果を強めることにより、イジングモデルの安定状態を実現させるという機構で動作する。
※2 イジングマシン
●組合せ最適化問題をイジングモデルで表現し、組合せ最適化問題を解決するマシンの総称。上記、量子アニーリングマシンはイジングマシンの一種である。
警察手帳偽造容疑、自称「警察マニア」の26歳逮捕 乗用車も改造か
知事選辞退へずまりゅう怒り「俺を舐めるのも大概にしろよ?俺みたいな大物インフルエンサーと」
大久保佳代子、好き過ぎた77歳大物芸人が「事件起こして捕まった時」に取った仰天行動明かす
こめお「タトゥー入れる理由」明かす「料理人で入れてるのがおかしいという意見もありますが…」
ヤンキース・ジャッジ29号満塁弾「打った瞬間、フェンスを越えると思った」攻守に活躍も敗戦
航空券が安くなるタイミングとは 国際線・国内線何日前が安い?を解説
「ストリートファイター」ケン像設置費、県内企業4社が寄付 奈良
丸亀製麺の「丸亀うどーなつ」が販売開始で完売店舗続出!過去の「うどんで作ったドーナッツ」と比較すると……
オペラの銘品リップティントに”水光ツヤ”をプラスした「グロウリップティント」誕生
【西武】ユニホーム間に合った!トレードの松原聖弥がスタメン 新人武内夏暉は31年ぶり記録へ
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
霜月るな、松本人志めぐる“新証言”報道に「どうゆう事?その告発で人の人生奪ってるんやで」
22歳・元HKTタレント「最高すぎる」美バストあらわな水着姿披露「君がチャンピオン」と反響
粗品、“大物ピン芸人”同席の飲み拒否「その先輩おるなら行きません」情報暴露されスタジオ騒然
イケメンだから許される!堀北真希と山本耕史の「馴れ初め」が映画化希望するレベル
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
知事選辞退へずまりゅう怒り「俺を舐めるのも大概にしろよ?俺みたいな大物インフルエンサーと」
【ネタバレ?】史実で見るキングダムの今後の展開まとめ〜中華統一までの全体像
水沢アキ、6億借金から節約生活「箱根のホテル素泊まり」「24時間スタジオ1人でやっている」
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
イケメンだから許される!堀北真希と山本耕史の「馴れ初め」が映画化希望するレベル
都知事選掲示板にヌードポスター ひろゆき氏「世も末」 SNSで批判噴出
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
「愛が生まれた日」藤谷美和子(56)の現在がヤバい!?徘徊生活を送っていた過去も明らかに。
柏原崇(45)現在を調べてみた結果、相変わらずかっこよすぎた!
【ネタバレ?】史実で見るキングダムの今後の展開まとめ〜中華統一までの全体像
松本人志飲み会参加セクシー女優「警察に相談しに行きました」報告「さすがにこれは酷すぎる」
警察手帳偽造容疑、自称「警察マニア」の26歳逮捕 乗用車も改造か
知事選辞退へずまりゅう怒り「俺を舐めるのも大概にしろよ?俺みたいな大物インフルエンサーと」
大久保佳代子、好き過ぎた77歳大物芸人が「事件起こして捕まった時」に取った仰天行動明かす
こめお「タトゥー入れる理由」明かす「料理人で入れてるのがおかしいという意見もありますが…」
ヤンキース・ジャッジ29号満塁弾「打った瞬間、フェンスを越えると思った」攻守に活躍も敗戦
航空券が安くなるタイミングとは 国際線・国内線何日前が安い?を解説
「ストリートファイター」ケン像設置費、県内企業4社が寄付 奈良
丸亀製麺の「丸亀うどーなつ」が販売開始で完売店舗続出!過去の「うどんで作ったドーナッツ」と比較すると……
オペラの銘品リップティントに”水光ツヤ”をプラスした「グロウリップティント」誕生
【西武】ユニホーム間に合った!トレードの松原聖弥がスタメン 新人武内夏暉は31年ぶり記録へ