The 77th JSAP Autumn Meeting, 2016

Presentation information

Oral presentation

10 Spintronics and Magnetics » 10.4 Semiconductors, organic, optical, and quantum spintronics

[14p-C41-1~21] 10.4 Semiconductors, organic, optical, and quantum spintronics

Wed. Sep 14, 2016 1:15 PM - 7:00 PM C41 (Nikko Toki A)

Shinobu Ohya(Univ. of Tokyo), Hiromasa Shimizu(TUAT)

5:30 PM - 5:45 PM

[14p-C41-16] A New Computing Architecture Using Ising Spin Model for Solving Combinatorial Optimization Problems Implemented on FPGA

Takanari Saito1, Yusuke Kihara1, Masayuki Shiomura1, Jun-ichi Shirakashi1 (1.Tokyo Univ. Agr. & Tech.)

Keywords:Ising Spin Model, Combinatorial Optimization Problem, Logic Gate

It is well known that Ising spin model represents the physical properties of ferromagnetic materials in terms of statistical mechanics. Recently, the new computing architecture called Ising computing has been proposed using superconductors and CMOS circuits, to simulate the Ising spin model, in which this method maps the combinatorial optimization problems to the ground state search of the model. In this report, a new computing architecture using Ising spin model was implemented using logic gates, and the Ising computing based on logic gates was investigated to solve combinatorial optimization problems.