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

• Date 2017-10-20 18:30 〜 20:30
• Venue ラボカフェ本郷三丁目
  東京都文京区本郷4-1-3 明和本郷ビル7F
• Organizer xx
• Attendees 31 / 35 attendees

Tickets

• 参加枠1 無料 31 / 35 attendees

About this event

量子アニーリングの二つの論文を読みます。 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　議論・懇親会 としたいと思います。 勉強会の場所は本郷三丁目ラボカフェを予定していますが、現在未確定なので、 確定次第アップデートさせていただきます。 よろしくお願いいたします。