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

Ojas Parekh Kevin Thompson

Published in: ICALP (2021)

Keyphrases

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