The Tensor as an Informational Resource

Abstract

A tensor is a multidimensional array of numbers that can be used to store data, encode a computational relation and represent quantum entanglement. In this sense a tensor can be viewed as valuable resource whose transformation can lead to an understanding of structure in data, computational complexity and quantum information. In order to facilitate the understanding of this resource, we propose a family of information-theoretically constructed preorders on tensors, which can be used to compare tensors with each other and to assess the existence of transformations between them. The construction places copies of a given tensor at the edges of a hypergraph and allows transformations at the vertices. A preorder is then induced by the transformations possible in a given growing sequence of hypergraphs. The new family of preorders generalises the asymptotic restriction preorder which Strassen defined in order to study the computational complexity of matrix multiplication. We derive general properties of the preorders and their associated asymptotic notions of tensor rank and view recent results on tensor rank non-additivity, tensor networks and algebraic complexity in this unifying frame. We hope that this work will provide a useful vantage point for exploring tensors in applied mathematics, physics and computer science, but also from a purely mathematical point of view.

arXiv comment28 pages

References in corpus (20)

• Quantum entanglement
• Three qubits can be entangled in two inequivalent ways
• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Tensor networks for complex quantum systems
• Exact and Asymptotic Measures of Multipartite Pure State Entanglement
• Entanglement Polytopes: Multiparticle Entanglement from Single-Particle Information
• Resonating valence bond states in the PEPS formalism
• Tensor renormalization of quantum many-body systems using projected entangled simplex states
• Tensor Rank and Stochastic Entanglement Catalysis for Multipartite Pure States
• Tripartite entanglement transformations and tensor rank
• Tensor rank is not multiplicative under the tensor product
• A generalization of the injectivity condition for Projected Entangled Pair States
• The Tensor Rank of the Tripartite State ${|W⟩}^{\otimes n}$}
• Border rank is not multiplicative under the tensor product
• Entanglement distillation from Greenberger-Horne-Zeilinger shares
• Tensor network representations from the geometry of entangled states
• A note on the gap between rank and border rank
• Asymptotic tensor rank of graph tensors: beyond matrix multiplication
• Barriers for fast matrix multiplication from irreversibility
• Tensor surgery and tensor rank