Design space exploration for an FPGA-based quantum annealing simulator with interaction-coefficient-generators

研究成果: Article査読

抄録

Quantum annealing simulation attracts much attention recently for solving combinatorial optimization problems. FPGA acceleration is a promising way to reduce the huge processing time in quantum annealing simulations. However, the performance of FPGA accelerators is often restricted by the small external memory bandwidth. To solve this problem, we propose a data-transfer-bottleneck-less FPGA-based accelerator for quantum annealing simulation. The proposed architecture is implemented on an FPGA and achieved up to 179 times speed-up compared to single-core CPU implementation. The proposed accelerator is two times faster compared to previous FPGA accelerators, and process up to 262,144 spins, which is not possible in any existing FPGA accelerators due to limited external memory capacity.

本文言語English
ジャーナルJournal of Supercomputing
78
1
DOI
出版ステータスPublished - 2022 1

ASJC Scopus subject areas

  • ソフトウェア
  • 理論的コンピュータサイエンス
  • 情報システム
  • ハードウェアとアーキテクチャ

フィンガープリント

「Design space exploration for an FPGA-based quantum annealing simulator with interaction-coefficient-generators」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル