量子アニーリング入門:基礎から最先端まで
セミナー趣旨
量子アニーリングとは、量子揺らぎを制御することで組合せ最適化問題の近似解を求める手法です。2011年にカナダのベンチャー企業D-Wave Systems社が超伝導量子アニーリングマシンを商用化して以来、量子アニーリングマシンのハードウェアやビジネス利用に向けた研究開発が著しく進展してきました。それに対し、古典物理学の原理に基づいた古典アニーリングマシンハードウェアの開発が日立、富士通、東芝、NEC等で進められています。加えて、エンドユーザーが様々な量子及び古典アニーリングマシンにアクセスできるクラウドサービスもFixstars、AWS、Microsoft等から提供されるようになってきました。そのため、(20〜30年の長期的研究開発が必要な)量子コンピュータよりも早期に社会実装可能な量子技術として量子アニーリングに産業界から大きな期待が寄せられています。
その一方で、「そもそも量子アニーリングは古典コンピュータや古典アニーリングに比べて理論的に高速なのか?」、「D-Waveの量子アニーリングマシンは量子性をどこまで使っているのか?」といった疑問や批判も出おり、これらは未解決問題となっています。また、古典シミュレーテッドアニーリングやその亜種に基づく古典アニーリングマシンを「量子コンピュータ」、「疑似量子コンピュータ」、「疑似量子アニーリングマシン」と記述している不正確な宣伝や記事も散見されます。
本セミナーにおいては、量子及び古典アニーリングの基礎理論から最先端トピックスまで、非専門家向けに可能な限りわかりやすく正確に解説を行います。さらに、科学的エビデンスに基づいて、公正・中立な立場で、量子アニーリングの古典コンピュータ及び古典アニーリングに対する優位性の有無、問題点・限界、最適化問題ソルバとしての位置付けについても解説します。
セミナープログラム
1 量子アニーリング入門
1.0 言葉の定義:「量子コンピュータ」と「量子アニーリング」の違い
1.1 組合せ最適化問題
1.2 巡回セールスマン問題
1.3 イジング模型
1.4 問題のマッピング
1.5 シミュレーテッドアニーリングと量子アニーリング
1.6 量子アニーリングの原理
1.7 量子アニーリングの歴史
1.8 D-Wave Systems
1.9 ノーフリーランチ定理の呪縛
1.10 論争・批判:量子アニーリングは理論的に高速な計算手法なの?
1.11 論争・批判:D-Waveマシンは早いの?量子効果を使っているの?
1.12 論争・批判:シミュレーテッドアニーリングは「疑似量子」ではない
2 量子及び古典アニーリングマシンハードウェア
2.1 D-Wave Systemsの量子アニーリングマシ
2.2 D-Wave Systems社以外の量子アニーリングマシ
2.3 古典アニーリングマシン(シミュレーテッドアニーリングに基づく古典アニーリングマシン)
2.4 疑似量子アニーリングマシン(量子分岐マシンにインスパイアされたシミュレーテッド分岐マシンなど)
2.5 世界の研究開発プロジェクト(DARPA、AvaQusなど)
3 アニーリングマシンクラウド
3.1 D-Wave Systems社のLEAP2
3.2 日立のAnnealing Cloud
3.3 FixstarsのFixstars Amplify
3.4 JijのJij Zept
3.4 他のクラウド(Amazon Braket, Microsoft Azureなど)
4 アニーリングのビジネス適応に向けた取り組み事例
4.1 実ビジネスへの応用
4.2 事例:広告配信
4.3 事例:交通流最適化
4.4 事例:避難経路探索
4.5 事例:工場内搬送車配送
4.6 事例:材料設計
5 課題と展望
5.1 課題
5.2 量子技術イノベーション戦略「量子未来社会ビジョン」
5.3 展望
5.4 最後に:量子アニーリングの最適化ソルバとしての位置付け
セミナー講師
川畑 史郎(かわばた しろう) 氏
国立研究開発法人産業技術総合研究所 新原理コンピューティング研究センター 副研究センター長(工学博士)
<略歴>
1995年 名古屋大学 工学研究科 結晶材料工学専攻 修士課程修了。
1998年 大阪市立大学 工学研究科 応用物理学専攻 博士課程修了(工学博士)。
1998年 通産省電子技術総合研究所 研究員。
2001年 産業技術総合研究所 研究員。
2017年 同 研究グループ長。
2021年 同 副研究センター長。
その間、オランダTwente大学、スウェーデンChalmers工科大学、フランスCNRS-CPT、フランスILL、フランスLPMMC、ロシアHSE等にて、客員研究員や客員教授を併任。
2018年より、文科省光・量子飛躍フラッグシッププログラムQ-LEAPサブプログラムディレクタ(量子情報処理領域・人材育成プログラム領域)。
2019年より、一般社団法人量子ICTフォーラム理事。
2020年より、NEDO 高効率・高速処理を可能とするAIチップ・次世代コンピューティングの技術開発 量子関連コンピューティング技術 プロジェクトリーダー。
2020年より、内閣府 ムーンショット型研究開発事業 目標6「2050年までに、経済・産業・安全保障を飛躍的に発展させる誤り耐性型汎用量子コンピュータを実現」 アドバイザー。
2022年より、JSTさきがけ「物質と情報の量子協奏」アドバイザ。
セミナー受講料
お1人様受講の場合 51,700円[税込]/1名
1口でお申込の場合 62,700円[税込]/1口(3名まで受講可能)
受講申込ページで2~3名を同時に申し込んだ場合、自動的に1口申し込みと致します。
受講について
- 本セミナーの受講にあたっての推奨環境は「Zoom」に依存しますので、ご自分の環境が対応しているか、お申込み前にZoomのテストミーティング(http://zoom.us/test)にアクセスできることをご確認下さい。
- インターネット経由でのライブ中継ため、回線状態などにより、画像や音声が乱れる場合があります。講義の中断、さらには、再接続後の再開もありますが、予めご了承ください。
- 受講中の録音・撮影等は固くお断りいたします。