Quantum Information Theory — an Invitation

Abstract

Quantum information and quantum computers have received a lot of public attention recently. Quantum computers have been advertised as a kind of warp drive for computing, and indeed the promise of the algorithms of Shor and Grover is to perform computations which are extremely hard or even provably impossible on any merely “classical” computer. On the experimental side, perhaps the most remarkable feat of quantum information processing was the realization of “quantum teleportation”, which once again has science fiction overtones.