Communication Complexity of Channels in General Probabilistic Theories
arXiv:1301.4441 · doi:10.1103/PhysRevLett.111.160502
Abstract
The communication complexity of a quantum channel is the minimal amount of classical communication required for classically simulating the process of preparation, transmission through the channel, and subsequent measurement of a quantum state. At present, only little is known about this quantity. In this paper, we present a procedure for systematically evaluating the communication complexity of channels in any general probabilistic theory, in particular quantum theory. The procedure is constructive and provides the most efficient classical protocols. We illustrate this procedure by evaluating the communication complexity of a quantum depolarizing channel with some finite sets of quantum states and measurements.
arXiv commentAdded analytical and numerical calculations for the quantum depolarizing channel
References in corpus (5)
- Non-locality and Communication Complexity
- The Communication Cost of Simulating Bell Correlations
- Epistemic view of quantum states and communication complexity of quantum channels
- Communication cost of classically simulating a quantum channel with subsequent rank-1 projective measurement
- Exponential communication gap between weak and strong classical simulations of quantum communication
Cited by in corpus (7)
- Is the quantum state real? An extended review of -ontology theorems
- Communication complexity and the reality of the wave-function
- Information-based measure of nonlocality
- Necessary and sufficient optimality conditions for classical simulations of quantum communication processes
- Quantum states cannot be transmitted efficiently classically
- Simple algorithm for computing the communication complexity of quantum communication processes
- Information transfer in generalized probabilistic theories based on weak repeatability