4.4 Article

The Wasserstein Distance of Order 1 for Quantum Spin Systems on Infinite Lattices

Related references

Note: Only part of the references are listed.
Article Physics, Multidisciplinary

A Note on Adiabatic Time Evolution and Quasi-Static Processes in Translation-Invariant Quantum Systems

Vojkan Jaksic et al.

Summary: We study the slowly varying, non-autonomous quantum dynamics of a translation-invariant spin or fermion system on the lattice Z(d). By combining the Gibbs variational principle with the notion of quantum weak Gibbs states, we establish general structural results regarding quasi-static processes. We show that these processes are incompatible with the property of approaching equilibrium studied in previous work.

ANNALES HENRI POINCARE (2023)

Article Physics, Multidisciplinary

Approach to Equilibrium in Translation-Invariant Quantum Systems: Some Structural Results

Vojkan Jaksic et al.

Summary: This study investigates the problem of approaching equilibrium in algebraic quantum statistical mechanics, focusing on the relationship between the zeroth law of thermodynamics (approach to equilibrium) and the second law (increase in entropy). The main finding is that approaching equilibrium necessarily leads to a strict increase in specific (mean) energy and entropy. Furthermore, the concept of quantum weak Gibbs state is introduced and is of independent interest.

ANNALES HENRI POINCARE (2023)

Article Mathematics, Applied

Quantum Wasserstein distance of order 1 between channels

Rocco Duvenhage et al.

Summary: In an operator algebraic framework, we developed a general theory for a quantum Wasserstein distance of order 1 between channels. This distance metric provides a measure on the set of channels from one composite system to another, and it is closely linked to channel reductions. We analyzed the additivity and stability properties of this metric.

INFINITE DIMENSIONAL ANALYSIS QUANTUM PROBABILITY AND RELATED TOPICS (2023)

Article Physics, Multidisciplinary

Monotonicity of a quantum 2-Wasserstein distance

R. Bistron et al.

Summary: This paper studies the quantum analogue of the 2-Wasserstein distance as a measure of proximity on the set of density matrices. The study reveals that these (semi-)distances do not induce Riemannian metrics and are typically not unitarily invariant. However, for a 2-dimensional Hilbert space, it is proven that the quantum 2-Wasserstein distance is monotonic under any single-qubit quantum operation, and the solution of the quantum transport problem is essentially unique. Furthermore, for any N≥3 and a quantum cost matrix proportional to a projector, the monotonicity under arbitrary mixed unitary channels is demonstrated. Finally, numerical evidence suggests that the unitary invariant quantum 2-Wasserstein semi-distance is monotonic under all CPTP maps for dimension N=3 and 4.

JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL (2023)

Article Physics, Multidisciplinary

Rapid Thermalization of Spin Chain Commuting Hamiltonians

Ivan Bardet et al.

Summary: This paper proves that spin chains weakly coupled to a large heat bath thermalize rapidly at any temperature for finite-range, translation-invariant commuting Hamiltonians, reaching equilibrium in a time which scales logarithmically with the system size. This generalizes to the quantum regime a seminal result of Holley and Stroock from 1989 for classical spin chains and represents an exponential improvement over previous bounds based on the nonclosure of the spectral gap. We discuss the implications in the context of dissipative phase transitions and in the study of symmetry protected topological phases.

PHYSICAL REVIEW LETTERS (2023)

Article Computer Science, Information Systems

Quantum Differential Privacy: An Information Theory Perspective

Christoph Hirche et al.

Summary: This work discusses quantum differential privacy in an information theoretic framework, casting it as a quantum divergence. It highlights the advantage of simpler proofs and generalized statements, as well as new bounds for noise models and applications in quantum circuits and quantum machine learning concepts. The classical concepts of differential privacy and hypothesis testing interpretation are also generalized to the quantum setting.

IEEE TRANSACTIONS ON INFORMATION THEORY (2023)

Article Physics, Multidisciplinary

Operational Quantum Average-Case Distances

Filip B. Maciejewski et al.

Quantum (2023)

Article Quantum Science & Technology

Limitations of Variational Quantum Algorithms: A Quantum Optimal Transport Approach

Giacomo De Palma et al.

Summary: The progress of quantum hardware has attracted the interest of the quantum computing community. However, without error correction, these devices can only implement shallow circuits or deeper circuits with a high density of errors. In this study, we establish tight limitation bounds for noisy quantum proposals, both with and without error-mitigation tools. These bounds restrict the performance of circuit model algorithms and continuous-time algorithms. Our results show that noisy quantum circuits are exponentially unlikely to outperform efficient classical algorithms for combinatorial optimization problems at depths L = O(p-1) in the noisy regime with depolarizing noise p. Our findings are based on newly developed quantum entropic and concentration inequalities, providing a useful toolkit for studying variational quantum algorithms.

PRX QUANTUM (2023)

Article Physics, Multidisciplinary

Quantum Concentration Inequalities

Giacomo De Palma et al.

Summary: In this study, we establish Transportation Cost Inequalities (TCIs) with respect to the quantum Wasserstein distance by introducing quantum extensions of well-known classical methods. We provide conditions under which these inequalities hold and demonstrate their applicability and effectiveness in various scenarios.

ANNALES HENRI POINCARE (2022)

Article Physics, Mathematical

A Dual Formula for the Noncommutative Transport Distance

Melchior Wirth

Summary: This article studies the noncommutative transport distance and its entropic regularization. It proves a duality formula that serves as a quantum version of the dual Benamou-Brenier formulation of the Wasserstein distance.

JOURNAL OF STATISTICAL PHYSICS (2022)

Article Mathematics

Towards optimal transport for quantum densities

Emanuele Caglioti et al.

ANNALI DELLA SCUOLA NORMALE SUPERIORE DI PISA-CLASSE DI SCIENZE (2022)

Article Multidisciplinary Sciences

Quantum variational algorithms are swamped with traps

Eric R. Anschuetz et al.

Summary: One of the most important properties of classical neural networks is their surprising trainability, while variational quantum models are often not trainable. Previous research focused on barren plateaus as a major obstacle, but this study shows that it's just part of the story. We prove that a wide class of shallow variational quantum models without barren plateaus have a superpolynomially small fraction of local minima within any constant energy from the global minimum, making them untrainable without a good initial guess of the optimal parameters. Additionally, we demonstrate that noisy optimization of various quantum models is impossible with a sub-exponential number of queries. Numerical results support our findings on different problem instances.

NATURE COMMUNICATIONS (2022)

Article Quantum Science & Technology

Learning quantum data with the quantum earth mover's distance

Bobak Toussi Kiani et al.

Summary: This paper introduces a solution to the problem of commonly used distance metrics in machine learning in quantum settings. It proposes a quantum EM distance as a quantum analog to the classical EM distance, which possesses unique properties that make quantum learning more stable and efficient. The paper also presents a quantum Wasserstein generative adversarial network (qWGAN) that takes advantage of the quantum EM distance for learning on quantum data.

QUANTUM SCIENCE AND TECHNOLOGY (2022)

Article Physics, Multidisciplinary

Quantum Monge-Kantorovich Problem and Transport Distance between Density Matrices

Shmuel Friedland et al.

Summary: This paper analyzes the quantum version of the Monge-Kantorovich optimal transport problem. By minimizing the transport cost, we obtain a semidistance between two quantum states and derive upper and lower bounds. In the single-qubit case, we provide a semianalytic expression for the optimal transport cost and prove its satisfaction of the triangle inequality.

PHYSICAL REVIEW LETTERS (2022)

Article Quantum Science & Technology

Speed Limits for Macroscopic Transitions

Ryusuke Hamazaki

Summary: This study develops a general framework for deriving qualitatively tighter speed limits for macroscopic systems by utilizing the local conservation law of probability. The speed of the expectation value of an observable is found to be bounded by the gradient of the observable, leading to a new trade-off relation between time and quantum phase difference. The newly obtained bounds provide fundamental limits to various types of nonequilibrium quantum macroscopic phenomena.

PRX QUANTUM (2022)

Article Computer Science, Information Systems

The Quantum Wasserstein Distance of Order 1

Giacomo De Palma et al.

Summary: This paper generalizes the first-order Wasserstein distance to quantum states of n qudits, with useful properties for various applications in the field of quantum information.

IEEE TRANSACTIONS ON INFORMATION THEORY (2021)

Article Physics, Multidisciplinary

Quantum Optimal Transport with Quantum Channels

Giacomo De Palma et al.

Summary: In this work, a new generalization of the Wasserstein distance for quantum states is proposed, where transport plans between quantum states correspond to quantum channels enabling physical operations. The modified triangle inequality for the transport distance and the intimate connection between the distance of a quantum state to itself and the Wigner-Yanase metric are proven. It is shown that noiseless quantum Gaussian attenuators and amplifiers serve as optimal transport plans between thermal quantum Gaussian states, recovering the classic Wasserstein distance in the semiclassical limit.

ANNALES HENRI POINCARE (2021)

Article Quantum Science & Technology

Anomaly detection with variational quantum generative adversarial networks

Daniel Herr et al.

Summary: Generative adversarial networks (GANs) consist of a generative model and a discriminative model for sampling from a target distribution and evaluating the proximity of a sample to the target distribution. The introduction of variational quantum-classical Wasserstein GANs (WGANs) addresses training instabilities and sampling efficiency issues for anomaly detection.

QUANTUM SCIENCE AND TECHNOLOGY (2021)

Article Optics

Optimal quantum channels

Rocco Duvenhage

Summary: A method for optimizing the cost of a quantum channel has been developed, with an emphasis on the role of entanglement in cost optimization. The approach can be applied to theoretically search for channels performing prescribed tasks while minimizing disturbance to the system's state.

PHYSICAL REVIEW A (2021)

Article Physics, Mathematical

Non-commutative Calculus, Optimal Transport and Functional Inequalities in Dissipative Quantum Systems

Eric A. Carlen et al.

JOURNAL OF STATISTICAL PHYSICS (2020)

Article Quantum Science & Technology

Foundation of quantum optimal transport and applications

Kazuki Ikeda

QUANTUM INFORMATION PROCESSING (2020)

Article Physics, Multidisciplinary

Relating Relative Entropy, Optimal Transport and Fisher Information: A Quantum HWI Inequality

Nilanjana Datta et al.

ANNALES HENRI POINCARE (2020)

Article Physics, Mathematical

Quantum Optimal Transport is Cheaper

E. Caglioti et al.

JOURNAL OF STATISTICAL PHYSICS (2020)

Article Physics, Multidisciplinary

Fisher Information and Logarithmic Sobolev Inequality for Matrix-Valued Functions

Li Gao et al.

ANNALES HENRI POINCARE (2020)

Article Physics, Mathematical

Concentration of quantum states from quantum functional and transportation cost inequalities

Cambyse Rouze et al.

JOURNAL OF MATHEMATICAL PHYSICS (2019)

Article Computer Science, Information Systems

Quantum Rate-Distortion Coding of Relevant Information

Sina Salek et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2019)

Article Computer Science, Artificial Intelligence

Computational Optimal Transport

Gabriel Peyre et al.

FOUNDATIONS AND TRENDS IN MACHINE LEARNING (2019)

Article Automation & Control Systems

Matrix Optimal Mass Transport: A Quantum Mechanical Approach

Yongxin Chen et al.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2018)

Article Physics, Multidisciplinary

Balance Between Quantum Markov Semigroups

Rocco Duvenhage et al.

ANNALES HENRI POINCARE (2018)

Article Mathematics

Wave packets and the quadratic Monge-Kantorovich distance in quantum mechanics

Francois Golse et al.

COMPTES RENDUS MATHEMATIQUE (2018)

Article Multidisciplinary Sciences

The quantum N-body problem in the mean-field and semiclassical regime

Francois Golse

PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES (2018)

Article Mathematics, Applied

VECTOR AND MATRIX OPTIMAL MASS TRANSPORT: THEORY, ALGORITHM, AND APPLICATIONS

Ernest K. Ryu et al.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2018)

Article Mathematics, Applied

The Schrodinger Equation in the Mean-Field and Semiclassical Regime

Francois Golse et al.

ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS (2017)

Article Mathematics

Gradient flow and entropy inequalities for quantum Markov semigroups with detailed balance

Eric A. Carlen et al.

JOURNAL OF FUNCTIONAL ANALYSIS (2017)

Article Mathematics, Applied

On quantum versions of the classical Wasserstein distance

J. Agredo et al.

STOCHASTICS-AN INTERNATIONAL JOURNAL OF PROBABILITY AND STOCHASTIC REPORTS (2017)

Proceedings Paper Computer Science, Theory & Methods

Local Hamiltonians Whose Ground States are Hard to Approximate

Lior Eldar et al.

2017 IEEE 58TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS) (2017)

Article Physics, Mathematical

On the Mean Field and Classical Limits of Quantum Mechanics

Francois Golse et al.

COMMUNICATIONS IN MATHEMATICAL PHYSICS (2016)

Article Computer Science, Information Systems

Wasserstein Continuity of Entropy and Outer Bounds for Interference Channels

Yury Polyanskiy et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2016)

Article Physics, Mathematical

Some properties of correlations of quantum lattice systems in thermal equilibrium

Juerg Froehlich et al.

JOURNAL OF MATHEMATICAL PHYSICS (2015)

Article Computer Science, Information Systems

Quantum Rate-Distortion Coding With Auxiliary Resources

Mark M. Wilde et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2013)

Article Computer Science, Information Systems

Quantum Rate Distortion, Reverse Shannon Theorems, and Source-Channel Separation

Nilanjana Datta et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2013)

Article Physics, Mathematical

Quantum-to-classical rate distortion coding

Nilanjana Datta et al.

JOURNAL OF MATHEMATICAL PHYSICS (2013)

Article Mathematics

Long History of the Monge-Kantorovich Transportation Problem

A. M. Vershik

MATHEMATICAL INTELLIGENCER (2013)

Article Mathematics, Applied

A Wasserstein-type Distance to Measure Deviation from Equilibrium of Quantum Markov Semigroups

Julian Agredo

OPEN SYSTEMS & INFORMATION DYNAMICS (2013)

Article Computer Science, Information Systems

On Rate of Convergence of Statistical Estimation of Stationary Ergodic Processes

Imre Csiszar et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2010)

Article Mathematics

Ricci curvature of Markov chains on metric spaces

Yann Ollivier

JOURNAL OF FUNCTIONAL ANALYSIS (2009)

Article Computer Science, Information Systems

Entanglement information rate distortion of a quantum Gaussian source

Xiao-Yu Chen et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2008)

Article Mathematics

Markov approximations of chains of infinite order

R Fernández et al.

BULLETIN BRAZILIAN MATHEMATICAL SOCIETY (2002)

Article Computer Science, Information Systems

Quantum rate-distortion theory for memoryless sources

I Devetak et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2002)

Article Physics, Multidisciplinary

The Monge metric on the sphere and geometry of quantum states

K Zyczkowski et al.

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL (2001)

Article Optics

Quantum rate-distortion coding

H Barnum

PHYSICAL REVIEW A (2000)