Phase Changes, Complexity, and Change

Joel has a couple of interesting posts, one on incremental change that leads to a phase change, and another entitled “Complexity and Collapse“.  In the former, he worries that a marginal change in the state of affairs may lead to a phase change.  As an example of this, think of how Lehman’s bankruptcy is what [...]

Some quantum computers are no better than classical computers

See here.  I wonder what this means for the future of quantum computing.  As the article indicates, probably not a whole lot.  Proposed adiabatic quantum computers do not fall under the class of quantum computers the research addresses.