English
Related papers

Related papers: Simple upper and lower bounds on the ultimate succ…

200 papers

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

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

In this work we provide an efficiency analysis of the problem of comparison of two randomly chosen quantum operations in the single-shot regime. We provide tight bounds for the success probability of such a protocol for arbitrary quantum…

Quantum Physics · Physics 2025-12-01 Marcin Markiewicz , Łukasz Pawela , Zbigniew Puchała

The quantum capacity of a noisy quantum channel determines the maximal rate at which we can code reliably over asymptotically many uses of the channel, and it characterizes the channel's ultimate ability to transmit quantum information…

Quantum Physics · Physics 2021-10-26 Xin Wang

Estimation of individual treatment effects is commonly used as the basis for contextual decision making in fields such as healthcare, education, and economics. However, it is often sufficient for the decision maker to have estimates of…

Machine Learning · Computer Science 2020-08-13 Maggie Makar , Fredrik D. Johansson , John Guttag , David Sontag

In this paper, we have considered the problem of general conclusive quantum state classification; the necessary and sufficient conditions for the existence of conclusive classification strategies have also been presented. Moreover, we have…

Quantum Physics · Physics 2007-05-23 Mei-Yu Wang , Feng-Li Yan

The standard quantum state discrimination problem can be understood as a communication scenario involving a sender and a receiver following these three steps: (i) the sender encodes information in pre-agreed quantum states, (ii) sends them…

Quantum Physics · Physics 2024-06-28 Spiros Kechrimparis , James Moran , Athena Karsa , Changhyoup Lee , Hyukjoon Kwon

We study the discrimination of N mixed quantum states in an optimal measurement that maximizes the probability of correct results while the probability of inconclusive results is fixed at a given value. After considering the discrimination…

Quantum Physics · Physics 2015-06-11 Ulrike Herzog

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

In this paper, we consider the problem of unambiguous discrimination between a set of mixed quantum states. We first divide the density matrix of each mixed state into two parts by the fact that it comes from ensemble of pure quantum…

Quantum Physics · Physics 2007-05-23 Chi Zhang , Yuan Feng , Ming Sheng Ying

We consider the probability by which quantum phase measurements of a given precision can be done successfully. The least upper bound of this probability is derived and the associated optimal state vectors are determined. The probability…

Quantum Physics · Physics 2009-02-14 Thomas Schürmann

We consider the problem of modulation and estimation of a random parameter $U$ to be conveyed across a discrete memoryless channel. Upper and lower bounds are derived for the best achievable exponential decay rate of a general moment of the…

Information Theory · Computer Science 2016-11-17 Neri Merhav

This thesis includes a survey of the results known for private and approximate private quantum channels. We develop the best known upper bound for $\epsilon$-randomizing maps, $n+2\log(1/\epsilon)+c$ bits required to $\epsilon$-randomize an…

Quantum Physics · Physics 2007-05-23 Paul Dickinson

In this paper, we address the problem of discriminating two given quantum operations. Firstly, based on the Bloch representation of single qubit systems, we give the exact minimum error probability of discriminating two single qubit quantum…

Quantum Physics · Physics 2010-03-10 Lvzhou Li , Daowen Qiu

It is known that unambiguous discrimination among non-orthogonal but linearly independent quantum states is possible with a certain probability of success. Here, we consider a variant of that problem. Instead of discriminating among all of…

Quantum Physics · Physics 2009-11-07 Yuqing Sun , Janos A. Bergou , Mark Hillery

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

Successful implementations of quantum technologies require protocols and algorithms that use as few quantum resources as possible. However, many important quantum operations, such as continuous rotation gates in quantum computing or…

Quantum Physics · Physics 2025-01-09 Bálint Koczor

We present novel bounds on the capacity of the independent and identically distributed binary deletion channel. Four upper bounds are obtained by providing the transmitter and the receiver with genie-aided information on suitably-defined…

Information Theory · Computer Science 2008-10-07 Dario Fertonani , Tolga M. Duman

One of the key issues in quantum discrimination problems is understanding the extent of the advantages in discrimination performance when using resource states compared to resourceless states. We show that in any resource theory of states,…

Quantum Physics · Physics 2025-09-16 Kenji Nakahira