Improved Product-State Approximation Algorithms for Quantum Local Hamiltonians.

Thiago Bergamaschi

Published in: ICALP (2023)

Keyphrases

approximation algorithms
np hard
special case
vertex cover
facility location problem
worst case
constant factor
approximation schemes
minimum cost
constant factor approximation
open shop
genetic algorithm
approximation ratio
np hardness
disjoint paths
set cover
primal dual
state space
learning algorithm