Interpolation for completely positive maps: numerical solutions
Calin-Grigore Ambrozie, Aurelian Gheondea
TL;DR
This work addresses the problem of interpolating completely positive maps $\varphi\in\mathrm{CP}(M_n,M_k)$ that satisfy prescribed data $\varphi(A_\nu)=B_\nu$ by recasting the search in terms of the Choi matrix $\Phi_\varphi$. It develops two computational routes: (i) semidefinite programming on a PSD variable $X$ with linear trace constraints, and (ii) a convex minimization framework using $V(x)=\mathrm{tr}(e^{\sum x_\iota C(\iota)})-\sum x_\iota b_\iota$ whose critical point yields a positive solution; a numerical example demonstrates the approach. The paper also provides a linear-functional characterization of solvability and shows a commutative-data case reduces to linear programming, linking to prior results. Collectively, the methods offer practical tools to construct CP maps (and trace-preserving channels) matching prescribed data, with implications for quantum channel interpolation and design.
Abstract
We present certain techniques to find completely positive maps between matrix algebras that take prescribed values on given data. To this aim we describe a semidefinite programming approach and another convex minimization method supported by a numerical example.
