PPT-indistinguishable states via semidefinite programming

Abstract

We show a simple semidefinite program whose optimal value is equal to the maximum probability of perfectly distinguishing orthogonal maximally entangled states using any PPT measurement (a measurement whose operators are positive under partial transpose). When the states to be distinguished are given by the tensor product of Bell states, the semidefinite program simplifies to a linear program. In [Phys. Rev. Lett. 109, 020506 (2012) -- arXiv:1107.3224v1], Yu, Duan and Ying exhibit a set of 4 maximally entangled states in $C^4\otimes C^4$, which is distinguishable by any PPT measurement only with probability strictly less than 1. Using semidefinite programming, we show a tight bound of 7/8 on this probability (3/4 for the case of unambiguous PPT measurements). We generalize this result by demonstrating a simple construction of a set of k states in $C^k\otimes C^k$ with the same property, for any k that is a power of 2. Finally, by running numerical experiments, we obtain some non-trivial results about the PPT-distinguishability of certain interesting sets of generalized Bell states in $C^5\otimes C^5$ and $C^6\otimes C^6$.

12 pages. Added section 4. Updated references

Cited by in corpus (47)

• Strong Quantum Nonlocality without Entanglement
• Nonlocality of orthogonal product basis quantum states
• Local indistinguishability of orthogonal product states
• Limitations on separable measurements by convex optimization
• Distinguishability of Quantum States by Positive Operator-Valued Measures with Positive Partial Transpose
• Three maximally entangled states can require two-way LOCC for local discrimination
• Semidefinite programming relaxations for quantum correlations
• Strong quantum nonlocality with entanglement
• When do Local Operations and Classical Communication Suffice for Two-Qubit State Discrimination?
• Strongly nonlocal unextendible product bases do exist
• Optimal resource states for local state discrimination
• Strong quantum nonlocality in $N$-partite systems
• Detecting the local indistinguishability of maximally entangled states
• $d$ locally indistinguishable maximally entangled states in ${\mathbb{C}}^d\otimes {\mathbb{C}}^d$
• Strong quantum nonlocality for unextendible product bases in heterogeneous systems
• Local distinguishability based genuinely quantum nonlocality without entanglement
• Tight bounds on the distinguishability of quantum states under separable measurements
• Bounds on the smallest sets of quantum states with special quantum nonlocality
• The local distinguishability of any three generalized Bell states
• Indistinguishability of bipartite states by positive-partial-transpose operations in the many-copy scenario
• On small set of one-way LOCC indistinguishability of maximally entangled states
• Twist-teleportation based local discrimination of maximally entangled states
• Genuine activation of nonlocality: From locally available to locally hidden information
• Genuine hidden nonlocality without entanglement: from the perspective of local discrimination
• Strong quantum nonlocality and unextendibility without entanglement in $N$-partite systems with odd $N$
• Alternative method for deriving nonlocal multipartite product states
• Entanglement cost of discriminating noisy Bell states by local operations and classical communication
• Small set of orthogonal product states with nonlocality
• Loss-tolerant quantum secure positioning with weak laser sources
• Local discrimination of generalized Bell states via commutativity
• Positive-partial-transpose distinguishability for lattice-type maximally entangled states
• Hierarchy of quantum operations in manipulating coherence and entanglement
• Strong quantum nonlocality from hypercubes
• Optimality of semiquantum nonlocality in the presence of high inconclusive rates
• LOCC protocols with bounded width per round optimize convex functions
• Bipartite discrimination of independently prepared quantum states as a counterexample to a parallel repetition conjecture
• Quantum Machine Learning for Distributed Quantum Protocols with Local Operations and Noisy Classical Communications
• Bipartite quantum state discrimination and decomposable entanglement witness
• Locally distinguishing a maximally entangled basis using shared entanglement
• Attainability of quantum state discrimination bounds with collective measurements on finite copies
• Non-projective Bell state measurements
• Small sets of locally indistinguishable orthogonal maximally entangled states
• Operator and Graph Theoretic Techniques for Distinguishing Quantum States via One-Way LOCC
• Application of Ramsey theory to localization of set of product states via multicopies
• One-Way LOCC Indistinguishable Lattice States via Operator Structures
• Conditions for local transformations between sets of quantum states
• Graph connectivity based strong quantum nonlocality with genuine entanglement