量子アニーリング|交通最適化|タンパク質折りたたみ問題

基本情報

日時 2017年10月20日(金) 18:30 - 20:30 (あと-33日)
Googleカレンダーに追加する
会場 ラボカフェ本郷三丁目
東京都文京区本郷4-1-3 明和本郷ビル7F
参加者 30 35人
主催 MDRFT
情報提供元 connpass

内容


量子アニーリングの二つの論文を読みます。

Traffic flow optimization using a quantum annealer
https://arxiv.org/abs/1708.01625
VWが北京で行なった交通の最適化です(2017年)
概要:10357のタクシーのうち418台を選び、経路最適化。古典計算機とD-waveマシンの両方を組み合わせて計算。
1、地図・GPS位置情報の準備
2、交通混雑の起きている箇所の特定
3、現在の車の取りうる代替のコースの検索
4、QUBO変換
5、混在解消のルート検索
6、結果に応じて車を再分配
7、上記の2から6を繰り返して収束させる。
具体的なアルゴリズムとしてQUBOとqsolvの使用方法について論文を読みます。

Finding low-energy conformations of lattice protein models by quantum annealing
https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3417777/
ハーバードとD-waveのタンパク質折りたたみ問題の最適化の話です(2012年)
こちらも結構大事な3つ以上のqbit多体問題を数学的変換によって2体問題に落とし込むテクニックが書いてあります。

かなり読み応えがありますが、
綺麗に資料と当日話すことをまとめた上で、

18:30-19:00 量子アニーリング概論
19:00-19:45 交通最適化
19:45-20:30 タンパク質折りたたみ問題
20:30-21:00 議論・懇親会

としたいと思います。

勉強会の場所は本郷三丁目ラボカフェを予定していますが、現在未確定なので、
確定次第アップデートさせていただきます。

よろしくお願いいたします。