The Potential of Quantum Annealing for Rapid Solution Structure Identification [Slides]

Carleton Coffrin, USDOE National Nuclear Security Administration (NNSA) · 2020

This presentation covers a framework for categorizing heuristics including neighborhood size, iterated local search, and performance metrics. The question, "How does Quantum Annealing stack up?" is addressed through Random with Fields (RANF-1), Biased Ferromagnet (BFM), and Corrupted Biased Ferromagnet (CBFM). Concluding thoughts are then given.

Read the paper · More papers on PaperTik