Related Experiment Video
Updated: May 6, 2026

Sealable Femtoliter Chamber Arrays for Cell-free Biology
Published on: March 11, 2015
Communication complexity of channels in general probabilistic theories
A Montina1, M Pfaffhauser, S Wolf
1Facoltà di Informatica, Università della Svizzera Italiana, Via G. Buffi 13, 6900 Lugano, Switzerland.
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 Letter, 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.
Related Concept Videos
Propagation of Uncertainty from Random Error
Propagation of Uncertainty from Systematic Error
Probability in Statistics
An example of a simple event is a coin toss. The result of a coin toss is either a head or a tail. Here, head and tail are two simple events. These two simple events make up the sample space. Further, the probability of an event occurring falls within the range of 0 to 1. The probability of an...
Probability Distributions
A discrete probability distribution is a probability distribution of discrete random variables. It can be categorized into binomial probability distribution and Poisson...
Probability Laws
Channels of Non-Verbal Communication

