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

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

9月

7

量子アニーリングで素因数分解、ついでにゲートモデルのshorも

素因数分解を解くためのテクニックを一通り網羅。。。

ハッシュタグ :#量子コンピュータ
募集内容

参加枠1

無料

先着順
28/50

イベントの説明

量子アニーリングでは素因数分解を解けないといわれていますが、 その解き方を種々のテクニックと共に勉強したいと思います。

D-wave型のキメラグラフでも、一般的な格子型イジングモデルでも解き方はかわりませんが、 制約条件の多いD-waveキメラ型で進めようと思います。

また、D-waveのQubitでは整数は表現しにくいですが、 2進数の塊で整数を表現し、キメラグラフで接続を作ることで、素因数分解をおこないます。 たとえば5のqubit表現は 5=1x2^0+0x2^1+1x2^2 = q1x2^0+q2x2^1+q3x2^2

q1=1,q2=0,q3=1

また、素因数分解を行う場合にM=pqのpとqを求めることになりますが、最小値問題に落とし込む際には (M-pq)^2を展開してしまうと4次の項がでてしまうので、そこらへんを数学的な変換で頑張ります。

(M-pq)^2 =M^2-2xpqxM+(pq)^2

追記:ゲートモデルも始めましたので、 ついでにshorもゲートモデルで解いて見たいと思います。その上でアニーリング、ゲートモデルの問題点やポイントを比較して見たいと思います。

アニーリングモデルの素因数分解はこちらの論文を読みたいと思います。
素因数分解
Prime factorization using quantum annealing and computational algebraic geometry
https://arxiv.org/abs/1604.05796

開催場所について

場所は千代田区丸の内もしくは本郷三丁目ラボカフェを予定しています。
すみません、場所が急遽日本橋のサイボウズ東京事務所となりました。少し広い場所になります。
サイボウズ東京オフィス 東京都中央区日本橋2-7-1(東京日本橋タワー)

タイムテーブル

時間 内容 備考
18:45-19:00 入場 遅れる方はそのあとも入れますので
19:00-19:45 スライド 本日の素因数分解は理論がわかりやすいのでシンプルに、、、
19:45-20:30 質疑・議論 今回のテーマは議論が白熱しやすいです。。。
20:30-21:00 解散・雑談

お知らせ

入館方法は、開催当日までに、参加者へお知らせします。 会場内は禁煙です。 会場内は「飲食可」です。食べながら参加していただいても構いません。 会場内に飲料自販機(有料)があります。 ゴミの分別にご協力ください。

入館方法ですが、一旦参加予定者に配布いたしました。 また直前にお送りいたします。

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

フィード

MDRFT

MDRFTさんが資料をアップしました。

2017/07/13 14:15

MDRFT

MDRFT さんが 量子アニーリングで素因数分解、ついでにゲートモデルのshorも を公開しました。

2017/07/13 08:39

量子アニーリングで素因数分解 を公開しました!

終了

2017/09/07(木)

19:00
20:30

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

募集期間
2017/07/13(木) 08:00 〜
2017/09/07(木) 18:30

会場

サイボウズ・東京オフィス

東京都中央区日本橋2-7-1(東京日本橋タワー)

サイボウズ・東京オフィス

管理者

参加者(28人)

Sho_Noda

Sho_Noda

量子アニーリングで素因数分解に参加を申し込みました!

AraiKouki

AraiKouki

量子アニーリングで素因数分解 に参加を申し込みました!

sma0610

sma0610

量子アニーリングで素因数分解 に参加を申し込みました!

takeru_utsugi

takeru_utsugi

量子アニーリングで素因数分解に参加を申し込みました!

kyamaz

kyamaz

量子アニーリングで素因数分解に参加を申し込みました!

hiro10

hiro10

量子アニーリングで素因数分解に参加を申し込みました!

prototechno

prototechno

量子アニーリングで素因数分解 に参加を申し込みました!

fujiwara_akira

fujiwara_akira

量子アニーリングで素因数分解に参加を申し込みました!

AtamPhase0

AtamPhase0

量子アニーリングで素因数分解 に参加を申し込みました!

autoalgo

autoalgo

量子アニーリングで素因数分解に参加を申し込みました!

参加者一覧(28人)

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