If quantum communication and quantum computation are to flourish, a new information theory will have to be developed.