When I talked about the D-wave demo, I shared the observation that as far as I knew from my reading, it was far from certain that quantum computers would do better at problems at are extraordinarily difficult for classical computers. Here’s a good explanation from the SciAm blog, so you don’t have to take just my word for it.