Symmetric Hermitian decomposability criterion, decomposition, and its applications

Abstract

The Hermitian tensor is an extension of Hermitian matrices and plays an important role in quantum information research. It is known that every symmetric tensor has a symmetric CP-decomposition. However, symmetric Hermitian tensor is not the case. In this paper, we obtain a necessary and sufficient condition for symmetric Hermitian decomposability of symmetric Hermitian tensors. When a symmetric Hermitian decomposable tensor space is regarded as a linear space over the real number field, we also obtain its dimension formula and basis. Moreover, if the tensor is symmetric Hermitian decomposable, then the symmetric Hermitian decomposition can be obtained by using the symmetric Hermitian basis. In the application of quantum information, the symmetric Hermitian decomposability condition can be used to determine the symmetry separability of symmetric quantum mixed states.

Key words： Hermitian tensor; tensor decomposition; symmetric Hermitian decomposition; quantum mixed states; quantum entanglement

References

1 Bohnet-Waldraff F, Braun D, Giraud O. Tensor eigenvalues and entanglement of symmetric states. Phys Rev A, 2016, 94: 042324

2 Bohnet-Waldraff F, Braun D, Giraud O. Entanglement and the truncated moment problem. Phys Rev A, 2017, 96: 032312

3 Brachat J, Comon P, Mourrain B, Tsigaridas E. Symmetric tensor decomposition. Linear Algebra Appl, 2010, 433: 1851–1872

4 Breiding P, Vannieuwenhoven N. A Riemannian trust region method for the canonical tensor rank approximation problem. SIAM J Optim, 2018, 28: 2435–2465

5 Chang K-C, Pearson K, Zhang T. On eigenvalue problems of real symmetric tensors. J Math Anal Appl, 2009, 350: 416–422

6 Chiantini L, Ottaviani G, Vannieuwenhoven N. Effective criteria for specific identifiability of tensors and forms. SIAM J Matrix Anal Appl, 2017, 38: 656–681

7 Comon P, Golub G, Lim L -H, Mourrain B. Symmetric tensors and symmetric tensor rank. SIAM J Matrix Anal Appl, 2008, 30: 1254–1279

8 Comon P, Lim L-H, Qi Y, Ye K. Topology of tensor ranks. Adv Math, 2020, 367: 107–128

9 Derksen H, Friedland S, Lim L-H, Wang L. Theoretical and computational aspects of entanglement. arXiv: 1705.07160

10 Domanov I, Lathauwer L De.. Generic uniqueness conditions for the canonical polyadic decomposition and INDSCAL. SIAM J Matrix Anal Appl, 2015, 36: 1567–1589

11 Dressler M, Nie J, Yang Z. Separability of Hermitian tensors and PSD decompositions. Linear Algebra Appl, doi.org/10.1080/03081087.2021.1965078

12 Fu T, Jiang B, Li Z. On decompositions and approximations of conjugate partial-symmetric complex tensors. arXiv: 1802.09013

13 Galuppi F, Mella M. Identifiability of homogeneous polynomials and Cremona transformations. J Reine Angew Math, 2019, 757: 279–308

14 Giraud O, Braun D, Baguette D, Bastin T, Martin J. Tensor representation of spin states. Phys Rev Lett, 2015, 114: 080401

15 Horodecki M, Horodecki P. Reduction criterion of separability and limits for a class of distillation protocols. Phys Rev A, 1999, 59: 4206–4216

16 Jiang B, Li Z, Zhang S. Characterizing real-valued multivariate complex polynomials and their symmetric tensor representations. SIAM J Matrix Anal Appl, 2016, 37: 381–408

17 Kolda T G, Bader B W. Tensor decompositions and applications. SIAM Rev, 2009, 51: 455–500

18 Kruskal J. Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics. Linear Algebra Appl, 1977, 18: 95–138

19 Landsberg J M. Tensors: Geometry and Applications. Grad Stud Math, Vol 128. Providence: Amer Math Soc, 2012

20 Landsberg J M, Teitler Z. On the ranks and border ranks of symmetric tensors. Found Comput Math, 2010, 10: 339–366

21 Lathauwer L De.. A link between the canonical decomposition in multilinear algebra and simultaneous matrix diagonalization. SIAM J Matrix Anal Appl, 2006, 28: 642–666

22 Lathauwer L De, Moor B De, Vandewalle J. Computation of the canonical decomposition by means of a simultaneous generalized Schur decomposition. SIAM J Matrix Anal Appl, 2004, 26: 295–327

23 Li Y, Ni G. Separability discrimination and decomposition of m-partite quantum mixed states. Phys Rev A, 2020, 102: 012402

24 Li Z, Nakatsukasa Y, Soma T, Uschmajew A. On orthogonal tensors and best rank-one approximation ratio. SIAM J Matrix Anal Appl, 2018, 39: 400–425

25 Lim L-H. Tensors and hypermatrices. In: Hogben L, ed. Handbook of Linear Algebra. 2nd ed. Discrete Math Appl (Boca Raton). Boca Raton: CRC Press, 2014, 15-1–15-30

26 Milazzo N, Braun D, Giraud O. Truncated moment sequences and a solution to the channel separability problem. arXiv: 2006.15003

27 Ni G. Hermitian tensor and quantum mixed state. arXiv: 1902.02640

28 Ni G, Qi L, Bai M. Geometric measure of entanglement and U-eigenvalues of tensors. SIAM J Matrix Anal Appl, 2014, 35: 73–87

29 Nie J. Generating polynomials and symmetric tensor decompositions. Found Comput Math, 2017, 17: 423–465

30 Nie J. Low rank symmetric tensor approximations. SIAM J Matrix Anal Appl, 2017, 38: 1517–1540

31 Nie J, Yang Z. Hermitian tensor decompositions. SIAM J Matrix Anal Appl, 2020, 41(3): 1115–1144

32 Nie J, Zhang X. Positive maps and separable matrices. SIAM J Optim, 2018, 26(2): 1236-1256

33 Qi L, Xu C, Xu Y. Nonnegative tensor factorization, completely positive tensors and a hierarchical elimination algorithm. SIAM J Matrix Anal Appl, 2014, 35: 1227–1241

34 Qi L, Zhang G, Braun D, Bohnet-Waldraff F, Giraud O. Regularly decomposable tensors and classical spin states. Commun Math Sci, 2017, 15: 1651–1665

35 Qi L, Zhang G, Ni G. How entangled can a multi-party system possibly be? Phys Lett A, 2018, 382: 1465–1471

36 Sidiropoulos N, Bro R. On the uniqueness of multilinear decomposition of N-way arrays. J Chemometrics, 2000, 14: 229–239

37 Sorber L, Barel M Van, Lathauwer L De.. Optimization-based algorithms for tensor decompositions: canonical polyadic decomposition, decomposition in rank-(L_r, L_r, 1) terms, and a new generalization. SIAM J Optim, 2013, 23: 695–720

38 Wei T-C, Goldbart P M. Geometric measure of entanglement and applications to bipartite and multipartite quantum states. Phys Rev A, 2003, 68: 042307

39 Zhou A, Fan J. Completely positive tensor recovery with minimal nuclear value. Comput Optim Appl, 2018, 70: 419–441