qm01 qc01 Basics of Quantum Computation

http://pact2011.antat.ru/Talks/2011-09-20/4-Vasiliev.pdf

Basics of Quantum Computation

Qubit a unit vector in

H2:

j

i =
j0i + j1i ; j
j2 + j j2 = 1:

Register of

q qubits unit H2q

:

j

i =

P

i

i jii superposition of basis states jii with amplitudes
i ,

where

P

i

j
i j2 = 1.

Dynamics is described by unitary transformations

: U Uy = I.

Result extraction (measurement) stochastic process

:

when measuring