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....
Main Author: | |
---|---|
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/ |