Quantum Communication Complexity (A Survey)

Gilles Brassard

Can quantum communication be more efficient than its classical counterpart? Holevo's theorem rules out the possibility of communicating more than n bits of classical information by…