組合せ最適化問題を解く新手法について。

量子アニーリング・イジングマシンの最新技術を分かり易く解説！

量子アニーリング・イジングマシン

≪使い方・応用探索・研究開発の概観≫

【提携セミナー】

主催：株式会社情報機構

■はじめに

組合せ最適化問題は交通・情報通信・製造・金融・製薬といった実社会の様々な業種において現れる問題である．そのため，IoT社会，Society5.0，DXの実現において，組合せ最適化高速処理技術が重要性を増している．近年，量子アニーリングマシン・イジングマシンと呼ばれる組合せ最適化問題に対する専用計算機ハードウェアの開発が盛んに進められている．本セミナーでは，こうした新しい計算技術の使い方・応用探索・研究開発の最前線について解説する．

◆受講後、習得できること

• 量子アニーリングマシン・イジングマシンの使い方
• 量子アニーリングマシン・イジングマシンの応用事例
• 量子アニーリングマシン・イジングマシンの最新研究開発動向

◆受講対象者

• イジングマシンのビジネス活用を検討されている方．
• イジングマシンに関する情報収集を行われている方．
• イジングマシンの産学官共同研究を検討されている方．
• 量子コンピュータに興味のある方．

◆必要な予備知識など

必須の予備知識はありませんが，
数学（線形代数）や計算機科学（プログラミング）の知識があると，さらに理解が深まります．

担当講師

早稲田大学 基幹理工学部情報通信学科　講師 博士（理学） 　白井 達彦 先生

セミナープログラム（予定）

1. 組合せ最適化問題とは

1） 量子コンピューティング技術の必要性
2） 社会課題に潜む組合せ最適化問題
3) 応用探索事例のリスト
　　　　a) 配送計画問題
　　　　b) 旅程計画
　　　　c) 経路最適化問題
　　　　d) シフト計画
　　　　e) 周波数割当問題
　　　　f) 集積回路設計
　　　　g) ポートフォリオ最適化
　　　　h) マテリアルズインフォマティクス

2. 量子アニーリング・イジングマシンの使い方

1） イジングモデルを用いた組合せ最適化問題の表現
　　　　a) イジング問題とは
　　　　b) イジングモデルとは
　　　　c) 基底状態とは
　　　　d) QUBOとは
　　　　e) 組合せ最適化問題の定式化の分類
　　　　f) 制約が無い問題の表現方法
　　　　g) 等式制約がある問題の表現方法
　　　　h) 不等式制約がある場合の表現方法
　　　　i) 発展問題

2） 量子アニーリング・イジングマシンの計算原理
　　　　a) イジングマシンのタイプ
　　　　b) 計算アルゴリズムのリスト
　　　　c) シミュレーテッドアニーリング
　　　　d) 量子アニーリング
　　　　e) アニーリングの速度依存性
　　　　f) アニーリングの性能改善の取り組み
　　　　g) その他のアルゴリズム

3) イジングマシンを使うための前処理手法

4) イジングマシンで組合せ最適化問題を解くデモ

3. 研究開発の紹介

1） ハードウェア開発
2） ソフトウェア開発

4. まとめ

公開セミナーの次回開催予定

開催日

未定

開催場所

未定

受講料

未定

オンライン配信のご案内

★　Zoomによるオンライン配信

については、こちらをご参照ください

備考

※配布資料・講師への質問等について

●配布資料はPDF等のデータで送付予定です。受取方法はメールでご案内致します。
　（開催1週前～前日までには送付致します）。
＊準備の都合上、開催1営業日前の12:00までにお申し込みをお願い致します。
（土、日、祝日は営業日としてカウント致しません。）

●当日、可能な範囲で質疑応答も対応致します。
（全ての質問にお答えできない可能性もございますので、予めご容赦ください。）
●本講座で使用する資料や配信動画は著作物であり
無断での録音・録画・複写・転載・配布・上映・販売等を禁止致します。

お申し込み方法

★下のセミナー参加申込ボタンより、必要事項をご記入の上お申し込みください。