Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:0807.5003 · Journal of Physics A Mathematical and Theoretical

Separability of multi-partite quantum states

Xiaofen Huang, Naihuan Jing

Published Sep 2, 2008• 2 citations
arXivHTMLPDF

Abstract

We give a direct tensor decomposition for any density matrix into Hermitian operators. Based upon the decomposition we study when the mixed states are separable and generalize the separability indicators to multi-partite states and show that a density operator is separable if and only if the separable indicator is non-negative. We then derive two bounds for the separable indicator in terms of the spectrum of the factor operators in the tensor summands.

DOI
10.1088/1751-8113/41/39/395302

Related papers

Separability for mixed states with operator Schmidt rank two

Gemma De las Cuevas, Tom Drescher, Tim Netzer

The operator Schmidt rank is the minimum number of terms required to express a state as a sum of elementary tensor factors. Here we provide a new proof of the fact that any bipartite mixed state with operator Schmidt rank two is separable, and can be written as a sum of two positive semidefinite matrices per site. Our proof uses results from the theory of free spectrahedra and operator systems, and illustrates the use of a connection between decompositions of quantum states and decompositions of nonnegative matrices. In the multipartite case, we prove that any Hermitian Matrix Product Density Operator (MPDO) of bond dimension two is separable, and can be written as a sum of at most four positive semidefinite matrices per site. This implies that these states can only contain classical correlations, and very few of them, as measured by the entanglement of purification. In contrast, MPDOs of bond dimension three can contain an unbounded amount of classical correlations.

arXiv:1903.05373•Quantum•Dec 2, 2019•11 citations

Separability discrimination and decomposition of m -partite quantum mixed states

Ying Li, Guyan Ni

We propose an $E$-truncated $K$-moment and semidefinite relaxations (ETKM-SDR) method to check whether an $m$-partite quantum mixed state is separable and give a decomposition for it if it is. We first convert the separability discrimination problem of mixed states to the positive Hermitian decomposition problem of Hermitian tensors. Then, employing the $E$-truncated $K$-moment method, we obtain an optimization model for discriminating separability. Moreover, by applying the semidefinite relaxation method, we get a hierarchy of semidefinite relaxation optimization models and propose an algorithm for detecting the separability of mixed states. The algorithm can also be used for symmetric and nonsymmetric decomposition of separable mixed states. By numerical examples, we find that not all symmetric separable states have symmetric decompositions.

arXiv:1912.08985•Physical Review A•Jul 6, 2020•15 citations

AN EFFICIENT SEPARABILITY CRITERION FOR n-PARTITE ARBITRARILY DIMENSIONAL QUANTUM STATES

Yinxiang Long, Daowen Qiu, Dongyang Long

In this paper, we obtain an efficient separability criterion for bipartite quantum pure state systems, which is based on the two-order minors of the coefficient matrix corresponding to quantum state. Then, we generalize this criterion to multipartite arbitrarily dimensional pure states. Our criterion is directly built upon coefficient matrices, but not density matrices or observables, so it has the advantage of being computed easily. Indeed, to judge separability for an arbitrary n-partite pure state in a d-dimensional Hilbert space, it only needs at most O(d) times operations of multiplication and comparison. Our criterion can be extended to mixed states. Compared with Yu's criteria, our methods are faster, and can be applied to any quantum state.

International Journal of Quantum Information•Jun 1, 2011•0 citations

Separability criterion based on direct tensor product factorization

M. Flores, Eric A. Galapon

We derive a separability criterion via direct tensor factorization of a pure bipartite state. We also propose how this separability criterion could be extended to be applicable to arbitrary N-qubit pure states and later on to include mixed states.

Proceedings of the Samahang Pisika ng Pilipinas•Jun 3, 2015•0 citations

Separability of Hermitian tensors and PSD decompositions

Mareike Dressler, Jiawang Nie, Zi Yang

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 the 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 the separability for much larger-sized Hermitian tensors. This method is a good starting point to determine psd ranks of separable Hermitian tensors.

arXiv:2011.08132•Linear and Multilinear Algebra•Aug 27, 2021•11 citations

Separability of 3-qubits density matrices, related tol1andl2norms and to unfolding of tensors into matrices

Y. Ben-Aryeh, A. Mann

We treat separability of 3 (and more) qubits states. Especially we discuss density matrices with maximally disordered subsystems (MDS), by using Hilbert-Schmidt (HS) decompositions, where in the general case these density matrices include 27 HS parameters. By using 'unfolding methods', the MDS tensors are converted into matrices and by applying singular values decompositions (SVD) to these matrices the number of the parameters for treating full separability, in the general MDS case, is reduced to 9, and under the condition that the sum of the absolute values of these parameters is not larger than 1, we conclude that the density matrix is fully separable. In order to know if density matrices with MDS are separable, one needs to check with 9 parameters at a time and not with all 27 parameters. We use also Frobenius ( l 2 ) norms. For treating bi-separability of 3-qubits MDS density matrices, the 27 HS parameters are divided into 9 triads. If the sum of the nine l 2 norms for these triads is not larger than 1, we conclude that the density matrix is bi-separable. We analyze the relations between 3 qubits MDS density matrices and the method of high order singular value decomposition (HOSVD). We demonstrate the use of our methods in examples. For 3-qubits states which are non-MDS the HS decomposition includes up to 63 parameters. If the sum of the absolute values of all the HS parameters is not larger than 1, we conclude that the density matrix is fully separable, and we have explicit expressions for their separability. For the systems of GHZ and W states mixed with white noise we find a simple way to reduce the sum of the absolute values of the HS parameters and get better conditions for their full separability.

arXiv:1712.07492•Journal of Physics Communications•Nov 19, 2018•1 citation
We give a direct tensor decomposition for any density matrix into Hermitian operators. Based upon the decomposition we study when the mixed states are separable and generalize the separability indicators to multi-partite states and show that a density operator is separable if and only if the separable indicator is non-negative. We then derive two bounds for the separable indicator in terms of the spectrum of the factor operators in the tensor summands.
The operator Schmidt rank is the minimum number of terms required to express a state as a sum of elementary tensor factors. Here we provide a new proof of the fact that any bipartite mixed state with operator Schmidt rank two is separable, and can be written as a sum of two positive semidefinite matrices per site. Our proof uses results from the theory of free spectrahedra and operator systems, and illustrates the use of a connection between decompositions of quantum states and decompositions of nonnegative matrices. In the multipartite case, we prove that any Hermitian Matrix Product Density Operator (MPDO) of bond dimension two is separable, and can be written as a sum of at most four positive semidefinite matrices per site. This implies that these states can only contain classical correlations, and very few of them, as measured by the entanglement of purification. In contrast, MPDOs of bond dimension three can contain an unbounded amount of classical correlations.
We propose an EEE-truncated KKK-moment and semidefinite relaxations (ETKM-SDR) method to check whether an mmm-partite quantum mixed state is separable and give a decomposition for it if it is. We first convert the separability discrimination problem of mixed states to the positive Hermitian decomposition problem of Hermitian tensors. Then, employing the EEE-truncated KKK-moment method, we obtain an optimization model for discriminating separability. Moreover, by applying the semidefinite relaxation method, we get a hierarchy of semidefinite relaxation optimization models and propose an algorithm for detecting the separability of mixed states. The algorithm can also be used for symmetric and nonsymmetric decomposition of separable mixed states. By numerical examples, we find that not all symmetric separable states have symmetric decompositions.
In this paper, we obtain an efficient separability criterion for bipartite quantum pure state systems, which is based on the two-order minors of the coefficient matrix corresponding to quantum state. Then, we generalize this criterion to multipartite arbitrarily dimensional pure states. Our criterion is directly built upon coefficient matrices, but not density matrices or observables, so it has the advantage of being computed easily. Indeed, to judge separability for an arbitrary n-partite pure state in a d-dimensional Hilbert space, it only needs at most O(d) times operations of multiplication and comparison. Our criterion can be extended to mixed states. Compared with Yu's criteria, our methods are faster, and can be applied to any quantum state.
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 the 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 the separability for much larger-sized Hermitian tensors. This method is a good starting point to determine psd ranks of separable Hermitian tensors.
We treat separability of 3 (and more) qubits states. Especially we discuss density matrices with maximally disordered subsystems (MDS), by using Hilbert-Schmidt (HS) decompositions, where in the general case these density matrices include 27 HS parameters. By using 'unfolding methods', the MDS tensors are converted into matrices and by applying singular values decompositions (SVD) to these matrices the number of the parameters for treating full separability, in the general MDS case, is reduced to 9, and under the condition that the sum of the absolute values of these parameters is not larger than 1, we conclude that the density matrix is fully separable. In order to know if density matrices with MDS are separable, one needs to check with 9 parameters at a time and not with all 27 parameters. We use also Frobenius ( l 2 ) norms. For treating bi-separability of 3-qubits MDS density matrices, the 27 HS parameters are divided into 9 triads. If the sum of the nine l 2 norms for these triads is not larger than 1, we conclude that the density matrix is bi-separable. We analyze the relations between 3 qubits MDS density matrices and the method of high order singular value decomposition (HOSVD). We demonstrate the use of our methods in examples. For 3-qubits states which are non-MDS the HS decomposition includes up to 63 parameters. If the sum of the absolute values of all the HS parameters is not larger than 1, we conclude that the density matrix is fully separable, and we have explicit expressions for their separability. For the systems of GHZ and W states mixed with white noise we find a simple way to reduce the sum of the absolute values of the HS parameters and get better conditions for their full separability.