Optimal Self-Concordant Barriers for Quantum Relative Entropies
From MaRDI portal
Publication:6060146
DOI10.1137/22M1500216arXiv2205.04581OpenAlexW4387704942MaRDI QIDQ6060146FDOQ6060146
Authors: Hamza Fawzi, James Saunderson 
Publication date: 3 November 2023
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/2205.04581
Recommendations
- Matrix monotonicity and self-concordance: how to handle quantum entropy in optimization problems
- Relative entropy optimization and its applications
- On convex optimization problems in quantum information theory
- The entropic barrier is \(n\)-self-concordant
- The volumetric barrier for convex quadratic constraints
Convex programming (90C25) Convexity of real functions of several variables, generalizations (26B25) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Quantum entropies (81P17)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Convex Analysis
- Concavity of certain maps on positive definite matrices and applications to Hadamard products
- Convex trace functions and the Wigner-Yanase-Dyson conjecture
- Quasi-entropies for finite quantum systems
- Matrix Analysis: Matrix Monotone Functions, Matrix Means, and Majorization
- Title not available (Why is that?)
- Title not available (Why is that?)
- A matrix convexity approach to some celebrated quantum inequalities
- Sandwiched Rényi divergence satisfies data processing inequality
- Monotonicity of a relative Rényi entropy
- On quantum Rényi entropies: a new generalization and some properties
- Quantum information processing with finite resources. Mathematical foundations
- Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Rényi relative entropy
- JENSEN'S OPERATOR INEQUALITY
- Primal-Dual Interior-Point Methods for Self-Scaled Cones
- Perspectives of matrix convex functions
- Low-rank kernel learning with Bregman matrix divergences
- Operator monotone functions, positive definite kernels and majorization
- Title not available (Why is that?)
- Relative entropy optimization and its applications
- Different quantum \(f\)-divergences and the reversibility of quantum operations
- Lectures on convex optimization
- Semidefinite approximations of the matrix logarithm
- Solving Natural Conic Formulations with Hypatia.jl
- A new quantum version of \(f\)-divergence
- Matrix monotonicity and self-concordance: how to handle quantum entropy in optimization problems
- Efficient optimization of the quantum relative entropy
- Geometric Rényi divergence and its applications in quantum channel capacities
- Efficient Approximation of Quantum Channel Capacities
- From Wigner-Yanase-Dyson conjecture to Carlen-Frank-Lieb conjecture
- Primal-dual interior-point methods for domain-driven formulations
- Alfonso: Matlab Package for Nonsymmetric Conic Optimization
- Lifting for simplicity: concise descriptions of convex sets
- Error bounds, facial residual functions and applications to the exponential cone
- Performance enhancements for a generic conic interior point algorithm
Cited In (2)
This page was built for publication: Optimal Self-Concordant Barriers for Quantum Relative Entropies
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6060146)
