Qubits et mécanique quantique
Qubits et observables
Les états du système quantique associé à un qubit sont les éléments d'un espce à deux dimensions, engendrés par les états de la base et . Tout état sera donc de la forme
On retrouve donc là spécificité des qubits de pouvoir se trouver dans un état de superposition. Les coefficients et sont en fait des amplitudes de probabilités et doivent satisfaire
- Par une fonction (formalisme des fonctions d'ondes et de la mécanique ondulatoire)
- Par une matrice (notamment dans le cas d'espaces de dimensions finies)
Les états et sont les états propres d'une grandeur observable. Si le système physique est un atome l'observable est l'énergie de l'atome et les états et correspondent aux états et (état fondamental et premier état excité) de l'atome. Dans le cas où le système quantique est le photon l'observable est la polarisation qui peut prendre les deux états et . Comme ces états forment une base dans l'espace des états du qubit , on a . Si le système est dans l'état le résultat de la mesure sera obtenue avec une probabilité dont l'amplitude est définie par
- amplitude de probabilité d'obtenir l'état
- amplitude de probabilité d'obtenir l'était amplitude de probabilité d'obtenir l'état
Maniuplations de qubits
La mesure altère en général l'état d'un qubit puisqu'il en sort nécessairement dans un été propre de l'observable mesuré. Par contre l'environnement peut agir sur le qubit pour faire évoluer son état tant qu'aucune mesure (aucune "prise d'information") n'est réalisée.
Opérations logiques sur un qubit
Nous allons associer à l'évolution de l'état du qubit les opérations logiques nécessaires à la mise en oeuvre des d'algorithmes.
Portes logiques classiques
Par exemple les portes logiques classiques agissant sur un bit sont résumées dans le tableau ci-dessous
Porte logique | 0 | 1 |
---|---|---|
EFFACE | 0 | 0 |
IDENTITE | 0 | 1 |
NON | 1 | 0 |
SET | 1 | 1 |
toute matrice unitaire est susceptible de représenter une porte logique à un qubit. Différence avec les bits classiques, pour les qubits il existe donc une famille continue de transformations qui sont représentées par le matrices unitaires.
Exemples - l'opérateur NOT
L'opérateur NON est représenté par la matrice carrée
Exemples - la porte Y
La porte définie par la matrice
Exemples - la porte Z (opérateur de flip)
La porte définie par la matrice
Exemples - la porte
La porte définie par la matrice
Effet : rotation de la phase du vecteur par un angle : , .
Exemples - la porte de Hadamard
Porte particulièrement important en info quantique. La porte de Hadamard définie par la matrice
On a : ,
Si on applique à l'état initial ou à l'état initial et puis on mesure, on a des probabilités égales pour trouver ou .
Interférence et porte de Hadamard effet analogue à l'interférence des ondes