A Hardware Accelerator for the Goemans-Williamson Algorithm

D. A. Herrera-Martí, E. Guthmuller, J. Fereyre

The combinatorial problem Max-Cut has become a benchmark in the evaluation of local search heuristics for both quantum and classical optimisers. In contrast to local search, which…