Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
173 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Order $p$ quantum Wasserstein distances from couplings (2402.16477v2)

Published 26 Feb 2024 in quant-ph, math-ph, and math.MP

Abstract: Optimal transport provides a powerful mathematical framework with applications spanning numerous fields. A cornerstone within this domain is the $p$-Wasserstein distance, which serves to quantify the cost of transporting one probability measure to another. While recent attempts have sought to extend this measure to the realm of quantum states, existing definitions often present certain limitations, such as not being faithful. In this work, we present a new definition of quantum Wasserstein distances. This definition, leveraging the coupling method and a metric applicable to pure states, draws inspiration from a property characterising the classical Wasserstein distance - its determination based on its value on point masses. Subject to certain continuity properties, our definition exhibits numerous attributes expected of an optimal quantum rendition of the Wasserstein distance. Notably, our approach seamlessly integrates metrics familiar to quantum information theory, such as the trace distance. Moreover, it provides an organic extension for metrics, like Nielsen's complexity metric, allowing their application to mixed states with a natural operational interpretation. Furthermore, we analyze this metric's attributes in the context of random quantum states and unveil phase transitions concerning the complexity of subsystems of random states.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (49)
  1. Subsystem complexity and holography. Journal of High Energy Physics, 2019(2), February 2019.
  2. Punyashloka Biswal. Hypercontractivity and its applications. arXiv preprint arXiv:1101.2913, January 2011.
  3. Aline Bonami. Étude des coefficients de Fourier des fonctions de lp⁢(g)superscript𝑙𝑝𝑔l^{p}(g)italic_l start_POSTSUPERSCRIPT italic_p end_POSTSUPERSCRIPT ( italic_g ). Annales de l’Institut Fourier, 20(2):335–402, 1970.
  4. On the metric property of quantum Wasserstein divergences. arXiv preprint arXiv:2402.13150, February 2024.
  5. Adam R. Brown. A quantum complexity lower bound from differential geometry. Nature Physics, 19:401–406, December 2023.
  6. Complexity, action, and black holes. Phys. Rev. D, 93:086006, April 2016.
  7. Complexity geometry of a single qubit. Phys. Rev. D, 100:046020, August 2019.
  8. An elementary proof of the triangle inequality for the Wasserstein metric. Proceedings of The American Mathematical Society, 136:333–340, January 2008.
  9. On quantum optimal transport. Mathematical Physics, Analysis and Geometry, 26(14), June 2023.
  10. Towards optimal transport for quantum densities. Annali Scuola Normale Superiore - Classe di Scienze, January 2021.
  11. An analog of the 2-Wassertein metric in non-commutative probability under which the Fermionic Fokker–Planck equation is gradient flow for the entropy. Communications in Mathematical Physics, 331(3):887–926, July 2014.
  12. Gradient flow and entropy inequalities for quantum Markov semigroups with detailed balance. Journal of Functional Analysis, 273(5):1810–1869, September 2017.
  13. Non-commutative calculus, optimal transport and functional inequalities in dissipative quantum systems. Journal of Statistical Physics, 178(2):319–378, November 2019.
  14. Quantum Wasserstein generative adversarial networks. In H. Wallach, H. Larochelle, A. Beygelzimer, F. d'Alché-Buc, E. Fox, and R. Garnett, editors, Advances in Neural Information Processing Systems, volume 32. Curran Associates, Inc., December 2019.
  15. Encyclopedia of Distances. Springer Berlin Heidelberg, 2013.
  16. The geometry of quantum computation. Quantum Information and Computation, 8(10):861–899, November 2008.
  17. Limitations of variational quantum algorithms: A quantum optimal transport approach. PRX Quantum, 4(1), January 2023.
  18. Relating relative entropy, optimal transport and Fisher information: a quantum HWI inequality. Annales Henri Poincaré, 21(7):2115–2150, July 2020.
  19. Quantum Monge-Kantorovich problem and transport distance between density matrices. Physical Review Letters, 129(11), September 2022.
  20. Learning with a Wasserstein loss. In Advances in Neural Information Processing Systems (NIPS) 28, 2015.
  21. Alfred Galichon. Optimal transport methods in economics. Princeton University Press, 2018.
  22. Geometric approach towards complete logarithmic sobolev inequalities. arXiv preprint arXiv:2102.04434, February 2021.
  23. On the mean field and classical limits of quantum mechanics. Communications in Mathematical Physics, 343:165–205, April 2015.
  24. Michal P. Heller. Geometry and complexity scaling. Nature Physics, 19:312–313, March 2023.
  25. L. V. Kantorovich. On the translocation of masses. Doklady Akademii Nauk SSSR, 37(7-8):227–229, 1942.
  26. Global hypercontractivity and its applications. arXiv preprint arXiv:2103.04604, March 2021.
  27. Learning quantum data with the quantum earth mover’s distance. Quantum Science and Technology, 7(4):045002, July 2022.
  28. Alexander Müller-Hermes. On the monotonicity of a quantum optimal transport cost, November 2022.
  29. G. Monge. Mémoire sur la théorie des déblais et des remblais. Imprimerie royale, 1781.
  30. Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press, 2010.
  31. Quantum computation as geometry. Science, 311(5764):1133–1135, February 2006.
  32. Michael A. Nielsen. A geometric approach to quantum circuit lower bounds. Quantum Info. Comput., 6(3):213–262, May 2006.
  33. Ryan O’Donnell. Analysis of Boolean Functions. Cambridge University Press, 2014.
  34. Donald S. Ornstein. An application of ergodic theory to probability theory. The Annals of Probability, 1(1):43–58, 1973.
  35. Classical shadows meet quantum optimal mass transport. arXiv preprint arXiv:2309.08426, September 2023.
  36. The Quantum Wasserstein Distance of Order 1. IEEE Transactions on Information Theory, 67:6627–6643, October 2021.
  37. Quantum concentration inequalities. Annales Henri Poincaré, 23(9):3391–3429, April 2022.
  38. Quantum optimal transport with quantum channels. Annales Henri Poincaré, 22(10):3199–3234, March 2021.
  39. Quantum optimal transport: Quantum channels and qubits. In Summer School on Optimal Transport on Quantum Structures, Erdős Center, Rényi Institute, Budapest, Hungary, https://arxiv.org/abs/2307.16268, September 2022.
  40. The Wassertein distance of order 1 for quantum spin systems on infinite lattices. Annales Henri Poincaré, June 2023.
  41. Statistical aspects of Wassertein distances. Annual Review of Statistics and Its Application, 6(1):405–431, March 2019.
  42. Concentration of quantum states from quantum functional and transportation cost inequalities. Journal of Mathematical Physics, 60(1):012202, January 2019.
  43. Learning quantum many-body systems from a few copies. arXiv preprint arXiv:2107.03333, July 2021.
  44. Concentration of measure inequalities and their communication and information-theoretic applications. arXiv preprint arXiv:1510.02947, October 2015.
  45. Shan-Ming Ruan. Circuit Complexity of Mixed States. Phd thesis, University of Waterloo, 2021.
  46. Jorge Sánchez-Ruiz. Simple proof of Page’s conjecture on the average entropy of a subsystem. Phys. Rev. E, 52:5653–5655, November 1995.
  47. José Trashorras. Large deviations for a matching problem related to the infinity-Wasserstein distance. Lat. Am. J. Probab. Math. Stat, 15:247–278, 2018.
  48. C. Villani. Topics in Optimal Transportation. Graduate Studies in Mathematics. American Mathematical Society, 2003.
  49. Cédric Villani. Optimal transport: old and new, volume 338. Springer Science & Business Media, 2008.

Summary

We haven't generated a summary for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets