講演名 | 2022-06-07 スパースイジングモデルのための量子アニーリングアクセラレータの設計 大間 祐太(東北大), ウィッデヤスーリヤ ハシタ ムトゥマラ(東北大), 張山 昌論(東北大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 量子アニーリング(QA)とは組合せ最適化問題を確率的に解く一つの方法である.QAの実装には量子アニーラーという量子コンピュータが必要であるが,現状では大規模問題を解くのに適用されていない.そこで,通常の電子計算機を用いた量子アニーリングシミュレーション(QAS)が注目されているが,膨大な計算時間を要することが問題となっている.本研究ではスパースイジングモデルを用いたシミュレーションに着目し,必要最低限の計算を高並列で行うFPGAアクセラレータアーキテクチャを提案する.スパースイジングモデルでは一つのスピンが他の限定されたスピンにのみ影響されるので,その特性を使って計算量を削減することが出来るが,最適化問題ごとにスピン間の影響が異なる.計算量の削減と高並列処理を両立するため,与えられたスパースイジングモデルのスピン間の接続構造を考慮し,その問題に特化したアクセラレータアーキテクチャを自動生成できる,柔軟性の高い回路アーキテクチャを提案する. |
抄録(英) | |
キーワード(和) | FPGA / 組合せ最適化 / 量子アニーリングシミュレーション / スパースイジングモデル |
キーワード(英) | FPGA / combinatorial optimization problems / quantum annealing simulation / sparse Ising model |
資料番号 | RECONF2022-10 |
発行日 | 2022-05-31 (RECONF) |
研究会情報 | |
研究会 | RECONF |
---|---|
開催期間 | 2022/6/7(から2日開催) |
開催地(和) | 筑波大学計算科学研究センター |
開催地(英) | CCS, Univ. of Tsukuba |
テーマ(和) | リコンフィギャラブルシステム,一般 |
テーマ(英) | Reconfigurable system, etc. |
委員長氏名(和) | 佐野 健太郎(理研) |
委員長氏名(英) | Kentaro Sano(RIKEN) |
副委員長氏名(和) | 山口 佳樹(筑波大) / 泉 知論(立命館大) |
副委員長氏名(英) | Yoshiki Yamaguchi(Tsukuba Univ.) / Tomonori Izumi(Ritsumeikan Univ.) |
幹事氏名(和) | 小林 悠記(NEC) / 佐藤 幸紀(豊橋技科大) |
幹事氏名(英) | Yuuki Kobayashi(NEC) / Yukinori Sato(Toyohashi Univ. of Tech.) |
幹事補佐氏名(和) | 竹村 幸尚(インテル) / 長名 保範(琉球大学) |
幹事補佐氏名(英) | Yukitaka Takemura(INTEL) / Yasunori Osana(Ryukyu Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Reconfigurable Systems |
---|---|
本文の言語 | JPN |
タイトル(和) | スパースイジングモデルのための量子アニーリングアクセラレータの設計 |
サブタイトル(和) | |
タイトル(英) | Design of a Quantum Annealing Accelerator for Sparse Ising Model |
サブタイトル(和) | |
キーワード(1)(和/英) | FPGA / FPGA |
キーワード(2)(和/英) | 組合せ最適化 / combinatorial optimization problems |
キーワード(3)(和/英) | 量子アニーリングシミュレーション / quantum annealing simulation |
キーワード(4)(和/英) | スパースイジングモデル / sparse Ising model |
第 1 著者 氏名(和/英) | 大間 祐太 / Yuta Ohma |
第 1 著者 所属(和/英) | 東北大学(略称:東北大) Tohoku University(略称:Tohoku Univ.) |
第 2 著者 氏名(和/英) | ウィッデヤスーリヤ ハシタ ムトゥマラ / Hasitha Muthumala Waidyasooriya |
第 2 著者 所属(和/英) | 東北大学(略称:東北大) Tohoku University(略称:Tohoku Univ.) |
第 3 著者 氏名(和/英) | 張山 昌論 / Masanori Hariyama |
第 3 著者 所属(和/英) | 東北大学(略称:東北大) Tohoku University(略称:Tohoku Univ.) |
発表年月日 | 2022-06-07 |
資料番号 | RECONF2022-10 |
巻番号(vol) | vol.122 |
号番号(no) | RECONF-60 |
ページ範囲 | pp.45-47(RECONF), |
ページ数 | 3 |
発行日 | 2022-05-31 (RECONF) |