A Quantum Measurement Scenario which Requires Exponential Classical Communication for Simulation
Quantum Physics
2007-05-23 v2
Abstract
In this paper we consider the following question: how many bits of classical communication and shared random bits are necessary to simulate a quantum protocol involving Alice and Bob where they share k entangled quantum bits and do not communicate at all. We prove that 2^k classical bits are necessary, even if the classical protocol is allowed an \epsilon chance of failure.
Keywords
Cite
@article{arxiv.quant-ph/0203112,
title = {A Quantum Measurement Scenario which Requires Exponential Classical Communication for Simulation},
author = {Allison Coates},
journal= {arXiv preprint arXiv:quant-ph/0203112},
year = {2007}
}
Comments
7 pages, latex2e two-column format. Submitted to the Sixth International Conference on Quantum Communication, Measurement and Computing