量子アニーリングマシンで大規模な問題を解法するための技術を開発
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 イジングマシン
●組合せ最適化問題をイジングモデルで表現し、組合せ最適化問題を解決するマシンの総称。上記、量子アニーリングマシンはイジングマシンの一種である。
「クルマが変われば人間関係もリセットされる…かもしれない」という話
WEST.小瀧望“挑戦”位置付けのこん身の舞台開幕「全身で楽しんでいただけたら」
犬が『ウンチ後』にする行動4選 トイレハイ?謎行動を繰り返す理由や注意すべき行為まで
日向坂46濱岸ひより1st写真集12・3発売「めくるたびにドキドキワクワクする写真集に」
「石破総裁誕生に一役買った」林氏陣営 4位以降の候補者たちは
【9月28日生まれの著名人】仙道敦子、渡辺美奈代、吹石一恵、ホラン千秋、濱岸ひよりら
犬がお風呂に入浴中、覗き魔が…『まさかの正体』にホッコリが止まらないと89万再生「おじいちゃん最高すぎるw」「自然すぎて草」と爆笑
”生き様が最高にカッコいい”Snow Man・ラウール、パリコレオフショット公開に大反響
AKB佐藤綺星、キュートなカチューシャ身につけディズニー楽しむ「兄弟3人で行ってきました」
秋元真夏が福岡県の大人気商品「かしわおにぎり」を堪能! ~JAタウンでも好評発売中~
柏原崇(45)現在を調べてみた結果、相変わらずかっこよすぎた!
ダンプ松本(61)の現在が色々と崩壊、衝撃的なブログ内容も
四千頭身、テレビから消えた理由を明かすも批判殺到「人のせいにするな」
二階堂ふみが結婚!?お相手が衝撃的過ぎてネット民「マジか・・・」
東国原英夫氏、総選挙「下手すると支持率70%になる」人物を実名告白
「愛が生まれた日」藤谷美和子(56)の現在がヤバい!?徘徊生活を送っていた過去も明らかに。
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
【ネタバレ?】史実で見るキングダムの今後の展開まとめ〜中華統一までの全体像
松本人志飲み会参加セクシー女優、さらなる誹謗中傷メッセージ公開「私は強くない…もう無理」
兵庫・斎藤知事「正直ずっと苦しかった」 進退は「だいぶ固まった」
柏原崇(45)現在を調べてみた結果、相変わらずかっこよすぎた!
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
「愛が生まれた日」藤谷美和子(56)の現在がヤバい!?徘徊生活を送っていた過去も明らかに。
四千頭身、テレビから消えた理由を明かすも批判殺到「人のせいにするな」
ヒロシ&キーボーの山田喜代子容疑者 万引きで逮捕
多部未華子(30)結婚の裏事情あまりにも恐ろしすぎると話題に!
【ネタバレ?】史実で見るキングダムの今後の展開まとめ〜中華統一までの全体像
二階堂ふみが結婚!?お相手が衝撃的過ぎてネット民「マジか・・・」
ダンプ松本(61)の現在が色々と崩壊、衝撃的なブログ内容も
「クルマが変われば人間関係もリセットされる…かもしれない」という話
WEST.小瀧望“挑戦”位置付けのこん身の舞台開幕「全身で楽しんでいただけたら」
BTC続伸6.6万ドル台、7月末来の高値、FRBの大幅利下げ観測【フィスコ・暗号資産速報】
犬が『ウンチ後』にする行動4選 トイレハイ?謎行動を繰り返す理由や注意すべき行為まで
日向坂46濱岸ひより1st写真集12・3発売「めくるたびにドキドキワクワクする写真集に」
「石破総裁誕生に一役買った」林氏陣営 4位以降の候補者たちは
[通貨オプション]R/R、円コール買い強まる
【9月28日生まれの著名人】仙道敦子、渡辺美奈代、吹石一恵、ホラン千秋、濱岸ひよりら
犬がお風呂に入浴中、覗き魔が…『まさかの正体』にホッコリが止まらないと89万再生「おじいちゃん最高すぎるw」「自然すぎて草」と爆笑
”生き様が最高にカッコいい”Snow Man・ラウール、パリコレオフショット公開に大反響