WEKO3
アイテム
温度効果に基づくイジング計算機における埋込アルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/207305
https://ipsj.ixsq.nii.ac.jp/records/20730569c3be47-4526-49ab-82c7-bdc4ce1aa6fd
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2020 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2020-10-09 | |||||||||||
タイトル | ||||||||||||
タイトル | 温度効果に基づくイジング計算機における埋込アルゴリズム | |||||||||||
言語 | ||||||||||||
言語 | jpn | |||||||||||
資源タイプ | ||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
資源タイプ | technical report | |||||||||||
著者所属 | ||||||||||||
早稲田大学基幹理工学部情報通信学科 | ||||||||||||
著者所属 | ||||||||||||
慶應義塾大学理工学部物理情報工学科/早稲田大学グリーン・コンピューテイング・システム研究機構 | ||||||||||||
著者所属 | ||||||||||||
早稲田大学基幹理工学部情報通信学科 | ||||||||||||
著者名 |
白井, 達彦
× 白井, 達彦
× 田中, 宗
× 戸川, 望
|
|||||||||||
論文抄録 | ||||||||||||
内容記述タイプ | Other | |||||||||||
内容記述 | 温度効果を用いたイジング計算機において,新しいタイプの埋込アルゴリズムを提案する.イジング計算機は組合せ最適化問題を高効率・高速に解法するソルバーとして注目されている.多くの組合せ最適化問題は,論理イジング模型の基底状態(最低エネルギー状態)を求める問題にマップされる.イジング計算機におけるスピン間の結合に制約がある時,論理イジング模型をイジング計算機のアーキテクチャによって定まる物理イジング模型に埋込む必要がある.我々は,統計物理の理論的アプローチによって,新しいタイプの埋込みアルゴリズムを導出した.そして,様々なベンチマーキング問題を定義し,その問題に対して,シミュレーテッドアニーリングを用いて,提案埋込み手法と既存埋込み手法との間の性能比較を行なった.その結果について報告する. | |||||||||||
書誌レコードID | ||||||||||||
収録物識別子タイプ | NCID | |||||||||||
収録物識別子 | AA12894105 | |||||||||||
書誌情報 |
研究報告量子ソフトウェア(QS) 巻 2020-QS-1, 号 19, p. 1-7, 発行日 2020-10-09 |
|||||||||||
ISSN | ||||||||||||
収録物識別子タイプ | ISSN | |||||||||||
収録物識別子 | 2435-6492 | |||||||||||
Notice | ||||||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
出版者 | ||||||||||||
言語 | ja | |||||||||||
出版者 | 情報処理学会 |