Tensor decompositions on simplicial complexes with invariance
arXiv:1909.01737 · doi:10.1016/j.jsc.2024.102299
Abstract
We develop a framework to analyse invariant decompositions of elements of tensor product spaces. Namely, we define an invariant decomposition with indices arranged on a simplicial complex, and which is explicitly invariant under a group action. We prove that this decomposition exists for all invariant tensors after possibly enriching the simplicial complex. As a special case we recover tensor networks with translational invariance and the symmetric tensor decomposition. We also define an invariant separable decomposition and purification form, and prove similar existence results. Associated to every decomposition there is a rank, and we prove several inequalities between them. For example, we show by how much the rank increases when imposing invariance in the decomposition, and that the tensor rank is the largest of all ranks. Finally, we apply our framework to nonnegative tensors, where we define a nonnegative and a positive semidefinite decomposition on arbitrary simplicial complexes with group action. We show a correspondence to the previous ranks, and as a very special case recover the nonnegative, the positive semidefinite, the completely positive and the completely positive semidefinite transposed decomposition.
arXiv comment33 pages, exposition improved in version 2
References in corpus (7)
- PEPS as ground states: degeneracy and topology
- Tensor network decompositions in the presence of a global symmetry
- Lifts of convex sets and cone factorizations
- Purifications of multipartite states: limitations and constructive methods
- Positive semidefinite rank
- Expressive power of tensor-network factorizations for probabilistic modeling, with applications from hidden Markov models to quantum machine learning
- Mixed states in one spatial dimension: decompositions and correspondence with nonnegative matrices
Cited by in corpus (6)
- Mixed states in one spatial dimension: decompositions and correspondence with nonnegative matrices
- Halos and undecidability of tensor stable positive maps
- Separability for mixed states with operator Schmidt rank two
- Quantum Information Theory and Free Semialgebraic Geometry: One Wonderland Through Two Looking Glasses
- Border Ranks of Positive and Invariant Tensor Decompositions: Applications to Correlations
- Approximate tensor decompositions: disappearance of many separations