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...
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.
The adiabatic quantum computer from D-WAVE has been criticized previously for not being a 'real' quantum computer.