Defining quantum divergences via convex optimization

We introduce a new quantum Renyi divergence D-alpha(#) for alpha is an element of (1, infinity) defined in terms of a convex optimization program. This divergence has several desirable computational and operational properties such as an efficient semidefinite programming representation for states and channels, and a chain rule property. An important property of this new divergence is that its regularization is equal to the sandwiched (also known as the minimal) quantum Renyi divergence. This allows us to prove several results. First, we use it to get a converging hierarchy of upper bounds on the regularized sandwiched alpha-Renyi divergence between quantum channels for alpha > 1. Second it allows us to prove a chain rule property for the sandwiched alpha-Renyi divergence for alpha > 1 which we use to characterize the strong converse exponent for channel discrimination. Finally it allows us to get improved bounds on quantum channel capacities.