A note on the gap between rank and border rank

DOI10.1016/j.laa.2017.03.015zbMath1373.15039arXiv1504.05597OpenAlexW1811805314MaRDI QIDQ2396706

Jeroen Zuiddam

Publication date: 24 May 2017

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1504.05597

zbMATH Keywords

quantum information theorytensor rankalgebraic complexity theoryborder rankW-state

Mathematics Subject Classification ID

Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Multilinear algebra, tensor calculus (15A69) Vector spaces, linear dependence, rank, lineability (15A03) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Related Items

Abelian tensors ⋮ The tensor rank of tensor product of two three-qubit W states is eight ⋮ Tensor rank is not multiplicative under the tensor product

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the order of approximation in approximative triadic decompositions of tensors
• Abelian tensors
• Parametrized complexity theory.
• Explicit Tensors
• Stratification of the fourth secant variety of Veronese varieties via the symmetric rank
• Tensor Rank, Invariants, Inequalities, and Applications
• Extremal Combinatorics
• Tensor rank is NP-complete
• Powers of tensors and fast matrix multiplication
• Relative bilinear complexity and matrix multiplication.
• On degeneration of tensors and algebras
• A Complete Characterization of the Algebras of Minimal Bilinear Complexity
• Asymptotic entanglement transformation between W and GHZ states
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Most Tensor Problems Are NP-Hard
• Equations for Lower Bounds on Border Rank
• Lower bounds for the bilinear complexity of associative algebras