{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,20]],"date-time":"2025-11-20T18:07:23Z","timestamp":1763662043406,"version":"3.37.3"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,6,29]],"date-time":"2023-06-29T00:00:00Z","timestamp":1687996800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,6,29]],"date-time":"2023-06-29T00:00:00Z","timestamp":1687996800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Centre of Excellence for Mathematical and Statistical Frontiers, Australian Research Council","award":["Project ID: CE140100049"],"award-info":[{"award-number":["Project ID: CE140100049"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2023,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This article introduces PnCP, a MATLAB toolbox for constructing positive maps which are not completely positive. We survey optimization and sum of squares relaxation techniques to find the most numerically efficient methods and establish some benchmarks for this construction. We also show how this package can be applied to the problem of classifying entanglement in quantum states.<\/jats:p>","DOI":"10.1007\/s10957-023-02258-5","type":"journal-article","created":{"date-parts":[[2023,6,29]],"date-time":"2023-06-29T14:02:18Z","timestamp":1688047338000},"page":"869-891","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Practical Approach to SOS Relaxations for Detecting Quantum Entanglement"],"prefix":"10.1007","volume":"198","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5346-877X","authenticated-orcid":false,"given":"Abhishek","family":"Bhardwaj","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,6,29]]},"reference":[{"key":"2258_CR1","doi-asserted-by":"crossref","unstructured":"Alber, G., Beth, T., Horodecki, M., Horodecki, P., Horodecki, R., R\u00f6tteler, M., Weinfurter, H., Werner, R., Zeilinger, A., Horodecki, M., Horodecki, P.: Mixed-State Entanglement and Quantum Communication, pp. 151\u2013195. An Introduction to Basic Theoretical Concepts and Experiments, Quantum Information (2001)","DOI":"10.1007\/3-540-44678-8_5"},{"key":"2258_CR2","doi-asserted-by":"publisher","DOI":"10.1002\/9783527619153","volume-title":"Entangled Systems: New Directions in Quantum Physics","author":"J Audretsch","year":"2007","unstructured":"Audretsch, J.: Entangled Systems: New Directions in Quantum Physics. Wiley, London (2007)"},{"issue":"5","key":"2258_CR3","doi-asserted-by":"publisher","first-page":"722","DOI":"10.1103\/PhysRevLett.76.722","volume":"76","author":"CH Bennett","year":"1996","unstructured":"Bennett, C.H., Brassard, G., Popescu, S., Schumacher, B., Smolin, J.A., Wootters, W.K.: Purification of noisy entanglement and faithful teleportation via noisy channels. Phys. Rev. Lett. 76(5), 722 (1996)","journal-title":"Phys. Rev. Lett."},{"issue":"3","key":"2258_CR4","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1090\/jams\/847","volume":"29","author":"G Blekherman","year":"2016","unstructured":"Blekherman, G., Smith, G., Velasco, M.: Sums of squares and varieties of minimal degree. J. Am. Math. Soc. 29(3), 893\u2013913 (2016)","journal-title":"J. Am. Math. Soc."},{"key":"2258_CR5","volume-title":"Real Algebraic Geometry","author":"J Bochnak","year":"2013","unstructured":"Bochnak, J., Coste, M., Roy, M.F.: Real Algebraic Geometry, vol. 36. Springer, Cham (2013)"},{"issue":"6660","key":"2258_CR6","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1038\/37539","volume":"390","author":"D Bouwmeester","year":"1997","unstructured":"Bouwmeester, D., Pan, J.W., Mattle, K., Eibl, M., Weinfurter, H., Zeilinger, A.: Experimental quantum teleportation. Nature 390(6660), 575\u2013579 (1997)","journal-title":"Nature"},{"issue":"2","key":"2258_CR7","doi-asserted-by":"publisher","first-page":"243","DOI":"10.26493\/1855-3974.518.768","volume":"9","author":"K Cafuta","year":"2015","unstructured":"Cafuta, K., Klep, I., Povh, J.: Rational sums of Hermitian squares of free noncommutative polynomials. ARS Math. Contemp. 9(2), 243\u2013259 (2015)","journal-title":"ARS Math. Contemp."},{"issue":"9","key":"2258_CR8","doi-asserted-by":"publisher","first-page":"1039","DOI":"10.1016\/j.jsc.2011.05.006","volume":"46","author":"M Castle","year":"2011","unstructured":"Castle, M., Powers, V., Reznick, B.: P\u00f3lya\u2019s theorem with zeros. J. Symb. Comput. 46(9), 1039\u20131048 (2011)","journal-title":"J. Symb. Comput."},{"issue":"2","key":"2258_CR9","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0024-3795(75)90058-0","volume":"12","author":"MD Choi","year":"1975","unstructured":"Choi, M.D.: Positive semidefinite biquadratic forms. Linear Algebra Appl. 12(2), 95\u2013100 (1975)","journal-title":"Linear Algebra Appl."},{"key":"2258_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-35651-8","volume-title":"Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra","author":"D Cox","year":"2007","unstructured":"Cox, D., Little, J., O\u2019shea, D.: Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra. Springer, Cham (2007)"},{"issue":"1","key":"2258_CR11","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/j.jpaa.2006.05.028","volume":"209","author":"J Demmel","year":"2007","unstructured":"Demmel, J., Nie, J., Powers, V.: Representations of positive polynomials on noncompact semialgebraic sets via KKT ideals. J. Pure Appl. Algebra 209(1), 189\u2013200 (2007)","journal-title":"J. Pure Appl. Algebra"},{"issue":"6","key":"2258_CR12","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1103\/PhysRevLett.67.661","volume":"67","author":"AK Ekert","year":"1991","unstructured":"Ekert, A.K.: Quantum cryptography based on Bell\u2019s theorem. Phys. Rev. Lett. 67(6), 661 (1991)","journal-title":"Phys. Rev. Lett."},{"key":"2258_CR13","unstructured":"Fiala, J., Koc\u0306vara, M., Stingl, M.: PENLAB: A MATLAB solver for nonlinear semidefinite optimization. arXiv preprint arXiv:1311.5240 (2013)"},{"issue":"17","key":"2258_CR14","doi-asserted-by":"publisher","first-page":"2004","DOI":"10.1016\/j.physleta.2019.04.003","volume":"383","author":"S Halder","year":"2019","unstructured":"Halder, S., Sengupta, R.: Construction of noisy bound entangled states and the range criterion. Phys. Lett. A 383(17), 2004\u20132010 (2019)","journal-title":"Phys. Lett. A"},{"key":"2258_CR15","volume-title":"Algebraic Geometry: A First Course","author":"J Harris","year":"2013","unstructured":"Harris, J.: Algebraic Geometry: A First Course. Springer, Cham (2013)"},{"issue":"5","key":"2258_CR16","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1016\/S0375-9601(97)00416-7","volume":"232","author":"P Horodecki","year":"1997","unstructured":"Horodecki, P.: Separability criterion and inseparable mixed states with positive partial transposition. Phys. Lett. A 232(5), 333\u2013339 (1997)","journal-title":"Phys. Lett. A"},{"issue":"24","key":"2258_CR17","doi-asserted-by":"publisher","first-page":"5239","DOI":"10.1103\/PhysRevLett.80.5239","volume":"80","author":"M Horodecki","year":"1998","unstructured":"Horodecki, M., Horodecki, P., Horodecki, R.: Mixed-state entanglement and distillation: is there a \u201cbound\u2019\u2019 entanglement in nature? Phys. Rev. Lett. 80(24), 5239 (1998)","journal-title":"Phys. Rev. Lett."},{"issue":"06","key":"2258_CR18","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1142\/S0129055X03001709","volume":"15","author":"M Horodecki","year":"2003","unstructured":"Horodecki, M., Shor, P.W., Ruskai, M.B.: Entanglement breaking channels. Rev. Math. Phys. 15(06), 629\u2013641 (2003)","journal-title":"Rev. Math. Phys."},{"key":"2258_CR19","volume-title":"Quantum Information","author":"G Jaeger","year":"2007","unstructured":"Jaeger, G.: Quantum Information. Springer, Cham (2007)"},{"key":"2258_CR20","doi-asserted-by":"publisher","first-page":"2011","DOI":"10.1098\/rspa.2002.1097","volume":"459","author":"R Jozsa","year":"2003","unstructured":"Jozsa, R., Linden, N.: On the role of entanglement in quantum-computational speed-up. Proc. R. Soc. London Ser. A Math. Phys. Eng. Sci. 459, 2011\u20132032 (2003)","journal-title":"Proc. R. Soc. London Ser. A Math. Phys. Eng. Sci."},{"issue":"3","key":"2258_CR21","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1287\/moor.1120.0584","volume":"38","author":"I Klep","year":"2013","unstructured":"Klep, I., Schweighofer, M.: An exact duality theory for semidefinite programming based on sums of squares. Math. Oper. Res. 38(3), 569\u2013590 (2013)","journal-title":"Math. Oper. Res."},{"issue":"11","key":"2258_CR22","doi-asserted-by":"publisher","first-page":"3313","DOI":"10.1093\/imrn\/rnx203","volume":"2019","author":"I Klep","year":"2019","unstructured":"Klep, I., McCullough, S., \u0160ivic, K., Zalar, A.: There are many more positive maps than completely positive maps. Int. Math. Res. Not. 2019(11), 3313\u20133375 (2019)","journal-title":"Int. Math. Res. Not."},{"issue":"322","key":"2258_CR23","doi-asserted-by":"publisher","first-page":"859","DOI":"10.1090\/mcom\/3476","volume":"89","author":"S Laplagne","year":"2020","unstructured":"Laplagne, S.: Facial reduction for exact polynomial sum of squares decomposition. Math. Comput. 89(322), 859\u2013877 (2020)","journal-title":"Math. Comput."},{"issue":"3","key":"2258_CR24","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1137\/S1052623400366802","volume":"11","author":"JB Lasserre","year":"2001","unstructured":"Lasserre, J.B.: Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11(3), 796\u2013817 (2001)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"2258_CR25","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1007\/s11075-014-9903-3","volume":"69","author":"TH Le","year":"2015","unstructured":"Le, T.H., Van Barel, M.: An algorithm for decomposing a nonnegative polynomial as a sum of squares of rational functions. Numer. Algorithms 69(2), 397\u2013413 (2015)","journal-title":"Numer. Algorithms"},{"key":"2258_CR26","doi-asserted-by":"crossref","unstructured":"Lofberg, J.: YALMIP: A toolbox for modeling and optimization in MATLAB. In: 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No. 04CH37508), T.J. Tarn, T. Fukuda, K Valavanis, pp. 284-289. IEEE (2004)","DOI":"10.1109\/CACSD.2004.1393890"},{"issue":"5","key":"2258_CR27","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.1109\/TAC.2009.2017144","volume":"54","author":"J Lofberg","year":"2009","unstructured":"Lofberg, J.: Pre-and post-processing sum-of-squares programs in practice. IEEE Trans. Autom. Control 54(5), 1007\u20131011 (2009)","journal-title":"IEEE Trans. Autom. Control"},{"key":"2258_CR28","unstructured":"MOSEK ApS.: MOSEK Optimization Suite. Version 8.1.0.67, 201"},{"issue":"2","key":"2258_CR29","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/BF02592948","volume":"39","author":"KG Murty","year":"1987","unstructured":"Murty, K.G., Kabadi, S.N.: Some NP-complete problems in quadratic and nonlinear programming. Math. Program. 39(2), 117\u2013129 (1987)","journal-title":"Math. Program."},{"key":"2258_CR30","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/s10107-011-0489-4","volume":"137","author":"J Nie","year":"2013","unstructured":"Nie, J.: An exact Jacobian SDP relaxation for polynomial optimization. Math. Program. 137, 225\u2013255 (2013)","journal-title":"Math. Program."},{"issue":"2","key":"2258_CR31","doi-asserted-by":"publisher","first-page":"1236","DOI":"10.1137\/15M1018514","volume":"26","author":"J Nie","year":"2016","unstructured":"Nie, J., Zhang, X.: Positive maps and separable matrices. SIAM J. Optim. 26(2), 1236\u20131256 (2016)","journal-title":"SIAM J. Optim."},{"key":"2258_CR32","volume-title":"Quantum Computation and Quantum Information","author":"MA Nielsen","year":"2000","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)"},{"key":"2258_CR33","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/s10107-003-0387-5","volume":"96","author":"PA Parrilo","year":"2003","unstructured":"Parrilo, P.A.: Semidefinite programming relaxations for semialgebraic problems. Math. Program. 96, 293\u2013320 (2003)","journal-title":"Math. Program."},{"key":"2258_CR34","volume-title":"Completely Bounded Maps and Operator Algebras","author":"V Paulsen","year":"2002","unstructured":"Paulsen, V.: Completely Bounded Maps and Operator Algebras. Cambridge University Press, Cambridge (2002)"},{"issue":"2","key":"2258_CR35","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/j.tcs.2008.09.025","volume":"409","author":"H Peyrl","year":"2008","unstructured":"Peyrl, H., Parrilo, P.A.: Computing sum of squares decompositions with rational coefficients. Theoret. Comput. Sci. 409(2), 269\u2013281 (2008)","journal-title":"Theoret. Comput. Sci."},{"key":"2258_CR36","doi-asserted-by":"crossref","unstructured":"Powers, V., Reznick, B.: A quantitative P\u00f3lya\u2019s theorem with corner zeros. In: Proceedings of the 2006 International Symposium on Symbolic and Algebraic Computation, J. G. Dumas, pp. 285-289 (2006)","DOI":"10.1145\/1145768.1145815"},{"issue":"1","key":"2258_CR37","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/BF02572604","volume":"220","author":"B Reznick","year":"1995","unstructured":"Reznick, B.: Uniform denominators in hilbert\u2019s seventeenth problem. Math. Z. 220(1), 75\u201397 (1995)","journal-title":"Math. Z."},{"issue":"4","key":"2258_CR38","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/44\/4\/045303","volume":"44","author":"SJ Szarek","year":"2010","unstructured":"Szarek, S.J., Werner, E., \u017byczkowski, K.: How often is a random quantum state k-entangled? J. Phys. A: Math. Theor. 44(4), 045303 (2010)","journal-title":"J. Phys. A: Math. Theor."},{"key":"2258_CR39","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199215706.001.0001","volume-title":"Introduction to Quantum Information Science","author":"V Vedral","year":"2006","unstructured":"Vedral, V.: Introduction to Quantum Information Science. Oxford University Press, Oxford (2006)"},{"issue":"2","key":"2258_CR40","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0034-4877(76)90038-0","volume":"10","author":"SL Woronowicz","year":"1976","unstructured":"Woronowicz, S.L.: Positive maps of low dimensional matrix algebras. Rep. Math. Phys. 10(2), 165\u2013183 (1976)","journal-title":"Rep. Math. Phys."}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-023-02258-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10957-023-02258-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-023-02258-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T09:48:33Z","timestamp":1729676913000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10957-023-02258-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,29]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["2258"],"URL":"https:\/\/doi.org\/10.1007\/s10957-023-02258-5","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"type":"print","value":"0022-3239"},{"type":"electronic","value":"1573-2878"}],"subject":[],"published":{"date-parts":[[2023,6,29]]},"assertion":[{"value":"18 October 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 June 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 June 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}