English
Related papers

Related papers: Quantum Wasserstein distances for quantum permutat…

200 papers

Let M(n, d) be the maximum size of a permutation array on n symbols with pairwise Hamming distance at least d. We use various combinatorial, algebraic, and computational methods to improve lower bounds for M(n, d). We compute the Hamming…

Discrete Mathematics · Computer Science 2016-10-03 Sergey Bereg , Avi Levy , I. Hal Sudborough

We obtain a general bound for the Wasserstein-2 distance in normal approximation for sums of locally dependent random variables. The proof is based on an asymptotic expansion for expectations of second-order differentiable functions of the…

Probability · Mathematics 2019-01-23 Xiao Fang

The Wasserstein probability metric has received much attention from the machine learning community. Unlike the Kullback-Leibler divergence, which strictly measures change in probability, the Wasserstein metric reflects the underlying…

Machine Learning · Computer Science 2017-06-01 Marc G. Bellemare , Ivo Danihelka , Will Dabney , Shakir Mohamed , Balaji Lakshminarayanan , Stephan Hoyer , Rémi Munos

We characterize Lipschitz morphisms between quantum compact metric spaces as those *-morphisms which preserve the domain of certain noncommutative analogues of Lipschitz seminorms, namely lower semi-continuous Lip-norms. As a corollary,…

Operator Algebras · Mathematics 2021-10-05 Frederic Latremoliere

We study a class of Markov chains that model the evolution of a quantum system subject to repeated measurements. Each Markov chain in this class is defined by a measure on the space of matrices. It is then given by a random product of…

Probability · Mathematics 2017-04-03 Tristan Benoist , Martin Fraas , Yan Pautrat , Clément Pellegrini

Alternative novel measures of the distance between any two partitions of a n-set are proposed and compared, together with a main existing one, namely 'partition-distance' D(.,.). The comparison achieves by checking their restriction to…

Discrete Mathematics · Computer Science 2011-06-24 Giovanni Rossi

Quadratic Wasserstein distances are obtained between dynamical systems (with states as special case), on $\mathbb{Z}_2$-graded von Neumann algebras. This is achieved through a systematic translation from non-graded to $\mathbb{Z}_2$-graded…

Mathematical Physics · Physics 2025-10-06 Rocco Duvenhage , Dylan van Zyl , Paola Zurlo

The adapted Wasserstein distance is a metric for quantifying distributional uncertainty and assessing the sensitivity of stochastic optimization problems on time series data. A computationally efficient alternative to it, is provided by the…

Optimization and Control · Mathematics 2025-10-10 Beatrice Acciaio , Songyan Hou , Gudmund Pammer

We construct an analogue of the classical $L^p$-Wasserstein distance for the state space of a $C^*$-algebra. Given an abstract Lipschitz gauge on a $C^*$-algebra $\mathcal{A}$ in the sense of Rieffel, one can define the classical…

Operator Algebras · Mathematics 2015-05-27 Danila Zaev

In this article, we study Wasserstein-type metrics and corresponding barycenters for mixtures of a chosen subset of probability measures called atoms hereafter. In particular, this works extends what was proposed by Delon and Desolneux [A…

Optimization and Control · Mathematics 2023-01-20 Geneviève Dusson , Virginie Ehrlacher , Nathalie Nouaime

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 property of quantum evolutions that has widespread applications in…

Quantum Physics · Physics 2025-07-08 Lu Li , Kaifeng Bu , Dax Enshan Koh , Arthur Jaffe , Seth Lloyd

The Quasi Manhattan Wasserstein Distance (QMWD) is a metric designed to quantify the dissimilarity between two matrices by combining elements of the Wasserstein Distance with specific transformations. It offers improved time and space…

Machine Learning · Computer Science 2023-10-20 Evan Unit Lim

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 distance metrics often produce undesirable outcomes such…

Quantum Physics · Physics 2022-07-07 Bobak Toussi Kiani , Giacomo De Palma , Milad Marvian , Zi-Wen Liu , Seth Lloyd

We describe Wasserstein isometries of the quantum bit state space with respect to distinguished cost operators. We derive a Wigner-type result for the cost operator involving all the Pauli matrices: in this case, the isometry group consists…

Mathematical Physics · Physics 2024-08-13 György Pál Gehér , József Pitrik , Tamás Titkos , Dániel Virosztek

Let $\pi\in \Pi(\mu,\nu)$ be a coupling between two probability measures $\mu$ and $\nu$ on a Polish space. In this article we propose and study a class of nonparametric measures of association between $\mu$ and $\nu$, which we call…

Statistics Theory · Mathematics 2021-11-05 Johannes Wiesel

In this article, exponential contraction in Wasserstein distance for heat semigroups of diffusion processes on Riemannian manifolds is established under curvature conditions where Ricci curvature is not necessarily required to be…

Differential Geometry · Mathematics 2020-01-20 Li-Juan Cheng , Anton Thalmaier , Shao-Qin Zhang

In this manuscript we investigate the equivalence of Fourier-based metrics on discrete state spaces with the well-known Wasserstein distances. While the use of Fourier-based metrics in continuous state spaces is ubiquitous since its…

Probability · Mathematics 2024-04-09 Fei Cao , Xiaoqian Gong

We propose a framework, named Aggregated Wasserstein, for computing a dissimilarity measure or distance between two Hidden Markov Models with state conditional distributions being Gaussian. For such HMMs, the marginal distribution at any…

Machine Learning · Computer Science 2017-11-21 Yukun Chen , Jianbo Ye , Jia Li

We introduce the quantum Gromov-Hausdorff propinquity, a new distance between quantum compact metric spaces, which extends the Gromov-Hausdorff distance to noncommutative geometry and strengthens Rieffel's quantum Gromov-Hausdorff distance…

Operator Algebras · Mathematics 2015-11-26 Frederic Latremoliere

We formulate closed-form Hessian distances of information entropies in one-dimensional probability density space embedded with the L2-Wasserstein metric.

Metric Geometry · Mathematics 2021-02-23 Wuchen Li
‹ Prev 1 3 4 5 6 7 10 Next ›