Simple algorithm for computing the communication complexity of quantum communication processes

A. Hansen, A. Montina, S. Wolf

A two-party quantum communication process with classical inputs and outcomes can be simulated by replacing the quantum channel with a classical one. The minimal amount of classical…