On Quantum Optimal Transport

Shmuel Friedland
University of Illinois at Chicago

We analyze
a quantum version of the Monge--Kantorovich optimal transport problem.
The quantum transport cost related to a Hermitian cost matrix $C$ is minimized over the set of all bipartite coupling states
$\rho^{AB}$ with fixed reduced density matrices $\rho^A$ and $\rho^B$ of size $m$ and $n$. The minimum quantum optimal transport
cost
$T^Q_{C}(\rho^A,\rho^B)$ can be efficiently computed using semidefinite programming.
In the case $m=n$ the cost $T^Q_{C}$
gives a semidistance if and only if $C$ is positive semidefinite and vanishes exactly on the subspace of symmetric matrices. Furthermore, if $C$ satisfies the above conditions, then $\sqrt{T^Q_{C}}$ induces the quantum Wasserstein-2 distance.
Taking the quantum cost matrix $C^Q$
to be the projector on the antisymmetric subspace,
we provide a semi-analytic
expression for $T^Q_{C^Q}$ for any pair of single-qubit states
and show that
its square root
yields a transport distance on the Bloch ball.
Numerical simulations
suggest that this property
holds also in higher dimensions.
Assuming that the cost matrix suffers from decoherence and that the density matrices are diagonal, we
study the quantum-to-classical transition of the Earth mover's distance,
propose a continuous family of interpolating distances,
and demonstrate
that the quantum transport is cheaper than the classical one.
Furthermore, we introduce a related quantity --- the SWAP-fidelity --- and compare its properties with the standard Uhlmann--Jozsa fidelity.
We also discuss the quantum optimal transport for general $d$-partite systems.
\end{abstract}
\begin{thebibliography}{MMM}
\item S. Cole, M. Eckstein, S. Friedland and K. {\.Z}yczkowski, Quantum Optimal Transport, \emph{Mathematical Physics, Analysis and Geometry} (2023) 26:114, 67 pages,https://doi.org/10.1007/s11040-023-09456-7.
\item S. Friedland, M. Eckstein, S. Cole and K. \.Zyczkowski, Quantum Monge-Kantorovich problem and transport distance between density matrices, Physical Review Letters 129, Issue 11, 110402 - Published 7 September 2022.
\end{thebibliography}


View on Youtube

Back to Long Programs