Stabilizer and Clifford one-way quantum communication protocols are classically simulable with shared randomness, so magic resources are required for quantum advantage in one-way communication complexity.
Wiesner, Conjugate coding, SIGACT News 15, 78–88 (1983)
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Gottesman-Knill Limit on One-way Communication Complexity: Tracing the Quantum Advantage down to Magic Resources
Stabilizer and Clifford one-way quantum communication protocols are classically simulable with shared randomness, so magic resources are required for quantum advantage in one-way communication complexity.