Classical Interaction Cannot Replace a Quantum Message
<|reference_start|>Classical Interaction Cannot Replace a Quantum Message: We demonstrate a two-player communication problem that can be solved in the one-way quantum model by a 0-error protocol of cost O (log n) but requires exponentially more communication in the classical interactive (bounded error) model.<|reference_end|>
@article{gavinsky2007classical,
    title={Classical Interaction Cannot Replace a Quantum Message},
    author={Dmytro Gavinsky},
    journal={arXiv preprint arXiv:quant-ph/0703215},
    year={2007},
    archivePrefix={arXiv},
    eprint={quant-ph/0703215},
    primaryClass={quant-ph cs.CC}
}