Locally distinguish unextendible product bases by efficiently using entanglement resource
Zhi-Chao Zhang, Xia Wu, and Xiangdong Zhang

TL;DR
This paper develops efficient protocols for local discrimination of unextendible product bases (UPB) using less entanglement, expanding understanding of entanglement's role in quantum state distinguishability.
Contribution
It introduces new protocols for distinguishing UPB in various dimensions with reduced entanglement resources, generalizing previous methods.
Findings
Protocols for UPB in 5x5 using different entanglement resources
Generalization of methods for odd-dimensional UPB in dxd
Distinguishing UPB in even-dimensional systems with multiple low-dimensional entanglement
Abstract
Any set of states which cannot be perfectly distinguished by local operations and classical communication (LOCC) alone, can always be locally distinguished using quantum teleportation with enough entanglement resource. However, in quantum information theory, entanglement is a very valuable resource, so it leaves the following open question: how to accomplish this task more efficiently than teleportation, that is, design the local discrimination protocol using less entanglement resource. In this paper, we first present two protocols to locally distinguish a set of unextendible product bases (UPB) in by using different entanglement resource. Then, we generalize the distinguishing methods for a class of UPB in , where is odd and . Furthermore, for a class of UPB in , where is even and , we prove that these states can…
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.
Locally distinguish unextendible product bases by efficiently using entanglement resource
Zhi-Chao Zhang1
Xia Wu2
Xiangdong Zhang1
1Beijing Key Laboratory of Nanophotonics and Ultrafine Optoelectronic Systems, School of Physics, Beijing Institute of Technology, Beijing, 100081, China
2School of Information, Central University of Finance and Economics, Beijing, 100081, China
Abstract
Any set of states which cannot be perfectly distinguished by local operations and classical communication (LOCC) alone, can always be locally distinguished using quantum teleportation with enough entanglement resource. However, in quantum information theory, entanglement is a very valuable resource, so it leaves the following open question: how to accomplish this task more efficiently than teleportation, that is, design the local discrimination protocol using less entanglement resource. In this paper, we first present two protocols to locally distinguish a set of unextendible product bases (UPB) in by using different entanglement resource. Then, we generalize the distinguishing methods for a class of UPB in , where is odd and . Furthermore, for a class of UPB in , where is even and , we prove that these states can also be distinguished by LOCC with multiple copies of low-dimensional entanglement resource. These results offer rather general insight into how to use entanglement resource more efficiently, and also reveal the phenomenon of less nonlocality with more entanglement.
PACS numbers
03.67.Hk, 03.65.Ud, 03.67.Mn
pacs:
Valid PACS appear here
††preprint: APS/123-QED
I Introduction
In quantum information theory, quantum information is always hidden in the quantum states. In addition, classical information can also be encoded into a set of orthogonal or nonorthogonal quantum states which are selected in advance. The decoding process can be seen as a protocol which can distinguish the encoded quantum states. Hence, it is fundamentally of interest to study quantum states discrimination problem. In this problem, a quantum system is prepared with a state which is secretly chosen from a known set, and the purpose is to determine in which state the system is. It is well known that a given set of orthogonal quantum states can be perfectly distinguished by performing a measurement on the entire system, and perfectly distinguishing nonorthogonal quantum states is not possible [1]. However, even if a given set only contains orthogonal multipartite quantum states, the situation may change dramatically when the physical conditions restrict our ability such that we are only allowed to do local operations and classical communication (LOCC), that is, the subsystems of a composite system are distributed among several spatially separated parties which are restricted to perform measurements only on their own subsystems and are allowed for any sequence of classical communication. Therefore, the local distinguishability of orthogonal quantum states has been widely studied [2-14], and practically applied in quantum secret sharing and quantum data hiding [15-18].
In the above study, product state may be very special because it admits local preparation according to some known rules, and therefore, it should be possible to learn about the state of the system with local measurements alone. However, Bennett et al. presented a surprising result, that is, a complete orthogonal product bases in cannot be distinguished by LOCC, and dubbed this phenomenon “nonlocality without entanglement” [2]. Then, various of related results have been presented [19-28]. There also exist “incomplete bases” to exhibit the property, known as unextendible product bases (UPB) [3,4], which means a set of mutually orthogonal product states satisfies the condition that no product state lies in the orthogonal complement of the subspace by these states, that is, the set of states cannot be extended by adding product state to it while preserving the orthogonality of the set. UPB cannot be distinguished perfectly by LOCC, and the projector onto that orthogonal complement is a mixed state which shows the fascinating phenomenon known as bound entanglement [3,29]. Thus, these states are of considerable interest in quantum information theory.
For the locally indistinguishable orthogonal quantum states, the presence of additional entanglement can help us to change the distinguishability [30]. For example, using enough entanglement resource, we can teleport [31] the full multipartite state to a single party by LOCC, then this party can determine which state they were given [32]. However, in quantum information theory, entanglement is a very valuable resource, allowing remote parties to communicate in ways which were previously not thought possible, such as, the well-known protocols of teleportation [31], dense coding [33], data hiding [15,16]. In addition, entanglement can also be used to explore the potential power of quantum computer [34]. Therefore, an interesting question that remains to be answered is whether the above discrimination task can be accomplished more efficiently, i.e., using less entanglement resource.
In 2008, Cohen presented that certain classes of UPB in can be distinguished by LOCC with a maximally entangled state, and left an interesting open question whether other UPB can also be locally distinguished by efficiently using entanglement resource [30]. Recently, for some locally indistinguishable orthogonal product states (not UPB), Zhang et al. designed a discrimination protocol by using multiple copies of low-dimensional entanglement resource instead of a high-dimensional entanglement resource [35]. In addition, the method should be relatively easier to implement in real experiment because it only needs one equipment which can produce maximally entangled states instead of high-dimensional entangled states which will change for different sets of quantum states. However, whether the method is also applicative for UPB has not been answered [35].
Motivated by the above problems, in this paper, we first present a set of UPB that can be locally distinguished with a maximally entangled state in . Then, we prove that this task can also be accomplished with the help of two copies of maximally entangled states. Furthermore, we generalize the above two results for a class of UPB in , where is odd and . Finally, for a class of UPB in , where , which has been proved that are locally distinguishable with a maximally entangled state S08 , here we show these states can also be perfectly distinguished by LOCC with copies of maximally entangled states. For the remaining open questions in [30,35], we have presented a positive answer. In addition, our results show that the locally indistinguishable quantum states may become distinguishable with a small amount of entanglement resource, and can also let people have a better understanding of the relationship between entanglement and nonlocality.
II Entanglement assisted discrimination
In this section, we will present two different entanglement assisted discrimination protocols. First, we show a class of UPB in as follows, which has the structure of Fig.1 [36]. The state , known as the stopper state, is not shown, as it would cover the whole diagram. In addition, throughout the paper, we use the abbreviation , and ignore the normalization constant in many scenarios where the constant does not play any role.
[TABLE]
For the above UPB, the authors of [36] have presented that their nontrivial construction attributes a notable property compared to the trivial one which is always possible to distinguish few states perfectly from the UPB by orthogonality preserving LOCC. But in their case, not even a single state can be perfectly distinguished by such LOCC. This clearly indicates a stronger notion of local indistinguishability. Then, it is interesting whether the class of UPB needs more entanglement resource than [30]. In the following, we show locally distinguishing above quantum states only needs a maximally entangled state.
Theorem 1*.*
In , the states of (1) can be perfectly distinguished by LOCC with a maximally entangled state.
Proof. First of all, let Alice and Bob share a maximally entangled state . Then, Alice performs a three-outcome measurement, each outcome corresponding to a rank-5 projector:
[TABLE]
For operating with on systems , the picture of Fig. 2 is obtained, each of the initial states is transformed into:
[TABLE]
For operating with on systems , it creates new states which differ from the states (3) only by ancillary systems , , and . Then, the latter can be handled using the exact same method as . Operator is similar. Thus, we only need to discuss .
Let us now describe how the parties can proceed from here to distinguish these states. Bob makes a six-outcome projective measurement, and we begin by considering the first outcome, . The only remaining possibility is , which has thus been successfully identified. In the same way, Bob can identify by three projectors , , , respectively.
Using a rank-2 projector onto the Bob’s Hilbert space, it leaves , to distinguish, and annihilates other states in (3). Then, Bob makes a projective measurement on system by projecting onto , and . The latter has vanishing probability and the other two outcomes make Bob have the same state and Alice have orthogonal states. Thus, Alice can distinguish these states.
Bob’s last outcome is a projector onto the remaining part of Bob’s Hilbert space . This leaves and . Then, let Alice use the projector , it leaves and , which can be easily distinguished by Bob. When Alice uses a projector , it can leave , and annihilate other states. Then, Bob uses , it leaves and . Similar to operator , Bob can make a measurement in the Fourier basis on system , and get the same state in Bob’s party. Then, Alice can distinguish these states. Finally, for the projector , it leaves and , which can be perfectly distinguished by LOCC [30].
That is to say, we have succeeded in designing a protocol to perfectly distinguish the states (1) using LOCC with a maximally entangled state. This completes the proof.
In the following, we present a different discrimination method for the states (1) with two copies of low-dimensional entanglement resource.
Theorem 2*.*
In , the states of (1) can also be perfectly distinguished by LOCC with two copies of maximally entangled states.
Proof. Similarly, Alice and Bob first share two maximally entangled states and . Then, Alice performs a two outcome measurement, each outcome corresponding to a rank-5 projector:
[TABLE]
Similar to Theorem 1, we only need to consider . Then, Alice performs a two outcome measurement, each outcome corresponding to a rank-5 projector:
[TABLE]
In the same way, we only consider and the picture of Fig. 3 is obtained, that is, each of the initial states is transformed into:
[TABLE]
where means , others are similar.
Then, let Bob make a six-outcome projective measurement, and we begin by considering the first outcome, . The only remaining possibility is , which has thus been successfully identified. In the same way, Bob can identify by three projectors , , , respectively.
Using a rank-2 projector onto the Bob’s Hilbert space, it leaves , to distinguish, and annihilates other states in (6). Then, Bob make a projective measurement on system by projecting onto and . The two outcomes make Bob have the same state and Alice have orthogonal states. Thus, Alice can distinguish these states.
Bob’s last outcome is a projector onto the remaining part of Bob’s Hilbert space . This leaves and . Then, let Alice use the projector , it leaves and , which can be easily distinguished by Bob. When Alice uses a projector , it can leave , and annihilate other states. Then, Bob uses , it leaves and . Similar to operator , Bob can make two measurements on systems and by the bases , and get the same state in Bob’s party. Then, Alice can distinguish these states. Finally, for the projector , it leaves and , which can be perfectly distinguished by LOCC [35].
Therefore, we have also succeeded in designing a protocol to locally distinguish the states (1) with two copies of maximally entangled states.
In the following, we generalize the results for quantum system, where is odd.
First, we show a class of UPB in , which has been constructed in [36] and has the tile structure given in Fig. 4, where is odd. In addition, means in the following.
[TABLE]
Then, we present the local distinguishability of above quantum states with a maximally entangled state.
Theorem 3*.*
In , where is odd, the states of (7) can be perfectly distinguished by LOCC with a maximally entangled state.
Proof. When , Cohen has exhibited that the states can be locally distinguished with a maximally entangled states S08 . When , we have presented it in Theorem 1. Next, we consider , where n is odd. First, suppose when , the above structure of states can be perfectly distinguished by LOCC with a maximally entangled state. Then, we present that when , the above structure of states can be locally distinguished with a maximally entangled state.
First of all, Alice and Bob share a maximally entangled state . Then, Alice performs a -outcome measurement, each outcome corresponding to a rank- projector:
[TABLE]
Similarly, we only need to consider . For operating with on systems , the picture of Fig. 5 is obtained, each of the initial states is transformed into:
[TABLE]
Similar to Theorem 1, Bob can identify by projectors , , , respectively.
Using the projector onto the Bob’s Hilbert space, it leaves , to distinguish, and annihilates other states in (9). Next, Bob can make a measurement in the Fourier basis on system , and get the same states in Bob’s party. Then, Alice can distinguish these states.
Bob’s last outcome is a projector onto the remaining part of Bob’s Hilbert space . This leaves and . Then, let Alice use the projector , it leaves and , which can be easily distinguished by Bob. When Alice uses a projector , it can leave , and annihilate other states. Then, Bob uses , it leaves and . Similar to operator , Bob can make a measurement in the Fourier basis on system , and get the same states in Bob’s party. Then, Alice has the orthogonal states which can be distinguished. Finally, for the projector , it leaves and . According to previous suppose, these states are locally distinguishable.
Thus, with a maximally entangled state, these states of (7) can be perfectly distinguished by LOCC. The proof is completed.
From the proof of Theorem 1 and 2, we can know that the two methods are very similar. Then, with copies of maximally entangled states, after Alice’s measurement, one of outcomes can let these states of (7) transform into the structure of Fig. 6. Similar to Theorem 3, we only need to change assisted system into and into and easily prove that these states of (7) are also locally distinguishable, where are the parties of assisted systems. Therefore, we have the following result.
Theorem 4*.*
In , where is odd, the states of (7) can be locally distinguished with copies of maximally entangled states.
In addition, Cohen proved that a class of UPB in , which has the structure of Fig. 7, can be locally distinguished with a maximally entangled state [30]. In the same way, we can use copies of maximally entangled states to locally distinguish these states. First, Alice performs a series of measurements on systems . Then, for one of outcomes, we get these states which has the structure of Fig. 8. Next, similar to the proof presented by Cohen in [30], we can easily get the following result.
Theorem 5*.*
In , the states, which has the structure of Fig. 7, can be locally distinguished with copies of maximally entangled states.
Different from previous a high-dimensional entanglement resource [30], we only use multiple copies of maximally entangled states to complete this task. In addition, the method should be relatively easier to implement in real experiment because it only needs one equipment which can produce maximally entangled states instead of high-dimensional entangled states which will change for different sets of quantum states.
III Conclusion
In this paper, for entanglement as resource to distinguish unextendible product bases, we present two methods based on different entanglement resource. Our results can lead to a better understanding of the relationship between nonlocality and entanglement. Recently, there are also some results about orthogonal product states, but not UPB [37,38]. Finally, it is interesting what kind of state sets can always be perfectly distinguished by LOCC using multiple copies of maximally entangled states without teleportation.
Acknowledgements.
The authors are grateful for the anonymous referees’ suggestions to improve the quality of this paper. This work was supported by the Beijing Natural Science Foundation (Grant No. 4194088), the NSFC (Grants No. 11847210 and No. 61701553), the National Postdoctoral Program for Innovative Talent (Grant No. BX20180042), and the China Postdoctoral Science Foundation (Grant No. 2018M640070).
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1(1) M. A. Nielsen and I. L. Chuang, “Quantum Computation and Quantum Information,” Cambridge University Press, Cambridge, UK, 2000.
- 2(2) C. H. Bennett, D. P. Di Vincenzo, C. A. Fuchs, T. Mor, E. Rains, P. W. Shor, J. A. Smolin, and W. K. Wootters, “Quantum nonlocality without entanglement,” Phys. Rev. A , vol. 59, no. 2, 1999, 1070.
- 3(3) C. H. Bennett, D. P. Di Vincenzo, T. Mor, P. W. Shor, J. A. Smolin, and B. M. Terhal, “Unextendible product bases and bound entanglement,” Phys. Rev. Lett. , vol. 82, no. 26, 1999, 5385.
- 4(4) D. P. Di Vincenzo, T. Mor, P. W. Shor, J. A. Smolin, and B. M. Terhal, “Unextendible product bases, uncompletable product bases and bound entanglement,” Commun. Math. Phys. , vol. 238, no. 3, pp. 379-410, 2003.
- 5(5) S. Ghosh, G. Kar, A. Roy, A. Sen, and U. Sen, “Distinguishability of Bell states,” Phys. Rev. Lett. , vol. 87, no. 27, 2001, 277902.
- 6(6) J. Walgate and L. Hardy, “Nonlocality, asymmetry, and distinguishing bipartite states,” Phys. Rev. Lett. , vol. 89, no. 14, 2002, 147901.
- 7(7) S. D. Rinaldis, “Distinguishability of complete and unextendible product bases,” Phys. Rev. A , vol. 70, no. 2, 2004, 022309.
- 8(8) H. Fan,“Distinguishability and indistinguishability by localoperations and classical communication,” Phys. Rev. Lett. , vol. 92, no. 17, 2004, 177905.
