A GPU-based quantum annealing simulator for fully-connected ising models utilizing spatial and temporal parallelism

研究成果: Article査読

抄録

Simulated quantum annealing (SQA) is a probabilistic approximation method to find a solution for a combinatorial optimization problem using digital computers. The processing time of SQA increases exponentially with the number of variables. Therefore, acceleration of SQA is regarded as a very important topic. However, parallel implementation is difficult due to the serial nature of the quantum Monte Carlo algorithm used in SQA. In this paper, we propose a method to implement SQA in parallel on a GPU while preserving the data dependency. According to the experimental results, we have achieved over 97 times speed-up while maintaining the same accuracy-level compared to a single-core CPU implementation.

本文言語English
論文番号9057502
ページ(範囲)67929-67939
ページ数11
ジャーナルIEEE Access
8
DOI
出版ステータスPublished - 2020

ASJC Scopus subject areas

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)

フィンガープリント 「A GPU-based quantum annealing simulator for fully-connected ising models utilizing spatial and temporal parallelism」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル