English
Related papers

Related papers: Exploring Quantum Average-Case Distances: proofs, …

200 papers

Starting with a similarity function between objects, it is possible to define a distance metric on pairs of objects, and more generally on probability distributions over them. These distance metrics have a deep basis in functional analysis,…

Computational Geometry · Computer Science 2011-03-15 Sarang Joshi , Raj Varma Kommaraju , Jeff M. Phillips , Suresh Venkatasubramanian

We present a high-fidelity quantum teleportation experiment over a high-loss free-space channel between two laboratories. We teleported six states of three mutually unbiased bases and obtained an average state fidelity of 0.82(1), well…

We study the average quantum coherence over the pure state decompositions of a mixed quantum state. An upper bound of the average quantum coherence is provided and sufficient conditions for the saturation of the upper bound are shown. These…

Quantum Physics · Physics 2021-05-07 Ming-Jing Zhao , Teng Ma , Rajesh Pereira

Measuring the closest distance between two states is an alternative and significant approach in the resource quantification, which is the core task in the resource theory. Quite limited progress has been made for this approach even in…

Quantum Physics · Physics 2022-03-16 Li-qiang Zhang , Deng-hui Yu , Chang-shui Yu

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…

Quantum Physics · Physics 2025-03-13 Emily Beatty , Daniel Stilck França

Quantum relative entropy, a quantum generalization of the renowned Kullback-Leibler divergence, serves as a fundamental measure of the distinguishability between quantum states and plays a pivotal role in quantum information science.…

Quantum Physics · Physics 2025-10-02 Yuchen Lu , Kun Fang

A symmetric measure of quantum correlation based on the Hilbert-Schmidt distance is presented in this paper. For two-qubit states, we simplify considerably the optimization procedure so that numerical evaluation can be performed…

Quantum Physics · Physics 2011-07-18 Mingjun Shi , Fengjian Jiang , Jiangfeng Du

The average distance from a node to all other nodes in a graph, or from a query point in a metric space to a set of points, is a fundamental quantity in data analysis. The inverse of the average distance, known as the (classic) closeness…

Social and Information Networks · Computer Science 2015-06-29 Shiri Chechik , Edith Cohen , Haim Kaplan

Lately, much attention has been given to quantum algorithms that solve pattern recognition tasks in machine learning. Many of these quantum machine learning algorithms try to implement classical models on large-scale universal quantum…

Quantum Physics · Physics 2018-01-17 Maria Schuld , Mark Fingerhuth , Francesco Petruccione

Symmetries and their anomalies are powerful tools for understanding quantum systems. However, realistic systems are often subject to disorders, dissipation and decoherence. In many circumstances, symmetries are not exact but only on…

Strongly Correlated Electrons · Physics 2023-12-15 Po-Shen Hsin , Zhu-Xi Luo , Hao-Yu Sun

We introduce quantum association schemes. This allows to define distance regular and strongly regular quantum graphs. We bring examples thereof. In addition, we formulate the duality for translation quantum association schemes corresponding…

Quantum Algebra · Mathematics 2026-02-10 Daniel Gromada

We define the quantum Wasserstein distance such that the optimization of the coupling is carried out over bipartite separable states rather than bipartite quantum states in general, and examine its properties. Surprisingly, we find that the…

Quantum Physics · Physics 2023-10-17 Géza Tóth , József Pitrik

In this paper, we present a general theory of finite quantum measurements, for which we assume that the state space of the measured system is a finite dimensional Hilbert space and that the possible outcomes of a measurement is a finite set…

Quantum Physics · Physics 2023-02-15 Masanao Ozawa

Variational quantum algorithms have been acknowledged as a leading strategy to realize near-term quantum advantages in meaningful tasks, including machine learning and combinatorial optimization. When applied to tasks involving classical…

Quantum Physics · Physics 2023-10-16 Guangxi Li , Ruilin Ye , Xuanqiang Zhao , Xin Wang

The problem of quantifying the difference between evolutions of an open quantum system (in particular, between the actual evolution of an open system and the ideal target operation on the corresponding closed system) is important in quantum…

Quantum Physics · Physics 2010-01-18 Matthew D. Grace , Jason Dominy , Robert L. Kosut , Constantin Brif , Herschel Rabitz

Geometry and topology have generated impacts far beyond their pure mathematical primitive, providing a solid foundation for many applicable tools. Typically, real-world data are represented as vectors, forming a linear subspace for a given…

Quantum Physics · Physics 2024-05-01 Nhat A. Nghiem

We compare classical and quantum query complexities of total Boolean functions. It is known that for worst-case complexity, the gap between quantum and classical can be at most polynomial. We show that for average-case complexity under the…

Quantum Physics · Physics 2009-09-25 Andris Ambainis , Ronald de Wolf

Physical theories are developed to describe phenomena in particular regimes, and generally are valid only within a limited range of scales. For example, general relativity provides an effective description of the Universe at large length…

Estimates of the quantum accuracy threshold often tacitly assume that it is possible to interact arbitrary pairs of qubits in a quantum computer with a failure rate that is independent of the distance between them. None of the many physical…

Quantum Physics · Physics 2013-05-29 A. M. Stephens , Z. W. E. Evans

The outcomes of a series of measurements, made on a quantum system, form a sequence of random events which occur in a particular order. The system, together with a meter or meters, can be seen as following the paths of a stochastic network…

Quantum Physics · Physics 2016-08-01 D. Sokolovski