English
Related papers

Related papers: Worst-case Quantum Hypothesis Testing with Separab…

200 papers

Recently, a novel framework for semi-device-independent quantum prepare-and-measure protocols has been proposed, based on the assumption of a limited distinguishability between the prepared quantum states. Here, we discuss the problem of…

Quantum Physics · Physics 2019-11-11 Weixu Shi , Yu Cai , Jonatan Bohr Brask , Hugo Zbinden , Nicolas Brunner

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

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

We study a variant of quantum hypothesis testing wherein an additional 'inconclusive' measurement outcome is added, allowing one to abstain from attempting to discriminate the hypotheses. The error probabilities are then conditioned on a…

Quantum Physics · Physics 2024-07-09 Bartosz Regula , Ludovico Lami , Mark M. Wilde

We consider the problem of detecting the true quantum state among $r$ possible ones, based of measurements performed on $n$ copies of a finite-dimensional quantum system. A special case is the problem of discriminating between $r$…

Quantum Physics · Physics 2012-05-14 Michael Nussbaum , Arleta Szkoła

We consider the problem of designing an optimal quantum detector to minimize the probability of a detection error when distinguishing between a collection of quantum states, represented by a set of density operators. We show that the design…

Quantum Physics · Physics 2016-11-18 Yonina C. Eldar , Alexandre Megretski , George C. Verghese

We study an optimized measurement that discriminates two mixed quantum states with maximum confidence for each conclusive result, thereby keeping the overall probability of inconclusive results as small as possible. When the rank of the…

Quantum Physics · Physics 2009-11-13 Ulrike Herzog

In this MSc thesis I consider the asymptotic behaviour of the symmetric error in composite hypothesis testing. In the classical case, when the null and alternative hypothesis are finite sets of states, the best achievable symmetric error…

Quantum Physics · Physics 2020-11-09 Zsombor Szilágyi

We describe two procedures which, given access to one copy of a quantum state and a sequence of two-outcome measurements, can distinguish between the case that at least one of the measurements accepts the state with high probability, and…

Quantum Physics · Physics 2017-04-18 Aram W. Harrow , Cedric Yen-Yu Lin , Ashley Montanaro

We present a generic study of unambiguous discrimination between two mixed quantum states. We derive operational optimality conditions and show that the optimal measurements can be classified according to their rank. In Hilbert space…

Quantum Physics · Physics 2010-03-10 M. Kleinmann , H. Kampermann , D. Bruss

Multiple-copy state discrimination is a fundamental task in quantum information processing. If there are two, pure, non-orthogonal states then both local and collective schemes are known to reach the Helstrom bound, the maximum probability…

Quantum Physics · Physics 2019-10-02 Kieran Flatt , Stephen M. Barnett , Sarah Croke

The goal of self-testing is to characterize an a priori unknown quantum system based solely on measurement statistics, i.e. using an uncharacterized measurement device. Here we develop self-testing methods for quantum prepare-and-measure…

Quantum Physics · Physics 2018-12-10 Armin Tavakoli , Jędrzej Kaniewski , Tamás Vértesi , Denis Rosset , Nicolas Brunner

Quantum state elimination measurements tell us what states a quantum system does not have. This is different from state discrimination, where one tries to determine what the state of a quantum system is, rather than what it is not. Apart…

We study the problem of mapping an unknown mixed quantum state onto a known pure state without the use of unitary transformations. This is achieved with the help of sequential measurements of two non-commuting observables only. We show that…

Quantum Physics · Physics 2009-11-11 L. Roa , M. L. Ladron de Guevara , A. Delgado , A. Klimov

Quantum state discrimination is a fundamental primitive in quantum information processing, underpinning tasks in quantum communication, sensing, and learning. We consider the general Bayes framework, as introduced by Helstrom, for state…

Quantum Physics · Physics 2026-05-01 Ankith Mohan , Jamie Sikora , Sarvagya Upadhyay

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

The problem of unambiguous state discrimination consists of determining which of a set of known quantum states a particular system is in. One is allowed to fail, but not to make a mistake. The optimal procedure is the one with the lowest…

Quantum Physics · Physics 2009-11-07 Mark Hillery , Jihane Mimih

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

We address perfect discrimination of two separable states. When available states are restricted to separable states, we can theoretically consider a larger class of measurements than the class of measurements allowed in quantum theory. The…

Quantum Physics · Physics 2020-10-08 Hayato Arai , Yuuya Yoshida , Masahito Hayashi

The quantum analogue of the equality function, known as the quantum state identity problem, is the task of deciding whether $n$ unknown quantum states are equal or unequal, given the promise that all states are either pairwise orthogonal or…

Quantum Physics · Physics 2026-04-15 Harry Buhrman , Dmitry Grinko , Philip Verduyn Lunel , Jordi Weggemans