{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/ppt-indistinguishable-states-via-semidefinite","title":"PPT-indistinguishable states via semidefinite programming","arxiv_id":"1205.1031","date":"2012-05-04","proceeding":null,"authors":["Alessandro Cosentino"],"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$.","url_abs":"https://arxiv.org/abs/1205.1031v2","url_pdf":"https://arxiv.org/pdf/1205.1031v2.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"links_only","authors_date_abstract":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license), from the Kaggle arXiv metadata snapshot of 2026-09-12"},"code_links":[{"paper_slug":"ppt-indistinguishable-states-via-semidefinite","repo_url":"https://bitbucket.org/acosenti/ppt-sdp-paper","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}