Relative entropy optimization in quantum information theory via semidefinite programming approximations


We survey various convex optimization problems in quantum information theory involving the relative entropy function. We show how to solve these problems numerically using off-the-shelf semidefinite programming solvers, via the approximation method proposed in [Fawzi, Saunderson, Parrilo, Semidefinite approximations of the matrix logarithm, arXiv:1705.00812]. In particular we use this method to provide numerical counterexamples for a proposed lower bound on the quantum conditional mutual information in terms of the relative entropy of recovery.
Submitted 18 May 2017 to Quantum Physics [quant-ph]
Published 19 May 2017
Subjects: quant-ph math.OC
Author comments: 14 pages