IBM Corp. scientists working on quantum computing believe that practical CPUs using qubit rather than binary bit computing will arrive sooner than previously thought. Quantum guru David DiVincenzo says, however, that quantum computers will need a new formal basis to express the kind of algorithmic parallelisms that are allowed by the superposition of multiple discrete states simultaneously on the same qubit. That, however, is the basis of the power that quantum computers will bring. Multiplying two qubits together provides as much computational power as simultaneously multiplying every possible string of values a binary computer register could hold.
For more information, see eet.com.