Sequential state discrimination with quantum correlation
Jin-Hua Zhang, Fu-Lin Zhang, Mai-Lin Liang

TL;DR
This paper investigates sequential unambiguous state discrimination (SSD) of two quantum states with arbitrary prior probabilities, highlighting the roles of quantum discord over entanglement and comparing different strategies including probabilistic cloning.
Contribution
It introduces a detailed analysis of SSD with arbitrary priors, emphasizing the importance of quantum discord and the superiority of probabilistic cloning in certain scenarios.
Findings
Probabilistic cloning outperforms other strategies when at least one party succeeds.
Quantum discord, not entanglement, is essential for SSD.
Prior probability imbalance affects quantum discord distribution.
Abstract
The sequential unambiguous state discrimination (SSD) of two states prepared in arbitrary prior probabilities is studied, and compared with three strategies that allow classical communication. The deviation from equal probabilities contributes to the success in all the tasks considered. When one considers at least one of the parties succeeds, the protocol with probabilistic cloning is superior to others, which is not observed in the special case with equal prior probabilities. We also investigate the roles of quantum correlations in SSD, and show that the procedure requires discords but rejects entanglement. The left and right discords correspond to the part of information extracted by the first observer and the part left to his successor respectively. Their relative difference is extended by the imbalance of prior probabilities.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
∎
11institutetext: Jin-Hua Zhang 22institutetext: Department of Physics, Xinzhou Teacher’s University, Xinzhou 034000, China 33institutetext: School of Mathematical Science, Capital normal university, Beijing 100048, China 44institutetext: Fu-Lin Zhang 55institutetext: Mai-Lin Liang 66institutetext: Department of Physics, School of Science, Tianjin University, Tianjin 300072, China
Sequential state discrimination with quantum correlation 111Quantum Information Processing (2018) 17:260
Jin-Hua Zhang
Fu-Lin Zhang222Corresponding author: [email protected]
Mai-Lin Liang
(Received: date / Accepted: date)
Abstract
The sequential unambiguous state discrimination (SSD) of two states prepared in arbitrary prior probabilities is studied, and compared with three strategies that allow classical communication. The deviation from equal probabilities contributes to the success in all the tasks considered. When one considers at least one of the parties succeeds, the protocol with probabilistic cloning is superior to others, which is not observed in the special case with equal prior probabilities. We also investigate the roles of quantum correlations in SSD, and show that the procedure requires discords but rejects entanglement. The left and right discords correspond to the part of information extracted by the first observer and the part left to his successor respectively. Their relative difference is extended by the imbalance of prior probabilities.
Keywords:
Sequential state discrimination Entanglement Discord
1 Introduction
The roles of quantum correlations in quantum information procedures is a fundamental problem in quantum information. These correlations have been widely investigated in various perspectives such as quantum entanglement Horodecki09 , Bell nonlocality Bell , and quantum discord PhysRevLett.88.017901 ; henderson2001classical . One of the interesting findings in this field is that the algorithm for deterministic quantum computation with one qubit (DQC1) can surpass the performance of the corresponding classical algorithm in the absence of entanglement between the control qubit and a completely mixed state lanyon2008experimental ; datta2008quantum . Thus, the entanglement which had been regarded as the only resource for demonstrating the superiority of quantum information processing Horodecki09 ; key is considered to be completely unnecessary Pang2013PRA . The quantum discord, which gives a measurement of the nonclassical correlations and can exist in a separable state, is considered to be the key resource in this quantum algorithm and has gained wide attention modi2010unified ; Bellomo2012PRA .
Another example aided by quantum discord rather than entanglement is the procedure of unambiguous state discrimination assisted by an auxiliary qubit Roa2011PRL ; Zhang2013SR . Unambiguous discrimination among linearly independent nonorthogonal quantum states is a fundamental subject in quantum information theory Peres1988PLA ; Dies1988PLA ; Bennett1992PRL ; Bergou2003PRL ; Pang2009PRA . In its simplest form, Alice prepares a qubit in one of two known nonorthogonal states, and , and sends it to the observer Bob. Bob’s task is to determine the state he received with no error permitted. The measurement has three possible outcomes, , , and failure, in which the last one is the price to pay for no error. This is realized by a positive-operator-valued measurement (POVM) on the qubit, which requires a three dimensional Hilbert space Roa2002 . The Hilbert space can be extended via either the tensor product extension or the direct sum extension Chen2007PRA ; PRA2008 ; QINP2012 . The former is necessary when the dimension of the measured system is fixed, e. g. a qubit realized by a spin-half particle. In such cases, Bob has to introduce an ancillary system to couple with the principal one. This prompts the researchers Roa2011PRL ; Zhang2013SR to study the quantum correlations (entanglement and discord) created in the discrimination process.
The work Pang2013PRA goes even further, studying the quantum correlations in sequential state discrimination (SSD) presented in Bergou2013PRL . In the protocol of SSD, another observer Charlie will also perform an unambiguous discrimination measurement on the same qubit after Bob’s measurement. It is one of the theories to extract information from a quantum system by multiple observers Bergou2013PRL ; Nagali2012SR ; Filip2011PRA . The results in Pang2013PRA demonstrate that the entanglement is not only unnecessary for Bob’s recognition, but also an obstacle for the next observer Charlie. The left discord of the state in Bob’s hands corresponds to the information he extracts, and the right one to the information he left to Charlie.
However, both the researches Pang2013PRA and Bergou2013PRL have been limited to the special case with equal prior probabilities. There are some critical reasons for solving the general problem with arbitrary priors. The optimal solution to an equal-prior problem often has a symmetric form. We can check the robustness of optimal solution against variations of the priors around through a general non-uniform prior result. In both the probabilistically cloning of two pure states Yerokhin2016PRL and sequential mixed states discrimination Namkung2017PRA , initial states prepared with general non-uniform prior have demonstrated great significance. Thus, the present study will complete the results in the general case with arbitrary probabilities and check whether the existing conclusions in Pang2013PRA hold.
In the next section, we give the details of SSD with arbitrary prior probabilities. We show the absence of entanglement is required for SSD. It is compared with other three protocols that allows classical communication in Sec. 3. The roles of quantum correlations are discussed in Sec. 4. And the final section is a summary.
2 Sequential state discrimination
We now consider the procedure of SSD, which is shown in Fig.1. A qubit is prepared randomly by Alice in a state with prior probabilities , where , and . Without loss of generality, we take the overlap to be a real number () and in the present work. Alice sends the qubit to Bob. After performing a joint unitary transformation between and his auxiliary qutrit , Bob obtains the state of the composite system as
[TABLE]
where {} is a set of basis of the ancilla, and and are pure states of . Then, Bob performs a von Neumann measurement on the qutrit with respect to the basis. He succeeds in discrimination if the ancilla collapses to or , while he fails if the outcome is . The average success probability of Bob can be obtained as
[TABLE]
The inner product is conserved under the unitary operation. Thus, the states satisfy the constraint . Here, we denote the overlap , with . The change from to corresponds to the information Bob extracts from the qubit in his measurementPang2013PRA ; Bergou2013PRL . When , the overlap constraint demands , which leads to the success probability to be zero. When , in our following discussion, one can find that the discrimination of the next observer has a zero success probability. That is, all the information encoded in qubit is extracted by Bob.
For fixed values of and , the success probability of Bob can be maximized into two forms as
[TABLE]
In the above two cases, the values of the corresponding to the optimal success probabilities are (i): and (ii): . When , the state of is absent in Eq. (1), and simultaneously the first term in Eq. (2) vanishes. That is, Bob ignores to maximize his success probability , when is less than the critical value .
As is shown in Fig. 2, Bob’s optimal success probability is enhanced by the deviation from equal probabilities. However, it can’t reach as approaches [math]. This fact is attributed to the requirement of no error in the task. As long as there is even a little probability of , the value of is lower bounded by due to the overlap constraint.
After Bob’s discrimination, the qubit is sent to the second observer Charlie, who knows Bob’s protocol and performs a similar unambiguous discrimination. A necessary condition for Charlie’s discrimination is that the states he receive are linearly independentPang2013PRA ; Roa2002 . In Eq. (1), there are four postmeasurement states sent to Charlie: , , and . In the Hilbert space of the principal qubit, the independency requires . Thus, the transformation in Eq. (1) should be
[TABLE]
where with . One can find that, the absence of entanglement in the states (4) is a necessary condition of SSD. The task of Charlie is to distinguish the states and to extract the information encoded in and by Alice. Obviously, a necessary condition for his success is the overlap .
Similar to Eq. (4), Charlie makes a joint unitary operation between the qubit and his auxiliary qutrit , with the parameters , replaced by and . The difference is that, his two postmeasurement states of qubit are the same, which indicates Charlie obtains all the information left by Bob. His optimal success probability is given by
[TABLE]
corresponding to the values (i): and (ii): respectively.
When , although both the optimal success probabilities and become piecewise functions, the former is a monotonous increasing function of the overlap and the later is a decreasing one. In other words, the trade-off relation between the information extracted by Bob and Charlie holds in the general case, which can be measured by and respectively.
One can obtain the success probability for both Bob and Charlie to identify the state as
[TABLE]
Its maximum, for fixed and , occurs at and , which indicates the equivalence between the information extracted by Bob and Charlie. It is given by
[TABLE]
where satisfies and the critical value is determined by . For case (i), the optimal success probability occurs at , while for case (ii) , where Bob and Charlie conspire to ignore the state .
When , , it is similar to the problem to maximize or that the observers avoid the state with the lower probability. However, when , , the case (i) vanishes. That is, even for the probabilities , it is required to ignore one of the states in the optimal solution. The phenomenon is a symmetry breaking due to the lack of quantum information in qubit as pointed out in Pang2013PRA . In Fig. 3, one can find that the optimal success probability decreases with the overlap , and increases with the deviation from the equal prior case. The region of case (i) is reduced by and the deviation.
3 Comparison with other protocols
In this part we compare the SSD with another three strategies that allow Bob and Charlie to communicate classically, which are studied in Bergou2013PRL with the equal prior probabilities.
(1) Bob performs an optimal unambiguous discrimination measurement on the qubit , which requires in Eq.(3). He sends his results to Charlie through a classical channel. If Bob’s outcome is “failure”, they end the procedure. In the optimization, one need only consider the success of Bob, in distinguishing the two states with overlap . Consequently, the maximal probability of both of them gaining the information sent by Alice is given by Zhang2013SR
[TABLE]
These two cases require and respectively.
(2) Similar to the above task, Bob performs an optimal unambiguous discrimination measurement. If the outcome is “failure”, he informs Charlie and end the procedure. Otherwise, he sends a qubit in the state he found to Charlie, and then Charlie performs an optimal unambiguous discrimination on the qubit. Here, we assume that Charlie knows the two states and their probabilities in Alice’s preparation.
In Appendix A, we show the details of optimization. The maximal probability for both Bob and Charlie to identify the state is a function divided in three cases as
[TABLE]
where the critical probabilities are
[TABLE]
and with . In case (i), and are the conditional probabilities given Bob’s discrimination success of and received by Charlie. The parameters satisfy and . The value of decreases with the decreasing of from , and always satisfies . When , the conditional probability of is less than the value of . To maximize the total success probability, he only recognizes state , which has a larger prior probability. The parameters satisfy and . In case (iii), the optimal total probability requires that Bob ignores , i.e. . The conditional probability of is zero. Hence, once Charlie receives the qubit, he can learn the state in his hands being . This fact makes optimal probability to be discontinuous at the point .
(3) Bob performs a probabilistic unitary optimal clone operation on the qubit he receives from Alice Yerokhin2016PRL ; Duan1998 . If Bob succeeds in cloning, he keeps one copy and sends the other one to Charlie. Then, Bob and Charlie perform optimal unambiguous discriminations to their respective qubits independently. While if Bob’s cloning fails, he will inform Charlie and end the procedure.
The maximal probability of both of their succeeding is
[TABLE]
where is the maximal success cloning probability, and are the optimal success probabilities of the two discriminations. The form of and are the same as Eq. (8), with the probabilities replaced by . Here, and are the conditional probabilities of given Bob’s cloning success, whose relations with and are given in Appendix B. The form of and details to maximize the success probability in this protocol are shown in Appendix B.
These results show that the joint optimal success probabilities of the above four protocols have more complicated properties than the special case with equal prior probabilities. In Fig. 4, one can find that as decreasing from , it becomes easier to extract the information sent by Alice in all the strategies. And, meanwhile, their differences decreases and the order remains unchanged.
Then we consider the probabilities that at least one of the observers succeeds in identifying the states, which are shown in Fig.5. It can be noticed that, the optimal probabilities of protocols (1), (2) and SSD are the same, where are . But for the cloning protocol, the optimal probability is given by (see Appendix C for details)
[TABLE]
As is shown in Fig. 5, these optimal success probabilities are enhanced by the deviation from equal prior probabilities. A difference with the existing results in Bergou2013PRL is that protocol (3) is superior to the other three strategies when .
Above all, the deviation from equal prior probabilities makes it easier to gain the information sent by Alice. In the case with general prior probabilities, the strategies that allow communication all do better than SSD in the sense of both the observers gaining the information. In Bergou2013PRL , this fact is ascribed to that SSD uses only one qubit while the others use more. This view is supported by our results when one considers at least one of the parties succeeds. Namely, as a new qubit is included after Bob’s cloning in protocol (3), the discriminations of the two observers are independently from each other, while Charlie’s success depends on Bob in the other three protocols.
4 Discords in SSD
The key step in the process of discrimination is the joint unitary transformation between the system and ancilla in Eq.(4), followed by orthogonal measurements on the ancilla. This prompts us to examine roles of quantum correlations between the principal and the auxiliary systems in SSD with general non-uniform prior probabilities. Since entanglement is completely excluded by the form of Eq. (4), we focus on quantum discords in this part. The separable state in the discrimination of Bob can be written as
[TABLE]
Discord is a kind of quantum correlation, which can exist in a separable state. It can be considered as the part of total correlation, measured by the quantum mutual information, which can be disturbed by the measurements on a subsystem henderson2001classical . That is, there are two discords in state , corresponding to the measurements on subsystem or . In the present work, we call the one with the measurements on as left discord and denote it as , while the other as right discord and .
The two discords of the two-rank system can be derived by using the Koashi-Winter identity Koashi2004 . Namely, one can consider as a reduced state of the tripartite state
[TABLE]
where {, } is the basis of a environment qubit . Then, it is directly to obtain the residual tangle of the tripartite state and the tangles between one party with the other two as Coffman2000PRA
[TABLE]
where we set . The right discord can be explicitly expressed as
[TABLE]
where
[TABLE]
The left discord can be easily obtained by interchanging the subscripts and in Eq. (16). To analyze the roles of quantum discords in SSD, we define the proportion of left (right) discord in their total as
[TABLE]
and a symmetrized discord as
[TABLE]
From the form of in Eq. (13) and the relations in Eqs. (4) and (16), an obvious property can be noticed is that one can obtain by exchanging and in . Consequently, is symmetric under the exchanging of and . Based on the symmetries and the curves in Fig. 6, we can check the conclusions in Pang2013PRA and the influence of prior probabilities on discords.
As is shown in Fig. 6 (a), for fixed and , the proportion of left discord increases with the overlap . According to the mentioned symmetries, increases with , and consequently decreases with . Hence, the information extracted by Bob is positively correlated with , and the information left to Charlie corresponds to .
When , the state is symmetric under the permutation of and . Thus, is independent of the prior probabilities. When , , and otherwise . Fig. 6 (b) shows a curve in the former case, where is enhanced as moves away from . According with the symmetry of in Eq. (13), one can learn that the deviation increases the larger one while decreases the smaller one, and consequently enlarges their difference.
Fig. 6 (c) shows the symmetrized discord as a function of for different values of . For fixed values of and , the maximum symmetrized discord is reached at , where occurs the optimal joint probability for both Bob and Charlie to identify the state. When or , both the two discords and are zero as the state becomes a product state. Thus, the discords are needed to realize the task of SSD. For fixed , the value of , together with the difficulties of the two discriminations, are reduced by the deviation from the equal prior case. When approaches [math] or , one of the two terms in in Eq. (13) vanishes, and consequently both and become zero.
5 Summary and Outlook
The procedure of SSD in general case is investigated. We focus on the influence of prior probabilities on the properties found in the existing researches Pang2013PRA ; Bergou2013PRL . The deviation from equal probabilities represents more priori knowledge held by the observers before their measurements. It enhances the success probabilities in all tasks considered in the present work.
In the cases with general prior probabilities, the optimal success probabilities have more complicated details than the special cases with equal prior probabilities. In the sense of both the observers succeeding, all the three strategies that allow classical communication do better than SSD. This is consistent with the existing result, and is ascribed to that SSD uses only one qubit while the others use more in Bergou2013PRL . The imbalance of prior probabilities leads to that the protocol (3) is superior to others when one considers at least one of the parties succeeds. This result is an evidence of the mentioned viewpoint in Bergou2013PRL , since a new qubit is introduced making the two discriminations in protocol (3) to be independent from each other.
The procedure for both Bob and Charlie to recognize the states requires the absence of entanglement in Bob’s system-ancilla state. Quantum discords are necessary for their succeeding in discriminations. Both the left and right discords become zero when only one of the observers is allowed to gain the information, while their proportions in total are correlated with the information extracted by Bob and Charlie respectively. The symmetrized discord and joint success probability reach their maximums simultaneously when the left discord equals the right one. These conclusions are independent of the prior probabilities. The imbalance, corresponding to the priori knowledge of the observers, reduces the symmetrized discord but extends the relative differences between the left and right discords.
Our results may be generalized in several aspects. One of these is the SSD for nonorthogonal states, (prepared with prior probabilities , ), of a dimensional quantum system. Although, it is difficult to optimize the probability of success , the conclusion about entanglement still hold true, which is required by the independency of the states sent to the second observer. That is, Bob’s unitary transformation remains in the form of Eq. (4), and his system-ancilla state is
[TABLE]
where . In addition, the ancilla is required to be a dimensional system Roa2002 . There are two extremes of Bob’s transformation in Eq. (4) corresponding to zero discord Daki2010PRL , one of which is identity and another is a swap followed by a local unitary operation on the auxiliary system. In the former case, no information is extracted by Bob, and in the latter no information is sent to Charlie. This result is the same as the two-state case, shown in Fig. 6.
Another two generalizations is the extension to more than two consecutive observers and the one to mixed states. The optimizations in both cases are solved partly very recently Namkung2017PRA ; Hillery2017JPA , which are studied in POVM formalism. Besides analyzing the more general success probabilities, it is directly to describe these results via the Neumark formalism and study the roles of correlations in the procedures.
Acknowledgment
This work is supported by NSF of China (Grant No.11675119, No. 11575125, No.11105097).
Appendix A Calculations for protocol (2) that allows classical communication
The optimization of success probability for both Bob and Charlie to succeed in identifying the state can be written as
[TABLE]
[TABLE]
The values of and are derived as
[TABLE]
The case (i) in Eq.(23a) is divided into two subcases: (ia) and (ib) which correspond to the results in Eq.(9a), (9b) respectively. The corresponding critical values in Eq.(9a) and Eq.(9b) can be acquired after solving the equation which satisfy the successive boundary condition.
For case (ii) in Eq.(23b), Bob gets optimized success probability for . Then, for the next observer Charlie, the conditional probability is found to be [math] () according to Eq.(A) and the state is completely impossible to appear. Charlie can succeed in identifying the state with probability because he has learned that his state is actually . Thus, the results in Eq.(9c) are obtained.
Appendix B Calculations for protocol (3) where probabilistic cloning occurs
Bob’s unitary cloning operation is given by Yerokhin2016PRL
[TABLE]
where is a initialized state of the ancillas and , are orthogonal states of the flag associated with successful cloning and failure cloning respectively. is the success probability of the cloning for the state and is a genetic failure state.
Thus we can get an optimized successful cloning probability as
[TABLE]
[TABLE]
according to Eq.(24), where is required for optimal cloning Yerokhin2016PRL .
If we set () for , the variables , are further introduced. Eq.(26) is equivalent to . And then we find an intermediate parameter which satisfies
[TABLE]
The range of the parameter is given in Eq.(31). It’s found that
[TABLE]
To seek the optimal value , the following equation should be satisfied . This equation is equivalent to , thus the following results are obtained
[TABLE]
where
[TABLE]
And then, the conditional probabilities () of for the following two discriminations can be obtained as . Hence, for the optimized successful cloning probability, , , , and are all obtained as parametric functions of with the range
[TABLE]
where and correspond to the cases for and respectively.
At last, the optimal success probability for both Bob and Charlie to identify the state is obtained as
[TABLE]
[TABLE]
.
Thus, we can acquire the results in Eq.(11) analytically.
Appendix C Optimal probability for at least one of Bob and Charlie succeeding in identifying the states
It is obvious that the optimized probability for one of their succeeding in discrimination for protocol (1) and (2) is equivalent to the results in Eq.(8). For SSD protocol, we can obtain the optimization as
[TABLE]
.
[TABLE]
Thus, this result is also equal to . For protocol (3), the maximal probability is derived as
[TABLE]
[TABLE]
Thus, the result in Eq.(12) can be easily obtained.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1(1) Horodecki, R., Horodecki, P., Horodecki, M., Horodecki, K.: Quantum entanglement. Rev. Mod. Phys. 81 , 865-942 (2009)
- 2(2) Bell, J. S.: On the Einstein Podolsky Rosen paradox. Physics 1 , 195-200 (1964)
- 3(3) Ollivier, H., Zurek, W. H.: Quantum Discord: A Measure of the Quantumness of Correlations. Phys. Rev. Lett. 88 , 017901(2002)
- 4(4) Henderson, L., Vedral, V.: Classical, quantum and total correlations. J. Phys. A: Math. Gen. 34 , 6899-6905 (2001)
- 5(5) Lanyon, B. P., Barbieri, M., Almeida, M. P., White, A. G.: Experimental Quantum Computing without Entanglement. Phys. Rev. Lett. 101 , 200501 (2008)
- 6(6) Datta, A., Shaji, A., Caves, C. M.: Quantum Discord and the Power of One Qubit. Phys. Rev. Lett. 100 , 050502 (2008)
- 7(7) Ekert, A K.: Quantum Cryptography Based on Bell’s Theorem. Phys. Rev. Lett. 67 , 661-663 (1991)
- 8(8) Pang, C.-Q., Zhang, F.-L., Xu, L.-F., Liang, M.-L., Chen, J.-L.: Sequential state discrimination and requirement of quantum dissonance. Phys. Rev. A 88 , 052331 (2013)
