We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Design space exploration for an FPGA-based quantum annealing simulator with interaction-coefficient-generators.
- Authors
Liu, Chia-Yin; Waidyasooriya, Hasitha Muthumala; Hariyama, Masanori
- Abstract
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.
- Subjects
QUANTUM annealing; FIELD programmable gate arrays; COMBINATORIAL optimization; BOTTLENECKS (Manufacturing)
- Publication
Journal of Supercomputing, 2022, Vol 78, Issue 1, p1
- ISSN
0920-8542
- Publication type
Article
- DOI
10.1007/s11227-021-03859-5