Application of the Level-$2$ Quantum Lasserre Hierarchy in Quantum Approximation Algorithms.

Ojas Parekh Kevin Thompson

Published in: CoRR (2021)

Keyphrases

approximation algorithms
special case
np hard
worst case
minimum cost
vertex cover
primal dual
approximation ratio
stable set
disjoint paths