## Quantum states cannot be transmitted efficiently classically

In this talk I will discuss recent work showing that any classical communication protocol that can approximately simulate the result of applying an arbitrary measurement (held by one party) to a quantum state of n qubits (held by another) must transmit at least 2^n bits, up to constant factors. The argument is based on a lower bound on the classical communication complexity of a distributed variant of the Fourier sampling problem. Two optimal quantum-classical separations follow as corollaries.