お知らせ ビープラウド、機械学習・データ分析の問題をオンライン学習サービスPyQにて提供開始

このエントリーをはてなブックマークに追加

10月

20

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

VWの北京での交通量最適化およびハーバードのタンパク質折りたたみ問題を読む

主催 : MDR株式会社

募集内容

参加枠1

無料

先着順
31/35

イベントの説明

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

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 議論・懇親会

としたいと思います。

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

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

資料 資料をもっと見る/編集する

資料が投稿されると、最新の3件が表示されます。

フィード

MDRFT

MDRFT さんが 量子アニーリング|交通最適化|タンパク質折りたたみ問題 を公開しました。

2017/08/14 00:10

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

グループ

開催前

2017/10/20(金)

18:30
20:30

イベントに申し込むには
ログインしてください

開催日時が重複しているイベントに申し込んでいる場合、このイベントには申し込むことができません

募集期間
2017/08/18(金) 20:00 〜
2017/10/20(金) 18:00

会場

ラボカフェ本郷三丁目

東京都文京区本郷4-1-3 明和本郷ビル7F

ラボカフェ本郷三丁目

管理者

参加者(31人)

AraiKouki

AraiKouki

量子アニーリング|交通最適化|タンパク質折りたたみ問題に参加を申し込みました!

efuji001

efuji001

量子アニーリング|交通最適化|タンパク質折りたたみ問題 に参加を申し込みました!

kyamaz

kyamaz

量子アニーリング|交通最適化|タンパク質折りたたみ問題 に参加を申し込みました!

fujiwara_akira

fujiwara_akira

量子アニーリング|交通最適化|タンパク質折りたたみ問題 に参加を申し込みました!

hiro10

hiro10

量子アニーリング|交通最適化|タンパク質折りたたみ問題に参加を申し込みました!

HidenoriHayashi

HidenoriHayashi

量子アニーリング|交通最適化|タンパク質折りたたみ問題 に参加を申し込みました!

newbie

newbie

量子アニーリング|交通最適化|タンパク質折りたたみ問題 に参加を申し込みました!

kaki

kaki

量子アニーリング|交通最適化|タンパク質折りたたみ問題 に参加を申し込みました!

takaoleparadoxe

takaoleparadoxe

量子アニーリング|交通最適化|タンパク質折りたたみ問題 に参加を申し込みました!

intelaaaa

intelaaaa

量子アニーリング|交通最適化|タンパク質折りたたみ問題 に参加を申し込みました!

参加者一覧(31人)

キャンセルした人(15人)