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:1102.2555 · Physical Review A

Discrimination of the change point in a quantum setting

Daiki Akimoto, Masahito Hayashi

Published May 27, 2011• 22 citations
arXivHTMLPDF

Abstract

In the change point problem, we determine when the observed distribution has changed to another one. We expand this problem to a quantum case where copies of an unknown pure state are being distributed. That is, we estimate when the distributed quantum pure state is changed. As the most fundamental case, we treat the problem of deciding the true change point ${t}_{c}$ between the two given candidates ${t}_{1}$ and ${t}_{2}$. Our problem is mathematically equal to identifying a given state with one of the two unknown states when multiple copies of the states are provided. The minimum of the averaged error probability is given and the optimal positive operator-valued measure (POVM) is given to obtain it when the initial and final quantum pure states are subject to the invariant prior. We also compute the error probability for deciding the change point under the above POVM when the initial and final quantum pure states are fixed. These analytical results allow us to calculate the value in the asymptotic case.

DOI
10.1103/physreva.83.052328

Related papers

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

Quantum pure-state identification

A. Hayashi, M. Horibe, T. Hashimoto

We address a problem of identifying a given pure state with one of two reference pure states, when no classical knowledge on the reference states is given, but a certain number of copies of them are available. We assume the input state is guaranteed to be either one of the two reference states. This problem, which we call quantum pure state identification, is a natural generalization of the standard state discrimination problem. The two reference states are assumed to be independently distributed in a unitary invariant way in the whole state space. We give a complete solution for the averaged maximal success probability of this problem for an arbitrary number of copies of the reference states in general dimension. It is explicitly shown that the obtained mean identification probability approaches the mean discrimination probability as the number of the reference copies goes to infinity.

arXiv:quant-ph/0507237•Physical Review A•Nov 7, 2005•52 citations

Maximum information measurement for qubit states

Árpád Varga, Петер Адам, János A. Bergou

We determine the optimal measurement that maximizes the average information gain about the state of a qubit system. The qubit is prepared in one of two known states with known prior probabilities. To treat the problem analytically we employ the formalism developed for the maximum confidence quantum state discrimination strategy and obtain the POVM which optimizes the information gain for the entire parameter space of the system. We show that the optimal measurement coincides exactly with the minimum-error quantum measurement only for two pure states, or when the two states have the same Bloch radius or they are on the same diagonal of the Bloch disk.

Scientific Reports•May 24, 2024•4 citations

Analysis of optimal unambiguous discrimination of three pure quantum states

Donghoon Ha, Younghun Kwon

We consider unambiguous discrimination of three pure quantum states. Necessary and sufficient conditions to decide which states should be detected for optimal measurement of unambiguous discrimination are provided in terms of inner products and the geometric phase $\mathrm{\ensuremath{\Phi}}$. We get the optimal measurement and the optimal failure probability when the optimal unambiguous discrimination does not require the detection of every given quantum state. When at least two quantum states are orthogonal to each other, we supply the optimal measurement and optimal failure probability in analytic form. When all three quantum states are not orthogonal to each other and $\mathrm{\ensuremath{\Phi}}\ensuremath{\ne}0$, we find an analytic condition to determine the zero and nonzero elements for an optimal positive operator valued measure. We explain how to determine the solution in a geometric manner. Using the known solution of a case where the mutual inner products are real, we check the necessary and sufficient conditions when $\mathrm{\ensuremath{\Phi}}=\ensuremath{\pi}$ and analyze the property of the singular point when $\mathrm{\ensuremath{\Phi}}=0$ and the relation between the optimal points.

Physical Review A•Jun 9, 2015•25 citations

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•81 citations
In the change point problem, we determine when the observed distribution has changed to another one. We expand this problem to a quantum case where copies of an unknown pure state are being distributed. That is, we estimate when the distributed quantum pure state is changed. As the most fundamental case, we treat the problem of deciding the true change point tc{t}_{c}tc​ between the two given candidates t1{t}_{1}t1​ and t2{t}_{2}t2​. Our problem is mathematically equal to identifying a given state with one of the two unknown states when multiple copies of the states are provided. The minimum of the averaged error probability is given and the optimal positive operator-valued measure (POVM) is given to obtain it when the initial and final quantum pure states are subject to the invariant prior. We also compute the error probability for deciding the change point under the above POVM when the initial and final quantum pure states are fixed. These analytical results allow us to calculate the value in the asymptotic case.
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.
We address a problem of identifying a given pure state with one of two reference pure states, when no classical knowledge on the reference states is given, but a certain number of copies of them are available. We assume the input state is guaranteed to be either one of the two reference states. This problem, which we call quantum pure state identification, is a natural generalization of the standard state discrimination problem. The two reference states are assumed to be independently distributed in a unitary invariant way in the whole state space. We give a complete solution for the averaged maximal success probability of this problem for an arbitrary number of copies of the reference states in general dimension. It is explicitly shown that the obtained mean identification probability approaches the mean discrimination probability as the number of the reference copies goes to infinity.
We determine the optimal measurement that maximizes the average information gain about the state of a qubit system. The qubit is prepared in one of two known states with known prior probabilities. To treat the problem analytically we employ the formalism developed for the maximum confidence quantum state discrimination strategy and obtain the POVM which optimizes the information gain for the entire parameter space of the system. We show that the optimal measurement coincides exactly with the minimum-error quantum measurement only for two pure states, or when the two states have the same Bloch radius or they are on the same diagonal of the Bloch disk.
We consider unambiguous discrimination of three pure quantum states. Necessary and sufficient conditions to decide which states should be detected for optimal measurement of unambiguous discrimination are provided in terms of inner products and the geometric phase $\mathrm{\ensuremath{\Phi}}$. We get the optimal measurement and the optimal failure probability when the optimal unambiguous discrimination does not require the detection of every given quantum state. When at least two quantum states are orthogonal to each other, we supply the optimal measurement and optimal failure probability in analytic form. When all three quantum states are not orthogonal to each other and $\mathrm{\ensuremath{\Phi}}\ensuremath{\ne}0$, we find an analytic condition to determine the zero and nonzero elements for an optimal positive operator valued measure. We explain how to determine the solution in a geometric manner. Using the known solution of a case where the mutual inner products are real, we check the necessary and sufficient conditions when $\mathrm{\ensuremath{\Phi}}=\ensuremath{\pi}$ and analyze the property of the singular point when $\mathrm{\ensuremath{\Phi}}=0$ and the relation between the optimal points.
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.