Quantum Entanglement and the Communication Complexity of the Inner Product Function

Richard Cleve, Wim van Dam, Michael Nielsen +1

We consider the communication complexity of the binary inner product function in a variation of the two-party scenario where the parties have an a priori supply of particles in an…