E. Valiante

Scaling overhead of locality reduction in binary optimization problems

2020 · arXiv (Cornell University)

Recently, there has been considerable interest in solving optimization problems by mapping these onto a binary representation, sparked mostly by the use of quantum annealing machines. Such binary representation is reminiscent of a discrete physical …