Bregman divergence based em algorithm and its application to classical and quantum rate distortion theory

01/07/2022

∙

by   Masahito Hayashi, et al.

∙

0

∙

share

We formulate em algorithm in the framework of Bregman divergence, which is a general problem setting of information geometry. That is, we address the minimization problem of the Bregman divergence between an exponential subfamily and a mixture subfamily in a Bregman divergence system. Then, we show the convergence and its speed under several conditions. We apply this algorithm to rate distortion and its variants including the quantum setting, and show the usefulness of our general algorithm.