お知らせ connpassではさらなる価値のあるデータを提供するため、2024年5月23日(木)を以ちましてイベントサーチAPIの無料での提供の廃止を決定いたしました。
2024年5月23日(木)以降より開始予定の「connpass 有料API」の料金プランにつきましてはこちらをご覧ください。

お知らせ connpassをご利用いただく全ユーザーにおいて健全で円滑なイベントの開催や参加いただけるよう、イベント参加者向け・イベント管理者向けのガイドラインページを公開しました。内容をご理解の上、イベント内での違反行為に対応する参考としていただきますようお願いいたします。

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

Jun

7

量子アニーリングとNP問題のイジング実装

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

Organizing : MDR株式会社

量子アニーリングとNP問題のイジング実装
Registration info

参加枠1

Free

FCFS
40/70

Attendees
sakura49
hitoya
sigmanakano
sonicmove
umiyuki
shiba13
akiramiki
Akira_Ohba
hidenori_morikawa
mitz
View Attendee List
Start Date
2018/06/07(Thu) 17:00 ~ 18:00
Registration Period

2018/05/11(Fri) 09:00 〜
2018/06/07(Thu) 17:00まで

Location

Blueqat Hub/ MDR株式会社

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

View Map Venue Homepage

Description

はじめに

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

参考論文について

こちらの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

場所

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

Media View all Media

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

Feed

Yuichiro Minato

Yuichiro Minato published 量子アニーリングとNP問題のイジング実装.

05/11/2018 09:05

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

Ended

2018/06/07(Thu)

17:00
18:00

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

Registration Period
2018/05/11(Fri) 09:00 〜
2018/06/07(Thu) 17:00

Location

Blueqat Hub/ MDR株式会社

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

Organizer

Attendees(40)

sakura49

sakura49

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

hitoya

hitoya

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

sigmanakano

sigmanakano

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

sonicmove

sonicmove

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

umiyuki

umiyuki

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

shiba13

shiba13

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

akiramiki

akiramiki

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

Akira_Ohba

Akira_Ohba

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

hidenori_morikawa

hidenori_morikawa

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

mitz

mitz

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

Attendees (40)

Canceled (15)