Current browse context:
cs.IT
Change to browse by:
References & Citations
Computer Science > Information Theory
Title: Minimizing Quantum Renyi Divergences via Mirror Descent with Polyak Step Size
(Submitted on 13 Sep 2021 (v1), last revised 4 Feb 2022 (this version, v2))
Abstract: Quantum information quantities play a substantial role in characterizing operational quantities in various quantum information-theoretic problems. We consider numerical computation of four quantum information quantities: Petz-Augustin information, sandwiched Augustin information, conditional sandwiched Renyi entropy and sandwiched Renyi information. To compute these quantities requires minimizing some order-$\alpha$ quantum Renyi divergences over the set of quantum states. Whereas the optimization problems are obviously convex, they violate standard bounded gradient/Hessian conditions in literature, so existing convex optimization methods and their convergence guarantees do not directly apply. In this paper, we propose a new class of convex optimization methods called mirror descent with the Polyak step size. We prove their convergence under a weak condition, showing that they provably converge for minimizing quantum Renyi divergences. Numerical experiment results show that entropic mirror descent with the Polyak step size converges fast in minimizing quantum Renyi divergences.
Submission history
From: Yen-Huan Li [view email][v1] Mon, 13 Sep 2021 15:24:14 GMT (221kb)
[v2] Fri, 4 Feb 2022 04:10:12 GMT (64kb)
Link back to: arXiv, form interface, contact.