We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Non-Commutative Blahut-Arimoto Algorithms

Abstract: We generalize alternating optimization algorithms of Blahut-Arimoto type to the quantum setting. In particular, we give iterative algorithms to compute the mutual information of quantum channels, the Holevo quantity of classical-quantum channels, the coherent information of less noisy quantum channels, and the thermodynamic capacity of quantum channels. Our convergence analysis is based on quantum entropy inequalities and leads to a priori additive $\varepsilon$-approximations after $\mathcal{O}\left(\varepsilon^{-1}\log N\right)$ iterations, where $N$ denotes the input dimension of the channel. We complement our analysis with an a posteriori stopping criterion which allows us to terminate the algorithm after significantly fewer iterations compared to the a priori criterion in numerical examples. Finally, we discuss heuristics to accelerate the convergence.
Comments: v3: 22 pages, 4 figures, added coherent information of less noisy channels and mutual information of quantum channels
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:1905.01286 [quant-ph]
  (or arXiv:1905.01286v3 [quant-ph] for this version)

Submission history

From: Navneeth Ramakrishnan [view email]
[v1] Fri, 3 May 2019 17:35:48 GMT (259kb,D)
[v2] Sat, 20 Jul 2019 14:00:00 GMT (267kb,D)
[v3] Thu, 14 Nov 2019 18:40:17 GMT (517kb,D)

Link back to: arXiv, form interface, contact.