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

Discrimination of symmetric states in operational probabilistic theory

Kenji Nakahira

Published Dec 27, 2020• 0 citations
arXivHTMLPDF

Abstract

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 minimum-error measurement having the same type of symmetry. However, to our knowledge, it is not yet clear whether this property also holds in a more general OPT. We show that it also holds in OPTs, i.e., for a symmetric state set, there exists a minimum-error measurement that has the same type of symmetry. It is also shown that this result can be utilized to optimize over a restricted class of measurements, such as sequential or separable measurements.

DOI
10.48550/arxiv.2012.13845

Related papers

Structure of minimum-error quantum state discrimination

Joonwoo Bae

Distinguishing different quantum states is a fundamental task having practical applications in information processing. Despite the effort devoted so far, however, strategies for optimal discrimination are known only for specific examples. In this paper we consider the problem of minimum-error quantum state discrimination where one attempts to minimize the average error. We show the general structure of minimum-error state discrimination as well as useful properties to derive analytic solutions. Based on the general structure, we present a geometric formulation of the problem, which can be applied to cases where quantum state geometry is clear. We also introduce equivalent classes of sets of quantum states in terms of minimum-error discrimination: sets of quantum states in an equivalent class that share the same guessing probability. In particular, for qubit states where the state geometry is found with the Bloch sphere, we illustrate that for an arbitrary set of qubit states, the minimum-error state discrimination with equal prior probabilities can be analytically solved, that is, optimal measurement and the guessing probability are explicitly obtained.

arXiv:1210.2845•New Journal of Physics•Jul 18, 2013•89 citations

Minimum-Error Discrimination Between Self-Symmetric Mixed Quantum State Signals

Kenji Nakahira, Tsuyoshi Sasaki Usuda

We derive some properties of minimum-error measurements for mixed quantum state signals where a density operator itself has a certain symmetry. In the first case, we show that if there exists a regular normal operator that commutes with each density operator of mixed state signals, then there exists an optimal measurement that consists of detection operators expressed as the direct sum of positive operators with supports in the eigenspaces of the regular normal operator. In the second case, we show that for abelian geometrically uniform state signals, if a matrix which represents one of the signals in a certain basis has all real elements, then the matrix which represents the corresponding detection operator of an optimal measurement in that basis also has all real elements. In addition, we discuss some examples of applications of these properties and derive analytical solutions of optimal measurements for special cases.

IEEE Transactions on Information Theory•Feb 1, 2012•6 citations

Optimal state discrimination in general probabilistic theories

Gen Kimura, Takayuki Miyadera, Hideki Imai

We investigate a state discrimination problem in operationally the most general framework to use a probability, including both classical, quantum theories, and more. In this wide framework, introducing closely related family of ensembles (which we call a Helstrom family of ensembles) with the problem, we provide a geometrical method to find an optimal measurement for state discrimination by means of Bayesian strategy. We illustrate our method in two-level quantum systems and in a probabilistic model with square-state space to reproduce, e.g., the optimal success probabilities for binary state discrimination and $N$ numbers of symmetric quantum states. The existences of families of ensembles in binary cases are shown both in classical and quantum theories in any generic cases.

arXiv:0808.3844•Physical Review A•Jun 9, 2009•43 citations

Optimal state discrimination with a fixed rate of inconclusive results: Analytical solutions and relation to state discrimination with a fixed error rate

Ulrike Herzog

We study an optimum measurement for quantum state discrimination, which maximizes the probability of correct results when the probability of inconclusive results is fixed at a given value. The measurement describes minimum-error discrimination if this value is zero, while under certain conditions it corresponds to optimized maximum-confidence discrimination, or to optimum unambiguous discrimination, respectively, when the fixed value reaches a definite minimum. Using operator conditions that determine the optimum measurement, we derive analytical solutions for the discrimination of two mixed qubit states, including the case of two pure states occurring with arbitrary prior probabilities, and for the discrimination of $N$ symmetric states, both pure and mixed. We also consider a case where the given density operators resolve the identity operator, and we specify the optimality conditions for partially symmetric states. Moreover, we show that from the complete solution for arbitrary values of the fixed rate of inconclusive results one can always obtain the optimum measurement in another strategy where the error rate is fixed, and vice versa.

arXiv:1206.4412•Physical Review A•Sep 14, 2012•49 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

Optimal observables for minimum-error state discrimination in general probabilistic theories

Koji Nuida, Gen Kimura, Takayuki Miyadera

General probabilistic theories provide the most general mathematical framework for the theory of probability in an operationally natural manner and generalize classical and quantum theories. In this article, we study state discrimination problems in general probabilistic theories using a Bayesian strategy. After reformulation of the theories with mathematical rigor, we first prove that an optimal observable to discriminate any (finite) number of states always exists in the most general setting. Next, we revisit our recently proposed geometric approach for the problem and show that for two-state discrimination, this approach is indeed effective in arbitrary dimensional cases. Moreover, our method reveals an operational meaning of Gudder’s “intrinsic metric” by means of the optimal success probability, which turns out to be a generalization of the trace distance for quantum systems. As its by-product, an information disturbance theorem in general probabilistic theories is derived, generalizing its well known quantum version.

arXiv:0906.5419•Journal of Mathematical Physics•Sep 1, 2010•14 citations
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 minimum-error measurement having the same type of symmetry. However, to our knowledge, it is not yet clear whether this property also holds in a more general OPT. We show that it also holds in OPTs, i.e., for a symmetric state set, there exists a minimum-error measurement that has the same type of symmetry. It is also shown that this result can be utilized to optimize over a restricted class of measurements, such as sequential or separable measurements.
Distinguishing different quantum states is a fundamental task having practical applications in information processing. Despite the effort devoted so far, however, strategies for optimal discrimination are known only for specific examples. In this paper we consider the problem of minimum-error quantum state discrimination where one attempts to minimize the average error. We show the general structure of minimum-error state discrimination as well as useful properties to derive analytic solutions. Based on the general structure, we present a geometric formulation of the problem, which can be applied to cases where quantum state geometry is clear. We also introduce equivalent classes of sets of quantum states in terms of minimum-error discrimination: sets of quantum states in an equivalent class that share the same guessing probability. In particular, for qubit states where the state geometry is found with the Bloch sphere, we illustrate that for an arbitrary set of qubit states, the minimum-error state discrimination with equal prior probabilities can be analytically solved, that is, optimal measurement and the guessing probability are explicitly obtained.
We derive some properties of minimum-error measurements for mixed quantum state signals where a density operator itself has a certain symmetry. In the first case, we show that if there exists a regular normal operator that commutes with each density operator of mixed state signals, then there exists an optimal measurement that consists of detection operators expressed as the direct sum of positive operators with supports in the eigenspaces of the regular normal operator. In the second case, we show that for abelian geometrically uniform state signals, if a matrix which represents one of the signals in a certain basis has all real elements, then the matrix which represents the corresponding detection operator of an optimal measurement in that basis also has all real elements. In addition, we discuss some examples of applications of these properties and derive analytical solutions of optimal measurements for special cases.
We investigate a state discrimination problem in operationally the most general framework to use a probability, including both classical, quantum theories, and more. In this wide framework, introducing closely related family of ensembles (which we call a Helstrom family of ensembles) with the problem, we provide a geometrical method to find an optimal measurement for state discrimination by means of Bayesian strategy. We illustrate our method in two-level quantum systems and in a probabilistic model with square-state space to reproduce, e.g., the optimal success probabilities for binary state discrimination and NNN numbers of symmetric quantum states. The existences of families of ensembles in binary cases are shown both in classical and quantum theories in any generic cases.
We study an optimum measurement for quantum state discrimination, which maximizes the probability of correct results when the probability of inconclusive results is fixed at a given value. The measurement describes minimum-error discrimination if this value is zero, while under certain conditions it corresponds to optimized maximum-confidence discrimination, or to optimum unambiguous discrimination, respectively, when the fixed value reaches a definite minimum. Using operator conditions that determine the optimum measurement, we derive analytical solutions for the discrimination of two mixed qubit states, including the case of two pure states occurring with arbitrary prior probabilities, and for the discrimination of NNN symmetric states, both pure and mixed. We also consider a case where the given density operators resolve the identity operator, and we specify the optimality conditions for partially symmetric states. Moreover, we show that from the complete solution for arbitrary values of the fixed rate of inconclusive results one can always obtain the optimum measurement in another strategy where the error rate is fixed, and vice versa.
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.
General probabilistic theories provide the most general mathematical framework for the theory of probability in an operationally natural manner and generalize classical and quantum theories. In this article, we study state discrimination problems in general probabilistic theories using a Bayesian strategy. After reformulation of the theories with mathematical rigor, we first prove that an optimal observable to discriminate any (finite) number of states always exists in the most general setting. Next, we revisit our recently proposed geometric approach for the problem and show that for two-state discrimination, this approach is indeed effective in arbitrary dimensional cases. Moreover, our method reveals an operational meaning of Gudder’s “intrinsic metric” by means of the optimal success probability, which turns out to be a generalization of the trace distance for quantum systems. As its by-product, an information disturbance theorem in general probabilistic theories is derived, generalizing its well known quantum version.