SlideShare una empresa de Scribd logo
1 de 34
Descargar para leer sin conexión
Quantum information and computing

           lecture 3: Density operators
                                 Jani-Petri Martikainen
                 Jani-Petri.Martikainen@helsinki.fi

                   http://www.helsinki.fi/˜jamartik


                      Department of Physical Sciences
                                  University of Helsinki




Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 1/39
Entanglement application:superdense coding
      Simple example demonstrating the application of basic
      quantum mechanics.
      Alice is in possesion of two classical bits of information
      and want’s to send these bits to Bob. However, she can
      only send a single qubit. Is her task possible?
      Answer: Yes!
      Assume that Alice and Bob share a pair of qubits in an
      entangled state

                                                        |00 + |11
                                                   |ψ =     √                                                           (7)
                                                              2




             Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 8/39
Entanglement application:superdense coding
      Note: someone else might have prepapared the state
      |ψ and just sending the qubits to Alice and Bob before
      hand.
      If Alice wishes to transmit 00, she does nothing to her
      qubit.
      If Alice wishes to transmit 01, she applies phase flip Z to
      the her qubit.
      If Alice wishes to transmit 10, she applies quantum NOT
      gate X to the her qubit.
      If Alice wishes to transmit 11, she applies iY to the her
      qubit.                     2       3
                                                                       0    1
                                                        iY = 4                  5                                         (8)
                                                                       −1   0



             Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 9/39
Entanglement application:superdense coding
   The states map according to:

                                                |00 + |11
                                      00 : |ψ →     √                                                                    (9)
                                                      2

                                                |00 − |11
                                      01 : |ψ →     √                                                                  (10)
                                                      2
                                                |10 + |01
                                      10 : |ψ →     √                                                                  (11)
                                                      2
                                                |01 − |10
                                      11 : |ψ →     √                                                                  (12)
                                                      2



             Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 10/39
Entanglement application:superdense coding
      Alice then sends her qubit to Bob
      The four states above are an orthonormal basis of the
      2-qubit Hilbert space. (known as the Bell basis, Bell
      states, and EPR pairs)
      Orthogonal states can be distinguished by making an
      appropriate quantum measurement
      From the measured state Bob can then identify which of
      the four alternatives Alice send him.
      In some sense, this is delayed communication. The
      qubits where entangled and in order for them to get
      entangled they must have interacted in the past. The
      channel capacity was already “waiting” as a resource in
      the entangled state.

            Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 11/39
Density operator
QM can also be formulated in terms of density operator
or density matrix not just state vector.
Suppose system is at state |ψi with probability pi . We
call {pi , |ψi } an ensemble of pure states
The density operator is defined through

                                              ρ=                 pi |ψi ψi |                                     (13)
                                                             i

Evolution: ρ → U ρU †
If the initial state was |ψi then the probability of the
outcome m is
                  †               †
    p(m|i) = ψi |Mm Mm |ψi = T r(Mm Mm |ψi ψi |)                                                                 (14)

       Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 12/39
Density operator
For the ensemble the probability of m is
                                                                   †
                  p(m) =                           p(m|i)pi = T r(Mm Mm ρ)                                       (15)
                                            i

After measurement result m: If initially |ψi then

                                    m                            Mm |ψi
                                  |ψi           =                                                                (16)
                                                                     †
                                                                ψi |Mm Mm |ψi

For the ensemble
                                                                                        †
                                            m  m                                   Mm ρMm
         ρm =                       p(i|m)|ψi ψi | =                               †
                                                                                                                 (17)
                              i                                               T r(Mm Mm ρ)

since p(i|m) = p(m|i)pi /p(m)
      Department of Physical Sciences, University of Helsinki    http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 13/39
Density operator
Pure state:We know the state exactly and ρ = |ψ ψ|.
Also, for pure states T r(ρ2 ) = 1
Otherwise a mixed state. For a mixed state T r(ρ2 ) < 1
Assume that or record for the result m was lost. We
could now have state ρm with probability p(m), but we
no longer know the value m. Such a system would be
described by a density operator
                                                                                                  †
                                                                      †                      Mm ρMm
   ρ =                    p(m)ρm =                               T r(Mm Mm ρ)                 †
                  m                                        m                             T r(Mm Mm ρ)
                               †
       =                  Mm ρMm                                                                                  (18)
                  m




       Department of Physical Sciences, University of Helsinki    http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 14/39
Density operator: requirements
For an operator ρ to be a density operator:
1. ρ must have a trace equal to one
2. ρ must be a positive operator




          Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 15/39
Density operator
Postulate 4:  If each subsystem is described by a density
matrix ρi the joint state of the total system is
ρ1 ⊗ ρ2 ⊗ · · · ρn .
Density operators shine when, a) describing a quantum
system whose state is not known and b) describing
subsystems of a composite quantum system.
Eigenvalues and eigenvectors of the density matrix do
NOT have a special significance with regard too the
ensemble of quantum states represented by that
density matrix.




       Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 16/39
Density operator
                 3          1
For example, ρ = 4 |0 0| + 4 |1 1| probability of being in
|1 1/4 and probability of being in |0 3/4 (???) Not
necessarily!
suppose 1/2 prob. for both

                                  |a =                   3/4|0 +             1/4|1                               (19)

and
                                  |b =                   3/4|0 −            1/4|1                                (20)

The density matrix
ρ = 1/2|a a| + 1/2|b b| = 3/4|0 0| + 1/4|1 1|
Different ensembles can give rise to the same density
matrix

       Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 17/39
Density operator
What class of emsembles gives rise to the same
density matrix?
                                       ˜
Vectors (not necessarily normalized) |ψi generate the
                  ˜ ˜
operator ρ ≡ |ψi ψi |... connection to usual ensemble
                                ˜i = √pi |ψi .
picture of density operators : |ψ
                    ˜         ˜
Answer:The sets |ψi and |φi generate the same
density matrix if and only if

                                             ˜
                                            |ψi =                          ˜
                                                                      uij |φj ,                                     (21)
                                                                j

                                                    ˜
where uij is a unitary matrix. (Pad which ever set |ψi or
 ˜
|φi is shorter with additional vectors having probability
0 so that both sets have the same number of elements.)

      Department of Physical Sciences, University of Helsinki       http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 18/39
Density operator
                ˜
Proof: suppose |ψi =                                        ˜
                                                       uij |φj . Then
                                                     j

        ˜ ˜
       |ψi ψi | =                                  ˜ ˜
                                           uij u∗ |φj φk |                                                           (22)
                                                ik
   i                              ijk


                      =                                    u∗ uij         ˜ ˜
                                                                         |φj φk | =                      ˜ ˜
                                                                                                    δjk |φj φk |
                                                            ki
                                  jk                i                                          jk

                      =                     ˜ ˜
                                           |φj φj |                                                                  (23)
                                    j

so they generate the same operator. Conversely, suppose
         ˜ ˜          ˜ ˜
A = i |ψi ψi | = j |φj φj |.



           Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 19/39
Density operator
Let A = k λk |k k| be a decomposition of A into
                                                        ˜
orthonormal states |k with λk > 0. We wish to relate |ψi to
            √
states |k                        ˜             ˜
        ˜ = λk |k and similarly |φi to states |k . Let |ψ be
                                              ˜
any vector orthonormal to space spanned by |ki , so
   ˜
 ψ|k = 0 for all k . Therefore

        0 = ψ|A|ψ =                                         ˜ ˜
                                                          ψ|ψi ψi |ψ =                          ˜
                                                                                            | ψ|ψi |2                (24)
                                                  i                                    i

            ˜                                      ˜
and thus ψ|ψi = 0 for all i. It follows that each |ψi is a
                    ˜
linear combination |ψi = k cik |k .˜




           Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 20/39
Density operator
Since A =             ˜ ˜
                     |k k| =                              ˜ ˜
                                                         |ψi ψi | we see that
                   k                                   i


                                ˜ ˜
                               |k k| =                                    cik c∗       |k ˜
                                                                                        ˜ l|.                         (25)
                                                                               il
                        k                                 kl          i

Since operators |k ˜ are linearly independent
                      ˜ l|
   i cik c∗ = δkl . This ensures that we may append extra
          il
columns to c to obtain a unitary matrix v such that
 ˜                ˜
|ψi = k vik |k where we have appended zero vectors to
            ˜
the list |k . Similarly we can find w, such that
 ˜                 ˜        ˜            ˜
|φi = k wik |k . Thus |ψi = j uij |φi where u = vw† is
unitary.


            Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 21/39
Reduced density operator
Describe subsystems by using a reduced density operator
Suppose the system is composed of A and B , then the
reduced density operator for system A is

                                               ρA ≡ T rB (ρAB ).                                                 (26)

Above the partial trace is defined by

     T rB (|a1 a2 | ⊗ |b1 b2 |) ≡ |a1 a2 |T r(|b1 b2 |)                                                          (27)

where |ai and |bi are any vectors in the respective
state spaces and T r(|b1 b2 |) = b2 |b1 as usual. Partial
trace must also be linear in its input.



       Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 22/39
Reduced density operator
Reduced density matrix gives the correct measurement statistics (this justifies its use
physically)
                                 √
Take the Bell state (|00 + |11 )/ 2 (pure state):

                                      |00 00| + |11 00| + |00 11| + |11 11|
                             ρ=                                                                                       (28)
                                                        2

Trace out the second qubit:

                   T r2 (|00 00|) + T r2 (|11 00|) + T r2 (|00 11|) + T r2 (|11 11|)
ρ1   =    T r2 (ρ) =
                                                   2
          |0 0| 0|0 + |1 0| 1|0 + |0 1| 0|1 + |1 1| 1|1         |0 0| + |1 1|
     =                                                        =                 = I/2
                                  2                                   2

This state is a mixed state even though the composite state was pure! Hallmark of
entanglement.




          Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 23/39
Reduced density operator
Why the partial trace?
Partial trace turns out to be a unique operation which
gives rise to the correct description of observable
quantities for subsystems of composite systems.
Suppose M is an observable on A and we have a
measuring device capable of realizing the
                        ˜
measurement of M ...let M be the corresponding
measurement on the composite system AB
If the system is in state |m |ψ with |ψ some arbitrary
state on B and |m an eigenstate of M , the measuring
device must give the result m with a probability of 1.



      Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 24/39
Reduced density operator
Therefore, if Pm is the projector onto the m eigenspace
of the observable M , then the corresponding projector
     ˜
on M must be Pm ⊗ IB ...we have

                          ˜
                          M=                        mPm ⊗ IB = M ⊗ IB                                           (29)
                                            m

Then let us show that the partial trace procedure gives
the correct measurement statistics for observations on
a subsystem.
Physical consistency requires that any prescription
associating a ’state’ ρA to system A, must have the
property that measurement averages be the same as
for the whole system i.e.
                       ˜
      T r(M ρA ) = T r(M ρAB ) = T r((M ⊗ IB )ρAB )                                                             (30)

      Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 25/39
Reduced density operator
This equation is certainly satisfied if ρA = T rB (ρAB ).
In fact, partial trace turns out to be a unique function
having this property.
Let f (·) be any map of density operators on AB to
density operators on A such that

                    T r(M f (ρAB )) = T r((M ⊗ IB )ρAB )                                                         (31)

Let Mi be orthonormal basis of operators for the space
of Hermitian operators with respect to Hilbert-Schmidt
inner product (see text book page 76) (X, Y ) = T r(XY ),
then we can expand f (ρAB ) in this basis...



       Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 26/39
Reduced density operator
...

                 f (ρAB ) =                                      Mi T r(Mi f (ρAB ))
                                                         i

                                           =                     Mi T r((M ⊗ IB )ρAB )                             (32)
                                                         i

Therefore, f is uniquely determined by Eq. (30)
Moreover, the partial trace satisfies Eq. (30), so it is the
unique function having this property.




       Department of Physical Sciences, University of Helsinki     http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 27/39
Schmidt decomposition
Suppose |ψ is a pure state of the composite system
AB . Then there exists orthormal states |iA and |iB
such that
                  |ψ =      λi |iA |iB ,            (33)
                                                                i

where λi ≥ 0 are known as Schmidt coefficients and
satisfy i λ2 = 1
           i
Consequence: the reduced density matrices

                                          ρA =                      λ2 |iA iA |
                                                                     i                                              (34)
                                                                i


                                         ρB =                       λ2 |iB iB |
                                                                     i                                              (35)
                                                                i

have the same eigenvalues.
      Department of Physical Sciences, University of Helsinki       http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 28/39
Schmidt decomposition and Purification
   Schmidt number is the number of non-zero λi and in
   some sense it quantifies the amount of entanglement
   between systems A and B .
   a state of the composite system is a product state (and
   thus not entangled) if and only if it has a Schmidt
   number 1.
   Purification: suppose we are given a state ρA of a
   quantum system A. We can introduce another system
   R and a pure state |AR there, such that
   ρA = T rR (|AR AR|)
   This mathematical procedure is known as purification
   and enables us to associate pure states with mixed
   states.


          Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 29/39
EPR and Bell inequality
What is actually the difference between quantum
mechanics and the classical world? What makes
quantum mechanics non-classical?
In QM an unobserved particle does not possses
properties that exist independent of observation. For
example, a qubit does not possess definite properties of
’spin in the z-direction’, and ’spin in the x-direction’ each
of which can be revealed by performing the appropriate
measurement.
In the ’EPR-paper’ Einstein, Podolsky and Rosen
proposed a thought experiment which they believed
demonstrated the incompleteness of QM as a theory of
Nature.



       Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 30/39
EPR and Bell inequality
Attempt to find ’elements of reality’ which were not
included in QM. Introduced what they claimed was a
sufficient condition for a physical property to be an
element of reality...namely that it is possible to predict
with certainty the value of that property, immediately
before measurement.
Consider, an entangled pair of qubits (spin singlet)
belonging to Alice and Bob

                                                       |01 − |10
                                                           √                                                     (36)
                                                             2

Measure spin along − axis i.e. − · − for both spins
                   →
                   v           → →
                               v σ



       Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 31/39
EPR and Bell inequality
No matter what we choose for − the two
                              →v
measurements are always opposite to one another.
That, if first qubit measurement yields +1 the second
will give −1 and vice versa.
Suppose |a and |b are the eigenstates of − · − then
                                           → →
                                            v σ

                    |0 = α|a + β|b , |1 = γ|a + δ|b                                                             (37)

and
                     |01 − |10             |ab − |ba
                         √     = (αδ − βγ)     √                                                                (38)
                           2                     2
But αδ − βγ is a determinant of a unitary matrix and
thus just equal to a phase factor eiθ
As if the 2nd qubit knows the result of the measurement
on the 1st
      Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 32/39
EPR and Bell inequality
Since Alice can predict the measurement result when
Bob’s qubit is measured along − , that is an ’element of
                                →v
reality’ and should be included in a complete physical
theory.
Standard QM does not include any fundamental
element to represent the value of − · − for all unit
                                  → →
                                  v σ
vectors − .
        →
        v
EPR hoped for a return to a more classical view:
system can be ascribed properties which exist
independently of measurements performed.
Nature experimentally invalidates EPR,                                        while agrees with
QM
Key: Bell’s inequality

       Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 33/39
EPR and Bell inequality
Start with a common sense analysis (a’la EPR) and
then proceed with QM analysis...find a difference...let
nature decide.
Perform a measurement outlined in the figure: Charlie
prepares two particles and sends one to Alice and one
to Bob.
Alice can choose to measure two different things which
are physical properties labelled by PQ and PR . She
doesn’t know in advance what measurement she will
conduct...decides by flipping a coin...measurement
outcome is (for simplicity) ±1
Alice’s particle has a value Q for the property PQ . This
value is assumed to be an objective property of Alice’s
particle, which is merely revealed by the measurement.
(similarly R is the value revealed by the measurement
of PR )                                          ˜
      Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/ kvanttilaskenta/ – p. 34/39
EPR and Bell inequality



ALICE                                                                      BOB
Q=+−1                                                                      S=+−1
R=+−1                                 1 particle            1 particle     R=+−1




Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 35/39
EPR and Bell inequality
Likewise Bob is capable of measuring values S and T
(±1) of properties PS and PT ..also he makes the
chooses the measurement randomly
Timing is such that Alice and Bob measure at the same
time (or at least in causally disconnected manner)...so
Alice’s measurement cannot disturb Bob’s
measurement
Look at QS + RS + RT − QT = (Q + R)S + (R − Q)T
since R, Q = ±1 it follows that either (Q + R)S = 0 or
(R − Q)T = 0
In either case QS + RS + RT − QT = ±2
suppose next that p(q, r, s, t) is the prob. that before
measurements the system is in a state with Q = q ,
R = r, S = s, and T = t.
       Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 36/39
EPR and Bell inequality
These probabilities may depend on what Charlie does.
Let E(·) denote the mean value of a quantity...we have

E(QS + RS + RT − QT ) =                                                       p(q, r, s, t)(qs + rs + rt − qt)
                                                                      qrst

                                                                ≤             p(q, r, s, t) × 2
                                                                      qrst
                                                                = 2                                                          (39)

and
                                                                                X
                        E        (QS + RS + RT − QT ) =                                p(q, r, s, t)qs
                                                                                qrst
                                 X                                   X
                        +                p(q, r, s, t)rs +                  p(q, r, s, t)rt
                                 qrst                                qrst
                                 X
                        −                p(q, r, s, t)qt
                                 qrst

                        =        E(QS) + E(RS) + E(RT ) − E(QT )                                                      (40)
      Department of Physical Sciences, University of Helsinki       http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 37/39
EPR and Bell inequality
Combine and you have an example of a Bell inequality

            E(QS) + E(RS) + E(RT ) − E(QT ) ≤ 2                                                                 (41)

By repeating the measurements and comparing their
outcomes Alice and Bob can determine the left hand
side
Now lets put QM back in...Let Charlie prepare a
quantum system of two qubits

                                                      |01 − |10
                                                          √                                                     (42)
                                                            2
Alice and Bob perform measurements Q = Z1 , √
                √
S = (−Z2 − X2 )/ 2, R = X1 , and T = (Z2 − X2 )/ 2


      Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 38/39
EPR and Bell inequality
Simple calculation (show this...) shows that
         √             √              √
 QS = 1/ 2, RS = 1/ 2, RT = 1/ 2, and
           √
 QT = −1/ 2 and thus
                                           √
           QS + RS + RT − QT = 2 2                                                                               (43)

Violates the inequality and is consistent with
experiments! ...some asumptions going into the
derivation of the Bell inequality must have been wrong
However, if Alice and Bob choose (for example),
Q = Z1 , S = −Z2 , R = X1 , and T = −X2 then

             E(QS) + E(RS) + E(RT ) − E(QT ) = 2                                                                 (44)

and there is no violation.

       Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 39/39
EPR and Bell inequality
Questionable assumptions:
1. Physical properties PQ , PR ,PS , and PT have definite
   values which exist independent of observation
   (assumption of realism)
2. Alice’s measurement does not influence Bob’s
   measurement (locality)

   World is not locally realistic!
   entanglement can be a fundamentally new resource
   which goes beyond classical resources...How to exploit
   it, is the key question of quantum information and
   computing.



          Department of Physical Sciences, University of Helsinki   http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 40/39

Más contenido relacionado

La actualidad más candente

A brief introduction to Hartree-Fock and TDDFT
A brief introduction to Hartree-Fock and TDDFTA brief introduction to Hartree-Fock and TDDFT
A brief introduction to Hartree-Fock and TDDFT
Jiahao Chen
 

La actualidad más candente (20)

Introduction to DFT Part 2
Introduction to DFT Part 2Introduction to DFT Part 2
Introduction to DFT Part 2
 
Calculus of variations
Calculus of variationsCalculus of variations
Calculus of variations
 
Fractional programming (A tool for optimization)
Fractional programming (A tool for optimization)Fractional programming (A tool for optimization)
Fractional programming (A tool for optimization)
 
Introduction to DFT Part 1
Introduction to DFT Part 1 Introduction to DFT Part 1
Introduction to DFT Part 1
 
A brief introduction to Hartree-Fock and TDDFT
A brief introduction to Hartree-Fock and TDDFTA brief introduction to Hartree-Fock and TDDFT
A brief introduction to Hartree-Fock and TDDFT
 
Finite difference Matlab Code
Finite difference Matlab CodeFinite difference Matlab Code
Finite difference Matlab Code
 
Anderson localization, wave diffusion and the effect of nonlinearity in disor...
Anderson localization, wave diffusion and the effect of nonlinearity in disor...Anderson localization, wave diffusion and the effect of nonlinearity in disor...
Anderson localization, wave diffusion and the effect of nonlinearity in disor...
 
2 Dimensional Wave Equation Analytical and Numerical Solution
2 Dimensional Wave Equation Analytical and Numerical Solution2 Dimensional Wave Equation Analytical and Numerical Solution
2 Dimensional Wave Equation Analytical and Numerical Solution
 
Lecture 5: The Convolution Sum
Lecture 5: The Convolution SumLecture 5: The Convolution Sum
Lecture 5: The Convolution Sum
 
Numerical Analysis and Its application to Boundary Value Problems
Numerical Analysis and Its application to Boundary Value ProblemsNumerical Analysis and Its application to Boundary Value Problems
Numerical Analysis and Its application to Boundary Value Problems
 
Computational Method to Solve the Partial Differential Equations (PDEs)
Computational Method to Solve the Partial Differential  Equations (PDEs)Computational Method to Solve the Partial Differential  Equations (PDEs)
Computational Method to Solve the Partial Differential Equations (PDEs)
 
1 d wave equation
1 d wave equation1 d wave equation
1 d wave equation
 
ELECTROMAGNETICS: Laplace’s and poisson’s equation
ELECTROMAGNETICS: Laplace’s and poisson’s equationELECTROMAGNETICS: Laplace’s and poisson’s equation
ELECTROMAGNETICS: Laplace’s and poisson’s equation
 
Dirac – Delta Function
Dirac – Delta FunctionDirac – Delta Function
Dirac – Delta Function
 
Metric tensor in general relativity
Metric tensor in general relativityMetric tensor in general relativity
Metric tensor in general relativity
 
1619 quantum computing
1619 quantum computing1619 quantum computing
1619 quantum computing
 
Stochastic Processes - part 1
Stochastic Processes - part 1Stochastic Processes - part 1
Stochastic Processes - part 1
 
A brief introduction to finite difference method
A brief introduction to finite difference methodA brief introduction to finite difference method
A brief introduction to finite difference method
 
A FOCUS ON FIXED POINT THEOREM IN BANACH SPACE
A FOCUS ON FIXED POINT THEOREM IN BANACH SPACEA FOCUS ON FIXED POINT THEOREM IN BANACH SPACE
A FOCUS ON FIXED POINT THEOREM IN BANACH SPACE
 
Strategies to Combat Pilot Contamination in Massive MIMO Systems
Strategies to Combat Pilot Contamination in Massive MIMO SystemsStrategies to Combat Pilot Contamination in Massive MIMO Systems
Strategies to Combat Pilot Contamination in Massive MIMO Systems
 

Similar a Density operators

Bayesian inference for mixed-effects models driven by SDEs and other stochast...
Bayesian inference for mixed-effects models driven by SDEs and other stochast...Bayesian inference for mixed-effects models driven by SDEs and other stochast...
Bayesian inference for mixed-effects models driven by SDEs and other stochast...
Umberto Picchini
 
Martin Roth: A spatial peaks-over-threshold model in a nonstationary climate
Martin Roth: A spatial peaks-over-threshold model in a nonstationary climateMartin Roth: A spatial peaks-over-threshold model in a nonstationary climate
Martin Roth: A spatial peaks-over-threshold model in a nonstationary climate
Jiří Šmída
 
Intro probability 4
Intro probability 4Intro probability 4
Intro probability 4
Phong Vo
 
EM algorithm and its application in probabilistic latent semantic analysis
EM algorithm and its application in probabilistic latent semantic analysisEM algorithm and its application in probabilistic latent semantic analysis
EM algorithm and its application in probabilistic latent semantic analysis
zukun
 

Similar a Density operators (20)

Inferring the number of components: dream or reality?
Inferring the number of components: dream or reality?Inferring the number of components: dream or reality?
Inferring the number of components: dream or reality?
 
Computational Information Geometry: A quick review (ICMS)
Computational Information Geometry: A quick review (ICMS)Computational Information Geometry: A quick review (ICMS)
Computational Information Geometry: A quick review (ICMS)
 
Testing for mixtures by seeking components
Testing for mixtures by seeking componentsTesting for mixtures by seeking components
Testing for mixtures by seeking components
 
NC time seminar
NC time seminarNC time seminar
NC time seminar
 
On learning statistical mixtures maximizing the complete likelihood
On learning statistical mixtures maximizing the complete likelihoodOn learning statistical mixtures maximizing the complete likelihood
On learning statistical mixtures maximizing the complete likelihood
 
Bayesian inference for mixed-effects models driven by SDEs and other stochast...
Bayesian inference for mixed-effects models driven by SDEs and other stochast...Bayesian inference for mixed-effects models driven by SDEs and other stochast...
Bayesian inference for mixed-effects models driven by SDEs and other stochast...
 
N17. Bellettini- "constraining spacetime torsion"
N17. Bellettini- "constraining spacetime torsion" N17. Bellettini- "constraining spacetime torsion"
N17. Bellettini- "constraining spacetime torsion"
 
Martin Roth: A spatial peaks-over-threshold model in a nonstationary climate
Martin Roth: A spatial peaks-over-threshold model in a nonstationary climateMartin Roth: A spatial peaks-over-threshold model in a nonstationary climate
Martin Roth: A spatial peaks-over-threshold model in a nonstationary climate
 
Vitaly Vanchurin "General relativity from non-equilibrium thermodynamics of q...
Vitaly Vanchurin "General relativity from non-equilibrium thermodynamics of q...Vitaly Vanchurin "General relativity from non-equilibrium thermodynamics of q...
Vitaly Vanchurin "General relativity from non-equilibrium thermodynamics of q...
 
Richard Everitt's slides
Richard Everitt's slidesRichard Everitt's slides
Richard Everitt's slides
 
k-MLE: A fast algorithm for learning statistical mixture models
k-MLE: A fast algorithm for learning statistical mixture modelsk-MLE: A fast algorithm for learning statistical mixture models
k-MLE: A fast algorithm for learning statistical mixture models
 
Lecture2 xing
Lecture2 xingLecture2 xing
Lecture2 xing
 
CLIM: Transition Workshop - Projected Data Assimilation - Erik Van Vleck, Ma...
CLIM: Transition Workshop - Projected Data Assimilation  - Erik Van Vleck, Ma...CLIM: Transition Workshop - Projected Data Assimilation  - Erik Van Vleck, Ma...
CLIM: Transition Workshop - Projected Data Assimilation - Erik Van Vleck, Ma...
 
Robustness under Independent Contamination Model
Robustness under Independent Contamination ModelRobustness under Independent Contamination Model
Robustness under Independent Contamination Model
 
Intro probability 4
Intro probability 4Intro probability 4
Intro probability 4
 
Approximation Methods Of Solutions For Equilibrium Problem In Hilbert Spaces
Approximation Methods Of Solutions For Equilibrium Problem In Hilbert SpacesApproximation Methods Of Solutions For Equilibrium Problem In Hilbert Spaces
Approximation Methods Of Solutions For Equilibrium Problem In Hilbert Spaces
 
Can we estimate a constant?
Can we estimate a constant?Can we estimate a constant?
Can we estimate a constant?
 
Voronoi diagrams in information geometry:  Statistical Voronoi diagrams and ...
Voronoi diagrams in information geometry:  Statistical Voronoi diagrams and ...Voronoi diagrams in information geometry:  Statistical Voronoi diagrams and ...
Voronoi diagrams in information geometry:  Statistical Voronoi diagrams and ...
 
Accelerated approximate Bayesian computation with applications to protein fol...
Accelerated approximate Bayesian computation with applications to protein fol...Accelerated approximate Bayesian computation with applications to protein fol...
Accelerated approximate Bayesian computation with applications to protein fol...
 
EM algorithm and its application in probabilistic latent semantic analysis
EM algorithm and its application in probabilistic latent semantic analysisEM algorithm and its application in probabilistic latent semantic analysis
EM algorithm and its application in probabilistic latent semantic analysis
 

Más de wtyru1989

Gaussian discord imperial
Gaussian discord imperialGaussian discord imperial
Gaussian discord imperial
wtyru1989
 
Entropic characteristics of quantum channels and the additivity problem
Entropic characteristics of quantum channels and the additivity problemEntropic characteristics of quantum channels and the additivity problem
Entropic characteristics of quantum channels and the additivity problem
wtyru1989
 
Manipulating continuous variable photonic entanglement
Manipulating continuous variable photonic entanglementManipulating continuous variable photonic entanglement
Manipulating continuous variable photonic entanglement
wtyru1989
 
The gaussian minimum entropy conjecture
The gaussian minimum entropy conjectureThe gaussian minimum entropy conjecture
The gaussian minimum entropy conjecture
wtyru1989
 
The security of quantum cryptography
The security of quantum cryptographyThe security of quantum cryptography
The security of quantum cryptography
wtyru1989
 
Entanglement of formation
Entanglement of formationEntanglement of formation
Entanglement of formation
wtyru1989
 
Bound entanglement is not rare
Bound entanglement is not rareBound entanglement is not rare
Bound entanglement is not rare
wtyru1989
 
Continuous variable quantum entanglement and its applications
Continuous variable quantum entanglement and its applicationsContinuous variable quantum entanglement and its applications
Continuous variable quantum entanglement and its applications
wtyru1989
 
Relative entropy and_squahed_entanglement
Relative entropy and_squahed_entanglementRelative entropy and_squahed_entanglement
Relative entropy and_squahed_entanglement
wtyru1989
 
Towards a one shot entanglement theory
Towards a one shot entanglement theoryTowards a one shot entanglement theory
Towards a one shot entanglement theory
wtyru1989
 
Postselection technique for quantum channels and applications for qkd
Postselection technique for quantum channels and applications for qkdPostselection technique for quantum channels and applications for qkd
Postselection technique for quantum channels and applications for qkd
wtyru1989
 
Qkd and de finetti theorem
Qkd and de finetti theoremQkd and de finetti theorem
Qkd and de finetti theorem
wtyru1989
 
Lattices, sphere packings, spherical codes
Lattices, sphere packings, spherical codesLattices, sphere packings, spherical codes
Lattices, sphere packings, spherical codes
wtyru1989
 

Más de wtyru1989 (20)

Quantum optical measurement
Quantum optical measurementQuantum optical measurement
Quantum optical measurement
 
Gaussian discord imperial
Gaussian discord imperialGaussian discord imperial
Gaussian discord imperial
 
Entropic characteristics of quantum channels and the additivity problem
Entropic characteristics of quantum channels and the additivity problemEntropic characteristics of quantum channels and the additivity problem
Entropic characteristics of quantum channels and the additivity problem
 
Manipulating continuous variable photonic entanglement
Manipulating continuous variable photonic entanglementManipulating continuous variable photonic entanglement
Manipulating continuous variable photonic entanglement
 
The gaussian minimum entropy conjecture
The gaussian minimum entropy conjectureThe gaussian minimum entropy conjecture
The gaussian minimum entropy conjecture
 
The security of quantum cryptography
The security of quantum cryptographyThe security of quantum cryptography
The security of quantum cryptography
 
Entanglement of formation
Entanglement of formationEntanglement of formation
Entanglement of formation
 
Bound entanglement is not rare
Bound entanglement is not rareBound entanglement is not rare
Bound entanglement is not rare
 
Continuous variable quantum entanglement and its applications
Continuous variable quantum entanglement and its applicationsContinuous variable quantum entanglement and its applications
Continuous variable quantum entanglement and its applications
 
Relative entropy and_squahed_entanglement
Relative entropy and_squahed_entanglementRelative entropy and_squahed_entanglement
Relative entropy and_squahed_entanglement
 
Lect12 photodiode detectors
Lect12 photodiode detectorsLect12 photodiode detectors
Lect12 photodiode detectors
 
Towards a one shot entanglement theory
Towards a one shot entanglement theoryTowards a one shot entanglement theory
Towards a one shot entanglement theory
 
Postselection technique for quantum channels and applications for qkd
Postselection technique for quantum channels and applications for qkdPostselection technique for quantum channels and applications for qkd
Postselection technique for quantum channels and applications for qkd
 
Encrypting with entanglement matthias christandl
Encrypting with entanglement matthias christandlEncrypting with entanglement matthias christandl
Encrypting with entanglement matthias christandl
 
Qkd and de finetti theorem
Qkd and de finetti theoremQkd and de finetti theorem
Qkd and de finetti theorem
 
Dic rd theory_quantization_07
Dic rd theory_quantization_07Dic rd theory_quantization_07
Dic rd theory_quantization_07
 
Lattices, sphere packings, spherical codes
Lattices, sphere packings, spherical codesLattices, sphere packings, spherical codes
Lattices, sphere packings, spherical codes
 
Em method
Em methodEm method
Em method
 
标量量化
标量量化标量量化
标量量化
 
Fully understanding cmrr taiwan-2012
Fully understanding cmrr taiwan-2012Fully understanding cmrr taiwan-2012
Fully understanding cmrr taiwan-2012
 

Último

+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
?#DUbAI#??##{{(☎️+971_581248768%)**%*]'#abortion pills for sale in dubai@
 

Último (20)

A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
 
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CVReal Time Object Detection Using Open CV
Real Time Object Detection Using Open CV
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
 
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdfUnderstanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 

Density operators

  • 1. Quantum information and computing lecture 3: Density operators Jani-Petri Martikainen Jani-Petri.Martikainen@helsinki.fi http://www.helsinki.fi/˜jamartik Department of Physical Sciences University of Helsinki Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 1/39
  • 2. Entanglement application:superdense coding Simple example demonstrating the application of basic quantum mechanics. Alice is in possesion of two classical bits of information and want’s to send these bits to Bob. However, she can only send a single qubit. Is her task possible? Answer: Yes! Assume that Alice and Bob share a pair of qubits in an entangled state |00 + |11 |ψ = √ (7) 2 Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 8/39
  • 3. Entanglement application:superdense coding Note: someone else might have prepapared the state |ψ and just sending the qubits to Alice and Bob before hand. If Alice wishes to transmit 00, she does nothing to her qubit. If Alice wishes to transmit 01, she applies phase flip Z to the her qubit. If Alice wishes to transmit 10, she applies quantum NOT gate X to the her qubit. If Alice wishes to transmit 11, she applies iY to the her qubit. 2 3 0 1 iY = 4 5 (8) −1 0 Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 9/39
  • 4. Entanglement application:superdense coding The states map according to: |00 + |11 00 : |ψ → √ (9) 2 |00 − |11 01 : |ψ → √ (10) 2 |10 + |01 10 : |ψ → √ (11) 2 |01 − |10 11 : |ψ → √ (12) 2 Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 10/39
  • 5. Entanglement application:superdense coding Alice then sends her qubit to Bob The four states above are an orthonormal basis of the 2-qubit Hilbert space. (known as the Bell basis, Bell states, and EPR pairs) Orthogonal states can be distinguished by making an appropriate quantum measurement From the measured state Bob can then identify which of the four alternatives Alice send him. In some sense, this is delayed communication. The qubits where entangled and in order for them to get entangled they must have interacted in the past. The channel capacity was already “waiting” as a resource in the entangled state. Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 11/39
  • 6. Density operator QM can also be formulated in terms of density operator or density matrix not just state vector. Suppose system is at state |ψi with probability pi . We call {pi , |ψi } an ensemble of pure states The density operator is defined through ρ= pi |ψi ψi | (13) i Evolution: ρ → U ρU † If the initial state was |ψi then the probability of the outcome m is † † p(m|i) = ψi |Mm Mm |ψi = T r(Mm Mm |ψi ψi |) (14) Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 12/39
  • 7. Density operator For the ensemble the probability of m is † p(m) = p(m|i)pi = T r(Mm Mm ρ) (15) i After measurement result m: If initially |ψi then m Mm |ψi |ψi = (16) † ψi |Mm Mm |ψi For the ensemble † m m Mm ρMm ρm = p(i|m)|ψi ψi | = † (17) i T r(Mm Mm ρ) since p(i|m) = p(m|i)pi /p(m) Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 13/39
  • 8. Density operator Pure state:We know the state exactly and ρ = |ψ ψ|. Also, for pure states T r(ρ2 ) = 1 Otherwise a mixed state. For a mixed state T r(ρ2 ) < 1 Assume that or record for the result m was lost. We could now have state ρm with probability p(m), but we no longer know the value m. Such a system would be described by a density operator † † Mm ρMm ρ = p(m)ρm = T r(Mm Mm ρ) † m m T r(Mm Mm ρ) † = Mm ρMm (18) m Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 14/39
  • 9. Density operator: requirements For an operator ρ to be a density operator: 1. ρ must have a trace equal to one 2. ρ must be a positive operator Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 15/39
  • 10. Density operator Postulate 4: If each subsystem is described by a density matrix ρi the joint state of the total system is ρ1 ⊗ ρ2 ⊗ · · · ρn . Density operators shine when, a) describing a quantum system whose state is not known and b) describing subsystems of a composite quantum system. Eigenvalues and eigenvectors of the density matrix do NOT have a special significance with regard too the ensemble of quantum states represented by that density matrix. Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 16/39
  • 11. Density operator 3 1 For example, ρ = 4 |0 0| + 4 |1 1| probability of being in |1 1/4 and probability of being in |0 3/4 (???) Not necessarily! suppose 1/2 prob. for both |a = 3/4|0 + 1/4|1 (19) and |b = 3/4|0 − 1/4|1 (20) The density matrix ρ = 1/2|a a| + 1/2|b b| = 3/4|0 0| + 1/4|1 1| Different ensembles can give rise to the same density matrix Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 17/39
  • 12. Density operator What class of emsembles gives rise to the same density matrix? ˜ Vectors (not necessarily normalized) |ψi generate the ˜ ˜ operator ρ ≡ |ψi ψi |... connection to usual ensemble ˜i = √pi |ψi . picture of density operators : |ψ ˜ ˜ Answer:The sets |ψi and |φi generate the same density matrix if and only if ˜ |ψi = ˜ uij |φj , (21) j ˜ where uij is a unitary matrix. (Pad which ever set |ψi or ˜ |φi is shorter with additional vectors having probability 0 so that both sets have the same number of elements.) Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 18/39
  • 13. Density operator ˜ Proof: suppose |ψi = ˜ uij |φj . Then j ˜ ˜ |ψi ψi | = ˜ ˜ uij u∗ |φj φk | (22) ik i ijk = u∗ uij ˜ ˜ |φj φk | = ˜ ˜ δjk |φj φk | ki jk i jk = ˜ ˜ |φj φj | (23) j so they generate the same operator. Conversely, suppose ˜ ˜ ˜ ˜ A = i |ψi ψi | = j |φj φj |. Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 19/39
  • 14. Density operator Let A = k λk |k k| be a decomposition of A into ˜ orthonormal states |k with λk > 0. We wish to relate |ψi to √ states |k ˜ ˜ ˜ = λk |k and similarly |φi to states |k . Let |ψ be ˜ any vector orthonormal to space spanned by |ki , so ˜ ψ|k = 0 for all k . Therefore 0 = ψ|A|ψ = ˜ ˜ ψ|ψi ψi |ψ = ˜ | ψ|ψi |2 (24) i i ˜ ˜ and thus ψ|ψi = 0 for all i. It follows that each |ψi is a ˜ linear combination |ψi = k cik |k .˜ Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 20/39
  • 15. Density operator Since A = ˜ ˜ |k k| = ˜ ˜ |ψi ψi | we see that k i ˜ ˜ |k k| = cik c∗ |k ˜ ˜ l|. (25) il k kl i Since operators |k ˜ are linearly independent ˜ l| i cik c∗ = δkl . This ensures that we may append extra il columns to c to obtain a unitary matrix v such that ˜ ˜ |ψi = k vik |k where we have appended zero vectors to ˜ the list |k . Similarly we can find w, such that ˜ ˜ ˜ ˜ |φi = k wik |k . Thus |ψi = j uij |φi where u = vw† is unitary. Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 21/39
  • 16. Reduced density operator Describe subsystems by using a reduced density operator Suppose the system is composed of A and B , then the reduced density operator for system A is ρA ≡ T rB (ρAB ). (26) Above the partial trace is defined by T rB (|a1 a2 | ⊗ |b1 b2 |) ≡ |a1 a2 |T r(|b1 b2 |) (27) where |ai and |bi are any vectors in the respective state spaces and T r(|b1 b2 |) = b2 |b1 as usual. Partial trace must also be linear in its input. Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 22/39
  • 17. Reduced density operator Reduced density matrix gives the correct measurement statistics (this justifies its use physically) √ Take the Bell state (|00 + |11 )/ 2 (pure state): |00 00| + |11 00| + |00 11| + |11 11| ρ= (28) 2 Trace out the second qubit: T r2 (|00 00|) + T r2 (|11 00|) + T r2 (|00 11|) + T r2 (|11 11|) ρ1 = T r2 (ρ) = 2 |0 0| 0|0 + |1 0| 1|0 + |0 1| 0|1 + |1 1| 1|1 |0 0| + |1 1| = = = I/2 2 2 This state is a mixed state even though the composite state was pure! Hallmark of entanglement. Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 23/39
  • 18. Reduced density operator Why the partial trace? Partial trace turns out to be a unique operation which gives rise to the correct description of observable quantities for subsystems of composite systems. Suppose M is an observable on A and we have a measuring device capable of realizing the ˜ measurement of M ...let M be the corresponding measurement on the composite system AB If the system is in state |m |ψ with |ψ some arbitrary state on B and |m an eigenstate of M , the measuring device must give the result m with a probability of 1. Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 24/39
  • 19. Reduced density operator Therefore, if Pm is the projector onto the m eigenspace of the observable M , then the corresponding projector ˜ on M must be Pm ⊗ IB ...we have ˜ M= mPm ⊗ IB = M ⊗ IB (29) m Then let us show that the partial trace procedure gives the correct measurement statistics for observations on a subsystem. Physical consistency requires that any prescription associating a ’state’ ρA to system A, must have the property that measurement averages be the same as for the whole system i.e. ˜ T r(M ρA ) = T r(M ρAB ) = T r((M ⊗ IB )ρAB ) (30) Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 25/39
  • 20. Reduced density operator This equation is certainly satisfied if ρA = T rB (ρAB ). In fact, partial trace turns out to be a unique function having this property. Let f (·) be any map of density operators on AB to density operators on A such that T r(M f (ρAB )) = T r((M ⊗ IB )ρAB ) (31) Let Mi be orthonormal basis of operators for the space of Hermitian operators with respect to Hilbert-Schmidt inner product (see text book page 76) (X, Y ) = T r(XY ), then we can expand f (ρAB ) in this basis... Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 26/39
  • 21. Reduced density operator ... f (ρAB ) = Mi T r(Mi f (ρAB )) i = Mi T r((M ⊗ IB )ρAB ) (32) i Therefore, f is uniquely determined by Eq. (30) Moreover, the partial trace satisfies Eq. (30), so it is the unique function having this property. Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 27/39
  • 22. Schmidt decomposition Suppose |ψ is a pure state of the composite system AB . Then there exists orthormal states |iA and |iB such that |ψ = λi |iA |iB , (33) i where λi ≥ 0 are known as Schmidt coefficients and satisfy i λ2 = 1 i Consequence: the reduced density matrices ρA = λ2 |iA iA | i (34) i ρB = λ2 |iB iB | i (35) i have the same eigenvalues. Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 28/39
  • 23. Schmidt decomposition and Purification Schmidt number is the number of non-zero λi and in some sense it quantifies the amount of entanglement between systems A and B . a state of the composite system is a product state (and thus not entangled) if and only if it has a Schmidt number 1. Purification: suppose we are given a state ρA of a quantum system A. We can introduce another system R and a pure state |AR there, such that ρA = T rR (|AR AR|) This mathematical procedure is known as purification and enables us to associate pure states with mixed states. Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 29/39
  • 24. EPR and Bell inequality What is actually the difference between quantum mechanics and the classical world? What makes quantum mechanics non-classical? In QM an unobserved particle does not possses properties that exist independent of observation. For example, a qubit does not possess definite properties of ’spin in the z-direction’, and ’spin in the x-direction’ each of which can be revealed by performing the appropriate measurement. In the ’EPR-paper’ Einstein, Podolsky and Rosen proposed a thought experiment which they believed demonstrated the incompleteness of QM as a theory of Nature. Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 30/39
  • 25. EPR and Bell inequality Attempt to find ’elements of reality’ which were not included in QM. Introduced what they claimed was a sufficient condition for a physical property to be an element of reality...namely that it is possible to predict with certainty the value of that property, immediately before measurement. Consider, an entangled pair of qubits (spin singlet) belonging to Alice and Bob |01 − |10 √ (36) 2 Measure spin along − axis i.e. − · − for both spins → v → → v σ Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 31/39
  • 26. EPR and Bell inequality No matter what we choose for − the two →v measurements are always opposite to one another. That, if first qubit measurement yields +1 the second will give −1 and vice versa. Suppose |a and |b are the eigenstates of − · − then → → v σ |0 = α|a + β|b , |1 = γ|a + δ|b (37) and |01 − |10 |ab − |ba √ = (αδ − βγ) √ (38) 2 2 But αδ − βγ is a determinant of a unitary matrix and thus just equal to a phase factor eiθ As if the 2nd qubit knows the result of the measurement on the 1st Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 32/39
  • 27. EPR and Bell inequality Since Alice can predict the measurement result when Bob’s qubit is measured along − , that is an ’element of →v reality’ and should be included in a complete physical theory. Standard QM does not include any fundamental element to represent the value of − · − for all unit → → v σ vectors − . → v EPR hoped for a return to a more classical view: system can be ascribed properties which exist independently of measurements performed. Nature experimentally invalidates EPR, while agrees with QM Key: Bell’s inequality Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 33/39
  • 28. EPR and Bell inequality Start with a common sense analysis (a’la EPR) and then proceed with QM analysis...find a difference...let nature decide. Perform a measurement outlined in the figure: Charlie prepares two particles and sends one to Alice and one to Bob. Alice can choose to measure two different things which are physical properties labelled by PQ and PR . She doesn’t know in advance what measurement she will conduct...decides by flipping a coin...measurement outcome is (for simplicity) ±1 Alice’s particle has a value Q for the property PQ . This value is assumed to be an objective property of Alice’s particle, which is merely revealed by the measurement. (similarly R is the value revealed by the measurement of PR ) ˜ Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/ kvanttilaskenta/ – p. 34/39
  • 29. EPR and Bell inequality ALICE BOB Q=+−1 S=+−1 R=+−1 1 particle 1 particle R=+−1 Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 35/39
  • 30. EPR and Bell inequality Likewise Bob is capable of measuring values S and T (±1) of properties PS and PT ..also he makes the chooses the measurement randomly Timing is such that Alice and Bob measure at the same time (or at least in causally disconnected manner)...so Alice’s measurement cannot disturb Bob’s measurement Look at QS + RS + RT − QT = (Q + R)S + (R − Q)T since R, Q = ±1 it follows that either (Q + R)S = 0 or (R − Q)T = 0 In either case QS + RS + RT − QT = ±2 suppose next that p(q, r, s, t) is the prob. that before measurements the system is in a state with Q = q , R = r, S = s, and T = t. Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 36/39
  • 31. EPR and Bell inequality These probabilities may depend on what Charlie does. Let E(·) denote the mean value of a quantity...we have E(QS + RS + RT − QT ) = p(q, r, s, t)(qs + rs + rt − qt) qrst ≤ p(q, r, s, t) × 2 qrst = 2 (39) and X E (QS + RS + RT − QT ) = p(q, r, s, t)qs qrst X X + p(q, r, s, t)rs + p(q, r, s, t)rt qrst qrst X − p(q, r, s, t)qt qrst = E(QS) + E(RS) + E(RT ) − E(QT ) (40) Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 37/39
  • 32. EPR and Bell inequality Combine and you have an example of a Bell inequality E(QS) + E(RS) + E(RT ) − E(QT ) ≤ 2 (41) By repeating the measurements and comparing their outcomes Alice and Bob can determine the left hand side Now lets put QM back in...Let Charlie prepare a quantum system of two qubits |01 − |10 √ (42) 2 Alice and Bob perform measurements Q = Z1 , √ √ S = (−Z2 − X2 )/ 2, R = X1 , and T = (Z2 − X2 )/ 2 Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 38/39
  • 33. EPR and Bell inequality Simple calculation (show this...) shows that √ √ √ QS = 1/ 2, RS = 1/ 2, RT = 1/ 2, and √ QT = −1/ 2 and thus √ QS + RS + RT − QT = 2 2 (43) Violates the inequality and is consistent with experiments! ...some asumptions going into the derivation of the Bell inequality must have been wrong However, if Alice and Bob choose (for example), Q = Z1 , S = −Z2 , R = X1 , and T = −X2 then E(QS) + E(RS) + E(RT ) − E(QT ) = 2 (44) and there is no violation. Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 39/39
  • 34. EPR and Bell inequality Questionable assumptions: 1. Physical properties PQ , PR ,PS , and PT have definite values which exist independent of observation (assumption of realism) 2. Alice’s measurement does not influence Bob’s measurement (locality) World is not locally realistic! entanglement can be a fundamentally new resource which goes beyond classical resources...How to exploit it, is the key question of quantum information and computing. Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/˜kvanttilaskenta/ – p. 40/39