スピン数増加を抑えたイジングモデルのビット幅削減手法

• Item type: SIG Technical Reports(1)
• 公開日: 2021-03-22
• タイトル: スピン数増加を抑えたイジングモデルのビット幅削減手法
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 早稲田大学大学情報通信学科
• 著者所属: 早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻
• 著者所属: 早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻
• 著者所属: 早稲田大学グリーン・コンピューティング・システム研究機構
• 著者所属: 早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻
• 著者名: 谷地, 悠太; 於久, 太祐; 武笠, 陽介; 多和田, 雅師; 戸川, 望
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 組合せ最適化問題を効率的に解く計算機としてアニーリングマシンが注目されている．アニーリングマシンでは組合せ最適化問題をイジングモデルと呼ばれるデータ構造に変換することで，元の組合せ最適化問題を解法する．この際，イジングモデルの係数のビット幅はアニーリングマシンの扱える値の範囲内に収める必要がある．本稿では，シフト法とスピン追加法を組合せた効果的なビット幅削減手法を提案する．提案手法は，まずシフト法を適用することでイジングモデル全体の係数を大まかに削減し，その後，アニーリングマシンの扱える値の範囲を超える係数について，さらにスピン追加法を適用する．その結果，追加スピンを抑えながらビット幅変換前後でイジングモデルの基底状態（最低エネルギー状態）が変化することを防ぐ．本稿では，提案手法を適用した際，基底状態を変化させない条件を理論的に見出すと同時に，計算機実験により，シフト法ならびにスピン追加法と比較して，提案手法は追加スピンを削減しながら，より広範囲のイジングモデルに対して基底状態を変化させずにビット幅を削減できることを示す．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12894105
• 書誌情報: 研究報告量子ソフトウェア（QS）; 巻 2021-QS-2, 号 8, p. 1-11, 発行日 2021-03-22
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2435-6492
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会