お知らせ 成長し続けるエンジニアを支援するサービス「Forkwell」と勉強会プラットフォーム「connpass」が連携し、connpass上で開催されるITエンジニア向け勉強会の懇親会への支援を拡大いたします。詳しくはこちら

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

9月

7

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

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

Registration info

参加枠1

Free

FCFS
28/50

Description

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

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 解散・雑談

お知らせ

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

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

Media View all Media

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

Feed

MDRFT

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

07/13/2017 14:15

MDRFT

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

07/13/2017 08:39

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

Ended

2017/09/07(Thu)

19:00
20:30

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

Registration Period
2017/07/13(Thu) 08:00 〜
2017/09/07(Thu) 18:30

Location

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

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

Organizer

Attendees(28)

Sho_Noda

Sho_Noda

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

AraiKouki

AraiKouki

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

(退会ユーザー)

(退会ユーザー)

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

takeru_utsugi

takeru_utsugi

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

kyamaz

kyamaz

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

hiro10

hiro10

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

prototechno

prototechno

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

fujiwara_akira

fujiwara_akira

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

AtamPhase0

AtamPhase0

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

autoalgo

autoalgo

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

Attendees (28)

Canceled (14)