| 講演抄録/キーワード |
| 講演名 |
2018-03-13 11:15
コヒーレント・イジングマシーンの統計力学 ~ CDMAマルチユーザー復号器の場合 ~ ○青西 亨(東工大)・三村和史(広島市大)・岡田真人(東大)・山本喜久(ImPACT/スタンフォード大) NC2017-71 |
| 抄録 |
(和) |
コヒーレントイジングマシーン(CIM)は、組み合わせ問題などの計算をスケーラブルかつ高速に処理できるイジング計算アーキテクチャとして、大きな期待を集めている。CIMは非平衡開放散逸系であり、熱平衡古典系のイジングスピン系に関して蓄積されてきた理論や技法をそのまま適用することができない。現在、 我々はCIMに合わせたこれらの再構築を行っている。本研究では、フラストレーションを持つイジング計算の標準モデルであるCDMA (Code Division Multiple Access)マルチユーザー復号器に着目する。CIMに実装したCDMAマルチユーザー復号器の巨視的方程式を導出し、低いビット誤り率を達成する拡散率の臨界値とポンプレートの関係を明らかにする。 |
| (英) |
The coherent Ising machine (CIM) has attracted attention as one of the most effective Ising computing architectures for solving large scale optimization problems because of its scalability and high-speed computational ability. Because the CIM is a non-equilibrium open-dissipative system, the theories and techniques of classical thermodynamic equilibrium Ising spin systems cannot be directly applied to the CIM. Now our research group attempts to adapt these theories and techniques to the CIM. Here we focus on the CDMA (Code Division Multiple Access) multiuser detector, which is one of canonical frustrated models of Ising computation. We derive a macroscopic equation to estimate a critical value of the spreading factor for achieving low bit error rate as a function of the pump rate in the CIM-implemented CDMA multiuser detector. |
| キーワード |
(和) |
コヒーレントイジングマシーン / 統計力学 / CDMA / 巨視的方程式 / 臨界拡散率 / / / |
| (英) |
coherent Ising machine / statistical mechanics / CDMA / macroscopic equation / critical spreading factor / / / |
| 文献情報 |
信学技報, vol. 117, no. 508, NC2017-71, pp. 21-26, 2018年3月. |
| 資料番号 |
NC2017-71 |
| 発行日 |
2018-03-06 (NC) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NC2017-71 |