Lieb's concavity theorem, matrix geometric means, and semidefinite optimization

DOI10.1016/J.LAA.2016.10.012zbMath1349.90671arXiv1512.03401OpenAlexW2963929326MaRDI QIDQ344905

Hamza Fawzi, James Saunderson

Publication date: 25 November 2016

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1512.03401

zbMATH Keywords

linear matrix inequalitiessemidefinite optimizationmatrix convexityLieb's concavity theoremmatrix geometric means

Mathematics Subject Classification ID

Semidefinite programming (90C22) Linear operator inequalities (47A63) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Related Items (8)

SONC optimization and exact nonnegativity certificates via second-order cone programming ⋮ On variational expressions for quantum relative entropies ⋮ A new perspective on low-rank optimization ⋮ Amortized entanglement of a quantum channel and approximately teleportation-simulable channels ⋮ Efficient optimization of the quantum relative entropy ⋮ Semidefinite approximations of the matrix logarithm ⋮ Weighted geometric mean, minimum mediated set, and optimal simple second-order cone representation ⋮ Geometric Rényi divergence and its applications in quantum channel capacities

Uses Software

• Unnamed Item
• CVX
• Mosek

Cites Work

• Unnamed Item
• Free semidefinite representation of matrix power functions
• Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Rényi relative entropy
• A Minkowski type trace inequality and strong subadditivity of quantum entropy. II: Convexity and concavity
• Means of positive linear operators
• Monotonic decrease of the quantum nonadditive divergence by projective measurements
• Possible generalization of Boltzmann-Gibbs statistics.
• On the semidefinite representation of real functions applied to symmetric matrices
• The simplest proof of Lieb concavity theorem
• Remarks on two theorems of E. Lieb
• Convex trace functions and the Wigner-Yanase-Dyson conjecture
• Lectures on Modern Convex Optimization
• Relative Entropy Relaxations for Signomial Optimization
• Quantum Proofs
• Positive Definite Matrices
• Fundamental properties of Tsallis relative entropy
• Graph Implementations for Nonsmooth Convex Programs
• Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies
• Separability Criterion for Density Matrices
• Computing quantum discord is NP-complete
• Weighted means and Karcher equations of positive operators
• Monotonicity of a relative Rényi entropy
• On quantum Rényi entropies: A new generalization and some properties
• Quantum Information Processing with Finite Resources

This page was built for publication: Lieb's concavity theorem, matrix geometric means, and semidefinite optimization