Permutation Enhances Classical Communication Assisted by Entangled States

Wang，Kun1; Hayashi，Masahito2

2021

10.1109/TIT.2021.3060452

IEEE TRANSACTIONS ON INFORMATION THEORY   影响因子和分区

0018-9448

1557-9654

We study classical communication over a noisy quantum channel when bipartite states are preshared between the sender and the receiver, and one of the following encoding strategies are available: i) local operations; ii) local operations and one-way classical communication; iii) local operations and global permutations. Our main result is a capacity formula for strategy iii). This formula’s two endpoints are the capacity formula in strategy i) and the entanglement-assisted classical capacity. Interestingly, these capacities satisfy 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 capacities by strategy i) and strategy iii) is upper bounded by the discord of formation of the preshared state. What’s more, we show that strategy ii) has no advantage over strategy i) in the weak converse regime. As examples, we derive these capacities analytically by the above strategies for some fundamental quantum channels. In some cases, the capacity of strategy iii) is strictly larger than those of strategies i) and ii) whenever entanglement assistance is available. Our results witness the power of random permutation in entanglement-assisted classical communication.

Channel coding Correlation entanglement assistance Entropy Holevo information Mutual information one-way LOCC permutation product operation Quantum channel Quantum entanglement Receivers

SCI ; EI

英语

第一

WOS:000652795200045

20210910016719

Communication channels (information theory) ; Quantum channel

Information Theory and Signal Processing:716.1 ; Quantum Theory; Quantum Mechanics:931.4

COMPUTER SCIENCE

2-s2.0-85101734683

Scopus

1.Institute for Quantum Computing, Baidu Research, Beijing 100193, China and Shenzhen Institute for Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen, 518055, China.
2.Shenzhen Institute for Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen, 518055, China, Guangdong Provincial Key Laboratory of Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen 518055, China, Shenzhen Key Laboratory of Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen 518055, China, and the Graduate School of Mathematics, Nagoya University, Nagoya, 464-8602, Japan and Center for Quantum Computing, Peng Cheng Laboratory, Shenzhen 518000, China. (e-mail: masahito@math.nagoya-u.ac.jp)

Wang，Kun,Hayashi，Masahito. Permutation Enhances Classical Communication Assisted by Entangled States[J]. IEEE TRANSACTIONS ON INFORMATION THEORY,2021,67:3905-3925.

Wang，Kun,&Hayashi，Masahito.(2021).Permutation Enhances Classical Communication Assisted by Entangled States.IEEE TRANSACTIONS ON INFORMATION THEORY,67,3905-3925.

Wang，Kun,et al."Permutation Enhances Classical Communication Assisted by Entangled States".IEEE TRANSACTIONS ON INFORMATION THEORY 67(2021):3905-3925.