| 研究課題/領域番号 |
20K19803
|
|---|
| 研究機関 | 早稲田大学 |
|---|
研究代表者 |
多和田 雅師 早稲田大学, グリーン・コンピューティング・システム研究機構, 主任研究員(研究院准教授) (80754887)
|
|---|
| 研究期間 (年度) |
2020-04-01 – 2023-03-31
|
| キーワード | イジングモデル / イジング模型 / 暗号化イジングモデル / 量子アニーリング |
|---|
| 研究実績の概要 |
組合せ最適化問題から生成されたイジングモデルに対し，イジングモデルのグラフ構造から元の組合せ最適化問題を再構成する手法を研究した．イジングモデルは組合せ最適化問題を変換して得られるものであり，元の組合せ最適化問題の制約をイジングモデルに埋め込むため，いわば情報が圧縮された状態になっていると考えることができる．イジングモデルの情報が抜き取られることが直ちに元の組合せ最適化問題の情報が抜き取られることを示さない．そこで本研究ではイジングモデルから組合せ最適化問題への逆変換する手法を研究した．イジングモデルから組合せ最適化問題へ逆変換するためには，本来分離されている組合せ最適化問題の制約がイジングモデルでいかに表現されているかを判別しないといけない．制約をイジングモデルに埋め込む手法は多岐にわたるため，その形式ごとに逆変換手法を構築する必要がある．そこで問題クラスを仮定し，制約の種類を限定した上で逆変換を実現した．クラスタ内の数の総和が等しい2クラスタ分割問題に注目し，制約がイジングモデルのパラメタとして比に特徴が現れることをつきとめ逆変換手法を構築した．更にグラフの隣接関係がイジングモデルに埋め込まれる問題に注目し，制約が埋め込まれたイジングモデル上の辺を削除することで元の問題を復元できる逆変換手法を構築した．これらイジングモデルから元の組合せ最適化問題を復元する手法を実現しイジングモデル流出の危険性を示した．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
実施計画に従い研究を遂行した．元の問題を復元できる逆変換手法を構築しイジングモデル流出の危険性を示した．
|
| 今後の研究の推進方策 |
当年度であきらかになったイジングモデルの秘密情報抽出の危険性に対処するため，イジングモデルを暗号化し秘密情報の抽出を防御する研究を遂行する．
|
| 次年度使用額が生じた理由 |
年度末間際の支出が次年度使用となったため次年度使用額が生じた．使用計画は元の研究計画に準ずる．
|
