注意 2018年5月31日以降、connpassは、TLS 1.1以降でのみ、接続が可能となります。くわしくはこちらをご確認ください。

お知らせ FacebookAPIの仕様変更により、ユーザプロフィールのFacebookリンクが廃止されました。ご不便をおかけしますが、何卒ご了承下さい。

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

5月

17

(プレビュー)量子アニーリングとNP問題のイジング実装

量子アニーリングで適用できるNP問題を片っ端からイジング実装します

主催 : MDR株式会社

募集内容

参加枠1

無料

先着順
13/40

イベントの説明

はじめに

量子アニーリングやイジング型のマシンを使うにはイジングの上に実装されるハミルトニアンを理解する必要があります。 あまり参考文献がないので、この際たくさんやってしまいます。

思ったよりも順調に解けてしまったので、6/7の勉強会を待たずに少し紹介します。

参考論文について

こちらのAndrew Lucasさんの論文にだいたい載ってるので時間の許す限り片っ端からやります。

https://arxiv.org/pdf/1302.5843.pdf

Ising formulations of many NP problems Andrew Lucas

Department of Physics, Harvard University, Cambridge, MA, USA 02138 We provide Ising formulations for many NP-complete and NP-hard problems, including all of Karp’s 21 NP-complete problems. This collects and extends mappings to the Ising model from partitioning, covering and satisfiability. In each case, the required number of spins is at most cubic in the size of the problem. This work may be useful in designing adiabatic quantum optimization algorithms.

lucas@fas.harvard.edu January 27, 2014

実装の仕方

論文中の数式を確認し、その数式からイジングのパラメータを生成してそれを量子コンピュータもしくはシミュレータに実装すれば解けます。弊社のシミュレータにかけて順番に解けているので、それを解説しながら解けている様子を確認します。

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

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

https://join.slack.com/t/mdr-qc/shared_invite/enQtMzEzMjg0NDE2MTY2LTNhYmU5N2NlNWExMmIyN2RkNmNmZTA0ODUxYTg2MThjODI0OTAyMjcxNTBjMDNiZGI3ZWIzZmFjZWM0NzVhYzI

場所

本郷三丁目を予定しています。

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

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

フィード

Yuichiro Minato

Yuichiro Minato さんが (プレビュー)量子アニーリングとNP問題のイジング実装 を公開しました。

2018/05/13 12:00

量子アニーリングとNP問題のイジング実装 を公開しました!

終了

2018/05/17(木)

15:00
16:00

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

募集期間
2018/05/13(日) 12:00 〜
2018/05/17(木) 15:00

会場

MDR株式会社

東京都文京区本郷2丁目40-14山崎ビル3F

MDR株式会社

管理者

参加者(13人)

KSaka

KSaka

(プレビュー)量子アニーリングとNP問題のイジング実装 に参加を申し込みました!

ryotaro2017

ryotaro2017

I joined (プレビュー)量子アニーリングとNP問題のイジング実装!

MitsuhiroMatsumoto

MitsuhiroMatsumoto

(プレビュー)量子アニーリングとNP問題のイジング実装に参加を申し込みました!

mc88000

mc88000

(プレビュー)量子アニーリングとNP問題のイジング実装に参加を申し込みました!

sonicmove

sonicmove

(プレビュー)量子アニーリングとNP問題のイジング実装 に参加を申し込みました!

Daisuke Nishiyama

Daisuke Nishiyama

(プレビュー)量子アニーリングとNP問題のイジング実装 に参加を申し込みました!

hidenori_morikawa

hidenori_morikawa

(プレビュー)量子アニーリングとNP問題のイジング実装 に参加を申し込みました!

yyanagihara1213

yyanagihara1213

(プレビュー)量子アニーリングとNP問題のイジング実装 に参加を申し込みました!

KunihitoIshibashi

KunihitoIshibashi

(プレビュー)量子アニーリングとNP問題のイジング実装に参加を申し込みました!

godel

godel

(プレビュー)量子アニーリングとNP問題のイジング実装に参加を申し込みました!

参加者一覧(13人)

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