English
Related papers

Related papers: Minimum-error state discrimination and Fano's ineq…

200 papers

Based on our previous publication [U. Herzog and J. A. Bergou, Phys.Rev. A 71, 050301(R) (2005)] we investigate the optimum measurement for the unambiguous discrimination of two mixed quantum states that occur with given prior…

Quantum Physics · Physics 2009-11-11 Ulrike Herzog , Janos A. Bergou

Quantum mechanics forbids perfect discrimination among nonorthogonal states through a single shot measurement. To optimize this task, many strategies were devised that later became fundamental tools for quantum information processing. Here,…

Quantum Physics · Physics 2017-03-09 M. A. Solís-Prosser , M. F. Fernandes , O. Jiménez , A. Delgado , L. Neves

Information theory provides tools to predict the performance of a learning algorithm on a given dataset. For instance, the accuracy of learning an unknown parameter can be upper bounded by reducing the learning task to hypothesis testing…

Quantum Physics · Physics 2026-04-21 Evan Peters

Quantum state discrimination, alongside its other applications, has recently found use as a tool for witnessing generalised contextuality. In this article, we derive noncontextuality inequalities for both conclusive and inconclusive…

Quantum Physics · Physics 2025-11-07 Kieran Flatt , Joonwoo Bae

The problem of optimally discriminating between two completely unknown qubit states is generalized by allowing an error margin. It is visualized as a device---the programmable discriminator---with one data and two program ports, each fed…

Quantum Physics · Physics 2013-11-11 G. Sentís , E. Bagan , J. Calsamiglia , R. Muñoz-Tapia

Quantum state discrimination is a fundamental information processing task that serves as a building block for numerous applications and provides implications at the foundational level. In this work, we consider minimum error discrimination…

Quantum Physics · Physics 2026-04-30 Tim Achenbach , Leevi Leppäjärvi , Hanwool Lee , Teiko Heinosaari

Fano's inequality reveals the relation between the conditional entropy and the probability of error . It has been the key tool in proving the converse of coding theorems in the past sixty years. In this paper, an extended Fano's inequality…

Information Theory · Computer Science 2016-11-18 Yunquan Dong , Pingyi Fan

The minimum error probability for distinguishing between two quantum states is bounded by the Helstrom limit, derived under the assumption that measurement strategies are restricted to positive operator-valued measurements. We explore…

Quantum Physics · Physics 2026-01-28 Swati Choudhary , Aparajita Bhattacharyya , Ujjwal Sen

Given a finite set of linearly independent quantum states, an observer who examines a single quantum system may sometimes identify its state with certainty. However, unless these quantum states are orthogonal, there is a finite probability…

Quantum Physics · Physics 2009-09-25 Asher Peres , Daniel Terno

We derive general discrimination of quantum states chosen from a certain set, given initial $M$ copies of each state, and obtain the matrix inequality, which describe the bound between the maximum probability of correctly determining and…

Quantum Physics · Physics 2009-10-31 Chuan-Wei Zhang , Chuan-Feng Li , Guang-Can Guo

We formulate minimum-error and unambiguous discrimination problems for quantum processes in the language of process positive operator valued measures (PPOVM). In this framework we present the known solution for minimum-error discrimination…

Quantum Physics · Physics 2015-05-18 Mario Ziman , Michal Sedlák

We propose upper and lower bounds on the maximum success probability for discriminating given quantum states. The proposed upper bound is obtained from a suboptimal solution to the dual problem of the corresponding optimal state…

Quantum Physics · Physics 2018-01-12 Kenji Nakahira , Tsuyoshi Sasaki Usuda , Kentaro Kato

We investigate the ability of a quantum measurement device to discriminate two states or, generically, two hypothesis. In full generality, the measurement can be performed a number $n$ of times, and arbitrary pre-processing of the states…

Quantum Physics · Physics 2017-04-26 Christoph Hirche , Masahito Hayashi , Emilio Bagan , John Calsamiglia

The existing upper and lower bounds between entropy and error probability are mostly derived from the inequality of the entropy relations, which could introduce approximations into the analysis. We derive analytical bounds based on the…

Information Theory · Computer Science 2012-05-31 Bao-Gang Hu , Hong-Jie Xing

Quantum state discrimination is a fundamental concept in quantum information theory, which refers to a class of techniques to identify a specific quantum state through a positive operator-valued measure. In this work, we investigate how…

Quantum Physics · Physics 2025-07-09 Hyunho Cha , Jungwoo Lee

We investigate how to determine whether the states of a set of quantum systems are identical or not. This paper treats both error-free comparison, and comparison where errors in the result are allowed. Error-free comparison means that we…

Quantum Physics · Physics 2015-06-26 Igor Jex , Erika Andersson , Anthony Chefles

Quantum state estimation aims at determining the quantum state from observed data. Estimating the full state can require considerable efforts, but one is often only interested in a few properties of the state, such as the fidelity with a…

Quantum Physics · Physics 2016-12-15 Xikun Li , Jiangwei Shang , Hui Khoon Ng , Berthold-Georg Englert

Sequential quantum information processing may lie in the peaceful coexistence of no-go theorems on quantum operations, such as the no-cloning theorem, the monogamy of correlations, and the no-signalling principle. In this work, we…

Quantum Physics · Physics 2024-11-25 Hanwool Lee , Kieran Flatt , Joonwoo Bae

Using the known necessary and sufficient conditions for minimum error discrimination (MED), first it is shown that a Helstrom family of ensembles is equivalent to these conditions and then by a convex combination of the initial states (the…

Quantum Physics · Physics 2013-05-29 M. A. Jafarizadeh , R. Sufiani , Y. Mazhari

Quantum state discrimination underlies various applications in quantum information processing tasks. It essentially describes the distinguishability of quantum systems in different states, and the general process of extracting classical…

Quantum Physics · Physics 2017-07-12 Joonwoo Bae , Leong-Chuan Kwek