Quantum states cannot be transmitted efficiently classically

We show that any classical two-way communication protocol with shared randomness 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), up to constant accuracy, must transmit at least $\Omega(2^n)$ bits....

Full description

Bibliographic Details
Main Author: Ashley Montanaro
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2019-06-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2019-06-28-154/pdf/