1. Introduction
Quantum entanglement is a fascinating topic, both as a fundamental concept in physics [
1,
2,
3], as well as in quantum information, communication, cryptography and computing [
4,
5,
6,
7]. In particular, entangled mixed states are still providing many challenges with both theoretical [
4,
8,
9,
10,
11,
12,
13,
14] and technological [
15] impacts.
Here we present the
simplest entangled mixed states. We consider both qubits (quantum bits) and qudits (quantum digits), and we clarify the challenge already in the introduction. We provide a fascinating result for rank-2 bi-partite states, in
Section 2: The simplest entangled mixed state is simply
any mixture of a single bipartite pure entangled state and a single bipartite pure product state. We provide extensions beyond rank-2, in the next two sections. Finally in
Section 5 we generalize our main result from the bipartite to the multi-partite case. Some conclusions and open questions are mentioned in the Discussion.
1.1. A few simple examples/challenges
To clarify the problem, we present here a challenge:
Let two subsystems be of any dimension (quantum digits — qudits), and let
, and consider the following mixed states:
and lastly
Is it easy to see if each is entangled or not, for probabilities p, and not equal zero? The answer is that one of the above states, and just one, is not entangled, with some choices of its parameters.
In this paper we will solve for these states and various generalizations.
1.2. Near the completely mixed state
First some known examples. If
and
are the completely mixed state then
is also the completely mixed state and for
p close enough to 1, the state
will be in a ball of separable states [
16] around the completely mixed state for any state
, mixed or pure. A similar result was found even earlier [
17] for
n-qubits.
1.3. Werner state and a simple rank-4 separability-entanglement
boundary
Another well known example, of two qubits and rank-4 mixed states, is the Werner states; consider the following states [
18] of two qubits — an equal mixture of the four Bell states (i.e., a state identical to the completely mixed state of two qubits), plus some extra amount of one of them, e.g., WLG, an extra amount of the singlet state
. A Werner state can also be written as
where
and
, and
; it is then a rank 4 state. For
the formula gives the pure singlet state, and for
the state is the completely mixed state. The interesting range, as Werner found, is
, because at this range it is a state that might seem entangled but is separable. Exactly at
, the separability is easily proven by writing the state as an equal mixture of the singlet state with each of the other Bell states, and noticing that
, and similarly with the other two Bell states when calculating in the
x direction and
y direction. Namely the state is shown to be separable with
product terms:
1.4. Void state and a simple rank-3 counter example
A more complicated rank-3 mixed state example relies on the Werner states, in some sense, and on the notion of void states: Extending the Werner states definition to
is also of interest; in particular, for
it is a rank 3 state, which is an example of a state named a “void state” [
13,
19], in which a diagonalized density matrix has exactly one zero term on its diagonal.
Using a similar logic as in the Werner-state example, the void variant of the Werner state with
, namely
is separable: each of the three Bell states can be equaly mixed with another of them,
Since this state also equal , this provides the promised counter example — the state is separable with product terms, solving the challenge presented in the introduction. In the rest of the paper we will clarify why all other examples provided in the challenge are mixed entangled states.
2. The bi-partite rank 2 case
In this section we present our main result — the simplest entangled mixed state. To the best of our knowledge, our result here was never mentioned or noticed or proven.
Theorem 1.
Given a product state and a pure entangled state of a 2 partite system, the state
is entangled for all p such that (the case is trivial).
Proof. If
were separable then
could be written as
with
,
for some product states. We now show stepwise that eq. (
10) and (
11) cannot both hold without leading to a contradiction.
First, let
denote the state
for
as well as for
so that equating (
10) and (
11) gives, with
,
,
From Lemma A1 it follows that
Let
;
since
is separable and
is not. The span of the states
(this time including
) being equal to
, the set
can thus be completed to a basis of
using one of the states
with
, which can be assumed without loss of generality to be with
, so as to get
Notice
is only an algebraic basis of
. Those two states span
but are unlikely orthogonal; we will thus need to rely on properties of linear independent sets in vector spaces.
From
,
,
and
entangled, it follows that
and
are linearly independent sets. Indeed let
; if it held that
it would follow that
and
would not be entangled. The same argument prevents
from being linearly dependent. It then follows that the states
are linearly independent.
If a linear combination of
and
is a product state, it must take the form
However, since the states in (
15) are linearly independent, for (
16) to be in the span of
and
, it is required that
and
. If
then
and
and thus
and
so that (
16) is equal to
; else
and then (
16) is equal to
. That means that all the product states
are multiples of either
or
. It then follows that
with two product states,
,
.
We are thus left with
with
for some
so that
However, by Lemma A4, the operators
,
,
and
are linearly independent; for the left hand side of (
18) to be equal to its right hand side, the coefficients of
and
must consequently be 0, implying that
and thus either
or
is 0, so that
must then be a product state, giving the desired contradiction. □
3. Beyond rank 2 mixed states — the two-qubit case
One might conjecture that a simple extension from Theorem 1, i.e., extending from rank 2 states into rank 3 states (or higher ranks), is possible, and think that:
“Mixing two (or more) pure product states with a single entangled pure state yields a mixed entangled state.”
However, the void-state example in the introduction already provided a counter example. The following two propositions provide interesting generalizations of the above trivial counter example, via two steps, for both rank-3 states and rank-4 states.
3.1. Extending the basic rank 3 void-state counter example
Proposition 1.
The state
is entangled if and only if
Proof. The Peres-Horodecki [
20,
21] criterion states that, in a
system, a state is separable iff its partial transpose is positive semi-definite. The partial transpose of
is
that of
is
and that of
is
. It follows that the partial transpose of
in matrix form (with rows and columns in the order 00, 11, 01, 10) is
That matrix is block diagonal and it is positive semi definite if and only if the block
has no negative eigenvalue. Those are solution of the characteristic equation
i.e.
The roots are
and they are non negative iff
i.e.
so that
is separable iff
or equivaletly
is entangled iff
. □
The void state example in the introduction is a special case of this one, with , hence proving separability.
3.2. A more general case - beyond void states
Proposition 2.
The state
is entangled if and only if
Proof. The partial transpose of
is
. The partial transpose of
is
In matrix form, the partial transpose of ρ with rows and columns in the 00, 11, 01 and 10 order is
That matrix is block diagonal and it is positive semi definite if and only if the block
has no negative eigenvalue. Those are solution of the characteristic equation
i.e.
The roots are
and they are non negative iff
i.e.
so that, since ρ is in a
dimensional system, ρ is separable iff
or equivaletly ρ is entangled iff
.
□
Corollary 1. ρ in the preceding proposition is entangled as soon as the coefficient of or is 0 and .
4. The bi-partite case, higher ranks
While we just saw that it is not trivial to find simple mixed entangled state in a bi-partite system when the rank of the mixed state is 3 or 4, here we show a way to find simple mixed entangled states for states of any rank larger than 2. For simplicity we focus on extending the rank of subsystem B only.
4.1. A bipartite case — with any rank on subsystem B
We focus here on extending the previous theorem such that, while subsystem A is still of rank 2, there is no limit on the rank of subsystem B.
Theorem 2.
Given a product state with a mixed state (of rank ) on the B system and a pure entangled state of a bipartite system, the state
is entangled for all p such that (the case is trivial).
Proof. Let
be an eigen-decomposition of
with
and the
normalized and orthogonal. The state
can then be written
where the states
are pairwise orthogonal and consequently linearly independent. Also
cannot be in their span else it would take the form
and thus be separable. It follows that
We now assume that
is separable, for proving it cannot be. If
was separable then
could be written as
with
,
for some product states. Note that these product states are not expected to be orthogonal. We now show that if both eq. (
23) and (
25) hold with
being entangled we reach a contradiction.
Since
is assumed to be both equal to (
23) and (
25), Lemma A1 gives
Let
be that common span;
;
is also the span of the set
where the set on the left side is composed of
K linearly independent vectors in
; those
K vectors can be completed to a basis of
using one of the
which we may assume, WLG, to be with
so that
is a basis of
. We now proceed in two different ways to reach the contradiction:
On the one hand, if the
B system is traced out, all remaining pure states are in the span of
. It thus follows that for all
,
for some
so that
On the other hand,
and is thus in the span of (
27), i.e. it must hold that
for some
and
.
The equality of (
28) and (
29) means that
Since
and
are linearly independent, by Lemma A2, for the equality to hold, it must hold that
but more importantly that
. Since both
and
are normalized states, this implies that they are equal (up to a phase factor) and, since
i was chosen arbitrarily that implies
From this result along with
25, the mixed state is not a complicated separable state but a product state
. But now, if we trace-out the
A system, we get a state of rank 1 for subsystem
B. On the other hand, if we trace out the
A subsystem in (
23) we get a state of rank at least 2 which gives the desired contradiction. □
We conclude that the state discussed in Theorem 2, see eq.
22, is entangled.
4.2. A bipartite case — with any rank — a question for thought
Observing the cases presented in the introduction, we can design similar examples not yet solved by the methods we presented here. E.g., this case, for subsystems of arbitrary dimension
(and its extensions) is left as an open problem for future research.
5. The multi-partite rank 2 case
The basic result can be extended to an n partite system with a proof that follows the same lines.
Theorem 3.
Given a product state and a pure entangled state of a n partite system , the state
is entangled for all p such that (the case is trivial).
Proof. If
were separable then it could be written as
with
,
so that, again, and for the same reasons
and we can still assume
with
and
. Some of the sets
for
must be linearly independent else
and
would be linearly dependent. We may assume that this holds for
and
for
(constants can always be moved from one system to another). The states
are then linearly independent. We first show that
. Otherwise
would be in the span of
and
and would be equal to
for some
and thus be a product state contrary to the hypothesis.
Now, if a linear combination of
and
is a product state, it must take the form
with
. The states in (
35) being linearly independent, for (
36) to be in the span of
and
, the products
must be 0 when the
for
are not all equal. Also
or
else eq. (
36) is equal to 0. If
then
where the hat represents removing that given term from the product; since
(obtained by replacing
by
) must be 0, it follows that
for
. That means that (
36) is equal to
If
then (
36) must be equal to
. It then follows that all the states
are multiples of either
or
so that the right-hand side of eq.
32 can be rewritten as
which is nothing but eq. (
17). The rest of the proof is identical to what follows eq. (
17) at the end of the proof of Theorem 1. □
6. Discussion
We presented various cases in which is is easy to theoretically build an entangled mixed state. Our results shed some light also on the opposite question which is still open in many cases — given a mixed state, is it entangled or separable? Our result can also be found useful in analysis of experiments and technologies where it is potentially important to know what level of noise and interaction can still leave a state somewhat entangled.
Author Contributions
Conceptualization, M.B. and T.M.; methodology, M.B. and T.M.; initial draft of Theorem 1, M.B.; initial draft of the paper, T.M.; review and editing, M.B. and T.M.; validation M.B. and T.M.
Funding
This research received no external funding.
Conflicts of Interest
The authors declare no conflict of interest.
Abbreviations
The following abbreviation is used in this manuscript:
WLG |
Without loss of generality |
Appendix A
Appendix A.1. Lemmas
Lemma A1.
If in some Hilbert space
then
Proof. Let
be the span of the states
and
be that of the
. For all
it holds that
for
which implies by eq. (
A1) that
and, since
this implies
for
i.e.
which implies that
and thus
. By symmetry
so that
. □
Lemma A2. Let and be linearly independent normalized states of subsystem A, and consider two subsystems A and B.
If
then and
Proof. Let us write, WLG, as , and, with nonzero coefficient b (note that a can be zero or nonzero), , such that and normalized and orthogonal, and .
Eq.(
A3) can then be rewritten as
and, grouping terms
It follows from lemma A3 that
, and therefore
since
. It also follows from lemma A3 that
; Using
it now follows that
, hence
. □
Lemma A3. Let there be two subsystems with and the computation basis for the first (the left) subsystem. For clarity and consistency we call the right subsystem B.
If then and .
Proof. Let
be an orthonormal basis of a subsystem
B, and let
and
, for
. Then the equality can be rewritten
which, due to orthonormaility, implies
for all
j i.e.
also
for all
j i.e.
. □
Lemma A4. If are linearly independent states of some Hilbert space of dimension N, then the operators are linearly independent.
Proof. If
then
for all
and linear independence of the
implies that the coefficient of
is 0 for all
i and
i.e.
so that, for all
i,
; linear independence of the
implies
for all
. □
References
- Einstein, A.; Podolsky, B.; Rosen, N. Can Quantum-Mechanical Description of Physical Reality Be Considered Complete? Phys. Rev. 1935, 47, 777–780. [CrossRef]
- Bell, J.S. On the Einstein Podolsky Rosen paradox. Physics Physique Fizika 1964, 1, 195–200. [CrossRef]
- Clauser, J.F.; Horne, M.A.; Shimony, A.; Holt, R.A. Proposed Experiment to Test Local Hidden-Variable Theories. Phys. Rev. Lett. 1969, 23, 880–884. [CrossRef]
- Horodecki, R.; Horodecki, P.; Horodecki, M.; Horodecki, K. Quantum entanglement. Rev. Mod. Phys. 2009, 81, 865–942. [CrossRef]
- Bennett, C.H.; Brassard, G.; Crépeau, C.; Jozsa, R.; Peres, A.; Wootters, W.K. Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. Phys. Rev. Lett. 1993, 70, 1895–1899. [CrossRef]
- Ekert, A.K. Quantum cryptography based on Bell’s theorem. Phys. Rev. Lett. 1991, 67, 661–663. [CrossRef]
- Jozsa, R.; Linden, N. On the role of entanglement in quantum-computational speed-up. Proc. R. Soc. Lond. A. 2003, 459, 2011–2032. [CrossRef]
- Bennett, C.H.; DiVincenzo, D.P.; Smolin, J.A.; Wootters, W.K. Mixed-state entanglement and quantum error correction. Phys. Rev. A 1996, 54, 3824–3851. [CrossRef]
- Wootters, W.K. Entanglement of Formation of an Arbitrary State of Two Qubits. Phys. Rev. Lett. 1998, 80, 2245–2248. [CrossRef]
- Horodecki, M.; Horodecki, P.; Horodecki, R. Separability of n-particle mixed states: necessary and sufficient conditions in terms of linear maps. Physics Letters A 2001, 283, 1–7. [CrossRef]
- Bennett, C.H.; DiVincenzo, D.P.; Mor, T.; Shor, P.W.; Smolin, J.A.; Terhal, B.M. Unextendible Product Bases and Bound Entanglement. Phys. Rev. Lett. 1999, 82, 5385–5388. [CrossRef]
- Popescu, S.; Short, A.J.; Winter, A. Entanglement and the foundations of statistical mechanics. Nature Physics 2006, 2, 754–758. [CrossRef]
- Boyer, M.; Brodutch, A.; Mor, T. Extrapolated quantum states, void states and a huge novel class of distillable entangled states. Soft Computing 2017, 21, 5543–5556. [CrossRef]
- Boyer, M.; Liss, R.; Mor, T. Geometry of entanglement in the Bloch sphere. Phys. Rev. A 2017, 95, 032308. [CrossRef]
- Preskill, J. Quantum computing in the NISQ era and beyond. Quantum 2018, 2, 79. [CrossRef]
- Gurvits, L.; Barnum, H. Largest separable balls around the maximally mixed bipartite quantum state. Physical Review A 2002, 66, 062311. [CrossRef]
- Braunstein, S.L.; Caves, C.M.; Jozsa, R.; Linden, N.; Popescu, S.; Schack, R. Separability of Very Noisy Mixed States and Implications for NMR Quantum Computing. Phys. Rev. Lett. 1999, 83, 1054–1057. [CrossRef]
- Werner, R.F. Quantum states with Einstein-Podolsky-Rosen correlations admitting a hidden-variable model. Phys. Rev. A 1989, 40, 4277–4281. [CrossRef]
- Boyer, M.; Mor, T. Extrapolated States, Void States, and a Huge Novel Class of Distillable Entangled States. In Theory and Practice of Natural Computing; Dediu, A.H.; Lozano, M.; Martín-Vide, C., Eds.; Springer International Publishing, 2014; Vol. 8890, Lecture Notes in Computer Science, pp. 107–118. [CrossRef]
- Peres, A. Separability Criterion for Density Matrices. Phys. Rev. Lett. 1996, 77, 1413–1415. [CrossRef]
- Horodecki, P. Separability criterion and inseparable mixed states with positive partial transposition. Physics Letters A 1997, 232, 333–339. [CrossRef]
|
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).