Lower Bounds on the Communication Complexity of Binary Local Quantum Measurement Simulation

Adrian Kosowski, Marcin Markiewicz

We consider the problem of the classical simulation of quantum measurements in the scenario of communication complexity. Regev and Toner (2007) have presented a 2-bit protocol whic…