A semidefinite programming upper bound of quantum capacity

Xin Wang, Runyao Duan
July 2016
PDF Cite DOI

Abstract

© 2016 IEEE.Recently the power of positive partial transpose preserving (PPTp) and no-signalling (NS) codes in quantum communication has been studied. We continue with this line of research and show that the NS/PPTp/NS∩PPTp codes assisted zero-error quantum capacity depends only on the non-commutative bipartite graph of the channel and the one-shot case can be computed efficiently by semidefinite programming (SDP). As an example, the activated PPTp codes assisted zero-error quantum capacity is carefully studied. We then present a general SDP upper bound of quantum capacity and show it is always smaller than or equal to the ‘Partial transposition bound’ introduced by Holevo and Werner, and the inequality could be strict. This upper bound is found to be additive, and thus is an upper bound of the potential PPTp assisted quantum capacity as well. We further demonstrate that our bound is strictly better than several previously known upper bounds for an explicit class of quantum channels. .

Type
Conference paper
Publication
2016 IEEE International Symposium on Information Theory (ISIT)
Bipartite graph Channel capacity Holevo PPTp codes Programming Quantum computing Quantum mechanics SDP Upper bound Werner assisted zero error quantum capacity graph theory mathematical programming noncommutative bipartite graph nosignalling codes partial transposition bound positive partial transpose preserving quantum capacity superactivation quantum channels quantum communication semidefinite programming telecommunication channels telecommunication signalling
Xin Wang
Xin Wang
Associate Professor

Prof. Xin Wang founded the QuAIR lab at HKUST(Guangzhou) in June 2023. His research primarily focuses on better understanding the limits of information processing with quantum systems and the power of quantum artificial intelligence. Prior to establishing the QuAIR lab, Prof. Wang was a Staff Researcher at the Institute for Quantum Computing at Baidu Research, where he concentrated on quantum computing research and the development of the Baidu Quantum Platform. Notably, he spearheaded the development of Paddle Quantum, a Python library designed for quantum machine learning. From 2018 to 2019, Prof. Wang held the position of Hartree Postdoctoral Fellow at the Joint Center for Quantum Information and Computer Science (QuICS) at the University of Maryland, College Park. He earned his doctorate in quantum information from the University of Technology Sydney in 2018, under the guidance of Prof. Runyao Duan and Prof. Andreas Winter. In 2014, Prof. Wang obtained his B.S. in mathematics (with Wu Yuzhang Honor) from Sichuan University.