A Quantum Measurement Scenario which Requires Exponential Classical Communication for Simulation

Allison Coates

In this paper we consider the following question: how many bits of classical communication and shared random bits are necessary to simulate a quantum protocol involving Alice and B…