Abstract
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 \(\left ( k_1 /\delta \right )^{6d_B}\) to \(\left ( k_2/\delta \right )^{4d_B}\), where δ is the accuracy parameter of WMEM(S).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Plenio, M.B., Virmani, S.: Quant. Inf. Comp. 7, 1 (2007)
Bruss, D.: J. Math. Phys. 43, 4237 (2002)
Terhal, B.: J. Theor. Comp. Sci. 287, 313 (2002)
Sen, A., Sen, U., Lewenstein, M., Sanpera, A.: Ch. 8. In: Brus, D., Leuchs, G. (eds.) Lectures on Quantum Information
Horodecki, R., Horodecki, P., Horodecki, M., Horodecki, K.: Rev. Mod. Phys. 81, 865 (2009)
Gühne, O., Tóth, G.: Physics Reports 474, 1 (2009)
Gurvits, L.: Proceedings of the thirth fifth ACM symposium on Theory of computing, vol. 10. ACM Press, New York (2003)
Gharibian, S.: e-print arXiv:0810.4507
Ioannou, L.M.: Quant. Inf. Comp. 7, 335 (2007)
Spedalieri, F.M.: Phys. Rev. A 76, 032318 (2007)
Doherty, A.C., Parrilo, P.A., Spedalieri, F.M.: Phys. Rev. Lett. 88, 187904 (2002)
Doherty, A.C., Parrilo, P.A., Spedalieri, F.M.: Phys. Rev. A. 69, 022308 (2004)
König, R., Renner, R.: J. Math. Phys. 46, 122102 (2005)
Christandl, M., König, R., Mitshison, G., Renner, R.: Commun. Math. Phys. 273, 473 (2007)
Vandenberghe, L., Boyd, S.: SIAM Review 38, 49 (1996)
Peres, A.: Phys. Rev. Lett. 77, 1413 (1996)
Vidal, G., Tarrach, R.: Phys. Rev. A 59, 141 (1999)
Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions with Formulas, Graphs and Mathematical Tables. Dover Publications, New York (1972)
Navascués, M., Owari, M., Plenio, M.B.: e-print arXiv:0906.2731
Navascues, M., Owari, M., Plenio, M.B.: Phys. Rev. Lett. 103, 160404 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Navascués, M., Owari, M., Plenio, M.B. (2009). On the Power of the PPT Constraint in the Symmetric Extensions Test for Separability. In: Childs, A., Mosca, M. (eds) Theory of Quantum Computation, Communication, and Cryptography. TQC 2009. Lecture Notes in Computer Science, vol 5906. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10698-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-10698-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10697-2
Online ISBN: 978-3-642-10698-9
eBook Packages: Computer ScienceComputer Science (R0)