基底状態の破壊を検出可能な係数分割によるイジングモデルのビット幅削減手法

• Item type: SIG Technical Reports(1)
• 公開日: 2022-11-21
• タイトル: 基底状態の破壊を検出可能な係数分割によるイジングモデルのビット幅削減手法
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: イジングモデル
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 早稲田大学大学院基幹理工学研究科
• 著者所属: 早稲田大学グリーン・コンピューティング・システム研究機構
• 著者所属: 早稲田大学大学院基幹理工学研究科
• 著者名: 谷地, 悠太; 多和田, 雅師; 戸川, 望
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 現在，ポートフォリオ最適化やジョブスケジューリングといった組合せ最適化問題を効率よく解法可能なイジングマシンが研究されている．イジングマシンで組合せ最適化問題を解法する場合，組合せ最適化問題をイジングモデルに変換してイジングマシンに入力する．入力するイジングモデルの係数の値はイジングマシンで処理可能な範囲に限られる．元の組合せ最適化問題の問題規模が大きくなると係数の値の範囲は増加する傾向があり，実用的なサイズの問題ではイジングモデルの係数のビット幅を削減する必要がある．本稿では，イジングモデル分割によりビット幅が削減されたイジングモデルの基底状態と，元のイジングモデルの基底状態の関係を調べる．この際，イジングモデルを適切に二つに分割し，分割された二つのイジングモデルの基底状態が完全に等しければ，これが元のイジングモデルの基底状態を与えることを理論的に示す．加えて，計算機実験により，この性質が正しいことを確認する．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 研究報告システムとLSIの設計技術（SLDM）; 巻 2022-SLDM-200, 号 19, p. 1-6, 発行日 2022-11-21
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8639
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会