Approach to optimal quantum transport via states over time

Matt Hoogsteder-Riera, John Calsamiglia, Andreas Winter · 2025

Read Approach to optimal quantum transport via states over time by Matt Hoogsteder-Riera, John Calsamiglia, Andreas Winter (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-04856.txt.

Introduction

Matt Hoogsteder-Riera, John Calsamiglia, and Andreas Winter wrote this 2025 paper on a quantum version of optimal transport, the math of moving mass at least cost. The classic theory, going back to Monge, pairs a mass spread with a transport plan. The authors ask what happens when the mass is a quantum state and the plan is a quantum channel.

The two parts join in a product the authors call a state over time, and the cost is set as a straight function of that joint object. They study the traits of this cost and of the cheapest plan between two given states. For costs that do not care about the choice of basis, many values can be computed in closed form. The results suggest the quantum cost behaves in ways the classic cost does not.

Catalog record

CREATORMatt Hoogsteder-Riera, John Calsamiglia, Andreas Winter
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE141 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-04856

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Approach to optimal quantum transport via states over time Matt Hoogsteder-Riera, John Calsamiglia, Andreas Winter Abstract We approach the problem of constructing a quantum analogue of the immensely fruitful classical transport cost theory of Monge from a new angle. Going back to the original motivations, by which the transport is a bilinear function of a mass distribution (without loss of generality a probability density) and a transport plan (a stochastic kernel), we explore the quantum version where the mass distribution is generalised to a density matrix, and the transport plan to a completely positive and trace preserving map. These two data are naturally integrated into their Jordan product, which is called state over time (“stote”), and the transport cost is postulated to be a linear function of it. We explore the properties of this transport cost, as well as the optimal transport cost between two given states (simply the minimum cost over all suitable transport plans). After that, we analyse in considerable detail the case of unitary invariant cost, for which we can calculate many costs analytically. These findings suggest that our quantum transport cost is qualitatively different from Monge’s classical transport. 1 Introduction The Monge problem, and the field of optimal transport it has spawned [ 37 , 31 , 33 , 53 ] , asks for the best way to move mass, modeled as probability distributions, according to some cost functional. Explicitly, the optimal transport cost between two probability distributions \mu,\nu defined over space X is c(\mu,\nu):=\inf_{\pi\in C(\mu,\nu)}\int_{X\times X}k(x,y)d\pi(x,y), (1.1) where k(x,y) is a (usually real and positive) cost function and C(\mu,\nu) is the set of couplings between \mu and \nu , that is the probability distributions on X\times X with marginals \mu and \nu . This approach allows for properties of the space X to be reflected in the cost through the function k:X\times X\rightarrow\mathbb{R} . In contrast, typical distinguishability measures on probability spaces, such as the total variation distance, 1 1 1 Note that the total variation distance can be defined in terms of optimal transport cost, by choosing the cost to be the trivial metric, k(x,y)=1-\delta_{xy} . or the Kullback-Leibler divergence, can be computed focusing solely on the probability distributions and ignoring the underlying properties of the space X . As an example, let X=\mathbb{R} and \mu_{0}=\delta_{0} , \mu_{1}=\delta_{1} and \nu=\delta_{-1} . The total variation distances are equal: \Delta_{TV}(\mu_{0},\nu)=\Delta_{TV}(\mu_{1},\nu)=1 , but we can define an optimal transport cost that reflects the Euclidean metric of the reals by choosing k(x,y)=\absolutevalue{x-y} . With this cost function, \Delta_{OT}(\mu_{0},\nu)=1 , but \Delta_{OT}(\mu_{1},\nu)=2 . This difference of the distances between 0 and -1 and between 1 and -1 is ignored by the total variation distance, but taken into account in the optimal transport cost. Physically, the cost function k could be reflecting things like energy or information related quantities such as the number of bit flips necessary to transform a bit string into another one (known as the Hamming distance), the latter being a special case of a metric on X . In the present paper, we make (yet another) attempt to quantise the theory of optimal classical transport from probability densities to quantum states. Our interpretation of the coupling \pi(x,y) appearing in Eq. ( 1.1 ) is that it defines a stochastic matrix that yields output \nu for input \mu . We can recover this transformation explicitly using Bayes’ Theorem: p(y|x)=\pi(x,y)/\mu(x) , and this is the “transport plan”: the map describing which fraction of mass at each given point is transferred to a given target point. The cost appearing on the right hand side of Eq. ( 1.1 ) is then bilinear in \mu and p(y|x) , and we attempt to preserve this feature in our quantum version. There have been attempts to generalise optimal transport to quantum systems dating back to the late 1990s [ 57 , 58 ] . Some more recent approaches look at the problem directly through the primal formulation [ 22 , 14 , 18 , 6 , 8 ] (some form of couplings), through the dual formulation [ 13 , 15 ] (which ( 1.1 ) has via linear programming duality) and through the continuous formulation [ 3 , 10 , 43 , 9 ] (of certain dynamical semigroups having trajectories that are geodesic for a suitably defined optimal transport distance). Our work looks at the problem through the primal formulation. Our objective here is to define a quantum optimal transport where couplings have a straightforward physical interpretation as bilinear combinations of quantum states and quantum channels, similar to our interpretation of the classical couplings, leading to a cost assigned to each transport plan that is bilinear in the initial density and the quantum channel. In Section 2 we motivate the mathematical and conceptual idea behind our formulation, in Section 3 we make the basic definitions, in Section 4 we show our main results regarding properties of our proposed quantum optimal transport, in Section 5 we discuss a specific cost metric that results from imposing unitary invariance and in Section 6 we discuss the messages to take away and open problems derived from our work. 1.1 Mathematical preliminaries The Choi and Jamiołkowski isomorphisms [ 24 , 12 ] are a relation between CPTP maps from \mathcal{B}(\mathcal{H}_{A}) to \mathcal{B}(\mathcal{H}_{B}) and bipartite states on the joint state space \mathcal{S}(\mathcal{H}_{A}\otimes\mathcal{H}_{B}) . These isomorphisms are relevant to this work because they allow us to treat maps as operators, allowing for operations that would not be possible otherwise. In more general terms, these isomorphisms allow us to translate complete positivity of a map to positivity of an operator, with the latter usually being much easier to check. We also make use of this fact in Section 3 and Section 5 . Theorem 1.1 (Choi isomorphism [ 12 ] ) . Let \mathcal{E}:\mathcal{B}(\mathcal{H}_{A})\rightarrow\mathcal{B}(\mathcal{H}_{B}) be a linear map and \ket{\Phi_+}\in\mathcal{H}_{A}\otimes\mathcal{H}_{A^{\prime}} the non-normalised maximally entangled vector on the composite system of A and a copy A^{\prime}\simeq A of it. The Choi operator, defined as C_{\mathcal{E}}=\left(\operatorname{id}_{A}\otimes\mathcal{E}\right)\left(\outerproduct{\Phi_+}{\Phi_+}\right)\in\mathcal{B}(\mathcal{H}_{A}\otimes\mathcal{H}_{B}), (1.2) recovers the action of \mathcal{E} as \mathcal{E}(x)=\Tr_{A}\left[(x^{T}\otimes\openone_{B})C_{\mathcal{E}}\right]. (1.3) Moreover, \mathcal{E} is completely positive if and only if C_{\mathcal{E}} is positive semi-definite and \mathcal{E} is trace preserving if and only if \;\Tr_{B}\left[C_{\mathcal{E}}\right]=\openone_{A} . Jamiołkowski’s statement of the same result is just the Choi isomorphism with a partial transpose. Theorem 1.2 (Jamiołkowski isomorphism [ 24 ] ) . Let \mathcal{E}:\mathcal{B}(\mathcal{H}_{A})\rightarrow\mathcal{B}(\mathcal{H}_{B}) be a linear map and \mathcal{S}\in\mathcal{B}(\mathcal{H}_{A}\otimes\mathcal{H}_{A^{\prime}}) the swap operator on the joint system A\otimes A^{\prime} . The Jamiołkowski operator, defined as J_{\mathcal{E}}=\left(\operatorname{id}_{A}\otimes\mathcal{E}\right)\left(\mathcal{S}\right)\in\mathcal{B}(\mathcal{H}_{A}\otimes\mathcal{H}_{B}), (1.4) recovers the action of \mathcal{E} as \mathcal{E}(x)=\Tr_{A}\left[(x\otimes\openone_{B})J_{\mathcal{E}}\right]. (1.5) Moreover, \mathcal{E} is completely positive if and only if \;J_{\mathcal{E}}^{T_{A}} is positive 2 2 2 For simplicity we usually use positive instead of the more rigorous positive semi-definite. and \mathcal{E} is trace preserving if and only if \Tr_{B}\left[J_{\mathcal{E}}\right]=\openone_{A} . It is clear from the theorems that if C and J are Choi and Jamiołkowski operators associated to the same CPTP map, then J=C^{T_{A}}. (1.6) These theorems clarify how states and channels relate and how the two isomorphisms relate to each other. Each has its own advantages: the Choi matrix is manifestly positive, which is convenient when positivity must be checked explicitly, while the Jamiołkowski form is basis-independent. In the Choi construction one uses a maximally entangled

Read the complete text