An important quantum algorithm may be a property of nature
A reason why I allow myself some skepticism on the feasibility of quantum computing is that if it were possible, I would have expected evolution to have used it somehow.If it turns out that protein folding really use a quantum computation, I'll move quantum computers from the "too good to be true" category to the "probably revolutionary stuff that I will see in my lifetime" alongside with nuclear fusion and strong AI.