In theory, this uncertainty should allow a full-sized quantum computer to do lots of calculations in parallel, and thus to solve problems that would take forever or, at least, several billion years on a traditional machine.

ECONOMIST: Quantum computing