English
Related papers

Related papers: Optimal State Discrimination in General Probabilis…

200 papers

We propose a generalized discrimination scheme for mixed quantum states. In the present scenario we allow for certain fixed fraction of inconclusive results and we maximize the success rate of the quantum-state discrimination. This protocol…

Quantum Physics · Physics 2009-11-07 Jaromir Fiurasek , Miroslav Jezek

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

Error probability is a popular and well-studied optimization criterion in discriminating non-orthogonal quantum states. It captures the threat from an adversary who can only query the actual state once. However, when the adversary is able…

Quantum Physics · Physics 2015-05-11 Weien Chen , Yongzhi Cao , Hanpin Wang , Yuan Feng

We analyse the problem of finding sets of quantum states that can be deterministically discriminated. From a geometric point of view this problem is equivalent to that of embedding a simplex of points whose distances are maximal with…

Quantum Physics · Physics 2008-06-09 D. Markham , J. A. Miszczak , Z. Puchala , K. Zyczkowski

Quantum state discrimination is a fundamental concept in quantum information theory, which refers to a class of techniques to identify a specific quantum state through a positive operator-valued measure. In this work, we investigate how…

Quantum Physics · Physics 2025-07-09 Hyunho Cha , Jungwoo Lee

Discriminating between quantum states is a fundamental problem in quantum information protocols. The optimum approach saturates the Helstrom bound, which quantifies the unavoidable error probability of mistaking one state for another.…

Quantum Physics · Physics 2019-07-24 Shannon Ray , James Schneeloch , Christopher C. Tison , Paul M. Alsing

To analyze whole-genome genetic data inherited in families, the likelihood is typically obtained from a Hidden Markov Model (HMM) having a state space of 2^n hidden states where n is the number of meioses or edges in the pedigree. There…

Probability · Mathematics 2013-10-07 Bonnie Kirkpatrick , Kay Kirkpatrick

In this paper we investigate the connection between quantum information theory and machine learning. In particular, we show how quantum state discrimination can represent a useful tool to address the standard classification problem in…

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

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

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

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 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

We establish the first mathematically rigorous link between Bayesian, variational Bayesian, and ensemble methods. A key step towards this it to reformulate the non-convex optimisation problem typically encountered in deep learning as a…

Machine Learning · Statistics 2023-10-24 Veit David Wild , Sahra Ghalebikesabi , Dino Sejdinovic , Jeremias Knoblauch

We have investigated the problem of discriminating between nonorthogonal quantum states with least probability of error. We have determined that the best strategy for some sets of states is to make no measurement at all, and simply to…

Quantum Physics · Physics 2009-11-07 Kieran Hunter

The guesswork quantifies the minimum cost incurred in guessing the state of an ensemble, when only one state can be queried at a time. In the classical case, it is well known that the optimal strategy trivially consists of querying the…

Quantum Physics · Physics 2024-03-22 Michele Dall'Arno

The Helstrom measurement (HM) is known to be the optimal strategy for distinguishing non-orthogonal quantum states with minimum error. Previously, a binary classifier based on classical simulation of the HM has been proposed. It was…

Quantum Physics · Physics 2024-03-25 Wooseop Hwang , Daniel K. Park , Israel F. Araujo , Carsten Blank

For a binary system specified by the density operators r0 and r1 and by the prior probabilities q0 and q1, Helstrom's theory permits the evaluation of the optimal measurement operators and of the corresponding maximum correct detection…

Information Theory · Computer Science 2010-10-27 Gianfranco Cariolaro , Alberto Vigato

As a modern approach for the foundation of quantum theory, existing studies of General Probabilistic Theories gave various models of states and measurements that are quite different from quantum theory. In this paper, to seek a more…

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

We investigate the optimal measurement strategy for state discrimination of the trine ensemble of qubit states prepared with arbitrary prior probabilities. Our approach generates the minimum achievable probability of error and also the…

Quantum Physics · Physics 2018-03-12 Graeme Weir , Catherine Hughes , Stephen M. Barnett , Sarah Croke