Tensor rank is not multiplicative under the tensor product

Abstract

The tensor rank of a tensor t is the smallest number r such that t can be decomposed as a sum of r simple tensors. Let s be a k-tensor and let t be an l-tensor. The tensor product of s and t is a (k + l)-tensor. Tensor rank is sub-multiplicative under the tensor product. We revisit the connection between restrictions and degenerations. A result of our study is that tensor rank is not in general multiplicative under the tensor product. This answers a question of Draisma and Saptharishi. Specifically, if a tensor t has border rank strictly smaller than its rank, then the tensor rank of t is not multiplicative under taking a sufficiently hight tensor product power. The "tensor Kronecker product" from algebraic complexity theory is related to our tensor product but different, namely it multiplies two k-tensors to get a k-tensor. Nonmultiplicativity of the tensor Kronecker product has been known since the work of Strassen. It remains an open question whether border rank and asymptotic rank are multiplicative under the tensor product. Interestingly, lower bounds on border rank obtained from generalised flattenings (including Young flattenings) multiply under the tensor product.

arXiv commentFixed a typo in Remark 9

References in corpus (7)

• Three qubits can be entangled in two inequivalent ways
• Entanglement Polytopes: Multiparticle Entanglement from Single-Particle Information
• Convexity of momentum map, Morse index, and quantum entanglement
• The Tensor Rank of the Tripartite State ${|W⟩}^{\otimes n}$}
• A note on the gap between rank and border rank
• Nondeterministic quantum communication complexity: the cyclic equality game and iterated matrix multiplication
• The border support rank of two-by-two matrix multiplication is seven

Cited by in corpus (17)

• Entanglement Certification $-$ From Theory to Experiment
• On the partially symmetric rank of tensor products of W-states and other symmetric tensors
• Border rank is not multiplicative under the tensor product
• Tensor network representations from the geometry of entangled states
• Optimization at the boundary of the tensor network variety
• Tensor rank and entanglement of pure quantum states
• Rank and border rank of Kronecker powers of tensors and Strassen's laser method
• Construction of genuine multipartite entangled states
• The resource theory of tensor networks
• Geometric conditions for strict submultiplicativity of rank and border rank
• Persistent Tensors and Multiqudit Entanglement Transformation
• Classifying Entanglement by Algebraic Geometry
• The Tensor as an Informational Resource
• Border Ranks of Positive and Invariant Tensor Decompositions: Applications to Correlations
• Partial Degeneration of Tensors
• Border Waring Rank via Asymptotic Rank
• Nuclear Norm Under Tensor Kronecker Products