Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-17T22:25:00.721Z Has data issue: false hasContentIssue false

Quantum entropic regularization of matrix-valued optimal transport

Published online by Cambridge University Press:  28 September 2017

GABRIEL PEYRÉ
Affiliation:
CNRS and DMA, École Normale Supérieure, 45 rue d'Ulm - F 75230PARIScedex 05 email: gabriel.peyre@ens.fr
LÉNAÏC CHIZAT
Affiliation:
Ceremade, Univ. Paris-Dauphine and INRIA Mokaplan, Place du Maréchal de Lattre de Tassigny, 75016 Paris email: chizat@ceremade.dauphine.fr, vialard@ceremade.dauphine.fr
FRANÇOIS-XAVIER VIALARD
Affiliation:
Ceremade, Univ. Paris-Dauphine and INRIA Mokaplan, Place du Maréchal de Lattre de Tassigny, 75016 Paris email: chizat@ceremade.dauphine.fr, vialard@ceremade.dauphine.fr
JUSTIN SOLOMON
Affiliation:
EECS and CSAIL, MIT, 32 Vassar Street, room 32-D460 Cambridge, MA 02139 email: jsolomon@mit.edu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

This article introduces a new notion of optimal transport (OT) between tensor fields, which are measures whose values are positive semidefinite (PSD) matrices. This “quantum” formulation of optimal transport (Q-OT) corresponds to a relaxed version of the classical Kantorovich transport problem, where the fidelity between the input PSD-valued measures is captured using the geometry of the Von-Neumann quantum entropy. We propose a quantum-entropic regularization of the resulting convex optimization problem, which can be solved efficiently using an iterative scaling algorithm. This method is a generalization of the celebrated Sinkhorn algorithm to the quantum setting of PSD matrices. We extend this formulation and the quantum Sinkhorn algorithm to compute barycentres within a collection of input tensor fields. We illustrate the usefulness of the proposed approach on applications to procedural noise generation, anisotropic meshing, diffusion tensor imaging and spectral texture synthesis.

Information

Type
Papers
Copyright
© Cambridge University Press 2017