Quantum coding via semidefinite programming
File(s)sdp-coding.pdf (263.63 KB)
Accepted version
Author(s)
Berta, Mario
Borderi, Francesco
Fawzi, Omar
Scholz, Volkher B
Type
Conference Paper
Abstract
We derive converging hierarchies of efficiently computable semidefinite programming outer bounds on the optimal fidelity for the transmission of quantum information over noisy quantum channels. Based on positive partial transpose conditions we give a sufficient criterion for the exact convergence at any given level of the hierarchies. The worst case convergence speed of our hierarchies is quantified via positive semidefinite representable outer approximations on the set of separable Choi states, which are based on novel finite de Finetti theorems for quantum channels.
Date Issued
2019-09-26
Date Acceptance
2019-04-01
Citation
2019 IEEE International Symposium on Information Theory (ISIT), 2019, pp.260-264
Publisher
IEEE
Start Page
260
End Page
264
Journal / Book Title
2019 IEEE International Symposium on Information Theory (ISIT)
Copyright Statement
© 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
https://ieeexplore.ieee.org/document/8849325
Source
2019 IEEE International Symposium on Information Theory (ISIT)
Publication Status
Published
Start Date
2019-07-07
Finish Date
2019-07-12
Coverage Spatial
Paris, France
Date Publish Online
2019-09-26