QUBOチャレンジ。量子アニーリングで難問を解く。

2018/09/26(水)17:00 〜 18:00 開催
ブックマーク

イベント内容

はじめに

単純に楽しくて難しいことをもっとたくさんやらないと面白くないです。

問題

MDRのスタッフと一緒に数ヶ月間QUBOの難問を構築します。
こちらから設定した課題もしくは自分で考えた難問をQUBOもしくはQUBO+古典モデルに落として、 最終的に外部発表するのが目的です。

D-Waveマシン

MDRのD-Waveマシンはスタッフでしたら活用できますので、活用します。
Wildqatなどのシミュレータでもいいです。

こちらからのお題

1、自動運転の交差点交通最適化アルゴリズムをQUBOでつくって常に連続的に評価し直して最適化してください。
2、遺伝アルゴリズムの選択(淘汰、再生)、交叉(組み換え)、突然変異の古典計算の代わりにQUBOを導入し、D-Waveの機能を使って演算して下さい。
3、量子化学計算のpauliX,pauliYのpauliオペレーターをpauliZに書き換えて水素分子の基底状態計算をJW変換後から近似計算して下さい(VW社の実現していた内容を確認する)。
4、proteinqureの3次元タンパク質折りたたみ問題を再現してください。
5、MJモデルの二次元タンパク質折りたたみ問題のPSVKMAのコスト関数を1からつくって解いて見て下さい。
EPSVKMA(q6AA) = −q2 + 8q1q2 + 15q2q3 − 18q1q2q3 − 3q1q4 + 12q1q2q4 + 4q3q4 + 3q1q3q4 − 6q2q3q4 − 12q1q2q3q4 + 4q2q5 + 3q1q2q5 − 15q2q3q5 + 15q4q5 + 3q1q4q5 − 6q2q4q5 − 12q1q2q4q5 − 15q3q4q5 + 28q2q3q4q5 − 2q1q2q6 − 4q3q6 + 2q2q3q6 + 13q1q2q3q6 − 2q1q4q6 + 4q1q2q4q6 + 2q3q4q6 + 13q1q3q4q6 + 4q2q3q4q6 − 37q1q2q3q4q6 + 7q5q6 + 2q2q5q6 + 13q1q2q5q6 + 4q3q5q6 + 9q2q3q5q6 − 33q1q2q3q5q6 − 20q4q5q6 + 13q1q4q5q6 + 4q2q4q5q6 − 37q1q2q4q5q6 + 9q3q4q5q6 − 33q1q3q4q5q6 − 37q2q3q4q5q6 + 99q1q2q3q4q5q6 − 4q2q7 + 4q2q3q7 + 7q4q7 + 2q2q4q7 + 13q1q2q4q7 + 4q3q4q7 + 9q2q3q4q7 − 33q1q2q3q4q7 + 4q2q5q7 − 18q4q5q7 + 9q2q4q5q7 − 33q1q2q4q5q7 − 33q2q3q4q5q7 + 62q1q2q3q4q5q7 + 7q6q7 + 2q2q6q7 + 13q1q2q6q7 + 4q3q6q7 + 9q2q3q6q7 − 33q1q2q3q6q7 − 20q4q6q7 + 13q1q4q6q7 + 4q2q4q6q7 − 37q1q2q4q6q7 + 9q3q4q6q7 − 33q1q3q4q6q7 − 37q2q3q4q6q7 + 99q1q2q3q4q6q7 − 18q5q6q7 + 9q2q5q6q7 − 33q1q2q5q6q7 − 33q2q3q5q6q7 + 62q1q2q3q5q6q7 + 53q4q5q6q7 − 33q1q4q5q6q7 − 37q2q4q5q6q7 + 99q1q2q4q5q6q7 − 33q3q4q5q6q7 + 62q1q3q4q5q6q7 + 99q2q3q4q5q6q7 − 190q1q2q3q4q5q6q7.
6、1qbitのcellアルゴリズムを使って、34889の素因数分解をD-Waveに実装。columnアルゴリズムを使って200099を実装してください。

など。難問にチャレンジしたい方はどんどんきて下さい。

勉強会オンラインコミュニティ

随時情報の更新や勉強会の資料が手に入ります。わからないところを質問したり、ニュースの交換があります。
下記招待コードよりぜひご参加ください。

日本語版
https://join.slack.com/t/mdr-qc/shared_invite/enQtMzgxNDI3MTAyNzA3LThmYmRhZjkwYzFiZjRjNWZkNzJhOWMwOWNiYzgxYjdkNWE4ODA5ZWExZGYwZjFjM2RmNjE2ODJlYjgyNzNkNjY

勉強会資料は手に入りませんが、今後英語版も運用しています。国内情報の英語での共有と海外情報の共有。
https://join.slack.com/t/mdrqcglobal/shared_invite/enQtNDIwOTkwODM2NTkyLTg0MmM0ZGVhNTkzMzYxMTY0MjVhYzkyMWI1Y2IwNzMxYzBiYTkwNzc2ZWU5MzhkYTczMTY1MzFlYWUxNDlkMTI

注意事項

※ こちらのイベント情報は、外部サイトから取得した情報を掲載しています。
※ 掲載タイミングや更新頻度によっては、情報提供元ページの内容と差異が発生しますので予めご了承ください。
※ 最新情報の確認や参加申込手続き、イベントに関するお問い合わせ等は情報提供元ページにてお願いします。

関連するイベント