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:1907.03664 · Journal of Mathematical Physics

Mixed states in one spatial dimension: Decompositions and correspondence with nonnegative matrices

Gemma de las Cuevas, Tim Netzer

Published Apr 1, 2020• 17 citations
arXivHTMLPDF

Abstract

We study six natural decompositions of mixed states in one spatial dimension: the matrix product density operator form, the local purification form, the separable decomposition (for separable states), and their three translational invariant analogs. For bipartite states diagonal in the computational basis, we show that these decompositions correspond to well-studied factorizations of an associated nonnegative matrix. Specifically, the first three decompositions correspond to the minimal factorization, the nonnegative factorization, and the positive semidefinite factorization. We also show that a symmetric version of these decompositions corresponds to the symmetric factorization, the completely positive factorization, and the completely positive semidefinite transposed factorization. We leverage this correspondence to characterize the six decompositions of mixed states.

DOI
10.1063/1.5127668

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

Purifications of multipartite states: limitations and constructive methods

Gemma De las Cuevas, Norbert Schuch, David Pérez-García +1 more

We analyze the description of quantum many-body mixed states using matrix product states and operators. We consider two such descriptions: (i) as a matrix product density operator of bond dimension D ; and (ii) as a purification that is written as a matrix product state of bond dimension D '. We show that these descriptions are inequivalent in the sense that D ' cannot be upper bounded by D only. Then we provide two constructive methods to obtain (ii) out of (i). The sum of squares (sos) polynomial method scales exponentially in the number of different eigenvalues, and its approximate version is formulated as a semidefinite program, which gives efficient approximate purifications whose D ' only depends on D . The eigenbasis method scales quadratically in the number of eigenvalues, and its approximate version is very efficient for rapidly decaying distributions of eigenvalues. Our results imply that a description of mixed states which is both efficient and locally positive semidefinite does not exist, but that good approximations do.

arXiv:1308.1914•New Journal of Physics•Dec 11, 2013•95 citations

Local description of quantum inseparability

Anna Sanpera, R. Tarrach, Guifré Vidal

We show how to decompose any density matrix of the simplest binary composite systems, whether separable or not, in terms of only product vectors. We determine for all cases the minimal number of product vectors needed for such a decomposition. Separable states correspond to mixing from one to four pure product states. Inseparable states can be described as pseudomixtures of four or five pure product states, and can be made separable by mixing them with one or two pure product states.

arXiv:quant-ph/9801024•Physical Review A•Aug 1, 1998•246 citations

Pairwise Completely Positive Matrices and Conjugate Local Diagonal Unitary Invariant Quantum States

Nathaniel Johnston, Olivia R. MacLean

A generalization of the set of completely positive matrices called pairwise completely positive (PCP) matrices is introduced. These are pairs of matrices that share a joint decomposition so that one of them is necessarily positive semidefinite while the other one is necessarily entrywise non-negative. Basic properties of these matrix pairs are explored and several testable necessary and sufficient conditions are developed to help determine whether or not a pair is PCP. A connection with quantum entanglement is established by showing that determining whether or not a pair of matrices is pairwise completely positive is equivalent to determining whether or not a certain type of quantum state, called a conjugate local diagonal unitary invariant state, is separable. Many of the most important quantum states in entanglement theory are of this type, including isotropic states, mixed Dicke states (up to partial transposition), and maximally correlated states. As a specific application of these results, a wide family of states that have absolutely positive partial transpose are shown to in fact be separable.

arXiv:1807.06897•Electronic Journal of Linear Algebra•Feb 1, 2019•15 citations

Separable approximations of density matrices of composite quantum systems

Sinisa Karnas, Maciej Lewenstein

We investigate optimal separable approximations (decompositions) of states ϱ of bipartite quantum systems A and B of arbitrary dimensions M × N following the lines of Lewenstein and Sanpera. Such approximations allow to represent in an optimal way any density operator as a sum of a separable state and an entangled state of a certain form. For two-qubit systems ( M = N = 2) the best separable approximation has the form of a mixture of a separable state and a projector onto a pure entangled state. We formulate a necessary condition that the pure state in the best separable approximation is not maximally entangled. We demonstrate that the weight of the entangled state in the best separable approximation in arbitrary dimensions provides a good entanglement measure. We prove for arbitrary M and N that the best separable approximation corresponds to a mixture of separable and entangled states, both of which are unique. We develop also a theory of optimal separable approximations for states with positive partial transpose (PPT states). Such approximations allow to decompose any density operator with positive partial transpose as a sum of a separable state and an entangled PPT state. We discuss procedures for constructing such decompositions.

arXiv:quant-ph/0011066•Journal of Physics A Mathematical and General•Aug 24, 2001•60 citations

Finding a maximally correlated state: Simultaneous Schmidt decomposition of bipartite pure states

Tohya Hiroshima, Masahito Hayashi

We consider a bipartite mixed state of the form $\ensuremath{\rho}={\ensuremath{\sum}}_{\ensuremath{\alpha},\ensuremath{\beta}=1}^{l}{a}_{\ensuremath{\alpha}\ensuremath{\beta}}\ensuremath{\mid}{\ensuremath{\psi}}_{\ensuremath{\alpha}}⟩⟨{\ensuremath{\psi}}_{\ensuremath{\beta}}⟩$, where $\ensuremath{\mid}{\ensuremath{\psi}}_{\ensuremath{\alpha}}⟩$ are normalized bipartite state vectors, and matrix $({a}_{\ensuremath{\alpha}\ensuremath{\beta}})$ is positive semidefinite. We provide a necessary and sufficient condition for the state $\ensuremath{\rho}$ taking the form of maximally correlated states by a local unitary transformation. More precisely, we give a criterion for simultaneous Schmidt decomposability of $\ensuremath{\mid}{\ensuremath{\psi}}_{\ensuremath{\alpha}}⟩$ for $\ensuremath{\alpha}=1,2,\dots{},l$. Using this criterion, we can judge completely whether or not the state $\ensuremath{\rho}$ is equivalent to the maximally correlated state, in which the distillable entanglement is given by a simple formula. For generalized Bell states, this criterion is written as a simple algebraic relation between indices of the states. We also discuss the local distinguishability of the generalized Bell states that are simultaneously Schmidt decomposable.

arXiv:quant-ph/0405107•Physical Review A•Sep 22, 2004•31 citations
We study six natural decompositions of mixed states in one spatial dimension: the matrix product density operator form, the local purification form, the separable decomposition (for separable states), and their three translational invariant analogs. For bipartite states diagonal in the computational basis, we show that these decompositions correspond to well-studied factorizations of an associated nonnegative matrix. Specifically, the first three decompositions correspond to the minimal factorization, the nonnegative factorization, and the positive semidefinite factorization. We also show that a symmetric version of these decompositions corresponds to the symmetric factorization, the completely positive factorization, and the completely positive semidefinite transposed factorization. We leverage this correspondence to characterize the six decompositions of mixed states.
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 analyze the description of quantum many-body mixed states using matrix product states and operators. We consider two such descriptions: (i) as a matrix product density operator of bond dimension D ; and (ii) as a purification that is written as a matrix product state of bond dimension D '. We show that these descriptions are inequivalent in the sense that D ' cannot be upper bounded by D only. Then we provide two constructive methods to obtain (ii) out of (i). The sum of squares (sos) polynomial method scales exponentially in the number of different eigenvalues, and its approximate version is formulated as a semidefinite program, which gives efficient approximate purifications whose D ' only depends on D . The eigenbasis method scales quadratically in the number of eigenvalues, and its approximate version is very efficient for rapidly decaying distributions of eigenvalues. Our results imply that a description of mixed states which is both efficient and locally positive semidefinite does not exist, but that good approximations do.
A generalization of the set of completely positive matrices called pairwise completely positive (PCP) matrices is introduced. These are pairs of matrices that share a joint decomposition so that one of them is necessarily positive semidefinite while the other one is necessarily entrywise non-negative. Basic properties of these matrix pairs are explored and several testable necessary and sufficient conditions are developed to help determine whether or not a pair is PCP. A connection with quantum entanglement is established by showing that determining whether or not a pair of matrices is pairwise completely positive is equivalent to determining whether or not a certain type of quantum state, called a conjugate local diagonal unitary invariant state, is separable. Many of the most important quantum states in entanglement theory are of this type, including isotropic states, mixed Dicke states (up to partial transposition), and maximally correlated states. As a specific application of these results, a wide family of states that have absolutely positive partial transpose are shown to in fact be separable.
We investigate optimal separable approximations (decompositions) of states ϱ of bipartite quantum systems A and B of arbitrary dimensions M × N following the lines of Lewenstein and Sanpera. Such approximations allow to represent in an optimal way any density operator as a sum of a separable state and an entangled state of a certain form. For two-qubit systems ( M = N = 2) the best separable approximation has the form of a mixture of a separable state and a projector onto a pure entangled state. We formulate a necessary condition that the pure state in the best separable approximation is not maximally entangled. We demonstrate that the weight of the entangled state in the best separable approximation in arbitrary dimensions provides a good entanglement measure. We prove for arbitrary M and N that the best separable approximation corresponds to a mixture of separable and entangled states, both of which are unique. We develop also a theory of optimal separable approximations for states with positive partial transpose (PPT states). Such approximations allow to decompose any density operator with positive partial transpose as a sum of a separable state and an entangled PPT state. We discuss procedures for constructing such decompositions.
We consider a bipartite mixed state of the form $\ensuremath{\rho}={\ensuremath{\sum}}_{\ensuremath{\alpha},\ensuremath{\beta}=1}^{l}{a}_{\ensuremath{\alpha}\ensuremath{\beta}}\ensuremath{\mid}{\ensuremath{\psi}}_{\ensuremath{\alpha}}⟩⟨{\ensuremath{\psi}}_{\ensuremath{\beta}}⟩$, where $\ensuremath{\mid}{\ensuremath{\psi}}_{\ensuremath{\alpha}}⟩$ are normalized bipartite state vectors, and matrix $({a}_{\ensuremath{\alpha}\ensuremath{\beta}})$ is positive semidefinite. We provide a necessary and sufficient condition for the state $\ensuremath{\rho}$ taking the form of maximally correlated states by a local unitary transformation. More precisely, we give a criterion for simultaneous Schmidt decomposability of $\ensuremath{\mid}{\ensuremath{\psi}}_{\ensuremath{\alpha}}⟩$ for $\ensuremath{\alpha}=1,2,\dots{},l$. Using this criterion, we can judge completely whether or not the state $\ensuremath{\rho}$ is equivalent to the maximally correlated state, in which the distillable entanglement is given by a simple formula. For generalized Bell states, this criterion is written as a simple algebraic relation between indices of the states. We also discuss the local distinguishability of the generalized Bell states that are simultaneously Schmidt decomposable.