English
Related papers

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

200 papers

Information theory plays an indispensable role in the development of algorithm-independent impossibility results, both for communication problems and for seemingly distinct areas such as statistics and machine learning. While numerous…

Information Theory · Computer Science 2019-11-26 Jonathan Scarlett , Volkan Cevher

Quantum state discrimination enables the accurate identification of quantum states, which are generally nonorthogonal. Among various strategies, minimum-error discrimination and unambiguous state discrimination exhibit…

Quantum Physics · Physics 2026-02-24 Min Namkung , Hyang-Tag Lim

We derive the optimal measurement for quantum state discrimination without a priori probabilities, i.e. in a minimax strategy instead of the usually considered Bayesian one. We consider both minimal-error and unambiguous discrimination…

Quantum Physics · Physics 2025-04-02 Giacomo Mauro D'Ariano , Massimiliano Federico Sacchi , Jonas Kahn

We consider a state discrimination problem which deals with settings of minimum-error and unambiguous discrimination systematically by introducing a margin for the probability of an incorrect guess. We analyze discrimination of three…

Quantum Physics · Physics 2012-10-12 H. Sugimoto , Y. Taninaka , A. Hayashi

The discrimination of non-orthogonal quantum states with reduced or without errors is a fundamental task in quantum measurement theory. In this work, we investigate a quantum measurement strategy capable of discriminating two coherent…

Quantum Physics · Physics 2010-10-12 Christoffer Wittmann , Ulrik L. Andersen , Gerd Leuchs

There are fundamental limits to the accuracy with which one can determine the state of a quantum system. I give an overview of the main approaches to quantum state discrimination. Several strategies exist. In quantum hypothesis testing, a…

Quantum Physics · Physics 2009-11-06 Anthony Chefles

In statistical inference problems, we wish to obtain lower bounds on the minimax risk, that is to bound the performance of any possible estimator. A standard technique to obtain risk lower bounds involves the use of Fano's inequality. In an…

Information Theory · Computer Science 2018-04-06 Ramji Venkataramanan , Oliver Johnson

We study an optimum measurement for quantum state discrimination, which maximizes the probability of correct results when the probability of inconclusive results is fixed at a given value. The measurement describes minimum-error…

Quantum Physics · Physics 2012-09-26 Ulrike Herzog

We provide a simple proof for the necessity of conditions for discriminating with minimum error between a known set of quantum states.

Quantum Physics · Physics 2009-11-13 Stephen M. Barnett , Sarah Croke

The problem of non-orthogonal state discrimination underlies crucial quantum information tasks, such as cryptography and computing protocols. Therefore, it is decisive to find optimal scenarios for discrimination among quantum states. We…

We investigate a state discrimination problem which interpolates minimum-error and unambiguous discrimination by introducing a margin for the probability of error. We closely analyze discrimination of two pure states with general occurrence…

Quantum Physics · Physics 2015-05-13 H. Sugimoto , T. Hashimoto , M. Horibe , A. Hayashi

A state discrimination problem in an operational probabilistic theory (OPT) is investigated in diagrammatic terms. It is well-known that, in the case of quantum theory, if a state set has a certain symmetry, then there exists a…

Quantum Physics · Physics 2020-12-29 Kenji Nakahira

Strategies to optimally discriminate between quantum states are critical in quantum technologies. We present an experimental demonstration of minimum error discrimination between entangled states, encoded in the polarization of pairs of…

Quantum Physics · Physics 2015-05-19 Yang Lu , Nick Coish , Rainer Kaltenbaek , Deny R. Hamel , Sarah Croke , Kevin J. Resch

We relate the the distinguishability of quantum states with their robustness of the entanglement, where the robustness of any resource quantifies how tolerant it is to noise. In particular, we identify upper and lower bounds on the…

Quantum Physics · Physics 2025-12-24 Debarupa Saha , Kornikar Sen , Chirag Srivastava , Ujjwal Sen

In the problem of quantum state discrimination, one has to determine by measurements the state of a quantum system, based on the a priori side information that the true state is one of two given and completely known states, rho or sigma. In…

Quantum Physics · Physics 2012-12-11 Koenraad M. R. Audenaert , Milan Mosonyi , Frank Verstraete

We address the problem of discriminating with minimal error probability two given quantum operations. We show that the use of entangled input states generally improves the discrimination. For Pauli channels we provide a complete comparison…

Quantum Physics · Physics 2009-11-11 Massimiliano F. Sacchi

Two types of errors can occur when discriminating pairs of quantum states. Asymmetric state discrimination involves minimizing the probability of one type of error, subject to a constraint on the other. We give explicit expressions bounding…

Quantum Physics · Physics 2023-11-23 Jason L. Pereira , Leonardo Banchi , Stefano Pirandola

In a general optimized measurement scheme for discriminating between nonorthogonal quantum states, the error rate is minimized under the constraint of a fixed rate of inconclusive outcomes (FRIO). This so-called optimal FRIO measurement…

Quantum Physics · Physics 2024-11-25 L. F. Melo , M. A. Solís-Prosser , O. Jiménez , A. Delgado , L. Neves

We present a theoretical study of minimum error probability discrimination, using quantum- optical probe states, of M optical phase shifts situated symmetrically on the unit circle. We assume ideal lossless conditions and full freedom for…

Quantum Physics · Physics 2012-08-14 Ranjith Nair , Brent J. Yen , Saikat Guha , Jeffrey H. Shapiro , Stefano Pirandola

We show a geometric formulation for minimum-error discrimination of qubit states, that can be applied to arbitrary sets of qubit states given with arbitrary a priori probabilities. In particular, when qubit states are given with equal…

Quantum Physics · Physics 2015-06-04 Joonwoo Bae , Won-Young Hwang