Communication complexity of channels in general probabilistic theories.
- Montina A Facoltà di Informatica, Università della Svizzera Italiana, Via G. Buffi 13, 6900 Lugano, Switzerland.
- Pfaffhauser M
- Wolf S
- 2013-11-05
Published in:
- Physical review letters. - 2013
English
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.
- Language
-
- English
- Open access status
- green
- Identifiers
-
- DOI 10.1103/PhysRevLett.111.160502
- PMID 24182243
- Persistent URL
- https://sonar.ch/global/documents/58481
Statistics
Document views: 34
File downloads:
- Full-text: 0