Answered By : Alexey Romanov
A quantum computer by itself isn’t faster. Instead, it has a different model of computation. In this model, there are algorithms for certain (not all!) problems, which are asymptotically faster than the fastest possible (or fastest known, for some problems) classical algorithms. I recommend reading The Limits of Quantum by Scott Aaronson: it’s a short popular article explaining just what we can expect from quantum computers.
Problem Detail: I’m currently reading a book (and alot of wikipedia) about quantum physics and I’m yet to understand how is a quantum computer can be faster than the computers we have today? what causes the possibility of a quantum computer to solve a problem of exponential time in sub-exp time?
Asked By : Tom
Best Answer from StackOverflow
Question Source : http://cs.stackexchange.com/questions/21727
