A fixed-point algorithm for matrix projections with applications in quantum information
arXiv:2312.14615 · doi:10.1007/s10107-025-02318-w
Abstract
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.
References in corpus (19)
- Operational Resource Theory of Coherence
- Geometric measure of entanglement and applications to bipartite and multipartite quantum states
- The operational meaning of min- and max-entropy
- Quantum Information Processing with Finite Resources -- Mathematical Foundations
- The Fidelity and Trace Norm Distances for Quantifying Coherence
- Sandwiched Rényi Divergence Satisfies Data Processing Inequality
- On the strong converses for the quantum channel capacity theorems
- Fundamental bound on the reliability of quantum information transmission
- Linking a distance measure of entanglement to its convex roof
- Relating different quantum generalizations of the conditional Renyi entropy
- Multiplicativity of completely bounded -norms implies a strong converse for entanglement-assisted capacity
- Unification of different views of decoherence and discord
- A new coherence measure based on fidelity
- Coherence and entanglement measures based on Rényi relative entropies
- Fundamental Limits on Correlated Catalytic State Transformations
- Strong Convexity of Sandwiched Entropies and Related Optimization Problems
- Testing symmetry on quantum computers
- Quantum error pre-compensation for quantum noisy channels
- Quantum mean states are nicer than you think: fast algorithms to compute states maximizing average fidelity