dorsal/arxiv
View SchemaChannel simulation with quantum side information
| Authors | Zhicheng Luo, Igor Devetak |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0611008 |
| URL | https://arxiv.org/abs/quant-ph/0611008 |
Abstract
We study and solve the problem of classical channel simulation with quantum side information at the receiver. This is a generalization of both the classical reverse Shannon theorem, and the classical-quantum Slepian-Wolf problem. The optimal noiseless communication rate is found to be reduced from the mutual information between the channel input and output by the Holevo information between the channel output and the quantum side information. Our main theorem has two important corollaries. The first is a quantum generalization of the Wyner-Ziv problem: rate-distortion theory with quantum side information. The second is an alternative proof of the trade-off between classical communication and common randomness distilled from a quantum state. The fully quantum generalization of the problem considered is quantum state redistribution. Here the sender and receiver share a mixed quantum state and the sender wants to transfer part of her state to the receiver using entanglement and quantum communication. We present outer and inner bounds on the achievable rate pairs.
{
"annotation_id": "51bd7a7e-e122-4584-b2e2-b13701ecef0e",
"date_created": "2026-03-02T18:02:30.291000Z",
"date_modified": "2026-03-02T18:02:30.291000Z",
"file_hash": "4e0cb31f9482fc1285776a9227526c433d8a70c7def622776723d15f6572c36d",
"private": false,
"record": {
"abstract": "We study and solve the problem of classical channel simulation with quantum\nside information at the receiver. This is a generalization of both the\nclassical reverse Shannon theorem, and the classical-quantum Slepian-Wolf\nproblem. The optimal noiseless communication rate is found to be reduced from\nthe mutual information between the channel input and output by the Holevo\ninformation between the channel output and the quantum side information.\n Our main theorem has two important corollaries. The first is a quantum\ngeneralization of the Wyner-Ziv problem: rate-distortion theory with quantum\nside information. The second is an alternative proof of the trade-off between\nclassical communication and common randomness distilled from a quantum state.\n The fully quantum generalization of the problem considered is quantum state\nredistribution. Here the sender and receiver share a mixed quantum state and\nthe sender wants to transfer part of her state to the receiver using\nentanglement and quantum communication. We present outer and inner bounds on\nthe achievable rate pairs.",
"arxiv_id": "quant-ph/0611008",
"authors": [
"Zhicheng Luo",
"Igor Devetak"
],
"categories": [
"quant-ph"
],
"title": "Channel simulation with quantum side information",
"url": "https://arxiv.org/abs/quant-ph/0611008"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "f73617ce-6981-4dee-bc36-df89b0e9e981",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}