講演抄録/キーワード |
講演名 |
2018-03-13 10:50
コヒーレント・イジングマシーンの統計力学 ~ 離散シナプスを持つHopfieldモデルの解析 ~ ○中川瞬希・青西 亨(東工大)・三村和史(広島市大)・岡田真人(東大)・山本喜久(ImPACT/スタンフォード大) NC2017-70 |
抄録 |
(和) |
大規模な組合せ最適化問題を高速で解けるイジング計算アーキテクチャーとして、コヒーレントイジングマシン(CIM)が研究開発されている。しかし、CIMは非平衡開放散逸系であるため、平衡統計力学的解析手法をそのまま適用することができない。また、現時点のCIMの実機では、シナプスが-1、0、+1の離散値しか取れず、この量子化が系の性能にいかに影響を及ぼすか明らかでない。本研究では、離散シナプスを持つHopfieldモデルをCIMに実装した場合を考える。我々が開発した統計力学的解析手法を用いて巨視的方程式を導出し、ポンプレートに対する臨界記憶容量の振舞いを確かめる。 |
(英) |
The coherent Ising machine (CIM) is being developed as one of the Ising computing architecture for solving large-scale combinatorial optimization problems at high speed. However, because the CIM is a non-equilibrium open dissipative system, it is not possible to directly apply an equilibrium statistical mechanics method to the CIM. Furthermore, in the actual equipment, synapses can take only discrete values of -1, 0, +1. It is not clear how this quantization affects the performance of the system. Here, we focus on the CIM-implemented Hopfield model with discrete synapses. Using our statistical mechanics method, we drive a macroscopic equation to elucidate the behavior of critical memory capacity under various values of pump rate. |
キーワード |
(和) |
コヒーレントイジングマシン / 統計力学 / ホップフィールドモデル / 巨視的方程式 / 臨界記憶容量 / / / |
(英) |
coherent Ising machine / statistical mechanics / Hopfield model / macroscopic equation / critical memory capacity / / / |
文献情報 |
信学技報, vol. 117, no. 508, NC2017-70, pp. 15-20, 2018年3月. |
資料番号 |
NC2017-70 |
発行日 |
2018-03-06 (NC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NC2017-70 |