量子アニーリングの二つの論文を読みます。
Traffic flow optimization using a quantum annealer
https://arxiv.org/abs/1708.01625
VWが北京で行なった交通の最適化です（2017年）
概要：10357のタクシーのうち418台を選び、経路最適化。古典計算機とD-waveマシンの両方を組み合わせて計算。
１、地図・GPS位置情報の準備
２、交通混雑の起きている箇所の特定
３、現在の車の取りうる代替のコースの検索
４、QUBO変換
５、混在解消のルート検索
６、結果に応じて車を再分配
７、上記の２から６を繰り返して収束させる。
具体的なアルゴリズムとして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年）
こちらも結構大事な３つ以上のqbit多体問題を数学的変換によって２体問題に落とし込むテクニックが書いてあります。
かなり読み応えがありますが、
綺麗に資料と当日話すことをまとめた上で、
18:30-19:00 量子アニーリング概論
19:00-19:45 交通最適化
19:45-20:30 タンパク質折りたたみ問題
20:30-21:00 議論・懇親会
としたいと思います。
勉強会の場所は本郷三丁目ラボカフェを予定していますが、現在未確定なので、
確定次第アップデートさせていただきます。
よろしくお願いいたします。
