Quantum computers store and process information using quantum mechanical states. This video by futurist Christopher Barnatt explains what this means and the future implications.
For more information see http://www.explainingcomputers.com/quantum.html