Separability of Hermitian Tensors and PSD Decompositions
arXiv:2011.08132
Abstract
Hermitian tensors are natural generalizations of Hermitian matrices, while possessing rather different properties. A Hermitian tensor is separable if it has a Hermitian decomposition with only positive coefficients, i.e., it is a sum of rank-1 psd Hermitian tensors. This paper studies how to detect separability of Hermitian tensors. It is equivalent to the long-standing quantum separability problem in quantum physics, which asks to tell if a given quantum state is entangled or not. We formulate this as a truncated moment problem and then provide a semidefinite relaxation algorithm to solve it. Moreover, we study psd decompositions of separable Hermitian tensors. When the psd rank is low, we first flatten them into cubic order tensors and then apply tensor decomposition methods to compute psd decompositions. We prove that this method works well if the psd rank is low. In computation, this flattening approach can detect separability for much larger sized Hermitian tensors. This method is a good start on determining psd ranks of separable Hermitian tensors.
26 pages
References in corpus (16)
- Separability Criterion for Density Matrices
- Optimization of entanglement witnesses
- A complete family of separability criteria
- Some Properties of the Computable Cross Norm Criterion for Separability
- The Uniqueness Theorem for Entanglement Measures
- Covariance matrices and the separability problem
- On the Uniqueness of the Canonical Polyadic Decomposition of third-order tensors --- Part II: Uniqueness of the overall decomposition
- Entanglement of Formation of Bipartite Quantum States
- Truncated K-moment problems in several variables
- Generic uniqueness conditions for the canonical polyadic decomposition and INDSCAL
- The A-truncated K-moment problem
- How entangled can a multi-party system possibly be?
- Matrices with high completely positive semidefinite rank
- Theoretical and computational aspects of entanglement
- Separability discrimination and decomposition of -partite quantum mixed states
- Hermitian tensor and quantum mixed state