English
Related papers

Related papers: Upper bounds on the error probabilities and asympt…

200 papers

We provide a bound on the minimum error when discriminating among quantum states, using the no-signaling principle. The bound is general in that it depends on neither dimensions nor specific structures of given quantum states to be…

Quantum Physics · Physics 2010-09-23 Won-Young Hwang , Joonwoo Bae

In this paper we investigate the efficiency of quantum cloning of $N$ identical mixed qubits. We employ a recently introduced measure of distinguishability of quantum states called quantum Chernoff bound. We evaluate the quantum Chernoff…

Quantum Physics · Physics 2014-04-08 Iulia Ghiu

There are two common settings in a quantum-state discrimination problem. One is minimum-error discrimination where a wrong guess (error) is allowed and the discrimination success probability is maximized. The other is unambiguous…

Quantum Physics · Physics 2009-11-13 A. Hayashi , T. Hashimoto , M. Horibe

We consider the problem, where a camera is tasked with determining one of two hypotheses: first with an incoherently-radiating quasi-monochromatic point source and the second with two identical closely spaced point sources. We are given…

Quantum Physics · Physics 2016-09-07 Hari Krovi , Saikat Guha , Jeffrey H. Shapiro

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 problem of binary hypothesis testing between two probability measures is considered. New sharp bounds are derived for the best achievable error probability of such tests based on independent and identically distributed observations.…

Information Theory · Computer Science 2024-05-30 Valentinian Lungu , Ioannis Kontoyiannis

We consider the problem of unambiguous (error-free) discrimination of N linearly independent pure quantum states with prior probabilities, where the goal is to find a measurement that maximizes the average probability of success. We derive…

Quantum Physics · Physics 2015-06-19 Somshubhro Bandyopadhyay

We demonstrate an optical receiver that achieves the quantum Chernoff bound for discriminating coherent states from thermal states in the multi-copy scenario. In contrast, we find that repeated use of the receiver approaching the Helstrom…

Using the necessary and sufficient conditions, minimum error discrimination among two sets of similarity transformed equiprobable quantum qudit states is investigated. In the case that the unitary operators are generating sets of two…

Quantum Physics · Physics 2016-11-25 M. A. Jafarizadeh , Y. Mazhari Khiavi , Y. Akbari Kourbolagh

Recently the problem of Unambiguous State Discrimination (USD) of mixed quantum states has attracted much attention. So far, bounds on the optimum success probability have been derived [1]. For two mixed states they are given in terms of…

Quantum Physics · Physics 2008-06-04 Philippe Raynal , Norbert Lütkenhaus

We give a lower bound on the probability of error in quantum state discrimination. The bound is a weighted sum of the pairwise fidelities of the states to be distinguished.

Quantum Physics · Physics 2016-11-15 Ashley Montanaro

We analyze the fundamental quantum limit of the resolution of an optical imaging system from the perspective of the detection problem of deciding whether the optical field in the image plane is generated by one incoherent on-axis source…

Quantum Physics · Physics 2018-12-10 Xiao-Ming Lu , Hari Krovi , Ranjith Nair , Saikat Guha , Jeffrey H. Shapiro

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

Motivated by real-world machine learning applications, we analyze approximations to the non-asymptotic fundamental limits of statistical classification. In the binary version of this problem, given two training sequences generated according…

Information Theory · Computer Science 2018-12-07 Lin Zhou , Vincent Y. F. Tan , Mehul Motani

We consider two different optimized measurement strategies for the discrimination of nonorthogonal quantum states. The first is conclusive discrimination with a minimum probability of inferring an erroneous result, and the second is…

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

Relating to finding possible upper bounds for the probability of error for discriminating between two quantum states, it is well-known that \begin{align*} \mathrm{tr}(A+B) - \mathrm{tr}|A-B|\leq 2\, \mathrm{tr}\big(f(A)g(B)\big)…

Quantum Physics · Physics 2025-03-31 Mohsen Kian , Trung Hoa Dinh , Mohammad Sal Moslehian , Hiroyuki Osaka

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

This thesis addresses the interplay between asymptotic hypothesis testing and entropy inequalities in quantum information theory. In the first part of the thesis we focus on hypothesis testing. We consider two main settings; one can either…

Quantum Physics · Physics 2018-12-14 Christoph Hirche

The paper estimates the Chernoff rate for the efficiency of quantum hypothesis testing. For both joint and separable measurements, approximate bounds for the rate are given if both states are mixed and exact expressions are derived if at…

Statistics Theory · Mathematics 2007-09-03 Vladislav Kargin

We consider the classical sequential binary hypothesis testing problem in which there are two hypotheses governed respectively by distributions $P_0$ and $P_1$ and we would like to decide which hypothesis is true using a sequential test. It…

Information Theory · Computer Science 2020-07-01 Yonglong Li , Vincent Y. F. Tan