Can Quantum Computers Crack NP-Complete?

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.

Leave a Reply

Your email address will not be published. Required fields are marked *