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

SIAM Journal on Matrix Analysis and Applications

Geometric Measure of Entanglement and U-Eigenvalues of Tensors

Guyan Ni, Liqun Qi, Minru Bai

Published Jan 1, 2014• 47 citations
Publisher

Abstract

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.

DOI
10.1137/120892891

Related papers

The Quantum Eigenvalue Problem and Z-Eigenvalues of Tensors

Xinzhen Zhang, Liqun Qi

The quantum eigenvalue problem arises in the study of the geometric measure of the quantum entanglement. In this paper, we convert the quantum eigenvalue problem to the Z-eigenvalue problem of a real symmetric tensor. In this way, the theory and algorithms for Z-eigenvalues can be applied to the quantum eigenvalue problem. In particular, this gives an upper bound for the number of quantum eigenvalues. We show that the quantum eigenvalues appear in pairs, i.e., if a real number $λ$ is a quantum eigenvalue of a square symmetric tensor $Ψ$, then $-λ$ is also a quantum eigenvalue of $Ψ$. When $Ψ$ is real, we show that the entanglement eigenvalue of $Ψ$ is always greater than or equal to the Z-spectral radius of $Ψ$, and that in several cases the equality holds. We also show that the ratio between the entanglement eigenvalue and the Z-spectral radius of a real symmetric tensor is bounded above in a real symmetric tensor space of fixed order and dimension.

arXiv:1205.1342•May 7, 2012•3 citations

New Z-Eigenvalue Localization Set for Tensor and Its Application in Entanglement of Multipartite Quantum States

Liang Xiong, Zhan-Feng Jiang, Jianzhou Liu +1 more

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.

Mathematics•Jul 27, 2022•10 citations

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

Shmuel Friedland, Wang, Li

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.

arXiv:1608.01354•Aug 3, 2016•3 citations

Entanglement and Quantumness - New Numerical Approaches -

Fabian Bohnet-Waldraff

The main topic of this compilation thesis is the investigation of multipartite entanglement of finite dimensional systems. We developed a numerical algorithm that detects if a multipartite state is entangled or separable in a finite number of steps of a semi-definite optimization task. This method is an extension of previously known semi-definite methods, which are inconclusive when the state is separable. In our case, if the state is separable, an explicit decomposition into a mixture of separable states can be extracted. This was achieved by mapping the entanglement problem onto the mathematically well studied truncated moment problem. Additionally, a new way of writing the partially transposed state for symmetric multi-qubit states was developed which simplifies many results previously known in entanglement theory. This new way of writing the partial transpose criterion unifies different interpretations and alternative formulations of the partial transpose criterion and it is also a part in the aforementioned semi-definite algorithm. The geometric properties of entangled symmetric states of two qubits were studied in detail: We could answer the question of how far a given pure state is from the convex hull of symmetric separable states, as measured by the Hilbert-Schmidt distance, by giving an explicit formula for the closest separable symmetric state. For mixed states we could provide a numerical upper and analytical lower bound for this distance. For a larger number of qubits we investigated the ball of absolutely classical states, i.e. symmetric multi-qubit states that stay separable under any unitary transformation. We found an analytical lower bound for the radius of this ball around the maximally mixed symmetric state and gave a numerical upper bound on this radius, by searching for an entangled state as close as possible to the maximally mixed symmetric state. The tensor representation of a symmetric multi-qubit state, or spin-j state, allowed us to study entanglement properties based on the spectrum of the tensor via tensor eigenvalues. The definiteness of this tensor relates to the entanglement of the state it represents and, hence, the smallest tensor eigenvalue can be used to detect entanglement. However, the tensor eigenvalues are more difficult to determine than the familiar matrix eigenvalues which made the investigation computationally more challenging. The relationship between the value of the smallest tensor eigenvalue and the amount of entanglement in the state was also investigated. It turned out that they are strongly correlated for small system sizes, i.e. for up to six qubits. However, to investigate this correlation we needed an independent way to gauge the amount of entanglement of a state and in order to do so we improved existing numerical methods to determine the distance of a state to the set of separable symmetric states, using a combination of linear and quadratic programming. The tensor representation of symmetric multi-qubit states was also used to formally define a new tensor class of regularly decomposable tensors that corresponds to the set of separable symmetric multi-qubit states.

•Sep 29, 2017•0 citations

Complete Hierarchies for the Geometric Measure of Entanglement

Lisa T. Weinbrenner, Albert Rico, Kenneth Goodenough +2 more

In quantum physics, multiparticle systems are described by quantum states acting on tensor products of Hilbert spaces. This product structure leads to the distinction between product states and entangled states; moreover, one can quantify entanglement by considering the distance of a quantum state to the set of product states. The underlying optimization problem occurs frequently in physics and beyond, for instance in the computation of the injective tensor norm in multilinear algebra. Here, we introduce a method to determine the maximal overlap of a pure multiparticle quantum state with product states based on considering several copies of the pure state. This leads to three types of hierarchical approximations to the problem, all of which we prove to converge to the actual value. Besides allowing for the computation of the geometric measure of entanglement, our results can be used to tackle optimizations over stochastic local transformations, to find entanglement witnesses for weakly entangled bipartite states, and to design strong separability tests for mixed multiparticle states. Finally, our approach sheds light on the complexity of separability tests.

quant-pharXiv:2601.23243•Feb 2, 2026•0 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
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 quantum eigenvalue problem arises in the study of the geometric measure of the quantum entanglement. In this paper, we convert the quantum eigenvalue problem to the Z-eigenvalue problem of a real symmetric tensor. In this way, the theory and algorithms for Z-eigenvalues can be applied to the quantum eigenvalue problem. In particular, this gives an upper bound for the number of quantum eigenvalues. We show that the quantum eigenvalues appear in pairs, i.e., if a real number λλλ is a quantum eigenvalue of a square symmetric tensor ΨΨΨ, then −λ-λ−λ is also a quantum eigenvalue of ΨΨΨ. When ΨΨΨ is real, we show that the entanglement eigenvalue of ΨΨΨ is always greater than or equal to the Z-spectral radius of ΨΨΨ, and that in several cases the equality holds. We also show that the ratio between the entanglement eigenvalue and the Z-spectral radius of a real symmetric tensor is bounded above in a real symmetric tensor space of fixed order and dimension.
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.
The main topic of this compilation thesis is the investigation of multipartite entanglement of finite dimensional systems. We developed a numerical algorithm that detects if a multipartite state is entangled or separable in a finite number of steps of a semi-definite optimization task. This method is an extension of previously known semi-definite methods, which are inconclusive when the state is separable. In our case, if the state is separable, an explicit decomposition into a mixture of separable states can be extracted. This was achieved by mapping the entanglement problem onto the mathematically well studied truncated moment problem. Additionally, a new way of writing the partially transposed state for symmetric multi-qubit states was developed which simplifies many results previously known in entanglement theory. This new way of writing the partial transpose criterion unifies different interpretations and alternative formulations of the partial transpose criterion and it is also a part in the aforementioned semi-definite algorithm. The geometric properties of entangled symmetric states of two qubits were studied in detail: We could answer the question of how far a given pure state is from the convex hull of symmetric separable states, as measured by the Hilbert-Schmidt distance, by giving an explicit formula for the closest separable symmetric state. For mixed states we could provide a numerical upper and analytical lower bound for this distance. For a larger number of qubits we investigated the ball of absolutely classical states, i.e. symmetric multi-qubit states that stay separable under any unitary transformation. We found an analytical lower bound for the radius of this ball around the maximally mixed symmetric state and gave a numerical upper bound on this radius, by searching for an entangled state as close as possible to the maximally mixed symmetric state. The tensor representation of a symmetric multi-qubit state, or spin-j state, allowed us to study entanglement properties based on the spectrum of the tensor via tensor eigenvalues. The definiteness of this tensor relates to the entanglement of the state it represents and, hence, the smallest tensor eigenvalue can be used to detect entanglement. However, the tensor eigenvalues are more difficult to determine than the familiar matrix eigenvalues which made the investigation computationally more challenging. The relationship between the value of the smallest tensor eigenvalue and the amount of entanglement in the state was also investigated. It turned out that they are strongly correlated for small system sizes, i.e. for up to six qubits. However, to investigate this correlation we needed an independent way to gauge the amount of entanglement of a state and in order to do so we improved existing numerical methods to determine the distance of a state to the set of separable symmetric states, using a combination of linear and quadratic programming. The tensor representation of symmetric multi-qubit states was also used to formally define a new tensor class of regularly decomposable tensors that corresponds to the set of separable symmetric multi-qubit states.
In quantum physics, multiparticle systems are described by quantum states acting on tensor products of Hilbert spaces. This product structure leads to the distinction between product states and entangled states; moreover, one can quantify entanglement by considering the distance of a quantum state to the set of product states. The underlying optimization problem occurs frequently in physics and beyond, for instance in the computation of the injective tensor norm in multilinear algebra. Here, we introduce a method to determine the maximal overlap of a pure multiparticle quantum state with product states based on considering several copies of the pure state. This leads to three types of hierarchical approximations to the problem, all of which we prove to converge to the actual value. Besides allowing for the computation of the geometric measure of entanglement, our results can be used to tackle optimizations over stochastic local transformations, to find entanglement witnesses for weakly entangled bipartite states, and to design strong separability tests for mixed multiparticle states. Finally, our approach sheds light on the complexity of separability tests.
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.