IBM has more to say on D-Wave, it would seem. I would think that this
PTAS, if correct, would invalidate predictions that D-Wave could
outperform classical heuristics if it had 4K qubits.
http://arxiv.org/abs/1306.6943
Interesting finding, in any event.