This should clear things up: http://en.wikipedia.org/wiki/Qubit http://en.wikipedia.org/wiki/Qubit Also this: http://www.het.brown.edu/people/andre/qlambda/ind

This should clear things up: http://en.wikipedia.org/wiki/Qubit http://en.wikipedia.org/wiki/Qubit Also this: http://www.het.brown.edu/people/andre/qlambda/index.html http://www.het.brown.edu/people/andre/qlambda/index.html but the basic idea is that quantum computers allow operations to be taken on an entire list simultaneously (entanglement).