Comment Will Quantum Computing work as predicted? (Score 1) 30
All of this presumes that Quantum Computers will work as predicted. That's like assuming that real computers work just like Turing Machines. They do not. Not only do real computers work differently, no real computer can fully implement a Turing Machine because Turing Machines have infinite memory. While most algorithms proven on a Turning Machine can in fact be usefully implemented on a real computer, it's not universal.
If real Quantum Computers don't match theoretical Quantum Computers, and I think it unlikely that they will, then it's not yet clear which algorithms will work on them and which require assumptions that won't end up being true.