Bound on optimal local discrimination of multipartite quantum states | Scientific Reports – Nature.com

Aug 20, 2022 by The Beat Maker - 0 Comments

Thank you for visiting nature.com. You are using a browser version with limited support for CSS. To obtain the best experience, we recommend you use a more up to date browser (or turn off compatibility mode in Internet Explorer). In the meantime, to ensure continued support, we are displaying the site without styles and JavaScript.
Advertisement
Scientific Reports volume 12, Article number: 14130 (2022)
1 Altmetric
Metrics details
We consider the unambiguous discrimination of multipartite quantum states and provide an upper bound for the maximum success probability of optimal local discrimination. We also provide a necessary and sufficient condition to realize the upper bound. We further establish a necessary and sufficient condition for this upper bound to be saturated. Finally, we illustrate our results using examples in multidimensional multipartite quantum systems.
Quantum nonlocality is a quintessential phenomenon of multipartite quantum systems which does not have any classical counterpart. Entanglement is one of the most representative nonlocal quantum correlations which cannot be realized only by local operations and classical communication (LOCC)1,2. It is known that the nonlocal property of quantum entanglement can be used as a resource in many quantum information processing tasks3.
Quantum nonlocal phenomenon can also arise in multipartite quantum state discrimination, which is an essential process for efficient information transfer in quantum communication. In general, orthogonal quantum states can be discriminated with certainty, whereas such discrimination is impossible for nonorthogonal quantum states. Along this line, state discrimination strategies are needed to discriminate nonorthogonal quantum states at least with some nonzero probability4,5,6,7. However, some orthogonal states of multipartite quantum systems cannot be discriminated with certainty when the available measurements are limited to LOCC measurements8. As orthogonal states can always be discriminated with certainty when there is no limitation of possible measurement, this limited discrimination ability of LOCC measurement reveals the nonlocal phenomenon inherent in quantum state discrimination.
Nonlocal phenomenon of quantum state discrimination can also arise in discriminating nonorthogonal states of multipartite quantum systems; it is known that some nonorthogonal states cannot be optimally discriminated using only LOCC9,10,11. For this reason, much attention has been shown for the optimal local discrimination of multipartite quantum states12,13,14,15,16,17,18,19. Nevertheless, realizing optimal local discrimination still remains a challenging task because it is hard to have a good mathematical characterization of LOCC.
One efficient way to overcome this difficulty is to investigate possible upper bounds for the maximum success probability of optimal local discrimination. For a better understanding of optimal local discrimination, it is also important to establish good conditions realizing such upper bounds. Recently, an upper bound of maximum success probability was established in local minimum-error discrimination of bipartite quantum states. Moreover, a necessary and sufficient condition was also provided for this upper bound to be saturated20.
Here, we consider unambiguous discrimination (UD)21,22,23,24 among multipartite quantum states of arbitrary dimensions and provide an upper bound for the maximum success probability of optimal local discrimination. Moreover, we provide a necessary and sufficient condition to realize this upper bound. We also establish a necessary and sufficient condition for this upper bound to be saturated. Finally, we illustrate our results using examples in multidimensional multipartite quantum systems.
This paper is organized as follows. In the “Results” Section, we first recall the definition and some properties about separable operators and separable measurements in multipartite quantum systems. We further recall the definition of UD and provide some useful properties of optimal UD (Proposition 1). As the main results of this paper, we provide an upper bound for the maximum success probability of optimal local discrimination by using a certain class of Hermitian operators acting on multipartite Hilbert space (Theorem 1). Moreover, we provide a necessary and sufficient condition for the Hermitian operator to realize this upper bound (Theorem 2 and Corollary 1). We also establish a necessary and sufficient condition for this upper bound to be saturated (Corollary 2). We illustrate our results by examples in multidimensional multipartite quantum systems (Examples 1 and 2). In the “Methods” Section, we provide a detail proof of Theorem 1. In the “Discussion” Section, we summarize our results and discuss possible future works related to our results.
In multipartite quantum systems, a state is described by a density operator (rho ) acting on a multipartite Hilbert space ({mathscr {H}}=bigotimes_{k=1}^{m}{mathscr {H}}_{k}) consisting of the subsystems ({mathscr {H}}_{k}cong {mathbb {C}}^{d_{k}}) with (mgeqslant 2) and positive integers (d_{k}) for (k=1,ldots ,m). A measurement is expressed by a positive operator-valued measure(POVM) ({M_{i}}_{i}) that is a set of positive-semidefinite operators (M_{i}succeq 0) on ({mathscr {H}}) satisfying completeness relation (sum _{i}M_{i}=mathbbm {1}), where (mathbbm {1}) is the identity operator on ({mathscr {H}}). The probability of obtaining the measurement outcome corresponding to (M_{j}) is (mathrm {Tr}(rho M_{j})) for the prepared state (rho ).
A positive-semidefinite operator E (not necessarily a state) on ({mathscr {H}}) is called separable if it can be represented as a summation of positive-semidefinite product operators, that is,
where (E_{l,k}) is a positive-semidefinite operator on ({mathscr {H}}_{k}) for each (k=1,ldots ,m). We denote the set of all positive-semidefinite separable operators on ({mathscr {H}}) as
A measurement ({M_{i}}_{i}) is called a LOCC measurement if it can be implemented by LOCC, and it is called separable if (M_{i}in mathrm {SEP}) for all i. It is known that every LOCC measurement is separable1.
A simple example of LOCC measurement is ({M_{1,i_{1}}otimes cdots otimes M_{m,i_{m}}}_{i_{1},ldots ,i_{m}}) where ({M_{l,i_{l}}}_{i_{l}}) is a POVM on the lth subsystem for each (l=1,ldots ,m). This separable measurement can be implemented by local measurements and classical communication; For each (l=1,ldots ,m), a local measurement ({M_{l,i_{l}}}_{i_{l}}) is performed on the lth subsystem; If it is confirmed through classical communication that the measurement result of the lth subsystem is (M_{l,i_{l}}) for each (l=1,ldots ,m), the measurement result of the whole system becomes (M_{1,i_{1}}otimes cdots otimes M_{m,i_{m}}). Thus, ({M_{1,i_{1}}otimes cdots otimes M_{m,i_{m}}}_{i_{1},ldots ,i_{m}}) is a LOCC measurement.
Here, we consider the situation of discriminating multipartite quantum states (rho _{1},ldots ,rho _{n}) where the state (rho _{i}) is prepared with the probability (eta _{i}). We denote this situation as an ensemble (mathscr {E}={eta _{i},rho _{i}}_{i=1}^{n}). Moreover, we consider the discrimination of the multipartite state ensemble (mathscr {E}) using a measurement ({M_{i}}_{i=0}^{n}) where (M_{0}) gives inconclusive results about the prepared state and (M_{i}) provides conclusive results of (rho _{i}) for each (i=1,ldots ,n). For the conclusive results to be unambiguous, so-called no-error condition is required;
By defining
Eq. (3) can be rewritten as
We say that a measurement ({M_{i}}_{i=0}^{n}) is unambiguous if it satisfies the no-error condition in Eq. (5).
The optimal UD of (mathscr {E}) is to minimize the probability of obtaining inconclusive results. Equivalently, the optimal UD of (mathscr {E}) is to achieve the optimal success probability of (mathscr {E}={eta _{i},rho _{i}}_{i=1}^{n}) defined as
where the maximum is taken over all possible unambiguous measurements. The following proposition provide a necessary and sufficient condition of an optimal unambiguous measurement realizing (p_{mathrm{G}}(mathscr {E}))25.
For given ensemble (mathscr {E}={eta _{i},rho _{i}}_{i=1}^{n}), an unambiguous measurement ({M_{i}}_{i=0}^{n}) provides the optimal success probability (p_{mathrm{G}}(mathscr {E})) if and only if there is a Hermitian operator K satisfying the following condition,
where (mathrm {Pos}_{i}^{*}(mathscr {E}))((i=1,ldots ,n)) is the dual set of (mathrm {Pos}_{i}(mathscr {E})) defined as
In this case, we have
For each (mathrm {Pos}_{i}(mathscr {E})) in Eq. (4), we denote the subset of separable operators,
The unambiguous measurement ({M_{i}}_{i=0}^{n}) is called separable if
where (mathrm {SEP}) is defined in Eq. (2).
When the available measurements are limited to separable unambiguous measurements, we denote the maximum success probability by
We use (p_{mathrm{L}}(mathscr {E})) to denote the maximum of success probability that can be obtained using LOCC unambiguous measurements, that is,
For a given ensemble (mathscr {E}={eta _{i},rho _{i}}_{i=1}^{n}), we define (q_{mathrm{SEP}}(mathscr {E})) as the minimum quantity
over all possible Hermitian operator H satisfying
where (mathrm {SEP}^{*}) and (mathrm {SEP}_{i}^{*}(mathscr {E}))((i=1,ldots ,n)) are the dual sets of (mathrm {SEP}) and (mathrm {SEP}_{i}(mathscr {E})) in Eqs. (2) and (10), respectively, that is,
Note that (mathrm {SEP}^{*}) contains all positive-semidefinite operators because every element of (mathrm {SEP}) is positive semidefinite. Due to the similar reason, (mathrm {SEP}_{i}^{*}(mathscr {E}))((i=1,ldots ,n)) contains all positive-semidefinite operators.
The following theorem shows that (q_{mathrm{SEP}}(mathscr {E})) is equal to (p_{mathrm{SEP}}(mathscr {E})) in Eq. (12). The proof of Theorem 1 is provided in the “Methods” Section.
For a multipartite quantum state ensemble (mathscr {E}={eta _{i},rho _{i}}_{i=1}^{n}),
For a given ensemble (mathscr {E}={eta _{i},rho _{i}}_{i=1}^{n}), the following theorem provides a necessary and sufficient condition on a Hermitian operator H to realize (q_{mathrm{SEP}}(mathscr {E})).
For a multipartite quantum state ensemble (mathscr {E}={eta _{i},rho _{i}}_{i=1}^{n}), a Hermitian operator H satisfying Condition (15) gives (q_mathrm{SEP}(mathscr {E})) if and only if there is a separable unambiguous measurement ({M_{i}}_{i=0}^{n}) such that,
In this case, we have
For the necessity, suppose that H is a Hermitian operator providing (q_{mathrm{SEP}}(mathscr {E})). We also denote ({M_{i}}_{i=0}^{n}) as a separable unambiguous measurement giving (p_{mathrm{SEP}}(mathscr {E})). From Conditions (11) and (15), we have
We also note that
where the first equality follows from (sum _{i=0}^{n}M_{i}=mathbbm {1}), the second equality is due to the assumption of H and ({M_{i}}_{i=0}^{n}), and the last equality is by Theorem 1. Inequality (20) and Eq. (21) lead us to Condition (18). Therefore, ({M_{i}}_{i=0}^{n}) is a separable unambiguous measurement satisfying Condition (18).
For the sufficiency, we assume that ({M_{i}}_{i=0}^{n}) is a separable unambiguous measurement and H is a Hermitian operator satisfying Conditions (15) and (18). This assumption implies,
where the first equality follows from Theorem 1, the second equality is from Condition (18), the last equality is due to (sum _{i=0}^{n}M_{i}=mathbbm {1}), and the first and second inequalities are from the definitions of (p_mathrm{SEP}(mathscr {E})) and (q_{mathrm{SEP}}(mathscr {E})), respectively. Inequality (22) leads us to (mathrm {Tr}H=q_mathrm{SEP}(mathscr {E})). Therefore, H is a Hermitian operator giving (q_{mathrm{SEP}}(mathscr {E})). (square )
From Theorems 1 and 2, we have the following corollary providing a necessary and sufficient condition on a separable unambiguous measurement ({M_{i}}_{i=0}^{n}) to realize (p_{mathrm{SEP}}(mathscr {E})).
For a multipartite quantum state ensemble (mathscr {E}={eta _{i},rho _{i}}_{i=1}^{n}), a separable unambiguous measurement ({M_{i}}_{i=0}^{n}) gives (p_mathrm{SEP}(mathscr {E})) if and only if there is a Hermitian operator H satisfying Conditions (15) and (18). In this case, we have,
Moreover, we have the following corollary that provides the relative ordering between (p_{mathrm{L}}(mathscr {E})) and (q_mathrm{SEP}(mathscr {E})).
For a multipartite quantum state ensemble (mathscr {E}={eta _{i},rho _{i}}_{i=1}^{n}),
where the equality holds if and only if there is a LOCC unambiguous measurement ({M_{i}}_{i=0}^{n}) and a Hermitian operator H satisfying Conditions (15) and (18).
Since every LOCC measurement is separable, (p_mathrm{L}(mathscr {E})leqslant p_{mathrm{SEP}}(mathscr {E})). Moreover, (p_{mathrm{L}}(mathscr {E})=p_{mathrm{SEP}}(mathscr {E})) if and only if there is a LOCC unambiguous measurement realizing (p_mathrm{SEP}(mathscr {E})). Thus, we can show from Theorem 1 and Corollary 1 that our statement is true. (square )
Here, we provide the following example of two-qubit state ensemble (mathscr {E}) to illustrate how our results can be used to obtain (p_{mathrm{G}}(mathscr {E})), (q_{mathrm{SEP}}(mathscr {E})), and (p_{mathrm{L}}(mathscr {E})).
Let us consider the two-qubit state ensemble (mathscr {E}={eta _{i},rho _{i}}_{i=1}^{3}) consisting of three product states with equal prior probabilities,
To obtain (p_{mathrm{G}}(mathscr {E})), we use the unambiguous measurement ({M_{i}}_{i=0}^{3}) with
and Hermitian operator
where
are the Bell states in two-qubit systems. We will show the unambiguous measurement ({M_{i}}_{i=0}^{3}) and the Hermitian operator K satisfy the conditions of Proposition 1 for the ensemble (mathscr {E}={eta _{i},rho _{i}}_{i=1}^{3}) in Eq. (25).
For K of Eq. (27), Condition (7a) is obvious and Condition (7b) is also true due to the orthogonality of Bell states. For Condition (7c), we first note (|Psi _{-}rangle !langle Psi _{-}|) is orthogonal to each (rho _{i}), that is, (mathrm {Tr}(|Psi _{-}rangle !langle Psi _{-}|rho _{i})=0), (i=1,2,3). Moreover, (|Phi _{i}rangle !langle Phi _{i}|) is orthogonal to (rho _{j}) for all (i,j=1,2,3) with (ine j). Thus, we have
for the ensemble (mathscr {E}) of Eq. (25). Now, a straightforward calculation leads us to
and this implies
for all E in (mathrm {Pos}_{i}(mathscr {E})). From the definition of (mathrm {Pos}_{i}^{*}(mathscr {E})) in Eq. (8), we have (K-eta _{i}rho _{i}in mathrm {Pos}_{i}^{*}(mathscr {E})) for each (i=1,2,3), and this shows the validity of Condition (7c). Finally, Condition (7d) naturally follows from Eqs. (26) and (30). From Proposition 1, the optimal success probability (p_mathrm{G}(mathscr {E})) in Eq. (6) is
To obtain (q_{mathrm{SEP}}(mathscr {E})) in Eq. (14), let us consider the Hermitian operator
and the separable unambiguous measurement ({M_{i}}_{i=0}^{3}) consisting of
where
We will show the Hermitian operator H and the separable unambiguous measurement ({M_{i}}_{i=0}^{3}) satisfy the conditions of Theorem 2 for the ensemble (mathscr {E}={eta _{i},rho _{i}}_{i=1}^{3}) in Eq. (25).
For H of Eq. (33), Condition (15a) holds due to the argument after Eq. (16) and Condition (18a) is also true from the fact that (|Psi _{-}rangle ) is orthogonal to (|1rangle otimes |1rangle ),(|mu _{+}rangle otimes |mu _{+}rangle ),(|mu _{-}rangle otimes |mu _{-}rangle ). For Condition (15b), we first note every positive-semidefinite product operator orthogonal to (rho _{2}) and (rho _{3}) is proportional to (|mu _{+}rangle !langle mu _{+}|otimes |mu _{-}rangle !langle mu _{-}|) or (|mu _{-}rangle !langle mu _{-}|otimes |mu _{+}rangle !langle mu _{+}|). Moreover, every positive-semidefinite product operator orthogonal to (rho _{1}) and (rho _{3(2)}) is proportional to (|mu _{+(-)}rangle !langle mu _{+(-)}|otimes |1rangle !langle 1|) or (|1rangle !langle 1|otimes |mu _{+(-)}rangle !langle mu _{+(-)}|). Thus, we have
for the ensemble (mathscr {E}) of Eq. (25). Now, a straightforward calculation leads us to
and this implies
for all E in (mathrm {SEP}_{i}(mathscr {E}))((i=1,2,3)). From the definition of (mathrm {SEP}_{i}^{*}(mathscr {E}))((i=1,2,3)) in Eq. (16), we have (H-eta _{i}rho _{i}in mathrm {SEP}_{i}^{*}(mathscr {E})) for each (i=1,2,3), and this shows the validity of Condition (15b). Finally, Condition (18b) naturally follows from Eqs. (34) and (37). From Theorem 2, the minimum quantity (q_{mathrm{SEP}}(mathscr {E})) in Eq. (14) is
We also note that the POVM ({M_{i}}_{i=0}^{3}) with Eq. (34) is a LOCC measurement because it can be implemented by performing the same local measurement ({frac{2}{3}|1rangle langle 1|,frac{2}{3}|mu _{+}rangle !langle mu _{+}|,frac{2}{3}|mu _{-}rangle !langle mu _{-}|}) on two subsystems. Thus, Corollary 2 and Eq. (39) lead us to
Now, we provide another example of mixed-state ensemble in multipartite high-dimensional quantum systems to illustrate the application of our results in obtaining (p_{mathrm{G}}(mathscr {E})), (q_{mathrm{SEP}}(mathscr {E})), and (p_{mathrm{L}}(mathscr {E})).
For any integer (dgeqslant 3), let us consider the following ((d-1))-qudit state ensemble (mathscr {E}={eta _{i},rho _{i}}_{i=1}^{d}) consisting of d mixed states with equal prior probabilities,
where (oplus ) denotes modulo-d addition. To obtain (p_mathrm{G}(mathscr {E})), we use the unambiguous measurement ({M_{i}}_{i=0}^{d}) with
and Hermitian operator
We will show the unambiguous measurement ({M_{i}}_{i=0}^{d}) and the Hermitian operator K satisfy the conditions of Proposition 1 for the ensemble (mathscr {E}={eta _{i},rho _{i}}_{i=1}^{d}) in Eq. (41).
For K of Eq. (43), Condition (7a) is obvious and Condition (7b) is also true due to the orthogonality of ({|Lambda _{i}rangle ,|Omega _{i}rangle }_{i=1}^{d}). For Condition (7c), we first note both (|Lambda _{i}rangle !langle Lambda _{i}|) and (|Omega _{i}rangle !langle Omega _{i}|) are orthogonal to (rho _{j}), that is, (mathrm {Tr}(|Lambda _{i}rangle !langle Lambda _{i}|rho _{j})=mathrm {Tr}(|Omega _{i}rangle !langle Omega _{i}|rho _{j})=0), for all (i,j=1,ldots ,d) with (ine j).
Let (O_{1}) be the set of all positive semidefinite operators orthogonal to (rho _{1}). From the definition of (rho _{i}) in Eq. (41), we have
Now, let (O_{j}) be the set of all positive semidefinite operators orthogonal to (rho _{j}) for each (j=2,ldots ,d). Similarly, we have
where
From the definition of (mathrm {Pos}_{i}(mathscr {E})) in Eq. (4), we have
for the ensemble (mathscr {E}) of Eq. (41). Moreover, a straightforward calculation leads us to
This implies Eq. (31) for all E in (mathrm {Pos}_{i}(mathscr {E}))((i=1,ldots ,d)). From the definition of (mathrm {Pos}_{i}^{*}(mathscr {E})) in Eq. (8), we have (K-eta _{i}rho _{i}in mathrm {Pos}_{i}^{*}(mathscr {E})) for each (i=1,ldots ,d), and this shows the validity of Condition (7c). Finally, Condition (7d) naturally follows from Eqs. (42) and (48). Therefore, the optimal success probability (p_{mathrm{G}}(mathscr {E})) in Eq. (6) is
To obtain (q_{mathrm{SEP}}(mathscr {E})) in Eq. (14), let us consider the Hermitian operator
and the separable unambiguous measurement ({M_{i}}_{i=0}^{d}) consisting of
where ({|Lambda _{j}rangle }_{j=1}^{d}) is defined in Eq. (41). We will show the Hermitian operator H and the separable unambiguous measurement ({M_{i}}_{i=0}^{d}) satisfy the conditions of Theorem 2 for the ensemble (mathscr {E}={eta _{i},rho _{i}}_{i=1}^{d}) in Eq. (41).
For H of Eq. (50), Condition (15a) is satisfied from the argument after Eq. (16) and Condition (18a) is also true due to the orthogonality of ({|Lambda _{i}rangle }_{i=1}^{d}). For Condition (15b), we first note that (|Lambda _{i}rangle !langle Lambda _{i}|) is obviously separable for all (i=1,ldots ,d). However, (|Omega _{i}rangle !langle Omega _{i}|) is not separable for each (i=1,ldots ,d) because the reduced density operator of (|Omega _{i}rangle !langle Omega _{i}|) onto any qudit subsystem is not rank one.
For each (i=1,ldots ,d), we also note that (|Lambda _{i}rangle !langle Lambda _{i}|) is the only pure product state acting on the subspace spanned by (|Lambda _{i}rangle ) and (|Omega _{i}rangle ). To see this, let us consider any pure state ((c_{1}|Lambda _{i}rangle +c_{2}|Omega _{i}rangle )(c_{1}^{*}langle Lambda _{i}|+c_{2}^{*}langle Omega _{i}|)) on the subspace spanned by (|Lambda _{i}rangle ) and (|Omega _{i}rangle ) with complex numbers (c_{1}) and (c_{2}) such that (|c_{1}|^{2}+|c_{2}|^{2}=1). Due to the definitions of (|Lambda _{i}rangle ) and (|Omega _{i}rangle ) in Eq. (41), it is straightforward to show that any partial trace of (|Lambda _{i}rangle !langle Omega _{i}|) is the zero operator. Thus, the reduced density operator of ((c_{1}|Lambda _{i}rangle +c_{2}|Omega _{i}rangle )(c_{1}^{*}langle Lambda _{i}|+c_{2}^{*}langle Omega _{i}|)) is
where ({mathbb {S}}) is any (alpha )-qudit subsystem with (alpha <d-1). If (c_{2}) is nonzero, then the reduced density operator in Eq. (52) is not rank one because (|Omega _{i}rangle !langle Omega _{i}|) is not separable, which implies that ((c_{1}|Lambda _{i}rangle +c_{2}|Omega _{i}rangle )(c_{1}^{*}langle Lambda _{i}|+c_{2}^{*}langle Omega _{i}|)) is not separable. Thus, (|Lambda _{i}rangle !langle Lambda _{i}|) is the only pure product state acting on the subspace spanned by (|Lambda _{i}rangle ) and (|Omega _{i}rangle ).
Now, let us consider (mathrm {SEP}_{i}(mathscr {E})) of the ensemble (mathscr {E}) in Eq. (41) for each (i=1,ldots ,d). From Eq. (47) and the definition of (mathrm {SEP}_{i}(mathscr {E})) in Eq. (10), we have
Because any separable state is a convex combination of pure product states and (|Lambda _{i}rangle !langle Lambda _{i}|) is the only pure product state acting on the subspace spanned by (|Lambda _{i}rangle ) and (|Omega _{i}rangle ), we have
Moreover, a straightforward calculation leads us to
which implies (mathrm {Tr}[(H-eta _{i}rho _{i})E]=0) for all E in (mathrm {SEP}_{i}(mathscr {E})). Thus, we have (H-eta _{i}rho _{i}in mathrm {SEP}_{i}^{*}(mathscr {E})), and this shows the validity of Condition (15b) for each (i=1,ldots ,d). Finally, Condition (18b) naturally follows from Eqs. (51) and (55).
From Theorem 2, the minimum quantity (q_mathrm{SEP}(mathscr {E})) in Eq. (14) is
Moreover, the POVM ({M_{i}}_{i=0}^{d}) with Eq. (51) is a LOCC measurement since it can be implemented by performing the same local measurement ({|irangle !langle i|}_{i=0}^{d-1}) on all subsystems. Thus, Corollary 2 and Eq. (56) lead us to
Examples 1 and 2 are special cases that (p_mathrm{L}(mathscr {E})=p_{mathrm{SEP}}(mathscr {E})), or equivalently (p_mathrm{L}(mathscr {E})=q_{mathrm{SEP}}(mathscr {E})). We also note that there exist separable-state ensembles with (p_{mathrm{L}}(mathscr {E})<q_mathrm{SEP}(mathscr {E})), therefore (p_{mathrm{L}}(mathscr {E})<p_mathrm{SEP}(mathscr {E})). A well-known example with (p_mathrm{L}(mathscr {E})<p_{mathrm{SEP}}(mathscr {E})) is the domino state ensemble which can be perfectly discriminated by separable measurements but not by LOCC measurements8.
In this paper, we have considered the situation of unambiguously discriminating multipartite quantum states, and provided an upper bound (q_{mathrm{SEP}}(mathscr {E})) for the maximum success probability of optimal local discrimination (p_{mathrm{L}}(mathscr {E})). We have further established a necessary and sufficient condition for the Hermitian operator H to realize (q_{mathrm{SEP}}(mathscr {E})). Moreover, we have provided a necessary and sufficient condition for the upper bound (q_{mathrm{SEP}}(mathscr {E})) to be saturated. Finally, we have illustrated our results by examples in multidimensional multipartite quantum systems.
We remark that finding (p_{mathrm{G}}(mathscr {E})) and (q_mathrm{SEP}(mathscr {E})) in unambiguously discriminating separable quantum states can be useful in studying the phenomenon of nonlocality without entanglement(NLWE)8. For the optimal UD of a separable-state ensemble ({eta _{i},rho _{i}}_{i=1}^{n}), the NLWE phenomenon occurs when (p_{mathrm{G}}(mathscr {E})) cannot be realized only by LOCC, that is, (p_{mathrm{L}}(mathscr {E})<p_mathrm{G}(mathscr {E})). Due to Corollary 2, (q_mathrm{SEP}(mathscr {E})<p_{mathrm{G}}(mathscr {E})) means (p_mathrm{L}(mathscr {E})<p_{mathrm{G}}(mathscr {E})), therefore the occurrence of NLWE. It is a natural future work to find good bounds on optimal local discrimination in other generalized state discrimination strategies such as an optimal discrimination with a fixed rate of inconclusive results26,27,28,29,30.
In this section, we prove Theorem 1 by showing that
Let us assume that ({M_{i}}_{i=0}^{n}) is a separable unambiguous measurement realizing (p_{mathrm{SEP}}(mathscr {E})) and H is a Hermitian operator giving (q_{mathrm{SEP}}(mathscr {E})). Since this assumption implies Conditions (11) and (15), we have
which lead us to
where the second equality is due to (sum _{i=0}^{n}M_{i}=mathbbm {1}). Therefore, Inequality (58a) holds.
We first prove Inequality (58b) when (p_mathrm{SEP}(mathscr {E})=0). In this case, we claim that every (Min mathrm {SEP}_{j}(mathscr {E})) satisfies (mathrm {Tr}(rho _{j}M)=0) for each (j=1,ldots ,n). To see this, suppose that there is a positive-semidefinite product operator (Ein mathrm {SEP}_{j}(mathscr {E})) with (mathrm {Tr}(rho _{j}E)>0). Since (mathbbm {1}-E/mathrm {Tr}E) is obvious separable, the following POVM ({M_{i}}_{i=0}^{n}) is a separable unambiguous measurement:
where (0_{{mathscr {H}}}) is the zero operator on ({mathscr {H}}).
Moreover, the measurement of (61) gives
From Inequality (62) and the definition of (p_mathrm{SEP}(mathscr {E})), we have (p_{mathrm{SEP}}(mathscr {E})>0), a contradiction. Therefore, there is no positive-semidefinite product operator (Ein mathrm {SEP}_{j}(mathscr {E})) with (mathrm {Tr}(rho _{j}E)>0). Since every positive-semidefinite separable operator can be represented as a summation of positive-semidefinite product operators, we have
for all (Min mathrm {SEP}_{j}(mathscr {E})). Equation (63) together with the definition of (mathrm {SEP}_{j}^{*}(mathscr {E})) in Eq. (16) imply that
for any real number a and (j in left{ 1,ldots ,nright} ).
By letting (H =0_{{mathscr {H}}}), we trivially have
For each (i=1,ldots ,n), we also have
where the inclusion is from Eq. (64). Equations (65) and (66) imply that (H=0_{{mathscr {H}}}) satisfies Condition (15), therefore
where the inequality is due to the definition of (q_mathrm{SEP}(mathscr {E})). Thus, Inequality (67) and the assumption (p_{mathrm{SEP}}(mathscr {E})=0) lead us to Inequality (58b).
Now, we prove Inequality (58b) when (p_mathrm{SEP}(mathscr {E})>0).
If (Ein mathrm {SEP}^{*}) and (Ene 0_{{mathscr {H}}}), then (mathrm {Tr}E>0), where (0_{{mathscr {H}}}) is the zero operator on ({mathscr {H}}).
The proof is by contradiction. We first note that (mathrm {Tr}E=mathrm {Tr}(mathbbm {1}E)geqslant 0) because (Ein mathrm {SEP}^{*}) and the identity operator (mathbbm {1}) is obviously separable. Thus, let us suppose (mathrm {Tr}E=0).
For an arbitrary orthonormal product basis ({|e_{i}rangle }_{i=1}^{D}) of the multipartite Hilbert space ({mathscr {H}}=bigotimes _{k=1}^{m}{mathscr {H}}_{k}), we have
where D is the dimension of ({mathscr {H}}). From (Ein mathrm {SEP}^{*}) and (|e_{i}rangle !langle e_{i}|in mathrm {SEP}) for all (i=1,ldots ,D), we have
Equation (68) and Inequality (69) lead us to (mathrm {Tr}(E|e_{i}rangle !langle e_{i}|)=0) for all (i=1,ldots ,D). Since the choice of ({|e_{i}rangle }_{i=1}^{D}) can be arbitrary, (mathrm {Tr}(E|erangle !langle e|)=0) for any product vector (|erangle in {mathscr {H}}), therefore
We note that (mathrm {SEP}) spans the set of all Hermitian operators on ({mathscr {H}}). To see this, we first note that the set of all positive-semidefinite operators on ({mathscr {H}}_{k}) spans the set of all Hermitian operators on ({mathscr {H}}_{k}) for each (k=1,ldots ,m). Moreover, every Hermitian operator A on ({mathscr {H}}) can be represented as a summation of product Hermitian operators,
where (A_{l,k}) is a Hermitian operator on ({mathscr {H}}_{k}) for each (k=1,ldots ,m). Therefore, Eq. (70) leads us to (mathrm {Tr}(EF)=0) for any Hermitian operator F on ({mathscr {H}}). This means (E=0_{{mathscr {H}}}), a contradiction. Thus, (mathrm {Tr}E>0). (square )
Let us consider the set,
where ({mathbb {R}}) is the set of all real numbers and ({mathbb {H}}) is the set of all Hermitian operators on the multipartite Hilbert space ({mathscr {H}}). We note that (S(mathscr {E})) is a convex set due to the convexity of (mathrm {SEP}) and (mathrm {SEP}_{i}(mathscr {E}))((i=1,ldots ,n)) in Eqs. (2) and (10). Moreover, (S(mathscr {E})) does not have the origin ((0,0_{{mathscr {H}}})) of ({mathbb {R}}times {mathbb {H}}) otherwise there exists a separable unambiguous measurement ({M_{i}}_{i=0}^{n}) with (sum _{i=1}^{n}eta _{i}mathrm {Tr}(rho _{i}M_{i})>p_mathrm{SEP}(mathscr {E})), and this contradicts the optimality of (p_mathrm{SEP}(mathscr {E})) in Eq. (12). We also note that the Cartesian product ({mathbb {R}}times {mathbb {H}}) can be considered as a real vector space with an inner product defined as
Since (S(mathscr {E})) in Eq. (72) and the single-element set ({(0,0_{{mathscr {H}}})}) are disjoint convex sets, it follows from separating hyperplane theorem31,32 that there is ((gamma ,Gamma )in {mathbb {R}}times {mathbb {H}}) such that
Suppose
where (mathrm {SEP}^{*}) and (mathrm {SEP}_{i}^{*}(mathscr {E})) are defined in Eq. (16). From Conditions (75b), (75c), and (75d), the Hermitian operator (H=Gamma /gamma ) satisfies Condition (15). Thus, the definition of (q_{mathrm{SEP}}(mathscr {E})) in Eq. (14) leads us to
Moreover, Condition (75a) and the definition of (H=Gamma /gamma ) imply
Inequalities (76) and (77) complete the proof of Inequality (58b).
The rest of this section is to prove Conditions (75a), (75b), (75c), and (75d).
From Eq. (73), Inequality (74b) can be rewritten as,
for all (p>p_{mathrm{SEP}}(mathscr {E})) and all ({M_{i}}_{i=0}^{n}) satisfying Condition (11). If (M_{i}=0_{{mathscr {H}}}) for all (i=0,1,ldots ,n), Inequality (78) becomes Inequality (75a) by taking the limit of p to (p_mathrm{SEP}(mathscr {E})). (square )
For an arbitrary (M_{0}in mathrm {SEP}) and (M_{i}=0) for all (i=1,ldots ,n), ({M_{i}}_{i=0}^{n}) clearly satisfies Condition (11). In this case, Inequality (78) becomes
by taking the limit of p to (p_{mathrm{SEP}}(mathscr {E})).
Suppose (Gamma notin mathrm {SEP}^{*}), then there exists (Min mathrm {SEP}) with (mathrm {Tr}(MGamma )<0). We note that (Min mathrm {SEP}) implies (tMin mathrm {SEP}) for any (t>0). Thus, ({M_{i}}_{i=0}^{n}) with (M_{0}=tM) for (t>0) and (M_{i}=0) for all (i=1,ldots ,n) also satisfies Condition (11). Now, Inequality (79) can be rewritten as,
Since Inequality (80) is true for arbitrary large (t>0), (gamma p_{mathrm{SEP}}(mathscr {E})) can also be arbitrary large. However, this contradicts that both (gamma ) and (p_mathrm{SEP}(mathscr {E})) are finite. Thus, (Gamma in mathrm {SEP}^{*}), which completes the proof of (75b). (square )
The proof method is analogous to that of (75b). For each (jin {1,ldots ,n}), let us consider an arbitrary (M_{j}in mathrm {SEP}_{j}(mathscr {E})) and (M_{i}=0) for all (i=0,1,ldots ,n) with (ine j). In this case, ({M_{i}}_{i=0}^{n}) clearly satisfies Condition (11) and Inequality (78) becomes
by taking the limit of p to (p_{mathrm{SEP}}(mathscr {E})).
Suppose (Gamma -gamma eta _{j}rho _{j}notin mathrm {SEP}_{j}^{*}(mathscr {E})), then there exists (Min mathrm {SEP}_{j}(mathscr {E})) with (mathrm {Tr}[M(Gamma -gamma eta _{j}rho _{j})]<0). We note that (Min mathrm {SEP}_{j}(mathscr {E})) implies (tMin mathrm {SEP}_{j}(mathscr {E})) for any (t>0). Thus, ({M_{i}}_{i=0}^{n}) consisting of (M_{j}=tM) for (t>0) and (M_{i}=0) for all (i=0,1,ldots ,n) with (ine j) also satisfies Condition (11). Now, Inequality (81) can be rewritten as,
Since Inequality (82) is true for arbitrary large (t>0), (gamma p_{mathrm{SEP}}(mathscr {E})) can also be arbitrary large. However, this contradicts that both (gamma ) and (p_mathrm{SEP}(mathscr {E})) are finite. Thus, (Gamma -gamma eta _{j}rho _{j}in mathrm {SEP}_{j}^{*}(mathscr {E})), which completes the proof of (75c). (square )
Suppose (Gamma ne 0_{{mathscr {H}}}). From Lemma 1 together with Inequality (75b), we have (mathrm {Tr}Gamma >0). Thus, Inequality (75a) and the fact that (mathrm {Tr}Gamma >0) guarantee (gamma >0).
Now, suppose (Gamma =0_{{mathscr {H}}}). We have (gamma ne 0), otherwise a contradiction to Condition (74a). The strict positivity of (gamma ) follows from Inequality (75a) with (mathrm {Tr}Gamma =0) and (p_{mathrm{SEP}}(mathscr {E})>0). Thus, Inequality (75d) holds regardless of (Gamma ). (square )
All data generated or analysed during this study are included in this published article.
Chitambar, E., Leung, D., Mančinska, L., Ozols, M. & Winter, A. Everything you always wanted to know about LOCC (but were afraid to ask). Commun. Math. Phys. 328, 303 (2014).
ADS  MathSciNet  Article  Google Scholar 
Horodecki, R., Horodecki, P., Horodecki, M. & Horodecki, K. Quantum entanglement. Rev. Mod. Phys. 81, 865 (2009).
ADS  MathSciNet  CAS  MATH  Google Scholar 
Chitambar, E. & Gour, G. Quantum resource theories. Rev. Mod. Phys. 91, 025001 (2019).
ADS  MathSciNet  Article  Google Scholar 
Chefles, A. Quantum state discrimination. Contemp. Phys. 41, 401 (2000).
ADS  Article  Google Scholar 
Barnett, S. M. & Croke, S. Quantum state discrimination. Adv. Opt. Photon. 1, 238 (2009).
CAS  Article  Google Scholar 
Bergou, J. A. Discrimination of quantum states. J. Mod. Opt. 57, 160 (2010).
ADS  MathSciNet  CAS  Article  Google Scholar 
Bae, J. & Kwek, L.-C. Quantum state discrimination and its applications. J. Phys. A: Math. Theor. 48, 083001 (2015).
ADS  MathSciNet  Article  Google Scholar 
Bennett, C. H. et al. Quantum nonlocality without entanglement. Phys. Rev. A 59, 1070 (1999).
ADS  MathSciNet  CAS  Article  Google Scholar 
Peres, A. & Wootters, W. K. Optimal detection of quantum information. Phys. Rev. Lett. 66, 1119 (1991).
ADS  CAS  Article  Google Scholar 
Duan, R., Feng, Y., Ji, Z. & Ying, M. Distinguishing arbitrary multipartite basis unambiguously using local operations and classical communication. Phys. Rev. Lett. 98, 230502 (2007).
ADS  Article  Google Scholar 
Chitambar, E. & Hsieh, M.-H. Revisiting the optimal detection of quantum information. Phys. Rev. A 88, 020302(R) (2013).
ADS  Article  Google Scholar 
Ghosh, S., Kar, G., Roy, A., Sen, A. & Sen, U. Distinguishability of bell states. Phys. Rev. Lett. 87, 277902 (2001).
ADS  MathSciNet  CAS  Article  Google Scholar 
Walgate, J. & Hardy, L. Nonlocality, asymmetry, and distinguishing bipartite states. Phys. Rev. Lett. 89, 147901 (2002).
ADS  MathSciNet  Article  Google Scholar 
Fan, H. Distinguishability and indistinguishability by local operations and classical communication. Phys. Rev. Lett. 92, 177905 (2004).
ADS  Article  Google Scholar 
Duan, R., Feng, Y., Xin, Y. & Ying, M. Distinguishability of quantum states by separable operations. IEEE Trans. Inf. Theory 55, 1320 (2009).
MathSciNet  Article  Google Scholar 
Chitambar, E., Duan, R. & Hsieh, M.-H. When do local operations and classical communication suffice for two-qubit state discrimination?. IEEE Trans. Inf. Theory 60, 1549 (2014).
MathSciNet  Article  Google Scholar 
Bandyopadhyay, S. et al. Limitations on separable measurements by convex optimization. IEEE Trans. Inf. Theory 61, 3593 (2015).
MathSciNet  Article  Google Scholar 
Bandyopadhyay, S. & Russo, V. Entanglement cost of discriminating noisy bell states by local operations and classical communication. Phys. Rev. A 104, 032429 (2021).
ADS  MathSciNet  CAS  Article  Google Scholar 
Zhang, J.-H., Zhang, F.-L., Wang, Z.-X., Lai, L.-M. & Fei, S.-M. Discriminating bipartite mixed states by local operations. Phys. Rev. A 101, 032316 (2020).
ADS  MathSciNet  CAS  Article  Google Scholar 
Ha, D. & Kim, J. S. Bound on local minimum-error discrimination of bipartite quantum states. Phys. Rev. A 105, 032421 (2022).
ADS  MathSciNet  CAS  Article  Google Scholar 
Ivanovic, I. D. How to differentiate between non-orthogonal states. Phys. Lett. A 123, 257 (1987).
ADS  MathSciNet  Article  Google Scholar 
Peres, A. How to differentiate between non-orthogonal states. Phys. Lett. A 128, 19 (1988).
ADS  MathSciNet  Article  Google Scholar 
Dieks, D. Overlap and distinguishability of quantum states. Phys. Lett. A 126, 303 (1988).
ADS  MathSciNet  Article  Google Scholar 
Zhang, J.-H., Zhang, F.-L., Wang, Z.-X., Yang, H. & Fei, S.-M. Unambiguous state discrimination with intrinsic coherence. Entropy 24, 18 (2022).
ADS  MathSciNet  Article  Google Scholar 
Eldar, Y. C., Stojnic, M. & Hassibi, B. Optimal quantum detectors for unambiguous detection of mixed states. Phys. Rev. A 69, 062318 (2004).
ADS  Article  Google Scholar 
Chefles, A. & Barnett, S. M. Strategies for discriminating between non-orthogonal quantum states. J. Mod. Opt. 45, 1295–1302 (1998).
ADS  MathSciNet  CAS  Article  Google Scholar 
Zhang, C.-W., Li, C.-F. & Guo, G.-C. General strategies for discrimination of quantum states. Phys. Lett. A 261, 25–29 (1999).
ADS  MathSciNet  CAS  Article  Google Scholar 
Fiurášek, J. & Ježek, M. Optimal discrimination of mixed quantum states involving inconclusive results. Phys. Rev. A 67, 012321 (2003).
ADS  Article  Google Scholar 
Bagan, E., Muñoz-Tapia, R., Olivares-Rentería, G. A. & Bergou, J. A. Optimal discrimination of quantum states with a fixed rate of inconclusive outcomes. Phys. Rev. A 86, 040303 (2012).
ADS  Article  Google Scholar 
Herzog, U. Optimal measurements for the discrimination of quantum states with a fixed rate of inconclusive results. Phys. Rev. A 91, 042338 (2015).
ADS  Article  Google Scholar 
Boyd, S. & Vandenberghe, L. Convex optimization (Cambridge University Press, Cambridge, 2004).
Book  Google Scholar 
When (A) and (B) are disjoint convex sets in a real vector space (V) with an inner product (langle cdot ,cdot rangle ), there exist (xin {mathbb{R}}) and (vec{v}in V) such that (vec{v}ne vec{0}) and (langle vec{a},vec{v}rangle leqslant xleqslant langle vec{b},vec{v}rangle ) for all (vec{a}in A) and all (vec{b}in B).
Download references
This work was supported by Basic Science Research Program(NRF-2020R1F1A1A010501270) and Quantum Computing Technology Development Program(NRF-2020M3E4A1080088) through the National Research Foundation of Korea(NRF) grant funded by the Korea government(Ministry of Science and ICT).
Department of Applied Mathematics and Institute of Natural Sciences, Kyung Hee University, Yongin, 17104, Republic of Korea
Donghoon Ha & Jeong San Kim
You can also search for this author in PubMed Google Scholar
You can also search for this author in PubMed Google Scholar
D.H. and J.S.K. contributed to design the ideas, perform the calculations, analyze the results and write the manuscript.
Correspondence to Jeong San Kim.
The authors declare no competing interests.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
Reprints and Permissions
Ha, D., Kim, J.S. Bound on optimal local discrimination of multipartite quantum states. Sci Rep 12, 14130 (2022). https://doi.org/10.1038/s41598-022-18496-y
Download citation
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598-022-18496-y
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.
Advertisement
Advanced search
Scientific Reports (Sci Rep) ISSN 2045-2322 (online)
© 2022 Springer Nature Limited
Sign up for the Nature Briefing newsletter — what matters in science, free to your inbox daily.

source

Leave a Comment