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/0404020

New considerations on the separability of very noisy mixed states and implications for NMR quantum computing

J.D. Bulnes, Roberto S. Sarthour, Eduardo Ribeiro de Azevêdo, Fábio Aurélio Bonk, Jair C. C. Freitas, Alberto Passos Guimarães, Tito José Bonagamba, Ivan S. Oliveira

Published Apr 3, 2004• 2 citations
arXivHTMLPDF

Abstract

We revise the problem first addressed by Braunstein and co-workers (Phys. Rev. Lett. {\bf 83} (5) (1999) 1054) concerning the separability of very noisy mixed states represented by general density matrices with the form $ρ_ε= (1-ε)M_d+ερ_1$. From a detailed numerical analysis, it is shown that: (1) there exist infinite values in the interval taken for the density matrix expansion coefficients, $-1\le c_{α_1,...,α_N}\le 1$, which give rise to {\em non-physical density matrices}, with trace equal to 1, but at least one {\em negative} eigenvalue; (2) there exist entangled matrices outside the predicted entanglement region, and (3) there exist separable matrices inside the same region. It is also shown that the lower and upper bounds of $ε$ depend on the coefficients of the expansion of $ρ_1$ in the Pauli basis. If $ρ_{1}$ is hermitian with trace equal to 1, but is allowed to have {\em negative} eigenvalues, it is shown that $ρ_ε$ can be entangled, even for two qubits.

DOI
10.48550/arxiv.quant-ph/0404020

Related papers

Separability of Very Noisy Mixed States and Implications for NMR Quantum Computing

Samuel L. Braunstein, Carlton M. Caves, Richard Jozsa +3 more

We give a constructive proof that all mixed states of $N$ qubits in a sufficiently small neighborhood of the maximally mixed state are separable (unentangled). The construction provides an explicit representation of any such state as a mixture of product states. We give upper and lower bounds on the size of the neighborhood, which show that its extent decreases exponentially with the number of qubits. The bounds show that no entanglement appears in the physical states at any stage of present NMR experiments. Though this result raises questions about NMR quantum computation, further analysis would be necessary to assess the power of the general unitary transformations, which are indeed implemented in these experiments, in their action on separable states.

arXiv:quant-ph/9811018•Physical Review Letters•Aug 2, 1999•561 citations

Robustness of entanglement for two qubit density matrix

Seyed Javad Akhtarshenas, M. A. Jafarizadeh

By considering the decomposition of a generic two qubit density matrix presented by Wootters [W. K. Wootters, Phys. Rev. Lett. {\bf 80} 2245 (1998)], the robustness of entanglement for any mixed state of two qubit systems is obtained algebraically. It is shown that the robustness of entanglement is proportional to concurrence and in Bell decomposable density matrices it is equal to the concurrence. We also give an analytic expression for two separable states which wipe out all entanglement of these states. Since thus obtained robustness is function of the norm of the vectors in the decomposition we give an explicit parameterization for the decomposition.

arXiv:quant-ph/0211156•Nov 24, 2002•2 citations

Separability and entanglement of n-qubit and a qubit and a qudit using Hilbert–Schmidt decompositions

Y. Ben-Aryeh, A. Mann

Hilbert–Schmidt (HS) decompositions are employed for analyzing systems of [Formula: see text]-qubit, and a qubit with a qudit. Negative eigenvalues, obtained by partial-transpose (PT) plus local unitary (PTU) transformations for one qubit from the whole system, are used for indicating entanglement/separability. A sufficient criterion for full separability of the [Formula: see text]-qubit and qubit–qudit systems is given. We use the singular value decomposition (SVD) for improving the criterion for full separability. General properties of entanglement and separability are analyzed for a system of a qubit and a qudit and [Formula: see text]-qubit systems, with emphasis on maximally disordered subsystems (MDS) (i.e. density matrices for which tracing over any subsystem gives the unit density matrix). A sufficient condition that [Formula: see text] (MDS) is not separable is that it has an eigenvalue larger than [Formula: see text] for a qubit and a qudit, and larger than [Formula: see text] for [Formula: see text]-qubit system. The PTU transformation does not change the eigenvalues of the [Formula: see text]-qubit MDS density matrices for odd [Formula: see text]. Thus, the Peres–Horodecki (PH) criterion does not give any information about entanglement of these density matrices. The PH criterion may be useful for indicating inseparability for even [Formula: see text]. The changes of the entanglement and separability properties of the GHZ state, the Braid entangled state and the [Formula: see text] state by mixing them with white noise are analyzed by the use of the present methods. The entanglement and separability properties of the GHZ-diagonal density matrices, composed of mixture of 8[Formula: see text]GHZ density matrices with probabilities [Formula: see text], is analyzed as function of these probabilities. In some cases, we show that the PH criterion is both sufficient and necessary.

arXiv:1606.04304•International Journal of Quantum Information•Aug 1, 2016•4 citations

Reduction criterion for separability

Nicolas J. Cerf, Christoph Adami, Robert M. Gingrich

We introduce a separability criterion based on the positive map $\ensuremath{\Gamma}:\stackrel{\ensuremath{\rightarrow}}{\ensuremath{\rho}}(\mathrm{Tr}\ensuremath{\rho})\ensuremath{-}\ensuremath{\rho},$ where $\ensuremath{\rho}$ is a trace-class Hermitian operator. Any separable state is mapped by the tensor product of $\ensuremath{\Gamma}$ and the identity into a non-negative operator, which provides a simple necessary condition for separability. This condition is generally not sufficient because it is vulnerable to the dilution of entanglement. In the special case where one subsystem is a quantum bit, $\ensuremath{\Gamma}$ reduces to time reversal, so that this separability condition is equivalent to partial transposition. It is therefore also sufficient for $2\ifmmode\times\else\texttimes\fi{}2$ and $2\ifmmode\times\else\texttimes\fi{}3$ systems. Finally, a simple connection between this map for two qubits and complex conjugation in the ``magic'' basis [Phys. Rev. Lett. 78, 5022 (1997)] is displayed.

Physical Review A•Aug 1, 1999•175 citations

Entanglement and Quantumness - New Numerical Approaches -

Fabian Bohnet-Waldraff

The main topic of this compilation thesis is the investigation of multipartite entanglement of finite dimensional systems. We developed a numerical algorithm that detects if a multipartite state is entangled or separable in a finite number of steps of a semi-definite optimization task. This method is an extension of previously known semi-definite methods, which are inconclusive when the state is separable. In our case, if the state is separable, an explicit decomposition into a mixture of separable states can be extracted. This was achieved by mapping the entanglement problem onto the mathematically well studied truncated moment problem. Additionally, a new way of writing the partially transposed state for symmetric multi-qubit states was developed which simplifies many results previously known in entanglement theory. This new way of writing the partial transpose criterion unifies different interpretations and alternative formulations of the partial transpose criterion and it is also a part in the aforementioned semi-definite algorithm. The geometric properties of entangled symmetric states of two qubits were studied in detail: We could answer the question of how far a given pure state is from the convex hull of symmetric separable states, as measured by the Hilbert-Schmidt distance, by giving an explicit formula for the closest separable symmetric state. For mixed states we could provide a numerical upper and analytical lower bound for this distance. For a larger number of qubits we investigated the ball of absolutely classical states, i.e. symmetric multi-qubit states that stay separable under any unitary transformation. We found an analytical lower bound for the radius of this ball around the maximally mixed symmetric state and gave a numerical upper bound on this radius, by searching for an entangled state as close as possible to the maximally mixed symmetric state. The tensor representation of a symmetric multi-qubit state, or spin-j state, allowed us to study entanglement properties based on the spectrum of the tensor via tensor eigenvalues. The definiteness of this tensor relates to the entanglement of the state it represents and, hence, the smallest tensor eigenvalue can be used to detect entanglement. However, the tensor eigenvalues are more difficult to determine than the familiar matrix eigenvalues which made the investigation computationally more challenging. The relationship between the value of the smallest tensor eigenvalue and the amount of entanglement in the state was also investigated. It turned out that they are strongly correlated for small system sizes, i.e. for up to six qubits. However, to investigate this correlation we needed an independent way to gauge the amount of entanglement of a state and in order to do so we improved existing numerical methods to determine the distance of a state to the set of separable symmetric states, using a combination of linear and quadratic programming. The tensor representation of symmetric multi-qubit states was also used to formally define a new tensor class of regularly decomposable tensors that corresponds to the set of separable symmetric multi-qubit states.

•Sep 29, 2017•0 citations

Nonexistence of maximally entangled mixed states for a fixed spectrum

Gonzalo Camacho, Julio I. de Vicente

The existence of a maximally entangled pure state is a cornerstone result of entanglement theory that has paramount consequences in quantum information theory. A natural generalization of this property is to consider whether a notion of maximal entanglement is possible among all states with the same spectrum (where the aforementioned case of pure states corresponds to the particular choice in which the spectrum is a delta distribution, i.e., rank-1 states). Despite positive evidence in the past that such a notion might exist at least in the case of two-qubit states, it was recently shown in [Phys. Rev. Lett. 133, 050202 (2024)] that the answer to the above question is negative. This reference proved this for particular choices of the spectrum in the case of rank-2 two-qubit density matrices. While this settles the problem in general, it still leaves open whether there are other choices of the spectrum outside the case of pure states where a maximally entangled state for a fixed spectrum might exist. In this work we extend this impossibility result to all rank-2 and rank-3 two-qubit states as well as for a large class of eigenvalue distributions in the case where the rank equals four.

quant-pharXiv:2511.08285•Physical Review A•Nov 12, 2025•0 citations
We revise the problem first addressed by Braunstein and co-workers (Phys. Rev. Lett. {\bf 83} (5) (1999) 1054) concerning the separability of very noisy mixed states represented by general density matrices with the form ρε=(1−ε)Md+ερ1ρ_ε= (1-ε)M_d+ερ_1ρε​=(1−ε)Md​+ερ1​. From a detailed numerical analysis, it is shown that: (1) there exist infinite values in the interval taken for the density matrix expansion coefficients, −1≤cα1,...,αN≤1-1\le c_{α_1,...,α_N}\le 1−1≤cα1​,...,αN​​≤1, which give rise to {\em non-physical density matrices}, with trace equal to 1, but at least one {\em negative} eigenvalue; (2) there exist entangled matrices outside the predicted entanglement region, and (3) there exist separable matrices inside the same region. It is also shown that the lower and upper bounds of εεε depend on the coefficients of the expansion of ρ1ρ_1ρ1​ in the Pauli basis. If ρ1ρ_{1}ρ1​ is hermitian with trace equal to 1, but is allowed to have {\em negative} eigenvalues, it is shown that ρερ_ερε​ can be entangled, even for two qubits.
We give a constructive proof that all mixed states of NNN qubits in a sufficiently small neighborhood of the maximally mixed state are separable (unentangled). The construction provides an explicit representation of any such state as a mixture of product states. We give upper and lower bounds on the size of the neighborhood, which show that its extent decreases exponentially with the number of qubits. The bounds show that no entanglement appears in the physical states at any stage of present NMR experiments. Though this result raises questions about NMR quantum computation, further analysis would be necessary to assess the power of the general unitary transformations, which are indeed implemented in these experiments, in their action on separable states.
By considering the decomposition of a generic two qubit density matrix presented by Wootters [W. K. Wootters, Phys. Rev. Lett. {\bf 80} 2245 (1998)], the robustness of entanglement for any mixed state of two qubit systems is obtained algebraically. It is shown that the robustness of entanglement is proportional to concurrence and in Bell decomposable density matrices it is equal to the concurrence. We also give an analytic expression for two separable states which wipe out all entanglement of these states. Since thus obtained robustness is function of the norm of the vectors in the decomposition we give an explicit parameterization for the decomposition.
Hilbert–Schmidt (HS) decompositions are employed for analyzing systems of [Formula: see text]-qubit, and a qubit with a qudit. Negative eigenvalues, obtained by partial-transpose (PT) plus local unitary (PTU) transformations for one qubit from the whole system, are used for indicating entanglement/separability. A sufficient criterion for full separability of the [Formula: see text]-qubit and qubit–qudit systems is given. We use the singular value decomposition (SVD) for improving the criterion for full separability. General properties of entanglement and separability are analyzed for a system of a qubit and a qudit and [Formula: see text]-qubit systems, with emphasis on maximally disordered subsystems (MDS) (i.e. density matrices for which tracing over any subsystem gives the unit density matrix). A sufficient condition that [Formula: see text] (MDS) is not separable is that it has an eigenvalue larger than [Formula: see text] for a qubit and a qudit, and larger than [Formula: see text] for [Formula: see text]-qubit system. The PTU transformation does not change the eigenvalues of the [Formula: see text]-qubit MDS density matrices for odd [Formula: see text]. Thus, the Peres–Horodecki (PH) criterion does not give any information about entanglement of these density matrices. The PH criterion may be useful for indicating inseparability for even [Formula: see text]. The changes of the entanglement and separability properties of the GHZ state, the Braid entangled state and the [Formula: see text] state by mixing them with white noise are analyzed by the use of the present methods. The entanglement and separability properties of the GHZ-diagonal density matrices, composed of mixture of 8[Formula: see text]GHZ density matrices with probabilities [Formula: see text], is analyzed as function of these probabilities. In some cases, we show that the PH criterion is both sufficient and necessary.
We introduce a separability criterion based on the positive map $\ensuremath{\Gamma}:\stackrel{\ensuremath{\rightarrow}}{\ensuremath{\rho}}(\mathrm{Tr}\ensuremath{\rho})\ensuremath{-}\ensuremath{\rho},$ where $\ensuremath{\rho}$ is a trace-class Hermitian operator. Any separable state is mapped by the tensor product of $\ensuremath{\Gamma}$ and the identity into a non-negative operator, which provides a simple necessary condition for separability. This condition is generally not sufficient because it is vulnerable to the dilution of entanglement. In the special case where one subsystem is a quantum bit, $\ensuremath{\Gamma}$ reduces to time reversal, so that this separability condition is equivalent to partial transposition. It is therefore also sufficient for $2\ifmmode\times\else\texttimes\fi{}2$ and $2\ifmmode\times\else\texttimes\fi{}3$ systems. Finally, a simple connection between this map for two qubits and complex conjugation in the ``magic'' basis [Phys. Rev. Lett. 78, 5022 (1997)] is displayed.
The main topic of this compilation thesis is the investigation of multipartite entanglement of finite dimensional systems. We developed a numerical algorithm that detects if a multipartite state is entangled or separable in a finite number of steps of a semi-definite optimization task. This method is an extension of previously known semi-definite methods, which are inconclusive when the state is separable. In our case, if the state is separable, an explicit decomposition into a mixture of separable states can be extracted. This was achieved by mapping the entanglement problem onto the mathematically well studied truncated moment problem. Additionally, a new way of writing the partially transposed state for symmetric multi-qubit states was developed which simplifies many results previously known in entanglement theory. This new way of writing the partial transpose criterion unifies different interpretations and alternative formulations of the partial transpose criterion and it is also a part in the aforementioned semi-definite algorithm. The geometric properties of entangled symmetric states of two qubits were studied in detail: We could answer the question of how far a given pure state is from the convex hull of symmetric separable states, as measured by the Hilbert-Schmidt distance, by giving an explicit formula for the closest separable symmetric state. For mixed states we could provide a numerical upper and analytical lower bound for this distance. For a larger number of qubits we investigated the ball of absolutely classical states, i.e. symmetric multi-qubit states that stay separable under any unitary transformation. We found an analytical lower bound for the radius of this ball around the maximally mixed symmetric state and gave a numerical upper bound on this radius, by searching for an entangled state as close as possible to the maximally mixed symmetric state. The tensor representation of a symmetric multi-qubit state, or spin-j state, allowed us to study entanglement properties based on the spectrum of the tensor via tensor eigenvalues. The definiteness of this tensor relates to the entanglement of the state it represents and, hence, the smallest tensor eigenvalue can be used to detect entanglement. However, the tensor eigenvalues are more difficult to determine than the familiar matrix eigenvalues which made the investigation computationally more challenging. The relationship between the value of the smallest tensor eigenvalue and the amount of entanglement in the state was also investigated. It turned out that they are strongly correlated for small system sizes, i.e. for up to six qubits. However, to investigate this correlation we needed an independent way to gauge the amount of entanglement of a state and in order to do so we improved existing numerical methods to determine the distance of a state to the set of separable symmetric states, using a combination of linear and quadratic programming. The tensor representation of symmetric multi-qubit states was also used to formally define a new tensor class of regularly decomposable tensors that corresponds to the set of separable symmetric multi-qubit states.
The existence of a maximally entangled pure state is a cornerstone result of entanglement theory that has paramount consequences in quantum information theory. A natural generalization of this property is to consider whether a notion of maximal entanglement is possible among all states with the same spectrum (where the aforementioned case of pure states corresponds to the particular choice in which the spectrum is a delta distribution, i.e., rank-1 states). Despite positive evidence in the past that such a notion might exist at least in the case of two-qubit states, it was recently shown in [Phys. Rev. Lett. 133, 050202 (2024)] that the answer to the above question is negative. This reference proved this for particular choices of the spectrum in the case of rank-2 two-qubit density matrices. While this settles the problem in general, it still leaves open whether there are other choices of the spectrum outside the case of pure states where a maximally entangled state for a fixed spectrum might exist. In this work we extend this impossibility result to all rank-2 and rank-3 two-qubit states as well as for a large class of eigenvalue distributions in the case where the rank equals four.