{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T13:35:50Z","timestamp":1781530550967,"version":"3.54.1"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T00:00:00Z","timestamp":1648598400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T00:00:00Z","timestamp":1648598400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1912816"],"award-info":[{"award-number":["DMS-1912816"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["111-2636-M-006-018"],"award-info":[{"award-number":["111-2636-M-006-018"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100009639","name":"Mathematics Division, National Center for Theoretical Sciences","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100009639","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1007\/s11128-022-03467-z","type":"journal-article","created":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T09:04:46Z","timestamp":1648631086000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Low-rank approximation to entangled multipartite quantum systems"],"prefix":"10.1007","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8144-947X","authenticated-orcid":false,"given":"Matthew M.","family":"Lin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8544-3588","authenticated-orcid":false,"given":"Moody T.","family":"Chu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,3,30]]},"reference":[{"key":"3467_CR1","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1103\/PhysRev.47.777","volume":"47","author":"A Einstein","year":"1935","unstructured":"Einstein, A., Podolsky, B., Rosen, N.: Can quantum-mechanical description of physical reality be considered complete? Phys. Rev. 47, 777\u2013780 (1935). https:\/\/doi.org\/10.1103\/PhysRev.47.777","journal-title":"Phys. Rev."},{"key":"3467_CR2","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1038\/s42254-018-0003-5","volume":"1","author":"N Friis","year":"2019","unstructured":"Friis, N., Vitagliano, G., Malik, M., Huber, M.: Entanglement certification from theory to experiment. Nat. Rev. Phys. 1, 72\u201387 (2019). https:\/\/doi.org\/10.1038\/s42254-018-0003-5","journal-title":"Nat. Rev. Phys."},{"key":"3467_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2009.02.004","volume":"474","author":"O G\u00fchne","year":"2009","unstructured":"G\u00fchne, O., T\u00f3th, G.: Entanglement detection. Phys. Rep. 474, 1\u201375 (2009). https:\/\/doi.org\/10.1016\/j.physrep.2009.02.004","journal-title":"Phys. Rep."},{"key":"3467_CR4","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1103\/RevModPhys.81.865","volume":"81","author":"R Horodecki","year":"2009","unstructured":"Horodecki, R., Horodecki, P., Horodecki, M., Horodecki, K.: Quantum entanglement. Rev. Mod. Phys. 81, 865\u2013942 (2009). https:\/\/doi.org\/10.1103\/RevModPhys.81.865","journal-title":"Rev. Mod. Phys."},{"key":"3467_CR5","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1016\/j.laa.2006.08.026","volume":"420","author":"G Dahl","year":"2007","unstructured":"Dahl, G., Leinaas, J.M., Myrheim, J., Ovrum, E.: A tensor product matrix approximation problem in quantum physics. Linear Algebra Appl. 420, 711\u2013725 (2007). https:\/\/doi.org\/10.1016\/j.laa.2006.08.026","journal-title":"Linear Algebra Appl."},{"key":"3467_CR6","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1016\/S0034-4877(13)60007-5","volume":"69","author":"S-H Kye","year":"2012","unstructured":"Kye, S.-H.: Necessary conditions for optimality of decomposable entanglement witnesses. Rep. Math. Phys. 69, 419\u2013426 (2012). https:\/\/doi.org\/10.1016\/S0034-4877(13)60007-5","journal-title":"Rep. Math. Phys."},{"key":"3467_CR7","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1140\/epjd\/e2011-20452-1","volume":"64","author":"W Thirring","year":"2011","unstructured":"Thirring, W., Bertlmann, R.A., K\u00f6hler, P., Narnhofer, H.: Entanglement or separability: the choice of how to factorize the algebra of a density matrix. Eur. Phys. J. D 64, 181\u2013196 (2011). https:\/\/doi.org\/10.1140\/epjd\/e2011-20452-1","journal-title":"Eur. Phys. J. D"},{"key":"3467_CR8","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511979309","volume-title":"Quantum Computing Since Democritus","author":"S Aaronson","year":"2013","unstructured":"Aaronson, S.: Quantum Computing Since Democritus. Cambridge University Press, Cambridge (2013). https:\/\/doi.org\/10.1017\/CBO9780511979309"},{"key":"3467_CR9","doi-asserted-by":"publisher","unstructured":"Hiai, F., Petz, D.: Introduction to matrix analysis and applications, Universitext, Springer, Cham; Hindustan Book Agency. New Delhi (2014). https:\/\/doi.org\/10.1007\/978-3-319-04150-6","DOI":"10.1007\/978-3-319-04150-6"},{"key":"3467_CR10","doi-asserted-by":"publisher","DOI":"10.1201\/9781420012293","volume-title":"Quantum Computing: From Linear Algebra to Physical Realizations","author":"M Nakahara","year":"2008","unstructured":"Nakahara, M., Ohmi, T.: Quantum Computing: From Linear Algebra to Physical Realizations. CRC Press, Boca Raton (2008). https:\/\/doi.org\/10.1201\/9781420012293"},{"key":"3467_CR11","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511976667","volume-title":"Quantum Computation and Quantum Information","author":"MA Nielsen","year":"2010","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2010). https:\/\/doi.org\/10.1017\/CBO9780511976667"},{"key":"3467_CR12","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1119\/10.0000258","volume":"88","author":"R Karam","year":"2020","unstructured":"Karam, R.: Why are complex numbers needed in quantum mechanics? some answers for the introductory level. Am. J. Phys. 88, 39\u201345 (2020). https:\/\/doi.org\/10.1119\/10.0000258","journal-title":"Am. J. Phys."},{"key":"3467_CR13","doi-asserted-by":"crossref","unstructured":"Renou, M.-O., Trillo, D., Weilenmann, M., Le, T.\u00a0P., Tavakoli, A., Gisin, N., Ac\u00edn, A., Navascu\u00e9s, M.: Quantum theory based on real numbers can be experimentally falsified, Nature, 1\u20135 (2021). https:\/\/doi.org\/10.1038\/s41586-021-04160-4","DOI":"10.1038\/s41586-021-04160-4"},{"key":"3467_CR14","doi-asserted-by":"publisher","first-page":"193","DOI":"10.26421\/QIC3.3-1","volume":"3","author":"K Chen","year":"2003","unstructured":"Chen, K., Wu, L.-A.: A matrix realignment method for recognizing entanglement. Quantum Inf. Comput. 3, 193\u2013202 (2003). https:\/\/doi.org\/10.26421\/QIC3.3-1","journal-title":"Quantum Inf. Comput."},{"key":"3467_CR15","doi-asserted-by":"publisher","first-page":"4277","DOI":"10.1103\/PhysRevA.40.4277","volume":"40","author":"RF Werner","year":"1989","unstructured":"Werner, R.F.: Quantum states with Einstein\u2013Podolsky\u2013Rosen correlations admitting a hidden-variable model. Phys. Rev. A 40, 4277\u20134281 (1989). https:\/\/doi.org\/10.1103\/PhysRevA.40.4277","journal-title":"Phys. Rev. A"},{"key":"3467_CR16","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/3-540-44678-8_5","volume-title":"Mixed-State Entanglement and Quantum Communication","author":"M Horodecki","year":"2001","unstructured":"Horodecki, M., Horodecki, P., Horodecki, R.: Mixed-State Entanglement and Quantum Communication, pp. 151\u2013195. Springer, Berlin, Heidelberg (2001). https:\/\/doi.org\/10.1007\/3-540-44678-8_5"},{"key":"3467_CR17","doi-asserted-by":"publisher","first-page":"042305","DOI":"10.1103\/PhysRevA.89.042305","volume":"89","author":"L Chen","year":"2014","unstructured":"Chen, L., Aulbach, M., Hajdu\u0161ek, M.: Comparison of different definitions of the geometric measure of entanglement. Phys. Rev. A 89, 042305 (2014). https:\/\/doi.org\/10.1103\/PhysRevA.89.042305","journal-title":"Phys. Rev. A"},{"key":"3467_CR18","doi-asserted-by":"publisher","first-page":"012313, 13","DOI":"10.1103\/PhysRevA.74.012313","volume":"74","author":"JM Leinaas","year":"2006","unstructured":"Leinaas, J.M., Myrheim, J., Ovrum, E.: Geometrical aspects of entanglement. Phys. Rev. A (3) 74, 012313, 13 (2006). https:\/\/doi.org\/10.1103\/PhysRevA.74.012313","journal-title":"Phys. Rev. A (3)"},{"key":"3467_CR19","unstructured":"Golub, G.H., Van\u00a0Loan, C.F.: Matrix computations. In: Johns Hopkins Studies in the Mathematical Sciences, 4 edn. Johns Hopkins University Press, Baltimore (2013)"},{"key":"3467_CR20","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198531470.001.0001","volume-title":"Convexity","author":"R Webster","year":"1994","unstructured":"Webster, R.: Convexity. Oxford Science Publications, The Clarendon Press, Oxford University Press, New York (1994)"},{"key":"3467_CR21","doi-asserted-by":"publisher","unstructured":"Jia, Z.-A., Zhai, R., Yu, S., Wu, Y.-C., Guo, G.-C.: Hierarchy of genuine multipartite quantum correlations, Quantum Inf. Process., 19 (2020), pp.\u00a0Paper No. 419, 13. https:\/\/doi.org\/10.1007\/s11128-020-02922-z","DOI":"10.1007\/s11128-020-02922-z"},{"key":"3467_CR22","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1137\/07070111X","volume":"51","author":"TG Kolda","year":"2009","unstructured":"Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51, 455\u2013500 (2009). https:\/\/doi.org\/10.1137\/07070111X","journal-title":"SIAM Rev."},{"key":"3467_CR23","unstructured":"Vervliet, N., Debals, O., Sorber, L., Van\u00a0Barel, M., De\u00a0Lathauwer, L.: Tensorlab 3.0 (2016). https:\/\/www.tensorlab.net"},{"key":"3467_CR24","doi-asserted-by":"publisher","first-page":"S448","DOI":"10.1137\/20M1336059","volume":"43","author":"MT Chu","year":"2021","unstructured":"Chu, M.T., Lin, M.M.: Nonlinear power-like and SVD-like iterative schemes with applications to entangled bipartite rank-1 approximation. SIAM J. Sci. Comput. 43, S448\u2013S474 (2021). https:\/\/doi.org\/10.1137\/20M1336059","journal-title":"SIAM J. Sci. Comput."},{"key":"3467_CR25","doi-asserted-by":"crossref","unstructured":"Van\u00a0Loan, C.F.: Structured matrix problems from tensors, in Exploiting hidden structure in matrix computations: algorithms and applications, vol.\u00a02173 of Lecture Notes in Math. Springer, Cham, pp.\u00a01\u201363 (2016)","DOI":"10.1007\/978-3-319-49887-4_1"},{"key":"3467_CR26","doi-asserted-by":"publisher","first-page":"1095","DOI":"10.1137\/17M1136699","volume":"39","author":"Y Guan","year":"2018","unstructured":"Guan, Y., Chu, M.T., Chu, D.: SVD-based algorithms for the best rank-1 approximation of a symmetric tensor. SIAM J. Matrix Anal. Appl. 39, 1095\u20131115 (2018). https:\/\/doi.org\/10.1137\/17M1136699","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"3467_CR27","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/BF01447872","volume":"97","author":"W Wirtinger","year":"1927","unstructured":"Wirtinger, W.: Zur formalen Theorie der Funktionen von mehr komplexen Ver\u00e4nderlichen. Math. Ann. 97, 357\u2013375 (1927). https:\/\/doi.org\/10.1007\/BF01447872","journal-title":"Math. Ann."},{"key":"3467_CR28","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/j.laa.2018.06.006","volume":"555","author":"Y Guan","year":"2018","unstructured":"Guan, Y., Chu, M.T., Chu, D.: Convergence analysis of an SVD-based algorithm for the best rank-1 tensor approximation. Linear Algebra Appl. 555, 53\u201369 (2018). https:\/\/doi.org\/10.1016\/j.laa.2018.06.006","journal-title":"Linear Algebra Appl."},{"key":"3467_CR29","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1137\/0717046","volume":"17","author":"CB Garc\u00eda","year":"1980","unstructured":"Garc\u00eda, C.B., Li, T.-Y.: On the number of solutions to polynomial systems of equations. SIAM J. Numer. Anal. 17, 540\u2013546 (1980). https:\/\/doi.org\/10.1137\/0717046","journal-title":"SIAM J. Numer. Anal."},{"key":"3467_CR30","doi-asserted-by":"publisher","DOI":"10.1142\/5763","volume-title":"The Numerical Solution of Systems of Polynomials Arising in Engineering and Science","author":"AJ Sommese","year":"2005","unstructured":"Sommese, A.J., Wampler, C.W.: The Numerical Solution of Systems of Polynomials Arising in Engineering and Science. World Scientific, Singapore (2005). https:\/\/doi.org\/10.1142\/5763"},{"key":"3467_CR31","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1137\/0904038","volume":"4","author":"JJ Mor\u00e9","year":"1983","unstructured":"Mor\u00e9, J.J., Sorensen, D.C.: Computing a trust region step. SIAM J. Sci. Statist. Comput. 4, 553\u2013572 (1983). https:\/\/doi.org\/10.1137\/0904038","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"3467_CR32","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1016\/j.amc.2004.12.011","volume":"170","author":"LF Shampine","year":"2005","unstructured":"Shampine, L.F., Thompson, S., Kierzenka, J.A., Byrne, G.D.: Non-negative solutions of ODEs. Appl. Math. Comput. 170, 556\u2013569 (2005). https:\/\/doi.org\/10.1016\/j.amc.2004.12.011","journal-title":"Appl. Math. Comput."},{"key":"3467_CR33","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1016\/S0022-1236(02)00102-7","volume":"201","author":"R Chill","year":"2003","unstructured":"Chill, R.: On the \u0142ojasiewicz\u2013Simon gradient inequality. J. Funct. Anal. 201, 572\u2013601 (2003). https:\/\/doi.org\/10.1016\/S0022-1236(02)00102-7","journal-title":"J. Funct. Anal."},{"key":"3467_CR34","unstructured":"S.\u00a0\u0141ojasiewicz, Une propri\u00e9t\u00e9 topologique des sous-ensembles analytiques r\u00e9els, in Les \u00c9quations aux D\u00e9riv\u00e9es Partielles (Paris, 1962), \u00c9ditions du Centre National de la Recherche Scientifique, Paris, pp.\u00a087\u201389 (1963)"},{"key":"3467_CR35","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1137\/040605266","volume":"16","author":"P-A Absil","year":"2005","unstructured":"Absil, P.-A., Mahony, R., Andrews, B.: Convergence of the iterates of descent methods for analytic cost functions. SIAM J. Optim. 16, 531\u2013547 (2005). https:\/\/doi.org\/10.1137\/040605266","journal-title":"SIAM J. Optim."},{"key":"3467_CR36","unstructured":"Pierre, M.: Quelques applications de l\u2019in\u00e9galit\u2019e de Lojasiewicz \u00e0 des discr\u00e9tisations d\u2019EDP. SMAI. http:\/\/smai.emath.fr\/smai2011\/slides\/mpierre\/Slides.pdf (2011)"},{"key":"3467_CR37","first-page":"343","volume":"10","author":"S Gharibian","year":"2010","unstructured":"Gharibian, S.: Strong NP-hardness of the quantum separability problem. Quantum Inf. Comput. 10, 343\u2013360 (2010)","journal-title":"Quantum Inf. Comput."},{"key":"3467_CR38","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1016\/j.jcss.2004.06.003","volume":"69","author":"L Gurvits","year":"2004","unstructured":"Gurvits, L.: Classical complexity and quantum entanglement. J. Comput. System Sci. 69, 448\u2013484 (2004). https:\/\/doi.org\/10.1016\/j.jcss.2004.06.003","journal-title":"J. Comput. System Sci."},{"key":"3467_CR39","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1119\/1.17904","volume":"63","author":"A Ekert","year":"1995","unstructured":"Ekert, A., Knight, P.L.: Entangled quantum systems and the Schmidt decomposition. Am. J. Phys. 63, 415\u2013423 (1995). https:\/\/doi.org\/10.1119\/1.17904","journal-title":"Am. J. Phys."},{"key":"3467_CR40","doi-asserted-by":"publisher","first-page":"020502","DOI":"10.1103\/PhysRevLett.108.020502","volume":"108","author":"C Eltschka","year":"2012","unstructured":"Eltschka, C., Siewert, J.: Entanglement of three-qubit Greenberger\u2013Horne\u2013Zeilinger-symmetric states. Phys. Rev. Lett. 108, 020502 (2012). https:\/\/doi.org\/10.1103\/PhysRevLett.108.020502","journal-title":"Phys. Rev. Lett."},{"key":"3467_CR41","doi-asserted-by":"publisher","unstructured":"Greenberger, D.M., Horne, M.A., Zeilinger, A.: Going Beyond Bell\u2019s Theorem, pp.\u00a069\u201372. Springer, Dordrecht (1989). https:\/\/doi.org\/10.1007\/978-94-017-0849-4_10","DOI":"10.1007\/978-94-017-0849-4_10"},{"key":"3467_CR42","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1103\/PhysRevA.59.141","volume":"59","author":"G Vidal","year":"1999","unstructured":"Vidal, G., Tarrach, R.: Robustness of entanglement. Phys. Rev. A 59, 141\u2013155 (1999). https:\/\/doi.org\/10.1103\/PhysRevA.59.141","journal-title":"Phys. Rev. A"},{"key":"3467_CR43","doi-asserted-by":"publisher","first-page":"1054","DOI":"10.1103\/PhysRevLett.83.1054","volume":"83","author":"SL Braunstein","year":"1999","unstructured":"Braunstein, S.L., Caves, C.M., Jozsa, R., Linden, N., Popescu, S., Schack, R.: Separability of very noisy mixed states and implications for nmr quantum computing. Phys. Rev. Lett. 83, 1054\u20131057 (1999). https:\/\/doi.org\/10.1103\/PhysRevLett.83.1054","journal-title":"Phys. Rev. Lett."},{"key":"3467_CR44","doi-asserted-by":"publisher","first-page":"R4075","DOI":"10.1103\/PhysRevA.57.R4075","volume":"57","author":"M Murao","year":"1998","unstructured":"Murao, M., Plenio, M.B., Popescu, S., Vedral, V., Knight, P.L.: Multiparticle entanglement purification protocols. Phys. Rev. A 57, R4075\u2013R4078 (1998). https:\/\/doi.org\/10.1103\/PhysRevA.57.R4075","journal-title":"Phys. Rev. A"},{"key":"3467_CR45","doi-asserted-by":"publisher","first-page":"042314","DOI":"10.1103\/PhysRevA.61.042314","volume":"61","author":"W D\u00fcr","year":"2000","unstructured":"D\u00fcr, W., Cirac, J.I.: Classification of multiqubit mixed states: separability and distillability properties. Phys. Rev. A 61, 042314 (2000). https:\/\/doi.org\/10.1103\/PhysRevA.61.042314","journal-title":"Phys. Rev. A"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03467-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-022-03467-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03467-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,19]],"date-time":"2023-11-19T11:59:32Z","timestamp":1700395172000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-022-03467-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,30]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["3467"],"URL":"https:\/\/doi.org\/10.1007\/s11128-022-03467-z","relation":{},"ISSN":["1573-1332"],"issn-type":[{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,30]]},"assertion":[{"value":"9 October 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 February 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 March 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"120"}}