Approximate Approximation on a Quantum Annealer