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.