「大規模な組合せ最適化問題を解く確率的計算技術を開発 〜解収束時間を３桁以上低減し実時間で社会還元できる道を拓く〜」 東北大学 鬼沢 直哉

東北大学 電気・情報 産学官フォーラム2022（2022年10月7日開催）
オンデマンド技術セミナー3
「大規模な組合せ最適化問題を解く確率的計算技術を開発 〜解収束時間を３桁以上低減し実時間で社会還元できる道を拓く〜」　
東北大学　電気通信研究所　准教授　鬼沢　直哉
2022/09/30～2022/10/5 ：32 回視聴
2022/10/5　動画修正版再アップロード
【講演概要】
組合せ最適化問題は、膨大なデータの組合せから最適解を求める問題として知られています。高速に処理可能な技術としてD-Waveなどの量子アニーリングマシンが注目されていますが、大規模な問題を解くことは困難です。本講演では、確率的演算に基づく新たなシミュレーテッドアニーリング技術を紹介するとともに、量子アニーリングマシンと比較して、約16倍の大規模な組合せ最適化問題を解くことに成功した事例を紹介します。
0:00 イントロダクション
3:16 開発の背景
7:55 確率演算を利用したアニーリング
16:35 評価
24:33 まとめ
【関連リンク】
・プレスリリース（2022年4月1日） | 東北大学
www.tohoku.ac....
・関連論文（オープンアクセス） | IEEE
ieeexplore.iee...
・研究者データベース | Researchmap
researchmap.jp...
＊[東北大学 電気・情報 産学官フォーラム2022]のWebページはこちら＊
www.riec.tohok...
通研TH-camチャンネルの登録はこちらから
/ riectohokuu. .
#量子アニーリング
#最適化問題
#確率論
#RIEC