Sorry, you need to enable JavaScript to visit this website.

Compressed Input Data Format of Quantum Annealing Emulator

Citation Author(s):
Sohei Shimomai, Kei Ueda, Shinji Kimura
Submitted by:
Sohei Shimomai
Last updated:
26 February 2023 - 3:44pm
Document Type:
Presentation Slides
Document Year:
2023
Event:
Presenters:
Sohei Shimomai
Categories:
 

Recently, Quantum Annealing (QA) has attracted attention as an efficient algorithm for combinatorial optimization problems. In QA, the input data size becomes large and its reduction is important for accelerating by the hardware emulation since the usable memory size and its bandwidth are limited. The paper proposes the compression method of input sparse matrices for QA emulator. The proposed method uses the sparseness of the coefficient matrix and the reappearance of the same values. An independent table is introduced and data are compressed by the search and registration method of two consecutive data in the value table.The proposed method is applied to Traveling Salesman Problems (TSP) with 32, 64 and 96 cities. The proposed method could reduce the amount of data 1/40 for 96 city TSP and could manage 96 city TSP on the hardware emulator. The data reduction is also useful for the simulation/emulation performance when using the compressed data directly and 1.9 times faster speed can be found on 96 city TSP than the CSR-based method.

up
0 users have voted: