Professional Documents
Culture Documents
August 4, 2011
Introduction
The computer industry has been driven by the urge to make devices more ecient for
handling more complex tasks and to perform the simpler tasks at a brisk pace.
This has
been made possible so far by miniaturization of the integrated circuits (I.C.), so that more
circuits can be fabricated on a chip of a given size, thereby reducing the distance traversed
by an electron to perform a particular task. So far this has been in keeping with Moore's law
[give reference], which says that technology will enable the number of transistors per chip
to increase with time in a log-linear scale. However there will be a limit to this reduction
and before long one would reach a limit when there will be only one electron per device
(say a single electron transistor), and the physics governing the functioning of this device
is quantum physics and not classical physics. At microscopic scale all objects are governed
by quantum mechanics and therefore it becomes imperative to give a bit of background on
quantum mechanics before embarking on a journey of making the quantum computer.
2.1
C,
n
X
xk k = 0
(1)
k=1
is
x1 = x2 = ....... = xn = 0,
where
xk 's
(2)
are scalar coecents, which could in general be complex numbers. If there exists
a set of scalars, not all of which are zero, such that one of the vectors in this vector space
n
X
xk k ,
(3)
k=1
then the set
of a set of the maximum possible numbers of linearly independent vectors belonging to that
space. These vectors
1 , 2 ...n
to be denoted by
the sake of convenience, in quantum mechanics, these vectors are chosen to be orthonormal
to each other, i.e., their scalar products satisfy the relation,
(i , j ) = ij
(4)
A basis is orthonormal if the base vectors are orthonormal to one another, and complete, if
the base vectors span the entire space. A canonical example of linear vector space that is
Euclidian three dimensional space. Here the basis vectors are the unit vectors,
i, j
and
in
a 3 dimensional real space. In 3-D real space, they will be represented in matrix form as,
1
i = 0 ,
0
0
j = 1 ,
0
and
(5)
(6)
0
k = 0 .
1
(7)
A = Axi + Ay j + Az k,
which in
Ax
A = Ay ,
Az
where, the coecients,
Ax , Ay
and
Az
(8)
general they will be complex numbers. Such a vector space dened over
C is called a Hilbert
space. We will encounter applications of the properties of this space in the next chapter,
when we deal with qubits.
In Dirac's bra-ket notation, the state vector and is represented as |i(ket) and its
is represented as h| (bra). Kets are elements of the Hilbert space for
every ket there is an unique bra and vice versa. The bra vectors belong to H which is the
complex conjugate
dual space of the Hilbert space H of the ket vectors. The orthonormality condition in bra-ket
notation is denoted by,
h|i=0
(orthogonality),
h|i=1
and
h|i = 1
(normalization).
2.2
whole space.
(v) The basis vectors of this space constitute a linearly independent set of vectors.
In
quantum mechanics we enforce a further requirement that the basis vectors have to be form
an orthonormal set, i.e. the norm is 1 and they are orthogonal to one another.
Observable
mechanics is that in the latter case, two observables may not be simultaneously measurable.
This is mathematically expressed by non-commutativity of the corresponding operators, i.e.,
AB BA 6= O.
(9)
This inequality expresses a dependence of the results upon the order in which the measurement of the observables are performed. Observables corresponding to non-commutative
operators are called incompatible.
In general a linear operator
a state
|i,
|i
In
onto itself.
real, signifying that observables are real and measurable quantities. A Hermitian operator
is also known as self-adjoint operator. They posses the following properties:
1. Eigenvalues of observables are real and in fact are possible outcomes of measurements
of a given observable.
2. Corresponding eigenvectors or eigenstates span the Hilbert space, which means, that each
observable generates/constitutes an orthonormal basis. After measurement over an arbitrary
state, we are left with one of the eigenstates of this operator, termed as measurement. We
will study more about measurement in the next section.
Here are some examples of observables:
1. Observables with continuous spectrum (dim(H) =
):
(dim(H) = 2)
to the the three spin coordinates of a spin- half system is represented by the three Pauli
matrices,
0
x =
1
0
y =
i
1
z =
0
1
,
0
i
,
0
0
.
1
(10)
(11)
(12)
The Pauli matrices are a set of 2 x 2 complex Hermitian and unitary matrices. They satisfy
the following properties:
i2 = I,
(ii) det(i )=-1,
(iii) Trace(i )=0,
(iv) i , j = 2 i,j I
(v) i , j = 2 i,j,k k ,
(i)
where,
i, j, k
= x,y,z and
i,j,k
i,j
is the Kronecker
Hamiltonian
= T + V
H
(13)
The eigenvalue equation for this operator is known as the Schrdinger equation and is given
by,
i~
~2 2
|i + V |i
|i =
t
2m x2
(14)
H|i
= E|i,
(15)
where, E is the energy eigenvalue. Upon solving this equation, one obtains a set of eigenvalues and corresponding eigenvectors {En ,|n i}, such that the {|n i}'s form an orthonormal
set. These solutions are time independent and hence are called stationary states.
In quantum mechanics and observable is a quantity that can be measured. Each dynamical
variable like spin, orbital angular momentum, can be represented by a Hermitian operator
that acts on the state of a system and whose eigenvalues correspond to the values that
dynamical variable can attain.
operator are real and any measurable quantity has to be real. The role of the observable
(operators) in quantum mechanics is to assign real numbers to the outcomes of a particular
measurement and these numbers are eigenvalues of that operator. Since any arbitrary state
in Hilbert space can be a superposition of the basis vectors (which in this case are the eigenstates), an operator acting on this state will project the system into one of its eigenstates,
and this event is probabilistic. One cannot be certain beforehand which of these eigenstates
will be projected during the measurement. If the operator is the Hamiltonian, it will project
the system to one of its energy eigenstates and the system will then remain in this particular
eigenstate if the Hamiltonian is time independent. In a mixed state, we have an ensemble,
where there is a weight associated with each eigenstate, such that a measurement will project
an eigenstate with that particular weight factor. In case of a canonical ensemble, that weight
En
. If one does a large number of measurements for an opfactor for the state |n i is e
erator, one will obtain an average value for that operator, also known as the expectation
Pn
value. Thus if we have an arbitrary state, |i =
k=1 ak k , then the expectation value of
an operator
A,
is given by,
=
hAi
h|A|i
h||i
(16)
The
So far we have been dealing with only time independent Hamiltonians. In such a case, we
have to solve the time dependent Schrdinger equation. Quantum mechanics enables us
to calculate the time evolution of a dynamical system provided the Hamiltonian is dened
and the initial state is suitably specied. The Hamiltonian must include all the interactions
that the system is subjected to and here we will deal with closed systems, where eect of
mechanics, the dynamics is governed by the time evolution of the state, which results from
the solution of the equation,
i~
where
| (t)i
d
|(t)i = H |(t)i
dt
(17)
U (t) : H?H
such that
(18)
U (t) = e(i/~)tH
(19)
t0
Zt
U (t) = T {exp (i/~)
dt0 H(t0 )} ,
(20)
t0
chain, the primary cause in the past on the utmost r.h.s., and nally the present eect on
the utmost l.h.s..
An alternative picture of quantum mechanics, known as the Heisenberg picture, focuses
on observables and instead of considering states as varying in time, it regards the states
as xed and the observables as changing. To go from the Schrdinger to the Heisenberg
picture one needs to dene time-independent states and time-dependent operators. Thus,
(21)
It can easily veried that the expected values of all observables are the same in both pictures,
| i = h(t) | A | (t)i
h | A(t)
(22)
i~
It is assumed that
A(t) = [A(t),
H].
dt
(23)
The third picture, which is the so-called Dirac picture or interaction picture has timedependent states and observables, evolving with respect to dierent Hamiltonians.
This
picture is most useful when the evolution of the observables can be solved exactly, conning any complications to the evolution of the states. For this reason, the Hamiltonian for
the observables is called "free Hamiltonian" and the Hamiltonian for the states is called
"interaction Hamiltonian". The time evolution equation is given by,
i~
d
d
|(t)i = Hint (t) |(t)i i~ A(t) = [A(t), H0 ].
dt
dt
(24)
The Heisenberg picture is the closest to classical Hamiltonian mechanics, for example, the
commutators appearing in the above equations directly translate into the classical Poisson
brackets; and the Schrdinger picture is considered easiest to visualize and understand by
most people, to judge from pedagogical accounts of quantum mechanics. The Dirac picture
is the one used in perturbation theory, and is specially associated to quantum eld theory
and many-body physics.
Similar equations can be written for any one-parameter unitary group of symmetries of
the physical system. Time would be replaced by a suitable coordinate parameterizing the
unitary group, for instance, a rotation angle, or a translation distance and the Hamiltonian would be replaced by the conserved quantity associated to the symmetry, for example,
angular or linear momentum.