The Quantum Wasserstein Distance of Order 1

Abstract

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.

References in corpus (29)

• Quantum Machine Learning
• Distillation of secret key and entanglement from quantum states
• Quantum generative adversarial learning
• From Classical to Quantum Shannon Theory
• Obstacles to State Preparation and Variational Optimization from Symmetry Protection
• Quantum logarithmic Sobolev inequalities and rapid mixing
• On the Mean Field and Classical Limits of Quantum Mechanics
• Geometrical Bounds of the Irreversibility in Markovian Systems
• Monge Metric on the Sphere and Geometry of Quantum States
• Vulnerability of quantum classification to adversarial perturbations
• Non-commutative calculus, optimal transport and functional inequalities in dissipative quantum systems
• Hilbert's projective metric in quantum information theory
• Quantum optimal transport with quantum channels
• Quantum rate distortion, reverse Shannon theorems, and source-channel separation
• The Schrödinger Equation in the Mean-Field and Semiclassical Regime
• Local Hamiltonians Whose Ground States are Hard to Approximate
• Monge Distance between Quantum States
• The spectral distance on the Moyal plane
• Foundation of Quantum Optimal Transport and Applications
• Wave Packets and the Quadratic Monge-Kantorovich Distance in Quantum Mechanics
• Quantum rate distortion coding with auxiliary resources
• Quantum-to-classical rate distortion coding
• Quantum Rate-Distortion Coding of Relevant Information
• Metric Properties of the Fuzzy Sphere
• The conditional entropy power inequality for quantum additive noise channels
• Balance between quantum Markov semigroups
• The Learnability of Quantum States
• Quantum statistical learning via Quantum Wasserstein natural gradient
• Connes distance and optimal transport

Cited by in corpus (51)

• Thermodynamic Unification of Optimal Transport: Thermodynamic Uncertainty Relation, Minimum Dissipation, and Thermodynamic Speed Limits
• Learning quantum data with the quantum Earth Mover's distance
• Anomaly detection with variational quantum generative adversarial networks
• Quantum optimal transport with quantum channels
• Universal Sampling Lower Bounds for Quantum Error Mitigation
• Generative quantum machine learning via denoising diffusion probabilistic models
• Quantum Monge-Kantorovich problem and transport distance between density matrices
• Quantum concentration inequalities
• Entropy decay for Davies semigroups of a one dimensional quantum lattice
• Learning quantum many-body systems from a few copies
• Quantum Pufferfish Privacy: A Flexible Privacy Framework for Quantum Systems
• Monotonicity of the quantum 2-Wasserstein distance
• Quantum Optimal Transport
• Statistical Complexity of Quantum Learning
• Improving the speed of variational quantum algorithms for quantum error correction
• Rapid thermalization of dissipative many-body dynamics of commuting Hamiltonians
• Noise-induced shallow circuits and absence of barren plateaus
• Quantum Wasserstein distance based on an optimization over separable states
• Generative model for learning quantum ensemble via optimal transport loss
• Quantum Wasserstein isometries on the qubit state space
• Exploring Quantum Average-Case Distances: proofs, properties, and examples
• On Quantum Sobolev Inequalities
• Deviation bounds and concentration inequalities for quantum noises
• The Wasserstein distance of order 1 for quantum spin systems on infinite lattices
• Quantum Optimal Transport: Quantum Channels and Qubits
• Fidelity-dissipation relations in quantum gates
• Complexity in algebraic QFT
• Lower bound for simulation cost of open quantum systems: Lipschitz continuity approach
• On the metric property of quantum Wasserstein divergences
• Quantum Wasserstein distance of order 1 between channels
• Limitations of variational quantum algorithms: a quantum optimal transport approach
• Wasserstein distance between noncommutative dynamical systems
• Order $p$ quantum Wasserstein distances from couplings
• Classical shadows meet quantum optimal mass transport
• Extending quantum detailed balance through optimal transport
• Trained quantum neural networks are Gaussian processes
• Wasserstein Complexity of Quantum Circuits
• Tomography of parametrized quantum states
• Isometries of the qubit state space with respect to quantum Wasserstein distances
• Resource-Dependent Complexity of Quantum Channels
• Approximating dynamical correlation functions with constant depth quantum circuits
• Quantum concentration inequalities and equivalence of the thermodynamical ensembles: an optimal mass transport approach
• Quantum Glassiness From Efficient Learning
• A perspective on Lindblad's Non-Equilibrium Entropy
• Quantum Wasserstein distance between unitary operations
• Perturbative criteria for the ergodicity of interacting dissipative quantum lattice systems
• Evaluating Pauli errors on cluster states by weighted distances
• Sampling (noisy) quantum circuits through randomized rounding
• Critical Scaling of the Quantum Wasserstein Distance
• On distances among Slater Determinant States and Determinantal Point Processes
• Quantum Fibrations: quantum computation on an arbitrary topological space