The quantum Wasserstein distance of order 1

09/09/2020
by   Giacomo De Palma, et al.
0

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, and more generally the classical Wasserstein distance for quantum states diagonal in the canonical basis. The proposed distance is invariant with respect to permutations of the qudits and unitary operations acting on one qudit and is additive with respect to the tensor product. Our main result is a continuity bound for the von Neumann entropy with respect to the proposed distance, which significantly strengthens the best continuity bound with respect to the trace distance. We also propose a generalization of the Lipschitz constant to quantum observables. The notion of quantum Lipschitz constant allows us to compute the proposed distance with a semidefinite program. We prove a quantum version of Marton's transportation inequality and a quantum Gaussian concentration inequality for the spectrum of quantum Lipschitz observables. Moreover, we derive bounds on the contraction coefficients of shallow quantum circuits and of the tensor product of one-qudit quantum channels with respect to the proposed distance. We discuss other possible applications in quantum machine learning, quantum Shannon theory, and quantum many-body systems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/21/2021

Modulus of continuity of the quantum f-entropy with respect to the trace distance

A well-known result due to Fannes is a certain upper bound on the modulu...
research
08/12/2022

Wasserstein Complexity of Quantum Circuits

Given a unitary transformation, what is the size of the smallest quantum...
research
07/18/2022

Close-to-optimal continuity bound for the von Neumann entropy and other quasi-classical applications of the Alicki-Fannes-Winter technique

We consider a quasi-classical version of the Alicki-Fannes-Winter techni...
research
03/03/2023

Quantum state testing beyond the polarizing regime and quantum triangular discrimination

The complexity class Quantum Statistical Zero-Knowledge (𝖰𝖲𝖹𝖪) captures ...
research
09/06/2022

Concentration bounds for quantum states and limitations on the QAOA from polynomial approximations

We prove concentration bounds for the following classes of quantum state...
research
04/05/2021

From Classical to Quantum: Uniform Continuity Bounds on Entropies in Infinite Dimensions

We prove a variety of new and refined uniform continuity bounds for entr...
research
03/06/2018

Gaussian optimizers for entropic inequalities in quantum information

We survey the state of the art for the proof of the quantum Gaussian opt...

Please sign up or login with your details

Forgot password? Click here to reset