Possible Duplicate:
Why do some physicists believe that scalable quantum computing is possible?
The idea of a quantum computer is that a quantum system can be in a Quantum Superposition of many states. then the same calculation can be done on each of the states of the superposition, so the system can do many calculations in parallel. This idea leads to the possibility of much more powerful computers than would be possible with ordinary processors.
