Jun
7
量子アニーリングとNP問題のイジング実装
量子アニーリングで適用できるNP問題を片っ端からイジング実装します
Organizing : MDR株式会社
Registration info |
参加枠1 Free
FCFS
|
---|
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
実装の仕方
論文中の数式を確認し、その数式からイジングのパラメータを生成してそれを量子コンピュータもしくはシミュレータに実装すれば解けます。弊社のシミュレータにかけて順番に解けているので、それを解説しながら解けている様子を確認します。
勉強会オンラインコミュニティ
随時情報の更新や勉強会の資料が手に入ります。わからないところを質問したり、ニュースの交換があります。
下記招待コードよりぜひご参加ください。
場所
本郷三丁目を予定しています。
Media View all Media
If you add event media, up to 3 items will be shown here.