Computational optimal transport: With applications to data science
Optimal transport (OT) theory can be informally described using the words of the French
mathematician Gaspard Monge (1746–1818): A worker with a shovel in hand has to move a …
mathematician Gaspard Monge (1746–1818): A worker with a shovel in hand has to move a …
The quantum Wasserstein distance of order 1
We propose a generalization of the Wasserstein distance of order 1 to the quantum states of
n qudits. The proposal recovers the Hamming distance for the vectors of the canonical basis …
n qudits. The proposal recovers the Hamming distance for the vectors of the canonical basis …
Learning quantum data with the quantum earth mover's distance
Quantifying how far the output of a learning algorithm is from its target is an essential task in
machine learning. However, in quantum settings, the loss landscapes of commonly used …
machine learning. However, in quantum settings, the loss landscapes of commonly used …
Wasserstein complexity of quantum circuits
Given a unitary transformation, what is the size of the smallest quantum circuit that
implements it? This quantity, known as the quantum circuit complexity, is a fundamental …
implements it? This quantity, known as the quantum circuit complexity, is a fundamental …
Concentration of quantum states from quantum functional and transportation cost inequalities
C Rouzé, N Datta - Journal of Mathematical Physics, 2019 - pubs.aip.org
Quantum functional inequalities (eg, the logarithmic Sobolev and Poincaré inequalities)
have found widespread application in the study of the behavior of primitive quantum Markov …
have found widespread application in the study of the behavior of primitive quantum Markov …
Fast Sinkhorn I: An O (N) algorithm for the Wasserstein-1 metric
The Wasserstein metric is broadly used in optimal transport for comparing two probabilistic
distributions, with successful applications in various fields such as machine learning, signal …
distributions, with successful applications in various fields such as machine learning, signal …
Improving the speed of variational quantum algorithms for quantum error correction
We consider the problem of devising suitable quantum error correction (QEC) procedures for
a generic quantum noise acting on a quantum circuit. In general, there is no analytic …
a generic quantum noise acting on a quantum circuit. In general, there is no analytic …
Numerical solution of Monge–Kantorovich equations via a dynamic formulation
We extend our previous work on a biologically inspired dynamic Monge–Kantorovich model
(Facca et al. in SIAM J Appl Math 78: 651–676, 2018) and propose it as an effective tool for …
(Facca et al. in SIAM J Appl Math 78: 651–676, 2018) and propose it as an effective tool for …
Multilevel optimal transport: a fast approximation of Wasserstein-1 distances
We propose a fast algorithm for the calculation of the Wasserstein-1 distance, which is a
particular type of optimal transport distance with transport cost homogeneous of degree one …
particular type of optimal transport distance with transport cost homogeneous of degree one …
Classical shadows meet quantum optimal mass transport
Classical shadows constitute a protocol to estimate the expectation values of a collection of
M observables acting on O (1) qubits of an unknown n-qubit state with a number of …
M observables acting on O (1) qubits of an unknown n-qubit state with a number of …