News for hackers. Stuff that matters.
Re:Quantum computers no better than classical ones for NP-co... by Devilboy on Thursday June 03, 2010 @08:21PM (#1403080)
This article seems to say the ADAIABATIC quantum computers aren't better than classical ones. In other words other quantum computers might still be useful where D-WAVE's adiabatic approach will not?

The adiabatic quantum computer from D-WAVE has been criticized previously for not being a 'real' quantum computer.

Re:Quantum computers no better than classical ones for NP-co... by mturmon on Thursday June 03, 2010 @08:43PM (#1403125)
From the article:

"Furthermore, all types of quantum computers have been shown to be mathematically identical, so if one won't work, none of them will."

This is vague, and does not say if it pertains to only QC's used on problems in NP, or in general.

As other posters have noted, the subject resists simplification. For more, see:

http://en.wikipedia.org/wiki/Quantum_computer#Relation_to_co...

http://qwiki.stanford.edu/wiki/Petting_Zoo#BQP

Re:Quantum computers no better than classical ones for NP-co... by hugh3 on Thursday June 03, 2010 @08:54PM (#1403143)
Quantum computers work just fine, they just can't solve NP-complete problems faster than a classical computer.

This is fine, since nobody except D-wave and their somewhat credulous investors (including folks who should have known better) ever really thought they would.