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

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_computational_complexity_theory http://en.wikipedia.org/wiki/Quantum_computer#Relation_to_co... http://qwiki.stanford.edu/wiki/Petting_Zoo#BQP http://qwiki.stanford.edu/wiki/Petting_Zoo#BQP