Computational optimal transport: With applications to data science

G Peyré, M Cuturi - Foundations and Trends® in Machine …, 2019 - nowpublishers.com
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 …

The quantum Wasserstein distance of order 1

G De Palma, M Marvian, D Trevisan… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
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 …

Learning quantum data with the quantum earth mover's distance

BT Kiani, G De Palma, M Marvian… - Quantum Science and …, 2022 - iopscience.iop.org
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 …

Wasserstein complexity of quantum circuits

L Li, K Bu, DE Koh, A Jaffe, S Lloyd - arxiv preprint arxiv:2208.06306, 2022 - arxiv.org
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 …

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 …

Fast Sinkhorn I: An O (N) algorithm for the Wasserstein-1 metric

Q Liao, J Chen, Z Wang, B Bai, S **, H Wu - arxiv preprint arxiv …, 2022 - arxiv.org
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 …

Improving the speed of variational quantum algorithms for quantum error correction

F Zoratti, G De Palma, B Kiani, QT Nguyen, M Marvian… - Physical Review A, 2023 - APS
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 …

Numerical solution of Monge–Kantorovich equations via a dynamic formulation

E Facca, S Daneri, F Cardin, M Putti - Journal of Scientific Computing, 2020 - Springer
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 …

Multilevel optimal transport: a fast approximation of Wasserstein-1 distances

J Liu, W Yin, W Li, YT Chow - SIAM Journal on Scientific Computing, 2021 - SIAM
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 …

Classical shadows meet quantum optimal mass transport

G De Palma, T Klein, D Pastorello - Journal of Mathematical Physics, 2024 - pubs.aip.org
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 …