| 講演抄録/キーワード |
| 講演名 |
2017-01-26 15:00
コヒーレント・イジングマシーンの統計力学 ~ 強磁性モデルと有限ローディングHopfieldモデルの場合 ~ ○青西 亨(東工大)・三村和史(広島市大)・宇都宮聖子(NII)・岡田真人(東大)・山本喜久(NII/スタンフォード大) NC2016-50 |
| 抄録 |
(和) |
コヒーレントイジングマシーン(CIM)は、組み合わせ問題などの計算をスケーラブルかつ高速に処理できるイジング計算アーキテクチャとして、大きな期待を集めている。
イジング計算をCIMに実装する際の最大の問題は、熱平衡古典系のイジングスピン系に関して蓄積されてきた理論や技法を、そのままCIMに適用することができないことにある。現在、 CIMに合わせたこれらの再構築が求められている。本研究では、多くのイジング計算と共通した数理的構造を持つ標準モデルである、強磁性モデルと有限ローディングHopfieldモデルに着目する。
巨視的方程式を導出し、CIMで実装したこれらモデルの非平衡相転移の性質を明らかにする。本稿で開発する統計力学的手法は、その他のイジング計算モデルの性能限界を評価するための手法を構築するための基礎となる。 |
| (英) |
The coherent Ising machine (CIM) is attracted attention as one of most effective Ising computing architecture for solving large scale optimization problems because of its multi-scalability and high-speed computation ability. There is a big difficulty to implement the Ising computation in the CIM because theories and techniques accumulated on the basis of classical thermodynamic equilibrium Ising spin systems cannot be directly applied to the CIM. We now have to reconstruct these to adapt to the CIM. Here we focus on the ferromagnetic model and the finite loading Hopfield model, which are canonical models having the common mathematical structure with almost all of other Ising computations. We derive macroscopic equations to capture non-equilibrium phase transitions in these models. Statistical mechanical methods developed here become the basis for constructing evaluation methods for other Ising computation models. |
| キーワード |
(和) |
コヒーレントイジングマシーン / 統計力学 / 強磁性モデル / ホップフィールドモデル / 巨視的方程式 / / / |
| (英) |
coherent Ising machine / statistical mechanics / ferromagnetic model / Hopfield model / macroscopic equation / / / |
| 文献情報 |
信学技報, vol. 116, no. 424, NC2016-50, pp. 13-18, 2017年1月. |
| 資料番号 |
NC2016-50 |
| 発行日 |
2017-01-19 (NC) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NC2016-50 |