Introduction
Quantum entanglement is the most uniquely quantum mechanical property of quantum systems.  It is also believed to be responsible for 
the advantages of quantum computing systems have over classical computing systems.  Entangled states puzzled the founders of quantum theory, including Einstein.  For these reasons, it is not surprising that they have become a central part of many investigations into quantum theory and especially quantum information theory.  
There are many open problems in this area of research.  Some of the most basic and fundamental questions about entangled states are still
unanswered.  For example, given a mixed-state density matrix for a quantum system, we still do not know how to tell if the systems being
described by that matrix are entangled or not.  Also, with few exceptions, we do not know how to quantify the entanglement in a system of particles.  
What we do understand and what we can explain, is the entanglement between systems of particles which are describable by pure quantum
states.  Thus this section is concerned with pure entangled states of qubits.  Extensions of these ideas will be discussed in this 
section.
Entangled Pure States
Let us consider two particles, one will be called particle A and the
other particle B which are in pure states.  
(It is also possible to separate a system into two
subsystems and call the subsystems A and B.)  If the particles are
independent and have never interacted, then the state of the system of
the composite system of the two particles can be written as
|  | 
| 
 |  | (4.1) | 
where  is the state of particle A, and
 is the state of particle A, and  is
the state of particle B.  This is sometimes stated as a postulate of
quantum mechanics as in Nielsen and Chuang's book.
 is
the state of particle B.  This is sometimes stated as a postulate of
quantum mechanics as in Nielsen and Chuang's book.  
For two particles (or systems) to become entangled, they must interact with each other.  They could then be taken far apart and 
still share their entanglement.  This entanglement cannot increase by acting on an individual particle, or even both particles separately.  Only joint measurements on both, or interactions between the two, can increase entanglement.  Actions on an individual particle, without involving the other, are called local actions or local operations.   Local operations on individual particles can be written as
|  | 
| 
 |  | (4.2) | 
so that
|  | 
| 
 |  | (4.3) | 
A common example, and one often used, is a local unitary transformation  
|  | 
| 
 |  | (4.4) | 
Local unitary transformations will not change the entanglement of a system.  
Notice that the density matrix for the composite system in
Eq.(4.1) is 
|  | 
| 
 |  | (4.5) | 
where  and
 and  so the density operator of a product state is
a product of density operators.
 so the density operator of a product state is
a product of density operators.
Bell States
The simplest examples of entangled states are the entangled states of
two two-state systems.  There are four different versions of what the
"maximally entangled state" of two qubits.  The "maximally" will
be explained below.  These four different versions are called Bell states and are 
|  | 
| 
 |  | (4.6) | 
These are an orthonormal ste of states and are all able to be obtained from each other by acting on one particle alone or both individual particles, i.e. acting with local unitary transformations.  For example consider the local unitary transformation  acting on
 acting on  .  The result is
.  The result is  .  Acting with
.  Acting with  on
 on  gives
 gives  , etc.
, etc.
These states certainly cannot be written in the form 
 
If they could, then, letting
 and
 and
 , and notice that the general
form is
, and notice that the general
form is 
|  | 
| 
 |  | (4.7) | 
so the coefficient of  times the coefficient of
 times the coefficient of
 minus the coefficient of
 minus the coefficient of  times the coefficient
of
 times the coefficient
of  is zero.  This is not true for any of the Bell states,
therefore they cannot be written as a tensor product of two 1-particle
states. So, for some 2-particle state,
 is zero.  This is not true for any of the Bell states,
therefore they cannot be written as a tensor product of two 1-particle
states. So, for some 2-particle state,
|  | 
| 
 |  | (4.8) | 
the state is separable, or unentangled, if  .  Otherwise it is entangled.
.  Otherwise it is entangled.
Entangled Mixed States
The state, Eq.(4.1) is not entangled, so it is called separable. More precisely it is referred to as a simply separable state.     In general, a state is separable if its density matrix can be written in the form 
|  | 
| 
 |  | (4.9) | 
where  
  is a valid density matrix for
subsystem
 is a valid density matrix for
subsystem  
  , and
, and  .  
An entangled state  is one that cannot be written in the form of Eq.(4.9).
.  
An entangled state  is one that cannot be written in the form of Eq.(4.9).  
For a pure state, the situation is simpler.  A pure state is entangled if and only if it cannot be written in the form of 
Eq.(4.1).  In other words a pure state is entangled if it cannot be written as the product of two states of the individual
subsystems.  
Reduced Density Operators and the Partial Trace
The Bell states are maximally entangled states.  To understand this, one may consider the fact that these states are pure states, but that information about the individual particles in the system is lacking.  In this section, a
more precise meaning of this statement is given.  
Let us first consider a tool which will be useful, the partial trace.   The partial trace is the
trace over one of the subsystems (particle states) in a composite system.  Let us suppose that the density matrix for a composite system
is given by 
|  | 
| 
 |  | (4.10) | 
The partial trace  is the trace over one of the subsystems.  For example the trace over subsystem  is
 is 
|  | 
| 
 |  | (4.11) | 
since  and the trace of a density matrix is one.  The matrix
 and the trace of a density matrix is one.  The matrix  is called the reduced density operator,  or reduced density matrix. 
However, this is a special case.  The density matrix for a composite system of two (or more) subsystems cannot be written in this form except in very special circumstances --  when the two subsystems have never interacted and there are no correlations between them.
 is called the reduced density operator,  or reduced density matrix. 
However, this is a special case.  The density matrix for a composite system of two (or more) subsystems cannot be written in this form except in very special circumstances --  when the two subsystems have never interacted and there are no correlations between them.  
For the cases where the two subsystems are entangled, there are at
least two ways to calculate the partial trace.  One is to write
the matrix form of the state in terms of sum of tensor products of Pauli
matrices.  (See Appendix E - Density Operator: Extensions, Sec. Two-State Example: Bloch Sphere.)
The other is to realize that the trace can be calculated by
summing the projections onto the diagonal elements of the subsystem
over which you are tracing.  For example, for
a general  density matrix
 density matrix  , the trace is
, the trace is 
|  | 
| 
 |  | (4.12) | 
For the general case, let us consider a density matrix for a bipartite
system,  .  Let the subsystem
.  Let the subsystem  have Greek letters as indices and
let the subsystem
 have Greek letters as indices and
let the subsystem  have Latin indices
 have Latin indices
|  | 
| 
 |  | (4.13) | 
To calculate the reduced density matrix for subsystem  , the trace
over
, the trace
over  is taken
 is taken 
|  | 
| 
 |  | (4.14) | 
For the partial trace of a  density matrix
 density matrix  over the
subsystem
 over the
subsystem  ,
, 
|  | 
| 
 |  | (4.15) | 
which leaves the part of the matrix corresponding to  alone,
and projects the
 alone,
and projects the  part onto the two diagonal elements and then adds
those.  Now let us calculate the partial trace of a Bell state, for example
 part onto the two diagonal elements and then adds
those.  Now let us calculate the partial trace of a Bell state, for example
 ,
,  
|  | 
| 
 |  | (4.16) | 
which can be written simply as 
|  | 
| 
 |  | (4.17) | 
This is quite an interesting and significant find.  The density matrix
for the whole system of two qubits is in a pure state indicating
maximal knowledge.  However, the reduced density matrix, representing
our knowledge of one of the individual particles, is completely, or
maximally mixed, indicating minimal knowledge.  They way this is
interpreted is that the two particles or subsystems, taken together,
are in a definite state, a pure state, whereas taken separately, they
contain as little information as possible.  This indicates 
entanglement since the two states together make up a definite pure
state, but separately the two states contain as little information as 
possible.  
It is important to note that for a pure state, the trace over
subsystem  produces the same result as the trace over subsystem
 produces the same result as the trace over subsystem
 .  In other words, for a pure state
.  In other words, for a pure state  ,
,
|  | 
| 
 |  | (4.18) | 
How Entangled Is It?
Due to the previous discussion, there is a definite notion of
maximal entanglement for pure states.  From the determinant condition,
there is a method for identifying unentangled pure states.  One
question is, how entangled is it if it is not separable, nor maximally
entangled?  There are now many ways of defining measures of
entanglement which will be explored in a later section and an
appendix.  Here two very common ways of measuring the entanglement for
pure states are given.  One based on each of the two properties
identified in this section: the partial trace and the determinant of
the pure state's coefficients.
Extensions and Open Problems