Dual Block Gradient Ascent for Entropically Regularised Quantum Optimal Transport
By: Marvin Randig, Max von Renesse
Potential Business Impact:
Solves hard math problems for quantum computers.
We present a block gradient ascent method for solving the quantum optimal transport problem with entropic regularisation similar to the algorithm proposed in [D. Feliciangeli, A. Gerolin, L. Portinale: J. Funct. Anal. 285 (2023), no. 4, 109963] and [E. Caputo, A. Gerolin, N. Monina, L. Portinale: arXiv:2409.03698]. We prove a linear convergence rate based on strong concavity of the dual functional and present some results of numerical experiments of an implementation.
Similar Papers
Deriving the Gradients of Some Popular Optimal Transport Algorithms
Optimization and Control
Helps computers find the best way to move things.
Characterizing and computing solutions to regularized semi-discrete optimal transport via an ordinary differential equation
Numerical Analysis
Finds best way to move things, faster.
Sparse Regularized Optimal Transport without Curse of Dimensionality
Statistics Theory
Makes computer math work better, no matter how big.