English
Related papers

Related papers: Operational Quantum Average-Case Distances

200 papers

We study the problem of approximating the total variation distance between two mixtures of product distributions over an $n$-dimensional discrete domain. Given two mixtures $\mathbb{P}$ and $\mathbb{Q}$ with $k_1$ and $k_2$ product…

Data Structures and Algorithms · Computer Science 2026-05-06 Weiming Feng , Yucheng Fu , Minji Yang , Anqi Zhang

Many real objects are modeled as discrete sets of points, such as corners or other salient features. For our main applications in chemistry, points represent atomic centers in a molecule or a solid material. We study the problem of…

Computational Geometry · Computer Science 2026-01-01 Daniel Widdowson , Vitaliy Kurlin

The notion of state reduction employed by the standard quantum theory of measurement is difficult to accept for two reasons: It leaves open where and when the reduction takes place and it does not give any objective conditions under which…

Quantum Physics · Physics 2013-08-28 Petr Hajicek

While quantum mechanics exquisitely describes the behavior of microscopic systems, one ongoing challenge is to explore its applicability to systems of larger size and mass. Unfortunately, quantum states of increasingly macroscopic objects…

Quantum Physics · Physics 2015-12-09 F. Lecocq , J. B. Clark , R. W. Simmonds , J. Aumentado , J. D. Teufel

In an idealistic setting, quantum metrology protocols allow to sense physical parameters with mean squared error that scales as $1/N^2$ with the number of particles involved---substantially surpassing the $1/N$-scaling characteristic to…

Quantum Physics · Physics 2015-01-05 Jan Kolodynski

One of the main important features of the noisy intermediate-scale quantum (NISQ) era is the correct evaluation and consideration of errors. In this paper, we analyze the main sources of errors in current (IBM) quantum computers and we…

Quantum Physics · Physics 2024-05-15 Unai Aseguinolaza , Nahual Sobrino , Gabriel Sobrino , Joaquim Jornet-Somoza , Juan Borge

As we approach the era of quantum advantage, when quantum computers (QCs) can outperform any classical computer on particular tasks, there remains the difficult challenge of how to validate their performance. While algorithmic success can…

We propose a new generalization to quantum states of the Wasserstein distance, which is a fundamental distance between probability distributions given by the minimization of a transport cost. Our proposal is the first where the transport…

Mathematical Physics · Physics 2021-09-21 Giacomo De Palma , Dario Trevisan

Fault-tolerant quantum computation traditionally incurs substantial resource overhead, with both qubit and time overheads scaling polylogarithmically with the size of the computation. While prior work by Gottesman showed that constant qubit…

Quantum Physics · Physics 2025-12-03 Matthias Christandl , Omar Fawzi , Ashutosh Goswami

Standard quantum key distribution (QKD) protocols typically assume that the distant parties share a common reference frame. In practice, however, establishing and maintaining a good alignment between distant observers is rarely a trivial…

Quantum Physics · Physics 2014-04-04 Joshua A. Slater , Cyril Branciard , Nicolas Brunner , Wolfgang Tittel

We consider the problem of discriminating two different quantum states in the setting of asymptotically many copies, and determine the optimal strategy that minimizes the total probability of error. This leads to the identification of the…

Quantum Physics · Physics 2007-05-23 K. M. R. Audenaert , J. Calsamiglia , Ll. Masanes , R. Munoz-Tapia , A. Acin , E. Bagan , F. Verstraete

Memory-assisted measurement-device-independent quantum key distribution (MA-MDI-QKD) has recently been proposed as a possible intermediate step towards the realization of quantum repeaters. Despite its relaxing some of the requirements on…

Quantum Physics · Physics 2017-03-31 Nicoló Lo Piparo , Mohsen Razavi , William J. Munro

When it comes to discriminating between two quantum states, trace distance is one of the well-known metrics used in quantum computation and quantum information theory. While there are several quantum algorithms for calculating the trace…

Quantum Physics · Physics 2026-04-08 Sanchita Ghosh , Anumita Mukhopadhyay , Anindita Bera , Prasenjit Deb , Shibdas Roy

Quantum Key Distribution (QKD) is a cutting-edge communication method that enables secure communication between two parties. Continuous-variable QKD (CV-QKD) is a promising approach to QKD that has several advantages over traditional…

Quantum Physics · Physics 2023-05-26 Andres Ruiz-Chamorro , Daniel Cano , Aida Garcia-Callejo , Veronica Fernandez

Quantum key distribution (QKD) aims to generate secure private keys shared by two remote parties. With its security being protected by principles of quantum mechanics, some technology challenges remain towards practical application of QKD.…

Measurement-device-independent quantum key distribution (MDI-QKD) with decoy-state method is believed to be securely applied to defeat various hacking attacks in practical quantum key distribution systems. Recently, the coherent-state…

Quantum Physics · Physics 2014-09-22 Hua-Lei Yin , Wen-Fei Cao , Yao Fu , Yan-Lin Tang , Yang Liu , Teng-Yun Chen , Zeng-Bing Chen

Nowadays, quantum communications provide a vast field of research in rapid expansion, with a huge potential impact on the future developments of quantum technologies. In particular, continuous variable systems, employing coherent-state…

Quantum Physics · Physics 2026-05-20 Michele N. Notarnicola

Optical absorption measurements characterize a wide variety of systems from atomic gases to \emph{in-vivo} diagnostics of living organisms. Here we study the potential of non-classical techniques to reduce statistical noise below the…

The present paper studies an operator norm that captures the distinguishability of quantum strategies in the same sense that the trace norm captures the distinguishability of quantum states or the diamond norm captures the…

Quantum Physics · Physics 2012-03-16 Gus Gutoski

In this report, I discuss the current state of the problem of the axial anomaly in quantum electrodynamics (QED) and quantum chromodynamics (QCD) and how the axial anomaly is related to the structure of the vacuum in QCD. In QCD, the vacuum…

High Energy Physics - Phenomenology · Physics 2009-11-13 B. L. Ioffe