Optimal self-concordant barriers for quantum relative entropies

TL;DR

This paper establishes the self-concordance and optimal barrier parameters of natural barrier functions for quantum relative entropies, enabling efficient convex optimization in quantum information theory.

Contribution

It proves self-concordance and optimal barrier parameters for quantum relative entropy functions, facilitating direct interior point methods for related convex optimization problems.

Findings

Barriers have optimal barrier parameters.

Enables direct convex optimization for quantum relative entropies.

Extends self-concordance to cones related to noncommutative perspectives.

Abstract

Quantum relative entropies are jointly convex functions of two positive definite matrices that generalize the Kullback-Leibler divergence and arise naturally in quantum information theory. In this paper, we prove self-concordance of natural barrier functions for the epigraphs of various quantum relative entropies and divergences. Furthermore we show that these barriers have optimal barrier parameter. These barriers allow convex optimization problems involving quantum relative entropies to be directly solved using interior point methods for non-symmetric cones, avoiding the approximations and lifting techniques used in previous approaches. More generally, we establish the self-concordance of natural barriers for various closed convex cones related to the noncommutative perspectives of operator concave functions, and show that the resulting barrier parameters are optimal.