Skip to main content

Why and how is a quantum computer faster than a regular computer?

I'm currently reading a book (and a lot of wikipedia) about quantum physics and I've yet to understand how a quantum computer can be faster than the computers we have today.

How can a quantum computer solve a problem in sub-exponential time that a classic computer can only solve in exponential time?

Tom
  • 657
  • 2
  • 8
  • 10