Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1608.01354

Geometric measure of entanglement of symmetric d-qubits is polynomial-time computable

Shmuel Friedland, Wang, Li

Published Aug 3, 2016• 3 citations
arXivHTMLPDF

Abstract

We give a simple formula for finding the spectral norm of d-mode symmetric tensor in two variables over the complex or real numbers in terms of the complex or real roots of a corresponding polynomial in one complex variable. This result implies that the geometric measure of entanglement of symmetric d-qubits is polynomial-time computable. We discuss a generalization to d-mode symmetric tensor in more than two variables.

DOI
10.48550/arxiv.1608.01354

Related papers

Spectral norm of a symmetric tensor and its computation

Shmuel Friedland, Li Wang

We show that the spectral norm of a d d -mode real or complex symmetric tensor in n n variables can be computed by finding the fixed points of the corresponding polynomial map. For a generic complex symmetric tensor the number of fixed points is finite, and we give upper and lower bounds for the number of fixed points. For n = 2 n=2 we show that these fixed points are the roots of a corresponding univariate polynomial of degree at most ( d − 1 ) 2 + 1 (d-1)^2+1 , except certain cases, which are completely analyzed. In particular, for n = 2 n=2 the spectral norm of d d -symmetric tensor is polynomially computable in d d with a given relative precision. For a fixed n > 2 n>2 we show that the spectral norm of a d d -mode symmetric tensor is polynomially computable in d d with a given relative precision with respect to the Hilbert-Schmidt norm of the tensor. These results show that the geometric measure of entanglement of d d -mode symmetric qunits on C n \mathbb {C}^n are polynomially computable for a fixed n n .

arXiv:1808.03864•Mathematics of Computation•May 7, 2020•18 citations

Geometric Measure of Entanglement and U-Eigenvalues of Tensors

Guyan Ni, Liqun Qi, Minru Bai

We study tensor analysis problems motivated by the geometric measure of quantum entanglement. We define the concept of the unitary eigenvalue (U-eigenvalue) of a complex tensor, the unitary symmetric eigenvalue (US-eigenvalue) of a symmetric complex tensor, and the best complex rank-one approximation. We obtain an upper bound on the number of distinct US-eigenvalues of symmetric tensors and count all US-eigenpairs with nonzero eigenvalues of symmetric tensors. We convert the geometric measure of the entanglement problem to an algebraic equation system problem. A numerical example shows that a symmetric real tensor may have a best complex rank-one approximation that is better than its best real rank-one approximation, which implies that the absolute-value largest Z-eigenvalue is not always the geometric measure of entanglement.

SIAM Journal on Matrix Analysis and Applications•Jan 1, 2014•47 citations

The geometric measure of entanglement of pure states with nonnegative amplitudes and the spectral theory of nonnegative tensors

Shenglong Hu, Liqun Qi, Guofeng Zhang

The geometric measure of entanglement for a symmetric pure state with nonnegative amplitudes has attracted much attention. On the other hand, the spectral theory of nonnegative tensors (hypermatrices) has been developed rapidly. In this paper, we show how the spectral theory of nonnegative tensors can be applied to the study of the geometric measure of entanglement for a pure state with nonnegative amplitudes. Especially, an elimination method for computing the geometric measure of entanglement for symmetric pure multipartite qubit or qutrit states with nonnegative amplitudes is given. For symmetric pure multipartite qudit states with nonnegative amplitudes, a numerical algorithm with randomization is presented and proven to be convergent. We show that for the geometric measure of entanglement for pure states with nonnegative amplitudes, the nonsymmetric ones can be converted to the symmetric ones.

arXiv:1203.3675•Mar 16, 2012•15 citations

Geometric approach to entanglement quantification with polynomial measures

Bartosz Regula, Gerardo Adesso

We show that the quantification of entanglement of any rank-2 state with any polynomial entanglement measure can be recast as a geometric problem on the corresponding Bloch sphere. This approach provides insight into the properties of entanglement and allows us to relate different polynomial measures to each other, simplifying their quantification. In particular, unveiling and exploiting the geometric structure of the concurrence for two qubits, we show that the convex roof of any polynomial measure of entanglement can be quantified exactly for all rank-2 states of an arbitrary number of qubits which have only one or two unentangled states in their range. We give explicit examples by quantifying the three-tangle exactly for several representative classes of three-qubit states. We further show how our methods can be used to obtain analytical results for entanglement of more complex states if one can exploit symmetries in their geometric representation.

arXiv:1606.06184•Physical Review A•Aug 19, 2016•10 citations

Computing the geometric measure of entanglement of multipartite pure states by means of non-negative tensors

Shenglong Hu, Liqun Qi, Guofeng Zhang

The geometric measure of entanglement for pure states has attracted much attention. On the other hand, the spectral theory of non-negative tensors (hypermatrices) has been developed rapidly. In this paper, we show how the spectral theory of non-negative tensors can be applied to the study of the geometric measure of entanglement for pure states. For symmetric pure multipartite qubit or qutrit states an elimination method is given. For symmetric pure multipartite qudit states, a numerical algorithm with randomization is presented. We also show that a nonsymmetric pure state can be augmented to a symmetric one whose amplitudes can be encoded in a non-negative symmetric tensor, so the geometric measure of entanglement can be calculated. Several examples, such as $m\mathrm{GHZ}$ states, $W$ states, inverted $W$ states, qudits, and nonsymmetric states, are used to demonstrate the power of the proposed methods. Given a pure state, one can always find a change of basis (a unitary transformation) so that all the probability amplitudes of the pure state are non-negative under the new basis. Therefore, the methods proposed here can be applied to a very wide class of multipartite pure states.

Physical Review A•Jan 6, 2016•52 citations

Geometric measure of entanglement for symmetric states

R. Hübener, Matthias Kleinmann, Tzu-Chieh Wei +2 more

Is the closest product state to a symmetric entangled multiparticle state also symmetric? This question has appeared in the recent literature concerning the geometric measure of entanglement. First, we show that a positive answer can be derived from results concerning symmetric multilinear forms and homogeneous polynomials, implying that the closest product state can be chosen to be symmetric. We then prove the stronger result that the closest product state to any symmetric multiparticle quantum state is necessarily symmetric. Moreover, we discuss generalizations of our result and the case of translationally invariant states, which can occur in spin models.

arXiv:0905.4822•Physical Review A•Sep 22, 2009•144 citations
We give a simple formula for finding the spectral norm of d-mode symmetric tensor in two variables over the complex or real numbers in terms of the complex or real roots of a corresponding polynomial in one complex variable. This result implies that the geometric measure of entanglement of symmetric d-qubits is polynomial-time computable. We discuss a generalization to d-mode symmetric tensor in more than two variables.
We show that the spectral norm of a d d -mode real or complex symmetric tensor in n n variables can be computed by finding the fixed points of the corresponding polynomial map. For a generic complex symmetric tensor the number of fixed points is finite, and we give upper and lower bounds for the number of fixed points. For n = 2 n=2 we show that these fixed points are the roots of a corresponding univariate polynomial of degree at most ( d − 1 ) 2 + 1 (d-1)^2+1 , except certain cases, which are completely analyzed. In particular, for n = 2 n=2 the spectral norm of d d -symmetric tensor is polynomially computable in d d with a given relative precision. For a fixed n > 2 n>2 we show that the spectral norm of a d d -mode symmetric tensor is polynomially computable in d d with a given relative precision with respect to the Hilbert-Schmidt norm of the tensor. These results show that the geometric measure of entanglement of d d -mode symmetric qunits on C n \mathbb {C}^n are polynomially computable for a fixed n n .
We study tensor analysis problems motivated by the geometric measure of quantum entanglement. We define the concept of the unitary eigenvalue (U-eigenvalue) of a complex tensor, the unitary symmetric eigenvalue (US-eigenvalue) of a symmetric complex tensor, and the best complex rank-one approximation. We obtain an upper bound on the number of distinct US-eigenvalues of symmetric tensors and count all US-eigenpairs with nonzero eigenvalues of symmetric tensors. We convert the geometric measure of the entanglement problem to an algebraic equation system problem. A numerical example shows that a symmetric real tensor may have a best complex rank-one approximation that is better than its best real rank-one approximation, which implies that the absolute-value largest Z-eigenvalue is not always the geometric measure of entanglement.
The geometric measure of entanglement for a symmetric pure state with nonnegative amplitudes has attracted much attention. On the other hand, the spectral theory of nonnegative tensors (hypermatrices) has been developed rapidly. In this paper, we show how the spectral theory of nonnegative tensors can be applied to the study of the geometric measure of entanglement for a pure state with nonnegative amplitudes. Especially, an elimination method for computing the geometric measure of entanglement for symmetric pure multipartite qubit or qutrit states with nonnegative amplitudes is given. For symmetric pure multipartite qudit states with nonnegative amplitudes, a numerical algorithm with randomization is presented and proven to be convergent. We show that for the geometric measure of entanglement for pure states with nonnegative amplitudes, the nonsymmetric ones can be converted to the symmetric ones.
We show that the quantification of entanglement of any rank-2 state with any polynomial entanglement measure can be recast as a geometric problem on the corresponding Bloch sphere. This approach provides insight into the properties of entanglement and allows us to relate different polynomial measures to each other, simplifying their quantification. In particular, unveiling and exploiting the geometric structure of the concurrence for two qubits, we show that the convex roof of any polynomial measure of entanglement can be quantified exactly for all rank-2 states of an arbitrary number of qubits which have only one or two unentangled states in their range. We give explicit examples by quantifying the three-tangle exactly for several representative classes of three-qubit states. We further show how our methods can be used to obtain analytical results for entanglement of more complex states if one can exploit symmetries in their geometric representation.
The geometric measure of entanglement for pure states has attracted much attention. On the other hand, the spectral theory of non-negative tensors (hypermatrices) has been developed rapidly. In this paper, we show how the spectral theory of non-negative tensors can be applied to the study of the geometric measure of entanglement for pure states. For symmetric pure multipartite qubit or qutrit states an elimination method is given. For symmetric pure multipartite qudit states, a numerical algorithm with randomization is presented. We also show that a nonsymmetric pure state can be augmented to a symmetric one whose amplitudes can be encoded in a non-negative symmetric tensor, so the geometric measure of entanglement can be calculated. Several examples, such as mGHZm\mathrm{GHZ}mGHZ states, WWW states, inverted WWW states, qudits, and nonsymmetric states, are used to demonstrate the power of the proposed methods. Given a pure state, one can always find a change of basis (a unitary transformation) so that all the probability amplitudes of the pure state are non-negative under the new basis. Therefore, the methods proposed here can be applied to a very wide class of multipartite pure states.
Is the closest product state to a symmetric entangled multiparticle state also symmetric? This question has appeared in the recent literature concerning the geometric measure of entanglement. First, we show that a positive answer can be derived from results concerning symmetric multilinear forms and homogeneous polynomials, implying that the closest product state can be chosen to be symmetric. We then prove the stronger result that the closest product state to any symmetric multiparticle quantum state is necessarily symmetric. Moreover, we discuss generalizations of our result and the case of translationally invariant states, which can occur in spin models.