Qubits et mécanique quantique
Qubits et observables
Les états du système quantique associé à un qubit sont les éléments d'un espace à deux dimensions, engendré par les états de base et . Tout état sera donc de la forme
On retrouve donc la spécificité des qubits : pouvoir se trouver dans un état de superposition. Les coefficients et sont des amplitudes de probabilité et doivent satisfaire
Un état quantique peut être représenté :
- par une fonction (formalisme des fonctions d'onde et de la mécanique ondulatoire) ;
- par un vecteur colonne (notamment dans le cas d'espaces de dimension finie).
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 un photon, l'observable est la polarisation, qui peut prendre les deux états et . Comme ces états forment une base de l'espace des états du qubit, on a . Si le système est dans l'état , le résultat de la mesure est obtenu avec une probabilité dont l'amplitude est définie par :
- : amplitude de probabilité d'obtenir l'état ;
- : amplitude de probabilité d'obtenir l'état .
Manipulations de qubits
La mesure altère en général l'état d'un qubit, puisqu'il en sort nécessairement dans un état propre de l'observable mesurée. En revanche, on peut agir sur le qubit pour faire évoluer son état (évolution unitaire) 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 œuvre des 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 |
| IDENTITÉ | 0 | 1 |
| NON | 1 | 0 |
| SET | 1 | 1 |
Pour les qubits, toute matrice unitaire est susceptible de représenter une porte logique à un qubit. Différence avec les bits classiques : il existe donc une famille continue de transformations, représentées par les 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 est définie par la matrice
Exemples - la porte Z (inversion de phase)
La porte est définie par la matrice
Exemples - la porte de phase
La porte est définie par la matrice
Effet : rotation de la phase du vecteur d'un angle : , .
Exemples - la porte de Hadamard
Porte particulièrement importante en informatique quantique. La porte de Hadamard est définie par la matrice
On a : , .
Si on applique à l'état initial ou à l'état initial et qu'on mesure ensuite, on a des probabilités égales de trouver ou .
Interférence : la porte de Hadamard produit un effet analogue à l'interférence des ondes.