Permutation Enhances Classical Communication Assisted by Entangled States

Wang，Kun1,2; Hayashi，Masahito1,2,3,4

10.1109/TIT.2021.3060452

2021-06

IEEE International Symposium on Information Theory (ISIT)

1557-9654

978-1-7281-6433-5

IEEE Transactions on Information Theory

67

6

3905-3925

JUN 21-26, 2020

null,null,ELECTR NETWORK

345 E 47TH ST, NEW YORK, NY 10017 USA

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.

Holevo information entanglement assistance permutation product operation one-way LOCC

第一

EI ; CPCI-S

20203709169971

Quantum communication ; Communication channels (information theory) ; Channel capacity

Telecommunication; Radar, Radio and Television:716 ; Information Theory and Signal Processing:716.1 ; Quantum Theory; Quantum Mechanics:931.4

COMPUTER SCIENCE

IEEE

1.Southern University of Science and Technology,Shenzhen Institute for Quantum Science and Engineering,Shenzhen,518055,China
2.Center for Quantum Computing,Peng Cheng Laboratory,Shenzhen,518055,China
3.Nagoya University,Graduate School of Mathematics,Nagoya,464-8602,Japan
4.Centre for Quantum Technologies,National University of Singapore,Singapore,3 Science Drive 2,117542,Singapore

Wang，Kun,Hayashi，Masahito. Permutation Enhances Classical Communication Assisted by Entangled States[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA,2021:3905-3925.