Search

In this paper, we analyze the efficiency of entanglement criteria based on symmetric extensions and PPT symmetric extensions to solve the weak membership problem of separability WEMP(S). We observe that the set of states admitting an N-PPT symmetric extension converges to the set of all separable states quadratically faster than the set of states admitting a general N-symmetric extension. As a result, we show that the PPT constraint in the symmetric extensions criterion reduces the dominant factor on time complexity from ]> to ]> , where δ is the accuracy parameter of WMEM(S). [ABSTRACT FROM AUTHOR]