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:1803.09788 · Linear and Multilinear Algebra

Highly entangled tensors

Harm Derksen, Visu Makam

Published Feb 13, 2020• 8 citations
arXivHTMLPDF

Abstract

A geometric measure for the entanglement of a unit length tensor T∈(Cn)⊗k is given by −2log2⁡∥T∥σ, where ∥⋅∥σ denotes the spectral norm. A simple induction gives an upper bound of (k−1)log2⁡(n) for the entanglement. We show the existence of tensors with entanglement larger than klog2⁡(n)−log2⁡(k)−o(log2⁡(k)). Friedland and Kemp (Proc. AMS, 2018) have similar results in the case of symmetric tensors. Our techniques give improvements in this case.

DOI
10.1080/03081087.2020.1726276

Related papers

Theoretical and computational aspects of entanglement

Harm Derksen, Shmuel Friedland, Lek‐Heng Lim +1 more

We show that the two notions of entanglement: the maximum of the geometric measure of entanglement and the maximum of the nuclear norm is attained for the same states. We affirm the conjecture of Higuchi-Sudberry on the maximum entangled state of four qubits. We introduce the notion of d-density tensor for mixed d-partite states. We show that d-density tensor is separable if and only if its nuclear norm is $1$. We suggest an alternating method for computing the nuclear norm of tensors. We apply the above results to symmetric tensors. We give many numerical examples.

arXiv:1705.07160•May 19, 2017•23 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•45 citations

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•6 citations

Multiqubit symmetric states with high geometric entanglement

John Martin, O. Giraud, Petr A. Braun +2 more

We propose a detailed study of the geometric entanglement properties of pure symmetric $N$-qubit states, focusing more particularly on the identification of symmetric states with a high geometric entanglement and how their entanglement behaves asymptotically for large $N$. We show that much higher geometric entanglement with improved asymptotical behavior can be obtained in comparison with the highly entangled balanced Dicke states studied previously. We also derive an upper bound for the geometric measure of entanglement of symmetric states. The connection with the quantumness of a state is discussed.

arXiv:1003.0593•Physical Review A•Jun 29, 2010•133 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•20 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•4 citations
A geometric measure for the entanglement of a unit length tensor T∈(Cn)⊗k is given by −2log2⁡∥T∥σ, where ∥⋅∥σ denotes the spectral norm. A simple induction gives an upper bound of (k−1)log2⁡(n) for the entanglement. We show the existence of tensors with entanglement larger than klog2⁡(n)−log2⁡(k)−o(log2⁡(k)). Friedland and Kemp (Proc. AMS, 2018) have similar results in the case of symmetric tensors. Our techniques give improvements in this case.
We show that the two notions of entanglement: the maximum of the geometric measure of entanglement and the maximum of the nuclear norm is attained for the same states. We affirm the conjecture of Higuchi-Sudberry on the maximum entangled state of four qubits. We introduce the notion of d-density tensor for mixed d-partite states. We show that d-density tensor is separable if and only if its nuclear norm is 111. We suggest an alternating method for computing the nuclear norm of tensors. We apply the above results to symmetric tensors. We give many numerical examples.
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.
We propose a detailed study of the geometric entanglement properties of pure symmetric NNN-qubit states, focusing more particularly on the identification of symmetric states with a high geometric entanglement and how their entanglement behaves asymptotically for large NNN. We show that much higher geometric entanglement with improved asymptotical behavior can be obtained in comparison with the highly entangled balanced Dicke states studied previously. We also derive an upper bound for the geometric measure of entanglement of symmetric states. The connection with the quantumness of a state is discussed.
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.