pr�ambule

�l�ments de base
repr�sentations existantes
outils existants

repr�sentations

algorithmes quantiques

information quantique

perspectives

�l�ments de base



L'id�e du calcul quantique est de tirer parti des propri�t�s de la mati�re � l'�chelle des particules �l�mentaires afin d'acc�l�rer certains calculs :
- superpositions
- interf�rences
- intrication d'�tats quantiques.

Le calcul quantique manipule des vecteurs dans un espace de Hilbert.
Un qubit correspond � un espace de Hilbert de dimension 2
|> = a |0>+ � |1> avec |a|2 + |�|2 = 1

L�espace des �tats d�un syst�me composite est le produit tensoriel des espaces individuels.
|12> = |1>|2>

L��volution d�un syst�me isol� est repr�sent�e par une matrice de transformation unitaire.
|(0)> -> |(t)> = U(t,0) |(0)>

Une grandeur physique peut �tre mesur�e gr�ce � un op�rateur hermitien de l'espace de Hilbert. Cette mesure projette le vecteur d'�tat sur une des valeurs propres avec une probabilit� �gale � la norme au carr� de l'amplitude correspondante.
|> = a |0>+ � |1> : la probabilit� de mesurer |0> est |a|2




Source :
http://sgiraud.fr/documents/Journee4A/TransparentsJournee4A.pdf, page 2.

Pour plus de d�tails :
http://www.senko-corp.co.jp/qcs/wqc.html
http://www.lri.fr/~kempe/, rubrique "Presentations, lecture 1".
http://www.cs.bris.ac.uk/Teaching/Resources/COMSM0214/M0214_lectures2006.pdf.