The Quantum Reverse Shannon Theorem and Resource Tradeoffs for Simulating Quantum Channels

DOI10.1109/TIT.2014.2309968zbMATH Open1360.81085DBLPjournals/tit/BennettDHSW14arXiv0912.5537WikidataQ57521880 ScholiaQ57521880MaRDI QIDQ2986407FDOQ2986407

Authors: Aram W. Harrow, Andreas Winter, Charles H. Bennett, I. Devetak, Peter W. Shor 

Publication date: 16 May 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: Dual to the usual noisy channel coding problem, where a noisy (classical or quantum) channel is used to simulate a noiseless one, reverse Shannon theorems concern the use of noiseless channels to simulate noisy ones, and more generally the use of one noisy channel to simulate another. For channels of nonzero capacity, this simulation is always possible, but for it to be efficient, auxiliary resources of the proper kind and amount are generally required. In the classical case, shared randomness between sender and receiver is a sufficient auxiliary resource, regardless of the nature of the source, but in the quantum case the requisite auxiliary resources for efficient simulation depend on both the channel being simulated, and the source from which the channel inputs are coming. For tensor power sources (the quantum generalization of classical IID sources), entanglement in the form of standard ebits (maximally entangled pairs of qubits) is sufficient, but for general sources, which may be arbitrarily correlated or entangled across channel inputs, additional resources, such as entanglement-embezzling states or backward communication, are generally needed. Combining existing and new results, we establish the amounts of communication and auxiliary resources needed in both the classical and quantum cases, the tradeoffs among them, and the loss of simulation efficiency when auxiliary resources are absent or insufficient. In particular we find a new single-letter expression for the excess forward communication cost of coherent feedback simulations of quantum channels (i.e. simulations in which the sender retains what would escape into the environment in an ordinary simulation), on non-tensor-power sources in the presence of unlimited ebits but no other auxiliary resource. Our results on tensor power sources establish a strong converse to the entanglement-assisted capacity theorem.

Full work available at URL: https://arxiv.org/abs/0912.5537

Mathematics Subject Classification ID

Measures of information, entropy (94A17) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Sampling theory in information and communication theory (94A20)

Cited In (29)

• Multiplicativity of completely bounded \(p\)-norms implies a strong converse for entanglement-assisted capacity
• Approximate quantum error correction revisited: introducing the alpha-bit
• On the largest Bell violation attainable by a quantum state
• Mixing properties of stochastic quantum Hamiltonians
• Title not available (Why is that?)
• Reliability function of quantum information decoupling via the sandwiched Rényi divergence
• A Conceptually Simple Proof of the Quantum Reverse Shannon Theorem
• Resource convertibility and ordered commutative monoids
• Geometric Rényi divergence and its applications in quantum channel capacities
• Strong converse theorems using Rényi entropies
• Identification via Quantum Channels
• On the second-order asymptotics for entanglement-assisted communication
• Exponential decay of correlations implies area law
• Optimizing quantum models of classical channels: the reverse Holevo problem
• Operational interpretation of the sandwiched Rényi divergence of order 1/2 to 1 as strong converse exponents
• Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels
• Postselected communication over quantum channels
• Alexander S. Holevo's researches in quantum information theory in 20th century
• Decoupling by local random unitaries without simultaneous smoothing, and applications to multi-user quantum information tasks
• Computable lower bounds on the entanglement cost of quantum channels
• The quantum reverse Shannon theorem based on one-shot information theory
• Common Information, Noise Stability, and Their Extensions
• Strong converse for the classical capacity of the pure-loss bosonic channel
• Strong converse exponents for a quantum channel discrimination problem and quantum-feedback-assisted communication
• Entanglement-assisted classical capacities of compound and arbitrarily varying quantum channels
• One-shot decoupling
• Channel Simulation With Quantum Side Information
• Thermodynamic implementations of quantum processes
• Nonlinear stochastic operators and associated inhomogeneous entangled quantum Markov chains

This page was built for publication: The Quantum Reverse Shannon Theorem and Resource Tradeoffs for Simulating Quantum Channels

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2986407)