Table 1 Summary of QUBO Solvers
From: Ferroelectric compute-in-memory annealer for combinatorial optimization problems
Reference | This work | |||||
|---|---|---|---|---|---|---|
Problem | Max-Cut | Max-Cut | Spin Glass | Graph Partion | Traveling Salesman | Graph Coloring/Max-Cut/Prime Factorization |
QUBO matrix compression | No | No | No | No | No | Yes |
method | SA | Chaotic SA | SA | SA | Multi-step SA | MESA |
Hardware implementation | memristor based crossbar | memristor based crossbar | RRAM based crossbar | RRAM based crossbar | RRAM based crossbar | FeFET based crossbar† |
Hardware acceleration⋆ | VM | VM | VM | VM | VM | VMV |
Hardware size | 60 × 60 | 2 × 2 | 11 × 3 | 64 × 64 | 1024 × 1152 | 32 × 32 |
Problem size | 60 node | 5 node | 15 node | 6 node | 100 node | 21 node |
