Informatique Quantique

EPSI Toulouse – Année 2022/2023

Thomas Mullor
thomas.mullor@irt-saintexupery.com
Déroulé du cours
• 36h

• Module « informatique quantique »

• Evaluation : Ecrit/Oral

• Module « Environnement de programmation quantique & IA »

• Evaluation : Projet noté + présentation
Introduction
Vrai ou faux ?
Vrai ou faux ?
• Un ordinateur quantique, fonctionne à peu près comme un ordinateur classique mais de
manière plus rapide/plus puissante.

• Un ordinateur quantique, c’est une machine qui utilise les propriétés quantiques de la
matière pour effectuer un traitement informatique.

• L’informatique quantique, c’est très compliqué, à la limite de l’incompréhensible.

• Les ordinateurs quantiques pourraient remplacer les ordinateurs actuels d’ici quelques
décennies.

• L’informatique quantique va changer le monde de l’informatique, c’est sur à 100% !

Qu’est ce que c’est ?
• Une machine qui utilise les propriétés quantiques de la matière pour
effectuer un traitement informatique.

• Un outil de traitement de l’information qui se base sur une méthode

de calcul différente d’un ordinateur classique.

• L’informatique quantique vient améliorer l’informatique classique sur

certains calculs ou traitement mais ne va pas la remplacer.
Un peu d’histoire

1970 1985 1996 1998 2001 2019

Idée Théorie Pratique Application

Aujourd’hui ?
 Introduction 2
Principes élémentaires de physique quantique et applications
L’information quantique
Qubits & superposition
Du bit au qubit
• Bit classique :
deux états possibles : 0 ou 1

• Bit quantique :
Superposition des états de base 0 et 1
→ Traitement informatique sur les deux états en même temps
(parallélisme quantique)
→ Une observation du qubit projettera la superposition d’état en
un des états de base (0 ou 1) selon des probabilités données (et détruira
l’information).
→ Stockage de l’information dans la superposition d’états
Un peu de formalisme : l’algebre de Dirac
Le vecteur d’état : Vecteur décrivant l’état d’un qubit
Vecteur des amplitudes de probabilités des états du qubit :

• P(0) =

• P(1) =

→
Un peu de formalisme : l’algebre de Dirac

•|
Un peu de formalisme : l’algebre de Dirac
• → « Ket »

• → « Bra »

• → « Ket-Bra »

• → « Bra-Ket »
Un peu de formalisme : l’algebre de Dirac
Mesure d’un qubit
• ,

• Un opérateur de mesure est une matrice hermitienne (auto adjointe) décrivant l’observation
d’une grandeur caractéristique de notre état : un observable

• L’espérance de la sortie de l’observation de l’état d’un qubit selon un observable est donné par :

• Les opérateurs et permettent de mesurer respectivement les grandeurs et .

• L'espérance d’observer un qubit dans l’état 1 (respectivement 0) est donc donné par :
(respectivement )
Portes et circuits quantiques
• Portes quantiques : équivalent quantique des portes logiques
→ transformations décrites par des matrices unitaires
Rappel : matrice unitaire =
→ application de la transformation par produit de la porte quantique et
de l’état.
→

• Circuit quantique = succession de portes quantiques

• Algorithme quantique : description d’un circuit quantique

Portes et circuits quantiques
• Les portes d’un circuit quantiques sont schématisées comme ceci :

• La mesure appliquée à la fin du circuit est schématisée par le symbole :

Portes et circuits quantiques
• Comment se lit une porte quantique ?

décomposition en entrée/sorties :
Portes et circuits quantiques
• Porte quantique faisant l’opération inverse : inverse de la matrice
• Matrice unitaire → inverse = matrice adjointe
Portes et circuits quantiques
• Exemples de portes simples :

- porte identité () :
Matrice : Schéma :
Application :
Portes et circuits quantiques
• Exemples de portes simples :

- porte NOT () :
Matrice : Schéma :
Application :
Portes et circuits quantiques
• Exemples de portes simples :

- porte Y :
Matrice : Schéma :
Application:
Portes et circuits quantiques
• Exemples de portes simples :

- porte Z:
Matrice : Schéma :
Application :
Portes et circuits quantiques
• Exemples de portes simples :

- porte de Hadamard () :
Matrice : Schéma :
Application :
Portes et circuits quantiques

1 / 2|0 ⟩
1 / √ 2|0 ⟩
1 / 2|1 ⟩ 1|0 ⟩

|0 ⟩
0|1 ⟩
1 / 2|0 ⟩
1 / √ 2|1 ⟩
−1 / 2|1 ⟩
Portes et circuits quantiques

1 / 2|0 ⟩
1 / √ 2|0 ⟩
1 / 2|1 ⟩ 0|0 ⟩

|1 ⟩
1|1 ⟩
−1 / 2|0 ⟩
−1 / √ 2|1 ⟩
1 / 2|1 ⟩
Portes et circuits quantiques
 Portes et circuits quantiques

𝐻𝑍𝐻𝑋 |0 ⟩ =
(
1 1 1
√ 2 1 −1 )( ) ( )( )( )
1 0 1 1 1 0 1 1
0 −1 √ 2 1 −1 1 0 0
¿
(
1 1
√ 2 1 −1
1
)( 1 0
) (
1 1 1
0 −1 √ 2 1 −1 1)( )
0

¿
1 1
√2 1( 1
−1 )( 1
0
0
−1 )( 1/ √ 2
−1 / √ 2 )
¿
1 1
√2 1 ( 1
−1 )( 1/ √ 2
1/ √ 2
=
1
0) ( )
Portes et circuits quantiques

𝑒0 𝑒1 𝑒2 𝑒3 𝑒4 𝑒5
|0 ⟩ |1 ⟩ |− ⟩ |− ⟩ ¿ |0 ⟩
Quelques astuces :
• ( étant un facteur de phase)

• Par linéarité de :

étant appelé la phase relative et étant la seule grandeur imaginaire qui

importe
Visualisation d’un état quantique
• Intuition :

Ensemble des états possible :

- un ensemble de vecteurs de norme 1
Sphère de Bloch
• Outil de visualisation d’un état quantique

Coordonnées :
Mesures
• Mesures projectives sur l’axe x, y ou z :
Projection d’un état sur un axe donné
L’information quantique
Systèmes multi-qubits et intrication quantique
Systèmes multiqubits : 2 qubits
• Vecteur d’état agrandi pour prendre en compte l’état des deux qubits :
→ le produit tensoriel de deux états monoqubits donne l’état à deux qubits.
→ on considère l’état du système dans son ensemble
Systèmes multiqubits : 2 qubits
Systèmes multiqubits : 2 qubits
• Exemples de cas simples d’états à deux qubits
Systèmes multiqubits : 2 qubits
• Exemples de cas simples d’états à deux qubits
Systèmes multiqubits : 2 qubits
• Exemples de cas simples d’états à deux qubits
Systèmes multiqubits : 2 qubits
• Pourquoi ne pas utiliser simplement les états des deux qubits distincts ?
Systèmes multiqubits : 2 qubits
• Pourquoi ne pas utiliser simplement les états des deux qubits distincts ?

Factoriser l’état à deux qubits suivants :

Systèmes multiqubits : 2 qubits
• Phénomène d’intrication quantique :
• « Spooky action at a distance » (A. Einstein)
• Phénomène par lequel deux particules partagent des propriétés communes.
• Le comportement d’une particule influe directement sur le comportement de
l’autre particule, même distant spatialement
• Les deux particules forment un système lié, les lois de probabilités régissant les
observations de qubits sont jointes.
• Impossibilité à factoriser l’état global en états mono-qubits

Comment intriquer deux qubits avec des fonctions sur un seul qubit ?
Systèmes multiqubits : 2 qubits
• Portes natives pour systèmes à deux qubits
- porte SWAP :
Matrice : Schéma :
Application :

,
Systèmes multiqubits : 2 qubits
• Portes natives pour systèmes à deux qubits
- porte CNOT :
Matrice : Schéma :
Application :

,
Systèmes multiqubits : 2 qubits
• Portes natives pour systèmes à deux qubits
- porte CNOT :
Matrice : Schéma :
Application :

,
Systèmes multiqubits : 2 qubits
• Portes natives pour systèmes à deux qubits
- porte CNOT :
Matrice : Schéma :
Application :

,
Systèmes multiqubits : 2 qubits
• Portes contrôlées
Si
- porte Controlled-U :
Matrice : Schéma :
Application :

,
Systèmes multiqubits : 2 qubits
• Le produit tensoriel de deux portes simples donnent la transformation
applicable sur un état à deux qubits

Exemple :
Systèmes multiqubits : généralisation à qubits
• Généralisation pour les systèmes à qubits
→ Vecteur d’états de taille
→ Transformations décrites par des matrices unitaires de taille
Systèmes multiqubits
• Le « Hello World » quantique : le test de Bell
Systèmes multiqubits
Systèmes multiqubits
• Traduction des états de Bell :
→ J’observerais l’état avec une probabilité 0,5
→ J’observerais l’état avec une probabilité 0,5

Que se passe t-il si je sépare les deux qubits et que je n’en observe
qu’un seul ?
Systèmes multiqubits
• Mesure partielle d’un état à plusieurs qubits : Cas des états de Bell
→ Si j’observe un qubit en 0, j’observerai forcément l’autre en 0
→ Si j’observe un qubit en 1, j’observerai forcément l’autre en 1
Systèmes multiqubits
• Mesure partielle d’un état à plusieurs qubits : cas général
Pour un état quelconque :
L’observation d’un qubit projettera l’autre état dans une
superposition cohérente avec l’état observé.
Systèmes multiqubits
• Mesure partielle d’un état à plusieurs qubits : cas général
Pour un état quelconque :
Si j’observe le premier qubit dans l’état , le système sera projeté dans
l’état :
Systèmes multiqubits
• Mesure partielle d’un état à plusieurs qubits : cas général
Pour un état quelconque :
Si j’observe le premier qubit dans l’état , le système sera projeté dans
l’état :
Systèmes multiqubits
• Mesure partielle d’un état à plusieurs qubits : cas général
Pour un état quelconque :
Si j’observe le premier qubit dans l’état , le système sera projeté dans
l’état :
 Non clonage de l’information
• Aucune transformation ne permet de passer d’un état à un état pour un
état quelconque.
 Non clonage de l’information
• Aucune transformation ne permet de passer d’un état à un état pour un état quelconque.
On cherche telle que
→
→

Par définition :
→

On sait linéaire
→
→
→
Incohérence !
 Application :
La téléportation quantique de
l’information
 Téléportation quantique de l’information
• Alice et Bob veulent échanger une information contenue dans un état
quantique contenue dans un qubit ils disposent pour cela de deux qubits
intriqués et .

• Les deux qubits et sont séparés spatialement une fois intriqués. Aucune
porte multiqubits ne peut être appliqué sur cet ensemble
 Téléportation quantique de l’information
• Alice et Bob veulent échanger une information contenue dans un état
quantique contenue dans un qubit ils disposent pour cela de deux qubits
intriqués et .
 Téléportation quantique de l’information
• Alice et Bob veulent échanger une information contenue dans un état
quantique contenue dans un qubit ils disposent pour cela de deux qubits
intriqués et .
 Téléportation quantique de l’information
• Alice et Bob veulent échanger une information contenue dans un état
quantique contenue dans un qubit ils disposent pour cela de deux qubits
intriqués et .
 Téléportation quantique de l’information
• Alice et Bob veulent échanger une information contenue dans un état
quantique contenue dans un qubit ils disposent pour cela de deux qubits
intriqués et .
Mise en pratique
Outils de simulation quantique