お知らせ 9月24日(木)10:00から2時間ほど、サーバーのメンテナンス作業を予定しております。作業の間はconnpassのご利用が出来ません。ご迷惑をおかけしますが何卒ご了承ください。

新機能 イベントメッセージの予約機能を追加しました。イベント主催者様は、参加者へのメッセージ送信を事前に予約できます。詳しくはこちらをご確認ください。

新機能 イベント詳細画面に「参加者への情報」欄を追加しました。イベント管理者、発表者、参加者(抽選中や補欠は除く)だけに表示されるフィールドです。詳しくはこちら

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

Oct

20

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

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

Organizing : MDR株式会社

Registration info

参加枠1

Free

FCFS
31/35

Description

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

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

としたいと思います。

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

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

Media View all Media

If you add event media, up to 3 items will be shown here.

Feed

Yuichiro Minato

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

08/14/2017 00:10

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

Ended

2017/10/20(Fri)

18:30
20:30

You cannot RSVP if you are already participating in another event at the same date.

Registration Period
2017/08/18(Fri) 20:00 〜
2017/10/20(Fri) 18:00

Location

ラボカフェ本郷三丁目

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

Organizer

Attendees(31)

AraiKouki

AraiKouki

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

efuji001

efuji001

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

kyamaz

kyamaz

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

fujiwara_akira

fujiwara_akira

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

hiro10

hiro10

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

HidenoriHayashi

HidenoriHayashi

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

newbie

newbie

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

yoshi_m_kakiuchi

yoshi_m_kakiuchi

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

takaoleparadoxe

takaoleparadoxe

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

intelaaaa

intelaaaa

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

Attendees (31)

Canceled (15)