Papers › PPT-indistinguishable states via semidefinite programming
PPT-indistinguishable states via semidefinite programming
Alessandro Cosentino
The archive published only this paper's code-link row. Authors, date and abstract are from arXiv's metadata (CC0), read from the Kaggle arXiv metadata snapshot of 2026-09-12 where its title matched the archive's; the title is the archive's.
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⁴ ⊗C⁴, 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ᵏ ⊗Cᵏ 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⁵ ⊗C⁵ and C⁶ ⊗C⁶.
Code
Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.
Code Syntology ran Syntology
Not run by Syntology. Nothing on this page verifies that the listed code works.
Results from the paper archive 2025-07-28
No leaderboard rows for this paper in the archive.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections