preamble

basis
existing representations
existing tools

representations

quantum algorithms

quantum information

prospects

basis



The idea behind quantum computing is to make suitable use of matter, on the scale of elementary particles, in order to accelerate some kinds of calculus.
- quantum states
- interference
- non-locality

Quantum computation manipulates vector spaces.
A qubit is a 2 dimensional space.
|> = a |0>+ ß |1> avec |a|2 + |ß|2 = 1

The state space of a composite system is the tensor product of individual spaces.
|12> = |1>|2>

The evolution of a closed system is represented by a unitary matrix.
|(0)> -> |(t)> = U(t,0) |(0)>

When we measure a qubit we get one of the eigenvector with a probability equal to the squares of the coefficient magnitude.
|> = a |0>+ ß |1> : probability of measuring |0> is |a|2





For more details :
http://www.senko-corp.co.jp/qcs/wqc.html
http://www.lri.fr/~kempe/, chapter "Presentations, lecture 1".
http://www.cs.bris.ac.uk/Teaching/Resources/COMSM0214/M0214_lectures2006.pdf.