Abstract
This study focuses on tensor Z-eigenvalue localization and its application in the geometric measure of entanglement for multipartite quantum states. A new Z-eigenvalue localization theorem and the bounds for the Z-spectral radius are derived, which are more precise than some of the existing results. On the other hand, we present theoretical bounds of the geometric measure of entanglement for a weakly symmetric multipartite quantum state with non-negative amplitudes by virtue of different distance measures. Numerical examples show that these conclusions are superior to the existing results in quantum physics in some cases.
MSC:
15A18; 15A69; 15A21
1. Introduction
Tensors, namely multidimensional arrays, have become more and more important in many different fields of applied mathematics and computational mathematics, and they have promoted the development of numerical multilinear algebra. They have a very rich diversity in practical applications, especially in the positive definiteness of even-order multivariate forms in automatical control [1], higher-order statistics [2,3] and multiple dimensional data analysis [4,5].
Tensor eigenvalues are widely used in a large amount of scientific and engineering problems. However, the calculation of the Z-eigenvalue of a higher-order tensor is usually NP hard, which is different from the case of matrices. Nevertheless, there are some algorithms for calculating one or more eigenvalues of tensors, such as [6,7,8,9,10,11,12]. Unfortunately, these methods do not work well in larger-sized tensors, even on a medium scale. In this situation, the eigenvalue localization methods can capture all eigenvalues of a high-order tensor in a certain interval. For example, Gergorin and Brauer-type tensor eigenvalue inclusion sets are introduced in [13]. Therefore, eigenvalue localization is one of the important methods to investigate the spectral radius of higher-order tensors.
Entanglements in composite systems are a basic and important feature of quantum physics and the core resource of the field of quantum information science [14], but it has been proved difficult to quantify. It makes all the difference that we know whether a quantum state is entangled or not in many practical applications [15]. There are many elegant entanglement criteria, such as the Bell inequality [16], entanglement witness [17] and the positive partial transposition (PPT) criterion [18,19]. However, in the case of multipartite systems, the situation is substantially more complicated. The geometric measure of entanglement has become the most basic method for measuring the entanglement of multipartite systems, which is proposed to Shimony [20] for bipartite systems and extended to multipartite systems by Wei and Goldbart [21]. Despite its significance, the explicit value of the geometric measures of entanglement can be derived for only a few entangled states, such as generalized W states [22], Dicke states and m-qubit GHZ states [21]. Since the definition involves the optimization process of all separable state sets, it is still impossible to obtain geometric measures for most of the multipartite states, which represents a formidable task in the general case even with numerical approaches.
The geometric measure of entanglement can be attributed to the spectral radius of the normalized tensors [11] from a mathematical perspective. Recently, the authors in [23] indicate that the maximal overlap of the state with a pure separable state is equivalent to the Z-spectral radius of symmetric nonnegative tensor ; that is, the geometric measure of entanglement is derived. Moreover, these conclusions are generalized to the weakly symmetric non-negative tensor case [24]. On the other hand, based on Bures distance, the authors in [25] propose an upper bound for a maximally geometric measure of entanglement for an m-partite system composed of subsystems of dimensions .
Highly entangled multipartite states are very important in the fields of quantum information processing, quantum error correction and quantum communication, especially in the exponential acceleration of quantum algorithms; for details, see [26,27,28]. However, the authors in [29] argue that the entanglement in symmetric case is much smaller than in the general case, and most symmetric quantum states are close to being maximally entangled. They also present the upper bound of the maximal possible geometric measure of entanglement for Boson quantum states. On this basis, an upper bound for the entanglement is derived in [27].
In this literature, we focus on the Z-eigenvalue localization set for a tensor and its application in the geometric measure of entanglement for multipartite quantum states, which is beneficial to the cross development of tensor theory and quantum information. A new Z-eigenvalue localization theorem and the bounds for the Z-spectral radius are derived, which is more precise than some of the existing results. As applications, we are devoted to the geometric measure of entanglement on the ground of tensor Z-eigenvalue theory. Based on different distance measures, we present theoretical bounds of the geometric measure of entanglement for a weakly symmetric pure state with non-negative amplitudes. Numerical examples show that our bounds are more precise than some existing conclusions in quantum physics.
2. Preliminaries
2.1. Preliminaries for Tensors
For a positive integer , we denote by the set of positive integers . An mth-order n-dimensional real tensor denoted by
is a multidimensional array consisting of numbers for all and A symmetric tensor is a square tensor, that is , if its entries are invariant under any permutation of m indices , which are denoted as . We use to represent the set of all m-order n-dimensional real (complex) tensors. For a tensor , is non-negative (positive) if every entry . is weakly symmetric [30] if the associated homogeneous polynomial
satisfies , where ∇ denotes the gradient of the associated multivariable function and , where is an n dimension vector in , whose ith component is
It is worth noting that a symmetric tensor must be a weakly symmetric tensor but not vice versa. In a word, some conclusions for weakly symmetric tensors are applicable for symmetric tensors.
Definition 1
([31,32]). Let be an m-order n-dimensional real tensor. If there is a real number λ and a nonzero real vector x such that
where is an n-dimension vector in , whose ith component is
Then, we say that λ is an Z-eigenvalue of and x is an Z-eigenvector of associated with λ.
We denote the Z-spectrum of tensor by : that is the set of all Z-eigenvalues of . The Z-spectrum radius of is defined as
For non-negative tensor , the authors in [30] imply that the Z-spectrum radius is a Z-eigenvalue of if is weakly symmetric.
Gergorin and Brauer-type tensor eigenvalues inclusion sets are introduced in [13].
Theorem 1
([13]). Let be anm-order n-dimension tensor. It follows that
where .
Theorem 2
([13]). Let be an m-order n-dimension tensor. It follows that
where
2.2. Tensor Representation of Quantum States
For a composite m-partite quantum system, an m-partite pure state can be interpreted as a normalized element in a tensor product Hilbert space , where the dimension of is . We suppose that is an orthogonal basis of , which yields
that is also an orthogonal basis of . In this expression, can be regarded as
where . Under the orthogonal basis, the quantum state has a corresponding tensor representation denoted by
In this sense, a weakly symmetric pure state always has a corresponding weakly symmetric tensor. A separable m-partite pure state can be considered as a product state
We denote the set of all separable pure states in by . We call the state an entangled state if it is inseparable.
The Hilbert–Schmidt distance is the Hilbert–Schmidt norm, such as trace operators and Hilbert–Schmidt operators (). Based on Hilbert–Schmidt distance, the geometric measure of entanglement for multipartite pure states is defined as
The minimization of always has a solution because the minimization in (1) is taken with a continuous function on a compact set in a finite dimensional space . It is evident that the nearest separable state can be chosen as a symmetric one.
Based on Bures distance, the authors in [25] propose an upper bound for a maximally geometric measure of entanglement for an m-partite system composed of subsystems of dimensions .
Theorem 3
([25]). For any normalized pure state , we have
On the basis of von Neumann entropy, a commonly used entropy form of geometric measure [27] can be defined as:
The following upper bound for the entanglement is derived in [27].
Theorem 4
([27]). For all unit length tensors , one has
3. New -Eigenvalue Localization Set and the Bounds for -Spectral Radius
In this section, we present a new Z-eigenvalue inclusion theorem of tensors and show that our localization set is tighter than some existing localization sets. On this basis, lower and upper bounds for the Z-spectral radius of weakly symmetric non-negative tensors are available.
For a tensor , we denote
Theorem 5.
Let , there is the following Z-eigenvalue localization sets.
where
Proof.
Let be a Z-eigenvalue of with the corresponding eigenvector x, then
We assume that , then . Based on (3), it follows that
There are the following inequalities by virtue of the absolute value and the triangle inequality:
which is equivalent to
From inequalities (4), it is obvious that .
If , it yields on the ground of . If , there is
which indicates . Otherwise, , we have .
If , we can derive the following inequalities in a similar way
Multiplying (4) and (5) yields
which indicates that .
If and , then . Therefore, the conclusion is proved. □
In order to further compare Theorems 2 and 5, we introduce the following Lemma.
Lemma 1
([33]). Let and . If , then
Theorem 6.
Let , it follows that
Proof.
The authors in reference [13] have shown that . Therefore, the proof of is only needed. For any , there are such that or . In this situation, we prove our result from two cases.
In the case of , there are
These indicate that .
In the case of , there are
If , it yields
or
When inequalities (7) hold, there are
This implies .
When inequalities (8) hold, it follows that
which also implies .
If , then inequalities (6) show
When , there is , that is to say, .
When , according to Lemma 1, one has
This indicates that . In summary, we have completed the proof that . □
The following simple numerical example can verify the superiority of our conclusion in the bounds of the tensor spectrum.
Example 1.
Let with 10 nonzero elements defined as follows;
It follows from Theorem 1 that
It follows from Theorem 2 that
However, it follows from Theorem 5 that
Lemma 2
([30]). For a weakly symmetric non-negative tensor , there is
where denotes the largest Z-eigenvalue of tensor .
Theorem 7
([13]). Let be a weakly symmetric non-negative tensor, it follows that
In a similar manner, based on Theorem 5 and Lemma 2, we derive the following low and upper bounds for a weakly symmetric non-negative tensor, which is tighter than bound in Theorem 7.
Theorem 8.
Let be a weakly symmetric non-negative tensor; it follows that
where
and
Moreover, it follows that
4. The Geometric Measure of Entanglement of Multipartite Pure States
This section is devoted to the geometric measure of entanglement on the ground of tensor Z-eigenvalue localization theory. Theoretical bounds of the geometric measure of entanglement for a weakly symmetric pure state with non-negative amplitudes are proposed. It is worth noting that the geometric measures derived based on different distance measures will be slightly different, such as Hilbert–Schmidt distance, Bures distance and trace distance.
As we know, a multipartite quantum state has a corresponding tensor representation under the orthogonal basis. We define the product of the tensor and vector as follows:
In other words, the inner product between the entangled state and separable states can be regarded as
In this situation, the spectral radius of the tensor is denoted as
In general, we consider as follows instead of solving (1) directly:
which yields
In other words, the minimization problem in (1) transforms into the maximization problem as follows:
By introducing Lagrange multipliers and applying complex differentiation, we show that the maximization problem in (10) is regarded as the largest entanglement eigenvalue , satisfying
According to (11), it follows that
is a real number in the interval . For an m-partite pure state , we denote the maximal overlap by
where is the closest separable state to .
Based on Bures distance, the geometric measure of entanglement for a multipartite pure state is defined as
In other words, the geometric measure of entanglement for a multipartite pure state , expressed in (13), becomes
In a similar way, (2) can be regarded as:
When , is symmetric if and only if is permutation symmetric. The geometric measure of symmetric states attracted much attention recently [23,34,35,36,37]. When is symmetric, (12) becomes
Therefore, the nearest separable state can be chosen as a symmetric one; for details, see [34,35].
In [24], the authors show that the maximal overlap for the geometric measure of entanglement for is equivalent to the Z-spectral radius of the corresponding tensor in a weakly symmetric non-negative case.
We know that a weakly symmetric m-partite pure state with non-negative amplitude corresponding always has a corresponding m-order weakly symmetric non-negative tensor Thus, we consider the lower and upper bounds for the geometric measure of entanglement for by virtue of Bures distance. It follows from Theorem 8 and (14) that the desired lower and upper bounds can be obtained.
Theorem 9.
For a weakly symmetric pure state with non-negative amplitudes , there are the following lower and upper bounds for the geometric measure of entanglement for :
where and are as in Equation (9).
On the other side, we consider the bounds for the geometric measure of entanglement for on the grounds of von Neumann entropy; there are the following conclusions on the basis of Theorem 8 and (15).
Theorem 10.
For a weakly symmetric pure state with non-negative amplitudes , according to von Neumann entropy, there are the following bounds for the geometric measure of entanglement for :
where and are as in Equation (9).
On the one hand, an m-order n-dimensional real tensor has independent entries, and a symmetric m-order n-dimensional real tensor has
independent entries [38]. However, a weakly symmetric tensor has at least
independent entries [39], and the number of independent elements still increases exponentially.
It is worth noting that our conclusion in Theorems 9 and 10 depends on the characteristics of elements of the tensor corresponding to the m-partite quantum state , while Theorems 3 and 4 only depending on the dimension and order of the tensor. Therefore, we have numerical advantages in most cases, regardless of the size of the tensor.
Example 2.
We consider a simple -partite state with a three-level system, such as 3-qutrit GHZ state (3-qutrit system), as follows:
From Theorem 3, the upper bound is
However, by virtue of Theorem 9, the lower and upper bounds are
In fact, the of the 3-qutrit GHZ state is 0.9194 with the closest product state .
In addition, it follows from Theorem 4 that
However, based on Theorem 10, the lower and upper bounds are
which is less than the upper bound in Theorem 4.
Example 3.
We consider the following more general 3-qutrit weakly symmetric state in a three-level with non-negative amplitudes
It is easy to verify
According to Theorem 3 in [25], there is
However, it follows from Theorem 9 that
On the other side, the upper bound from Theorem 4 is
It follows from Theorem 10 that
In fact, we can verify that
Therefore, it is evident that Theorem 10 not only obtains a smaller upper bound compared with Theorem 4 but also a lower bound. This lower bound plays a significant role in the geometric measure of entanglement and other quantum information topic.
5. Conclusions
In this paper, we concentrate on the tensor Z-eigenvalue inclusion theorem and its application in the geometric measure of entanglement for multipartite quantum states. Firstly, we propose a new Z-eigenvalue localization theorem and bounds for the Z-spectral radius of non-negative tensors, which prove to be tighter than existing results. As applications, on the basis of the connection between the geometric measure of entanglement and the Z-spectral radius for a weakly symmetric non-negative tensor, we present theoretical bounds of the geometric measure of entanglement for a weakly symmetric multipartite quantum state with non-negative amplitudes by virtue of different distance measures. Numerical examples show that our bounds are tighter than the existing results in quantum physics in some cases. We believe that our results may be beneficial to the development of the intersection between tensor theory and quantum information.
Author Contributions
Conceptualization, L.X.; Data curation, L.X., Z.J. and J.L.; Formal analysis, L.X.; Funding acquisition, Q.Q.; Investigation, L.X.; Methodology, L.X. and J.L.; Project administration, Z.J. and Q.Q.; Software, Z.J.; Supervision, Z.J. and Q.Q.; Validation, L.X.; Visualization, J.L.; Writing—original draft, L.X.; Writing—review & editing, L.X. All authors have read and agreed to the published version of the manuscript.
Funding
This work was supported by the National Natural Science Foundation of China (Grant No.11971413) and Guangdong Basic and Applied Basic Research Foundation (No. 2022A1515011995).
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Ni, Q.; Qi, L.; Wang, F. An eigenvalue method for the positive definiteness identification problem. IEEE Trans. Automat. Control. 2008, 53, 1096–1107. [Google Scholar] [CrossRef] [Green Version]
- Ng, M.; Qi, L.; Zhou, G. Finding the largest eigenvalue of a nonnegative tensor. SIAM J. Matrix Anal. Appl. 2009, 31, 1090–1099. [Google Scholar] [CrossRef] [Green Version]
- Wen, L.; Michael, K.N. On the limiting probability distribution of a transition probability tensor. Linear Multilinear Algebra 2014, 62, 362–385. [Google Scholar]
- Lathauwer, L.; Moor, B.; Vandewalle, J. On the best rank-1 and rank-(R1,R2, …,RN) approximation of higher-order tensors. SIAM J. Matrix Anal. Appl. 2000, 21, 1324–1342. [Google Scholar] [CrossRef]
- Panagakis, Y.; Kossaifi, J.; Chrysos, G.G.; Oldfield, J.; Nicolaou, M.A.; Anandkumar, A.; Zafeiriou, S. Tensor methods in computer vision and deep learning. Proc. IEEE 2021, 109, 863–890. [Google Scholar] [CrossRef]
- Kolda, T.G.; Mayo, J.R. Shifted power method for computing tensor eigenpairs. SIAM J. Matrix Anal. Appl. 2011, 32, 1095–1124. [Google Scholar] [CrossRef] [Green Version]
- Kolda, T.G.; Mayo, J.R. An adaptive shifted power method for computing generalized tensor eigenpairs. SIAM J. Matrix Anal. Appl. 2014, 35, 1563–1581. [Google Scholar] [CrossRef] [Green Version]
- Cui, C.-F.; Dai, Y.-H.; Nie, J. All real eigenvalues of symmetric tensors. SIAM J. Matrix Anal. Appl. 2014, 35, 1582–1601. [Google Scholar] [CrossRef]
- Chen, L.; Han, L.; Zhou, L. Computing tensor eigenvalues via homotopy methods. SIAM J. Matrix Anal. Appl. 2016, 37, 290–319. [Google Scholar] [CrossRef] [Green Version]
- Chen, L.; Han, L.; Yin, H.; Zhou, L. A homotopy method for computing the largest eigenvalue of an irreducible nonnegative tensor. J. Comput. Appl. Math. 2019, 355, 174–181. [Google Scholar] [CrossRef] [Green Version]
- Qi, L.; Chen, H.; Chen, Y. Tensor Eigenvalues and Their Applications; Springer: Singapore, 2018. [Google Scholar]
- Wei, Y.; Ding, W. Theory and Computation of Tensors; Elsevier: Amsterdam, The Netherlands; Academic Press: Cambridge, MA, USA, 2016. [Google Scholar]
- Wang, G.; Zhou, G.; Caccetta, L. Z-eigenvalue inclusion theorems for tensors. Discrete Contin. Dyn. Syst. Ser. B 2017, 22, 187–198. [Google Scholar] [CrossRef] [Green Version]
- Nielsen, M.A.; Chuang, I.L. Quantum Computing and Quantum Information; Cambridge University Press: Cambridge, UK, 2000. [Google Scholar]
- Horodecki, R.; Horodecki, P.; Horodecki, M.; Horodecki, K. Quantum entanglement. Rev. Mod. Phys. 2009, 81, 865–942. [Google Scholar] [CrossRef] [Green Version]
- Bell, J.S. On the einstein podolsky rosen paradox. Phys. Phys. Fiz. 1964, 1, 195–200. [Google Scholar] [CrossRef] [Green Version]
- Filip, R. Overlap and entanglement-witness measurements. Phys. Rev. A 2002, 65, 062320. [Google Scholar] [CrossRef] [Green Version]
- Peres, A. Separability criterion for density matrices. Phys. Rev. Lett. 1996, 77, 1413–1415. [Google Scholar] [CrossRef] [Green Version]
- Horodecki, M.; Horodecki, P.; Horodecki, R. Separability of mixed states: Necessary and sufficient conditions. Phys. Lett. A 1996, 223, 1–8. [Google Scholar] [CrossRef] [Green Version]
- Shimony, A. Degree of entanglement. Ann. N. Y. Acad. Sci. 1995, 755, 675. [Google Scholar] [CrossRef]
- Wei, T.-C.; Goldbart, P.M. Geometric measure of entanglement and applications to bipartite and multipartite quantum states. Phys. Rev. A 2003, 68, 042307. [Google Scholar] [CrossRef] [Green Version]
- Tamaryan, S.; Sudbery, A.; Tamaryan, L. Duality and the geometric measure of entanglement of general multiqubit w states. Phys. Rev. A 2010, 81, 052319. [Google Scholar] [CrossRef] [Green Version]
- Hu, S.; Qi, L.; Zhang, G. Computing the geometric measure of entanglement of multipartite pure states by means of non-negative tensors. Phys. Rev. A 2016, 93, 012304. [Google Scholar] [CrossRef] [Green Version]
- Xiong, L.; Liu, J.; Qin, Q. The geometric measure of entanglement of multipartite states and the Z-eigenvalue of tensors. Quntum. Inf. Process. 2022, 21, 102. [Google Scholar] [CrossRef]
- Qi, L.; Zhang, G.; Ni, G. How entangled can a multi-party system possibly be? Phys. Lett. A 2018, 382, 1465–1471. [Google Scholar] [CrossRef] [Green Version]
- Gross, D.; Flammia, S.T.; Eisert, J. Most quantum states are too entangled to be useful as computational resources. Phys. Rev. Lett. 2009, 102, 190501. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Derksen, H.; Makam, V. Highly entangled tensors. Linear Multilinear A 2022, 70, 380–393. [Google Scholar] [CrossRef] [Green Version]
- Teng, P. Accurate calculation of the geometric measure of entanglement for multipartite quantum states. Quntum. Inf. Process. 2017, 16, 181. [Google Scholar] [CrossRef] [Green Version]
- Friedland, S.; Kemp, T. Most boson quantum states are almost maximally entangled. Proc. Amer. Math. Soc. 2018, 146, 5035–5049. [Google Scholar] [CrossRef] [Green Version]
- Chang, K.; Pearson, K.; Zhang, T. Some variational principles for Z-eigenvalues of nonnegative tensors. Linear Algebra Appl. 2013, 438, 4166–4182. [Google Scholar] [CrossRef]
- Qi, L. Eigenvalues of a real supersymmetric tensor. J. Symbolic Comput. 2005, 40, 1302–1324. [Google Scholar] [CrossRef] [Green Version]
- Lim, L. Singular values and eigenvalues of tensors: A variational approach. In Proceedings of the 1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, Puerto Vallarta, Mexico, 13–15 December 2005; pp. 129–132. [Google Scholar]
- Li, C.; Li, Y. An eigenvalue localization set for tensors with applications to determine the positive (semi-)definiteness of tensors. Linear Multilinear A 2016, 64, 587–601. [Google Scholar] [CrossRef]
- Hbener, R.; Kleinmann, M.; Wei, T.-C.; González-Guillén, C.; Gühne, O. Geometric measure of entanglement for symmetric states. Phys. Rev. A 2009, 80, 032324. [Google Scholar] [CrossRef]
- Wei, T.-C.; Severini, S. Matrix permanent and quantum entanglement of permutation invariant states. J. Math. Phys. 2010, 51, 092203. [Google Scholar] [CrossRef] [Green Version]
- Ors, R.; Dusuel, S.; Vidal, J. Equivalence of critical scaling laws for many-body entanglement in the lipkin-meshkov-glick model. Phys. Rev. Lett. 2008, 101, 025701. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Hayashi, M.; Markham, D.; Murao, M.; Owari, M.; Virmani, S. The geometric measure of entanglement for a symmetric pure state with non-negative amplitudes. J. Math. Phys. 2009, 50, 122104. [Google Scholar] [CrossRef] [Green Version]
- Comon, P.; Golub, G.; Lim, L.-H.; Mourrain, B. Symmetric tensors and symmetric tensor rank. SIAM. J. Matrix. Anal. A 2008, 30, 1254–1279. [Google Scholar] [CrossRef] [Green Version]
- Chang, K.; Pearson, K.; Zhang, T. On eigenvalue problems of real symmetric tensors. J. Math. Anal. Appl. 2009, 350, 416–422. [Google Scholar] [CrossRef] [Green Version]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).