論文

2019年8月

OpenCL-based design of an FPGA accelerator for quantum annealing simulation

JOURNAL OF SUPERCOMPUTING
  • Hasitha Muthumala Waidyasooriya
  • ,
  • Masanori Hariyama
  • ,
  • Masamichi J. Miyama
  • ,
  • Masayuki Ohzeki

75
8
開始ページ
5019
終了ページ
5039
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1007/s11227-019-02778-w
出版者・発行元
SPRINGER

Quantum annealing (QA) is a method to find the global optimum for a combinatorial optimization problem by using quantum fluctuations. QA can be simulated on a computer using quantum Monte Carlo (QMC) simulation of the Ising model, while sacrificing a huge processing time. It has been shown that the processing time of QMC simulation on a CPU scales similarly to that of QA on the D-wave 2X quantum annealer, although the latter is over 10 8 times faster than the former. However, large problems should be partitioned into sub-problems and solved separately, and this reduces the processing speed of the quantum annealer. Since the access to a quantum annealer is also limited, acceleration of QA simulations using conventional computers is regarded as a very important topic. If we can reduce the huge computational time, it is possible to use QA simulations to solve combinatorial optimization problems. We propose an FPGA accelerator for QA simulations designed using "open computing language." We achieved up to 12.6 times speed-up for single FPGA implementation and 23.8 times speed-up for two-FPGA implementation compared to a CPU. We also achieved over 9-times large energy efficiency compared to a CPU-based system.

リンク情報
DOI
https://doi.org/10.1007/s11227-019-02778-w
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000485886700051&DestApp=WOS_CPL
ID情報
  • DOI : 10.1007/s11227-019-02778-w
  • ISSN : 0920-8542
  • eISSN : 1573-0484
  • Web of Science ID : WOS:000485886700051

エクスポート
BibTeX RIS