Abstract:

Quantum computers can solve problems which are beyond the ability of
classical computers, such as factoring large numbers. 
Liquid NMR quantum computing is currently the most promising
implementation of quantum computing devices, running up to 7-8
quantum bits, but unfortunately, these computers cannot be scaled up 
to run with more quantum bits than 15-20.

I shall present "algorithmic cooling", a powerful method for obtaining 
a large number of pure (quantum) bits from dirty ones.
This refrigirating technique cools the bits {\em  beyond} the shannon
bound on data compression, by employing rapidly thermal relaxing bits 
in addition to the computation bits.