Semidefinite Programming Converse Bounds for Quantum Communication

Abstract

We study the one-shot and asymptotic quantum communication assisted with the positive-partial-transpose-preserving (PPT) and no-signalling (NS) codes. We first show improved general semidefinite programming (SDP) finite blocklength converse bounds for quantum communication with a given infidelity tolerance and utilize them to study the depolarizing channel and amplitude damping channel in a small blocklength. Based on the one-shot bounds, we then derive a general SDP strong converse bound for the quantum capacity of an arbitrary quantum channel. In particular, we prove that the SDP strong converse bound is always smaller than or equal to the partial transposition bound introduced by Holevo and Werner, and the inequality could be strict. Furthermore, we show that the SDP strong converse bound can be refined as the max-Rains information, which is an analog to the Rains information introduced in [Tomamichel/Wilde/Winter, IEEE Trans. Inf. Theory 63:715, 2017]. This also implies that it is always no smaller than the Rains information. Finally, we establish an inequality relationship among some of these known strong converse bounds on quantum capacity.

Publication
IEEE Transactions on Information Theory
Xin Wang
Xin Wang
Associate Professor

Prof. Xin Wang founded the QuAIR Lab at HKUST (Guangzhou) in June 2023. His research aims to advance our understanding of the limits of information processing with quantum systems and the potential of quantum artificial intelligence. His current interests include quantum algorithms, quantum resource theory, quantum machine learning, quantum computer architecture, and quantum error processing. Prior to establishing the QuAIR Lab, Prof. Wang was a Staff Researcher at the Institute for Quantum Computing at Baidu Research, where he focused on quantum computing research and the development of the Baidu Quantum Platform. Notably, he led the development of Paddle Quantum, a Python library for quantum machine learning. From 2018 to 2019, he was a Hartree Postdoctoral Fellow at the Joint Center for Quantum Information and Computer Science (QuICS) at the University of Maryland, College Park. Prof. Wang received his Ph.D. in quantum information from the University of Technology Sydney in 2018, under the supervision of Prof. Runyao Duan and Prof. Andreas Winter. He obtained his B.S. in mathematics (Wu Yuzhang Honors) from Sichuan University in 2014.