Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1208.5378 · Physical Review A

Quantum state discrimination with general figures of merit

Won-Young Hwang, Yeong Deok Han

Published Sep 27, 2012• 0 citations
arXivHTMLPDF

Abstract

We solve the problem of quantum state discrimination with ``general (symmetric) figures of merit'' for an even number of symmetric quantum bits with use of the no-signaling principle. It turns out that conditional probability has the same form for any figure of merit. Optimal measurement and corresponding conditional probability are the same for any monotonous figure of merit.

DOI
10.1103/physreva.86.032339

Related papers

Optimal quantum state estimation with use of the no-signaling principle

Yeong Deok Han, Joonwoo Bae, Xiang‐Bin Wang +1 more

A simple derivation of the optimal state estimation of a quantum bit was obtained by using the no-signaling principle. In particular, the no-signaling principle determines a unique form of the guessing probability independent of figures of merit, such as the fidelity or information gain. This proves that the optimal estimation for a quantum bit can be achieved by the same measurement for almost all figures of merit.

arXiv:1011.0150•Physical Review A•Dec 20, 2010•3 citations

Optimal Quantum State Estimation by No-Signaling Principle

Yeong Deok Han, Joonwoo Bae, Xiang‐Bin Wang +1 more

We obtain a simple derivation of the optimal quantum state estimation of a two-level system using the no-signaling principle. In particular, we show that the no-signaling principle determines the unique form of the guessing probability, independently to a given figure of merit such as the fidelity or the information gain. This proves that optimal measurements for a two-level quantum system is the same for almost all figures of merit.

•Oct 31, 2010•0 citations

No-Signaling Principle Can Determine Optimal Quantum State Discrimination

Joonwoo Bae, Won-Young Hwang, Yeong Deok Han

We provide a general framework of utilizing the no-signaling principle in derivation of the guessing probability in the minimum-error quantum state discrimination. We show that, remarkably, the guessing probability can be determined by the no-signaling principle. This is shown by proving that, in the semidefinite programing for the discrimination, the optimality condition corresponds to the constraint that quantum theory cannot be used for a superluminal communication. Finally, a general bound to the guessing probability is presented in a closed form.

arXiv:1102.0361•Physical Review Letters•Oct 20, 2011•40 citations

Optimal discrimination of quantum states

Graeme Weir

Quantum state discrimination is a fundamental task in the field of quantum communication and quantum information theory. Unless the states to be discriminated are mutually orthogonal, there will be some error in any attempt to determine which state was sent. Several strategies to optimally discriminate between quantum states exist, each maximising some figure of merit. In this thesis we mainly investigate the minimum-error strategy, in which the probability of correctly guessing the signal state is maximised. We introduce a method for constructing the optimal Positive-Operator Valued Measure (POVM) for this figure of merit, which is applicable for arbitrary states and arbitrary prior probabilities. We then use this method to solve minimum-error state discrimination for the so-called trine states with arbitrary prior probabilities - the first such general solution for a set of quantum states since the two-state case was solved when the problem of state discrimination was first introduced. We also investigate the difference between local and global measurements for a bipartite ensemble of states, and find that in certain circumstances the local measurement is superior. We conclude by finding a bipartite analogue to the Helstrom conditions, which indicate when a POVM satisfies the minimum-error criteria.

•Jan 1, 2018•4 citations

No-signaling bound on quantum state discrimination

Sarah Croke, Erika Andersson, Stephen Mark Barnett

Quantum correlations do not allow signaling, and any operation which may be performed on one system of an entangled pair cannot be detected by measurement of the other system alone. This no-signaling condition limits allowed operations and, in the context of quantum communication, may be used to put bounds on quantum state discrimination. We find that the natural figure of merit to consider is the confidence in identifying a state, which is optimized by the maximum confidence strategy. We show that this strategy may be derived from the no-signaling condition, and demonstrate the relationship between maximum confidence measurements and entanglement concentration.

arXiv:0708.3909•Physical Review A•Jan 28, 2008•26 citations

Optimality of minimum-error discrimination by the no-signaling condition

Joonwoo Bae, Jae Weon Lee, Jaewan Kim +1 more

In this work we relate the well-known no-go theorem that two nonorthogonal (mixed) quantum states cannot be perfectly discriminated, to the general principle in physics, the no-signaling condition. In fact, the minimum error in discrimination between two quantum states is derived from the no-signaling condition.

arXiv:0711.0664•Physical Review A•Aug 26, 2008•13 citations
We solve the problem of quantum state discrimination with ``general (symmetric) figures of merit'' for an even number of symmetric quantum bits with use of the no-signaling principle. It turns out that conditional probability has the same form for any figure of merit. Optimal measurement and corresponding conditional probability are the same for any monotonous figure of merit.
We provide a general framework of utilizing the no-signaling principle in derivation of the guessing probability in the minimum-error quantum state discrimination. We show that, remarkably, the guessing probability can be determined by the no-signaling principle. This is shown by proving that, in the semidefinite programing for the discrimination, the optimality condition corresponds to the constraint that quantum theory cannot be used for a superluminal communication. Finally, a general bound to the guessing probability is presented in a closed form.
Quantum state discrimination is a fundamental task in the field of quantum communication and quantum information theory. Unless the states to be discriminated are mutually orthogonal, there will be some error in any attempt to determine which state was sent. Several strategies to optimally discriminate between quantum states exist, each maximising some figure of merit. In this thesis we mainly investigate the minimum-error strategy, in which the probability of correctly guessing the signal state is maximised. We introduce a method for constructing the optimal Positive-Operator Valued Measure (POVM) for this figure of merit, which is applicable for arbitrary states and arbitrary prior probabilities. We then use this method to solve minimum-error state discrimination for the so-called trine states with arbitrary prior probabilities - the first such general solution for a set of quantum states since the two-state case was solved when the problem of state discrimination was first introduced. We also investigate the difference between local and global measurements for a bipartite ensemble of states, and find that in certain circumstances the local measurement is superior. We conclude by finding a bipartite analogue to the Helstrom conditions, which indicate when a POVM satisfies the minimum-error criteria.
Quantum correlations do not allow signaling, and any operation which may be performed on one system of an entangled pair cannot be detected by measurement of the other system alone. This no-signaling condition limits allowed operations and, in the context of quantum communication, may be used to put bounds on quantum state discrimination. We find that the natural figure of merit to consider is the confidence in identifying a state, which is optimized by the maximum confidence strategy. We show that this strategy may be derived from the no-signaling condition, and demonstrate the relationship between maximum confidence measurements and entanglement concentration.