Fig. 1: Acceleration of solving COPs with CiM array.
From: Ferroelectric compute-in-memory annealer for combinatorial optimization problems
a COPs (e.g., Max-Cut, graph coloring, prime factorization etc.) can be converted to b xTQx QUBO formulation. Many hardware systems, including c digital annealing system, d dynamical system, and e CiM system are promising for solving COPs. f Due to the unique characteristics of FeFET-based CiM crossbar, it can implement typical xTQx QUBO formulation with symmetrical input vectors. g The array can also accelerate a more general and compact \({{{{{{{{\bf{x}}}}}}}}}^{T}{Q}^{{\prime} }{{{{{{{\bf{y}}}}}}}}\) QUBO formulation with asymmetrical vectors, thus achieving high efficiency and low cost.
