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:quant-ph/9904005 · Journal of Modern Optics

Optimal decompositions of barely separable states

David Peter Divincenzo, Barbara M. Terhal, Ashish V. Thapliyal

Published Feb 1, 2000• 37 citations
arXivHTMLPDF

Abstract

Two families of bipartite mixed quantum states are studied for which it is proved that the number of members in the optimal-decomposition ensemble—the ensemble realizing the entanglement of formation—is greater than the rank of the mixed state. We find examples for which the number of states in this optimal ensemble can be larger than the rank by an arbitrarily large factor. In one case the proof relies on the fact that the partial transpose of the mixed state has zero eigenvalues; in the other case the result arises from the properties of product bases that are completable only by embedding in a larger Hilbert space.

DOI
10.1080/09500340008244049

Related papers

Optimal Ensemble Length of Mixed Separable States

Robert B. Lockhart

The optimal (pure state) ensemble length of a separable state, A, is the minimum number of (pure) product states needed in convex combination to construct A. We study the set of all separable states with optimal (pure state) ensemble length equal to k or fewer. Lower bounds on k are found below which these sets have measure 0 in the set of separable states. In the bipartite case and the multiparticle case where one of the particles has significantly more quantum numbers than the rest, the lower bounds are sharp. A consequence of our results is that for all two particle systems, except possibly those with a qubit and those with a nine dimensional Hilbert space, and for all systems with more than two particles the optimal pure state ensemble length for a randomly picked separable state is with probability 1 greater than the state’s rank. In bipartite systems with each particle having the same Hilbert space, with probablity 1 it is greater than 1/4 the rank raised to the 3/2 power and in a system with p qubits with probability 1 it is greater than 2 2p /(1 + 2p), which is almost the maximal rank squared. 1

•Aug 17, 1999•14 citations

Separable decompositions of 2xn states with operator Schmidt rank three

Perrine Vantalon, Nicolas Macris

We prove that every bipartite state $ρ$ of a qubit coupled to an $n$-level system whose operator Schmidt rank equals three can be written as a mixture of $\text{rank}(ρ)$ pure product states, and as a mixture of at most $n+1$ mixed product states in general. The second result is tight in the sense that there exist states that cannot be decomposed with a smaller number of terms. Our proof gives constructive methods to obtain the decompositions. It involves eigendecompositions of suitable unitary dilations of an operator explicitly determined by the state. Our framework recovers previously known results for the length of decompositions into pure product states and is also able to deal with decompositions into mixed states. For pure product states, our decomposition is different from existing ones.

quant-pharXiv:2609.39669•Oct 1, 2026•0 citations

Optimal ensemble length of mixed separable states

Robert Lockhart

The optimal (pure state) ensemble length of a separable state A is the minimum number of (pure) states needed in convex combination to construct A. We study the set of all separable states with optimal (pure state) ensemble length equal to k or fewer. Lower bounds on k are found below which these sets have measure 0 in the set of separable states. In the bipartite case and the multiparticle case where one of the particles has significantly more quantum numbers than the rest the lower bounds are sharp. A consequence of our results is that for all two-particle systems, except possibly those with one qubit or those with a nine-dimensional Hilbert space, and for all systems with more than two particles the optimal pure state ensemble length for a randomly picked separable state is with probability 1 greater than the state’s rank. In bipartite systems with probabilty 1 it is greater than 1/4 the rank raised to the 3/2 power and in a system of p qubits with probability 1 it is greater than 22p/(1+2p), i.e., almost the square of the rank.

arXiv:quant-ph/9908050•Journal of Mathematical Physics•Oct 1, 2000•18 citations

Entanglement of Formation of an Arbitrary State of Two Qubits

William K. Wootters

The entanglement of a pure state of a pair of quantum systems is defined as the entropy of either member of the pair. The entanglement of formation of a mixed state $\ensuremath{\rho}$ is the minimum average entanglement of an ensemble of pure states that represents \ensuremath{\rho}. An earlier paper conjectured an explicit formula for the entanglement of formation of a pair of binary quantum objects (qubits) as a function of their density matrix, and proved the formula for special states. The present paper extends the proof to arbitrary states of this system and shows how to construct entanglement-minimizing decompositions.

arXiv:quant-ph/9709029•Physical Review Letters•Mar 9, 1998•8,356 citations

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

A Characterization of Maximally Entangled Two-Qubit States

Junjun Duan, Lin Zhang, Quan Qian +1 more

As already known by Rana's result, all eigenvalues of any partial-transposed bipartite state fall within the closed interval [-12,1]. In this note, we study a family of bipartite quantum states where the minimal eigenvalues of partial-transposed states are -12. For a two-qubit system, we find that the minimal eigenvalue of its partial-transposed state is -12 if and only if such a two-qubit state is maximally entangled. However this result does not hold in general for a two-qudit system when the dimensions of the underlying space are larger than two.

arXiv:2202.03321•Entropy•Feb 7, 2022•4 citations
Two families of bipartite mixed quantum states are studied for which it is proved that the number of members in the optimal-decomposition ensemble—the ensemble realizing the entanglement of formation—is greater than the rank of the mixed state. We find examples for which the number of states in this optimal ensemble can be larger than the rank by an arbitrarily large factor. In one case the proof relies on the fact that the partial transpose of the mixed state has zero eigenvalues; in the other case the result arises from the properties of product bases that are completable only by embedding in a larger Hilbert space.
The optimal (pure state) ensemble length of a separable state, A, is the minimum number of (pure) product states needed in convex combination to construct A. We study the set of all separable states with optimal (pure state) ensemble length equal to k or fewer. Lower bounds on k are found below which these sets have measure 0 in the set of separable states. In the bipartite case and the multiparticle case where one of the particles has significantly more quantum numbers than the rest, the lower bounds are sharp. A consequence of our results is that for all two particle systems, except possibly those with a qubit and those with a nine dimensional Hilbert space, and for all systems with more than two particles the optimal pure state ensemble length for a randomly picked separable state is with probability 1 greater than the state’s rank. In bipartite systems with each particle having the same Hilbert space, with probablity 1 it is greater than 1/4 the rank raised to the 3/2 power and in a system with p qubits with probability 1 it is greater than 2 2p /(1 + 2p), which is almost the maximal rank squared. 1
We prove that every bipartite state ρρρ of a qubit coupled to an nnn-level system whose operator Schmidt rank equals three can be written as a mixture of rank(ρ)\text{rank}(ρ)rank(ρ) pure product states, and as a mixture of at most n+1n+1n+1 mixed product states in general. The second result is tight in the sense that there exist states that cannot be decomposed with a smaller number of terms. Our proof gives constructive methods to obtain the decompositions. It involves eigendecompositions of suitable unitary dilations of an operator explicitly determined by the state. Our framework recovers previously known results for the length of decompositions into pure product states and is also able to deal with decompositions into mixed states. For pure product states, our decomposition is different from existing ones.
The optimal (pure state) ensemble length of a separable state A is the minimum number of (pure) states needed in convex combination to construct A. We study the set of all separable states with optimal (pure state) ensemble length equal to k or fewer. Lower bounds on k are found below which these sets have measure 0 in the set of separable states. In the bipartite case and the multiparticle case where one of the particles has significantly more quantum numbers than the rest the lower bounds are sharp. A consequence of our results is that for all two-particle systems, except possibly those with one qubit or those with a nine-dimensional Hilbert space, and for all systems with more than two particles the optimal pure state ensemble length for a randomly picked separable state is with probability 1 greater than the state’s rank. In bipartite systems with probabilty 1 it is greater than 1/4 the rank raised to the 3/2 power and in a system of p qubits with probability 1 it is greater than 22p/(1+2p), i.e., almost the square of the rank.
The entanglement of a pure state of a pair of quantum systems is defined as the entropy of either member of the pair. The entanglement of formation of a mixed state $\ensuremath{\rho}$ is the minimum average entanglement of an ensemble of pure states that represents \ensuremath{\rho}. An earlier paper conjectured an explicit formula for the entanglement of formation of a pair of binary quantum objects (qubits) as a function of their density matrix, and proved the formula for special states. The present paper extends the proof to arbitrary states of this system and shows how to construct entanglement-minimizing decompositions.
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.
As already known by Rana's result, all eigenvalues of any partial-transposed bipartite state fall within the closed interval [-12,1]. In this note, we study a family of bipartite quantum states where the minimal eigenvalues of partial-transposed states are -12. For a two-qubit system, we find that the minimal eigenvalue of its partial-transposed state is -12 if and only if such a two-qubit state is maximally entangled. However this result does not hold in general for a two-qudit system when the dimensions of the underlying space are larger than two.