量子アニーリングマシンで大規模な問題を解法するための技術を開発
本発表の詳細は、早稲田大学のホームページをご覧ください。
https://www.waseda.jp/top/news/77751
発表のポイント
●現状のイジングマシンは、ハードウエアの制約により、入力可能な問題規模が制限されていた。
●本研究では、最適性を失わずに大規模な組み合わせ最適化問題を小さな問題に分割する条件を解明し、さらに、解法可能な問題規模に小さくし繰り返し解法するアルゴリズムを開発した。
●本技術により、イジングマシンを使った現実世界の組み合わせ最適化問題の活用事例や活用範囲を広げることが期待できる。
量子アニーリングマシン※1(イジングマシン※2)は、ハードウエア上の制約により、入力可能な問題規模が制限されていました。これを解消するため、早稲田大学グリーン・コンピューティング・システム研究機構(東京都新宿区、機構長 木村啓二)客員次席研究員の跡部悠太(あとべ ゆうた)氏、多和田雅師(たわだ まさし)研究院講師、同大学理工学術院の戸川望(とがわ のぞむ)教授らの研究グループは、最適性を失わずに大規模な問題を小さな問題に分割する条件をこのたび解明しました。さらにこれにもとづき、本研究グループは、小さな問題を繰り返し解法することで、量子アニーリングマシンやイジングマシンで大規模な問題を解法する技術を開発しました。
本研究成果は、米国の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 イジングマシン
●組合せ最適化問題をイジングモデルで表現し、組合せ最適化問題を解決するマシンの総称。上記、量子アニーリングマシンはイジングマシンの一種である。
本プレスリリースは発表元が入力した原稿をそのまま掲載しております。また、プレスリリースへのお問い合わせは発表元に直接お願いいたします。
このプレスリリースには、報道機関向けの情報があります。
プレス会員登録を行うと、広報担当者の連絡先や、イベント・記者会見の情報など、報道機関だけに公開する情報が閲覧できるようになります。
このプレスリリースを配信した企業・団体
- 名称 早稲田大学
- 所在地 東京都
- 業種 大学
- URL https://www.waseda.jp/top/
過去に配信したプレスリリース
アルツハイマー病とレビー小体型認知症の複合病態で神経細胞死が進行する
8/1 15:00
AI・量子共通基盤の研究開発を開始
8/1 14:00
夏休み子ども向け科学実験教室「ユニラブ」開催のお知らせ
8/1 12:00
ロシア哲学の“死と復活”論争に新たな光
8/1 11:00
「想い」がつなぐ伝統 ―早大ラグビー蹴球部、公式戦用ジャージを紙袋に再生―
7/29 14:00
いつの間にか自己否定
7/29 13:00
運動学習の戦略にひそむ認知バイアス
7/24 12:00
液体ガリウムを使ってハイエントロピー酸化物超薄膜を作る
7/23 11:00
発酵ガスから化学原料へ
7/21 10:00
早稲田大学の研究者が学問の魅力を語るPodcast番組 ”博士一歩前”新シリーズ配信開始
7/16 15:00
女子の進学選択に影響する「親の期待」
7/15 10:00
バーチャルでの自己開示がリアルを超える
7/9 11:00