Permutation Enhances Classical Communication Assisted by Entangled States
arXiv:2001.01845
Abstract
We give a capacity formula for the classical communication over a noisy quantum channel, when local operations and global permutations allowed in the encoding and bipartite states preshared between the sender and the receiver. The two endpoints of this formula are the Holevo capacity (without entanglement assistance) and the entanglement-assisted capacity (with unlimited entanglement assistance). What's more, we show that the capacity satisfies the strong converse property and thus the formula serves as a sharp dividing line between achievable and unachievable rates of communication. We prove that the difference between the assisted capacity and the Holevo capacity is upper bounded by the discord of formation of the preshared state. As examples, we derive analytically the classical capacity of various quantum channels of interests. Our result witnesses the power of random permutation in classical communication, whenever entanglement assistance is available.
27 pages, 4 figures. Comments are welcome
References in corpus (14)
- Entanglement of Formation of an Arbitrary State of Two Qubits
- Mixed State Entanglement and Quantum Error Correction
- Quantifying Entanglement
- The classical-quantum boundary for correlations: discord and related measures
- Unified View of Quantum and Classical Correlations
- Entanglement-Assisted Classical Capacity of Noisy Quantum Channels
- Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Renyi relative entropy
- Sandwiched Rényi Divergence Satisfies Data Processing Inequality
- Strong Converse to the Quantum Channel Coding Theorem
- Fundamental bound on the reliability of quantum information transmission
- On the strong converses for the quantum channel capacity theorems
- Entanglement-Enhanced Classical Communication over a Noisy Classical Channel
- Additive Classical Capacity of Quantum Channels Assisted by Noisy Entanglement
- Superadditivity of the Classical Capacity with Limited Entanglement Assistance