English
Related papers

Related papers: Minimum guesswork discrimination between quantum s…

200 papers

In this work we relate the well-known no-go theorem that two non-orthogonal (mixed) quantum states cannot be perfectly discriminated, to the general principle in physics, the no-signalling condition. In fact, we derive the minimum error in…

Quantum Physics · Physics 2010-09-23 Joonwoo Bae , Jae-Weon Lee , Jaewan Kim , Won-Young Hwang

The quantum guesswork quantifies the minimum number of queries needed to guess the state of a quantum ensemble if one is allowed to query only one state at a time. Previous approaches to the computation of the guesswork were based on…

Quantum Physics · Physics 2023-08-28 Michele Dall'Arno , Francesco Buscemi , Takeshi Koshiba

In this article, by treating minimum error state discrimination as a complementarity problem, we obtain the geometric optimality conditions. These can be used as the necessary and sufficient conditions to determine whether every optimal…

Quantum Physics · Physics 2015-06-17 Donghoon Ha , Younghun Kwon

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

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

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

A key concept of quantum information theory is that accessing information encoded in a quantum system requires us to discriminate between several possible states the system could be in. A natural generalization of this problem, namely,…

Quantum Physics · Physics 2025-01-07 Tathagata Gupta , Shayeef Murshid , Vincent Russo , Somshubhro Bandyopadhyay

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

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

Quantum hypothesis testing is an important tool for quantum information processing. Two main strategies have been widely adopted: in a minimum error discrimination strategy, the average error probability is minimized; while in an…

Quantum Physics · Physics 2020-11-25 Quntao Zhuang

We address a broad class of optimization problems of finding quantum measurements, which includes the problems of finding an optimal measurement in the Bayes criterion and a measurement maximizing the average success probability with a…

Quantum Physics · Physics 2015-06-23 Kenji Nakahira , Kentaro Kato , Tsuyoshi Sasaki Usuda

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 try to find an optimal quantum measurement for generalized quantum state discrimination problems, which include the problem of finding an optimal measurement maximizing the average correct probability with and without a fixed rate of…

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

We present an application of particle statistics to the problem of optimal ambiguous discrimination of quantum states. The states to be discriminated are encoded in the internal degrees of freedom of identical particles, and we use the…

Quantum Physics · Physics 2009-11-10 S. Bose , A. Ekert , Y. Omar , N. Paunkovic , V. Vedral

In this thesis we study the problem of unambiguously discriminating two mixed quantum states. We first present reduction theorems for optimal unambiguous discrimination of two generic density matrices. We show that this problem can be…

Quantum Physics · Physics 2007-05-23 Philippe Raynal

We address the problem of distinguishing among a finite collection of quantum states, when the states are not entirely known. For completely specified states, necessary and sufficient conditions on a quantum measurement minimizing the…

Quantum Physics · Physics 2009-11-11 Noam Elron , Yonina C. Eldar

It is a central fact in quantum mechanics that non-orthogonal states cannot be distinguished perfectly. This property ensures the security of quantum key distribution. It is therefore an important task in quantum communication to design and…

Quantum Physics · Physics 2023-11-27 Lorcan O. Conlon , Falk Eilenberger , Ping Koy Lam , Syed M. Assad

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 consider the problem of designing an optimal quantum detector that distinguishes unambiguously between a collection of mixed quantum states. Using arguments of duality in vector space optimization, we derive necessary and sufficient…

Quantum Physics · Physics 2009-11-10 Yonina C. Eldar , Mihailo Stojnic , Babak Hassibi

The optimal discrimination of non-orthogonal quantum states with minimum error probability is a fundamental task in quantum measurement theory as well as an important primitive in optical communication. In this work, we propose and…

Quantum Physics · Physics 2009-11-13 C. Wittmann , M. Takeoka , K. N. Cassemiro , M. Sasaki , G. Leuchs , U. L. Andersen