A fixed-point algorithm for matrix projections with applications in quantum information

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Brahmachari, Shrigyan, Rubboli, Roberto, Tomamichel, Marco
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917158379847680
author Brahmachari, Shrigyan
Rubboli, Roberto
Tomamichel, Marco
author_facet Brahmachari, Shrigyan
Rubboli, Roberto
Tomamichel, Marco
contents We develop a fixed-point iterative algorithm that computes the matrix projection with respect to the Bures distance on the set of positive definite matrices that are invariant under some symmetry. We prove that the fixed-point iteration algorithm converges exponentially fast to the optimal solution in the number of iterations. Moreover, it numerically shows fast convergence compared to the off-the-shelf semidefinite program solvers. Our algorithm, for the specific case of Bures-Wasserstein barycenter, recovers the fixed-point iterative algorithm originally introduced in (Álvarez-Esteban et al., 2016). Our proof is concise and relies solely on matrix inequalities. Finally, we discuss several applications of our algorithm in quantum resource theories and quantum Shannon theory.
format Preprint
id arxiv_https___arxiv_org_abs_2312_14615
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle A fixed-point algorithm for matrix projections with applications in quantum information
Brahmachari, Shrigyan
Rubboli, Roberto
Tomamichel, Marco
Quantum Physics
Mathematical Physics
We develop a fixed-point iterative algorithm that computes the matrix projection with respect to the Bures distance on the set of positive definite matrices that are invariant under some symmetry. We prove that the fixed-point iteration algorithm converges exponentially fast to the optimal solution in the number of iterations. Moreover, it numerically shows fast convergence compared to the off-the-shelf semidefinite program solvers. Our algorithm, for the specific case of Bures-Wasserstein barycenter, recovers the fixed-point iterative algorithm originally introduced in (Álvarez-Esteban et al., 2016). Our proof is concise and relies solely on matrix inequalities. Finally, we discuss several applications of our algorithm in quantum resource theories and quantum Shannon theory.
title A fixed-point algorithm for matrix projections with applications in quantum information
topic Quantum Physics
Mathematical Physics
url https://arxiv.org/abs/2312.14615