The interplay between quantum mechanics and information theory is at the heart of quantum computing.