[PDF] [PDF] Quantum - Un peu de mathématiques pour linformatique quantique

View - Download [PDF] Quantum - Un peu de mathématiques pour linformatique quantique

Previous PDF

Next PDF

QUANTUM

UN PEU DE MATHÉMATIQUES

POUR L"INFORMATIQUE QUANTIQUE

ARNAUD B ODIN

ALGORITHMES ET MATHÉMATIQUES

Exo7

Un peu de mathématiques pour l"informatique quantiqueLes ordinateurs quantiques sont parmi nous! Enfin presque... Dans ce livre vous découvrirez l"informatique

quantique et apprendrez à programmer sur un vrai ordinateur quantique. Même s"ils sont encore balbutiants

et ne sont pas disponibles chez vous, vous avez accès en ligne à des machines quantiques pour tester de

petits programmes.

La physique quantique est l"une des révolutions du vingtième siècle. Cela reste une matière difficile à étudier

et encore plus à comprendre tant certains phénomènes quantiques contredisent notre perception du monde

physique classique. Cependant la théorie quantique est validée par de nombreuses expériences et a des

applications dans notre quotidien.

Depuis quelques années il existe des ordinateurs quantiques effectuant des calculs sur des " qubits ». Un

qubit stocke l"information quantique : soit l"information0, notée|0〉, soit l"information1, notée|1〉, soit

d"une certaine manière les deux en même temps! Un qubit correspond à l"état d"une particule qui peut

osciller entre un état au repos et un état excité.

C"est là qu"interviennent les mathématiques! La physique quantique est difficile à comprendre et les

ordinateurs quantiques sont compliqués à réaliser mais heureusement les mathématiques nécessaires pour

s"initier à l"informatique quantique sont simples. Par exemple un qubit s"exprime en fait par l"expression

mathématique :

α|0〉+β|1〉.

C"est cette combinaison des deux états|0〉et|1〉qu"on vulgarise par la phrase mystérieuse " prendre à la fois

la valeur0et la valeur1». Il est cependant délicat de trouver un sens physique à cette superposition dans le

monde classique et c"est encore plus ardu de maîtriser une particule qui réalise un qubit. Les mathématiques

sont le langage idéal pour exprimer la physique et l"informatique quantique. Nous expliquons ici les notions

(superposition, intrication, non-clonage quantique,...) comme des concepts mathématiques en se permettant

de s"affranchir de l"univers physique délicat qui se cache derrière.

Ce livre offre une introduction douce à l"informatique quantique et aux mathématiques afin d"être en mesure

de présenter l"algorithme de Shor. Cet algorithme a fait découvrir au monde la révolution que pourrait

apporter un ordinateur quantique. Les communications sur internet sont pour la plupart sécurisées par un

chiffrement qui repose sur la difficulté de factoriser de très grands entiers, même avec des ordinateurs très

puissants. L"algorithme de Shor montre que sur un ordinateur quantique (plus gros que ceux qui existent

actuellement) ce problème deviendrait simple à résoudre.

Pour démarrer l"étude de l"informatique quantique avec ce livre, vous n"avez pas besoin de connaître la

physique quantique, vous n"avez pas non plus besoin de compétences avancées en programmation (un peu

dePython). Les mathématiques de ce cours sont d"un niveau première année d"études supérieures, avec des

incursions vers la deuxième année. Toutes les notions de bases sont introduites, en particulier les nombres

complexes jouent un rôle important (d"ailleurs les nombreαetβci-dessus sont des nombres complexes)

ainsi que les vecteurs et les matrices.

L"informatique quantique est un monde déconcertant mais bien réel. À vous de le découvrir!

Le cours est aussi disponible en vidéos :

Youtube : " Quantum »

L"intégralité des codesPythonainsi que tous les fichiers sources sont sur la pageGitHubd"Exo7 :

" GitHub : Exo7 »

Sommaire

I Premiers pas quantiques

1

1 Découverte de l"informatique quantique

2

2 Utiliser un ordinateur quantique (avec Qiskit)

21

3 Nombres complexes33

4 Vecteurs et matrices47

5 Informatique classique

66

6 Physique quantique74

7 Téléportation quantique

85

II Algorithmes quantiques

95

8 Un premier algorithme quantique

96

9 Portes quantiques104

10 Algorithme de Deutsch-Jozsa

118

11 Algorithme de Grover

125

III Algorithme de Shor

142

12 Arithmétique143

13 Algorithme de Shor

155

14 Compléments d"arithmétique

169

15 Transformée de Fourier discrète

184

IV Vivre dans un monde quantique

201

16 Cryptographie quantique

202

17 Code correcteur208

18 Avantage quantique

217
Index

Résumé des chapitres

Découverte de l"informatique quantiqueCe chapitre donne un aperçu des calculs avec les qubits et est une introduction détaillée des chapitres suivants

dans lesquels plusieurs notions seront revues : nombres complexes, vecteurs, matrices, portes logiques, physique

quantique. Ce chapitre se termine par une application assez difficile : le codage super-dense.

Utiliser un ordinateur quantique (avec Qiskit)

Le but est de programmer des circuits quantiques et de simuler les résultats. Mais nous allons aussi utiliser un

véritable ordinateur quantique.

Nombres complexes

Les nombres complexes sont les coefficients naturels des qubits. Nous détaillons les calculs avec les nombres

complexes ainsi que sur les qubits.

Vecteurs et matrices

Un qubit est un vecteur et les opérations sur les qubits sont codées par des matrices. Nous étudions ici le calcul

sur les vecteurs, les matrices et leur lien avec les qubits.

Informatique classique

Nous rappelons quelques principes de base du fonctionnement d"un ordinateur classique avec les notions de bits,

de portes logiques et de complexité d"un algorithme.

Physique quantique

L"objectif est de comprendre les notions de base de la physique quantique.

Téléportation quantique

La téléportation quantique permet de transmettre un qubit d"un pointAà un pointB.

Un premier algorithme quantique

Nous commençons par étudier une version simple de l"algorithme de Deutsch-Jozsa afin de nous familiariser

avec les objets, les techniques et les types d"algorithmes que nous découvrirons dans la seconde partie du livre.

Portes quantiques

Nous approfondissons nos connaissances théoriques des portes quantiques en étudiant ce qu"elles peuvent

réaliser (ou pas!).

Algorithme de Deutsch-Jozsa

Nous expliquons et prouvons l"algorithme de Deutsch-Jozsa dans le cas général. C"est notre premier algorithme

quantique qui supplante les algorithmes classiques et c"est aussi l"occasion d"introduire plusieurs notions utiles

pour la suite.

Algorithme de Grover

L"algorithme de Grover est un algorithme de recherche d"un élément dans une liste qui est plus efficace que les

algorithmes classiques. Son principe est simple, même si sa mise en œuvre est un peu complexe. L"algorithme de

Grover ne fournit pas un résultat sûr à 100 %, mais une réponse qui a de grandes chances d"être la bonne.

Arithmétique

La sécurité des communications sur internet est basée sur l"arithmétique et en particulier sur le système de

cryptographie RSA qui repose sur la difficulté de factoriser de très grands entiers avec un ordinateur classique.

Nous présentons dans ce chapitre les notions essentielles d"arithmétique afin de comprendre plus tardl"algorithme

de Shor qui permet de factoriser rapidement un entier à l"aide d"un ordinateur quantique.

Algorithme de Shor

Nous détaillons le circuit et les calculs qui permettent une factorisation rapide des entiers à l"aide d"un ordinateur

quantique.

Compléments d"arithmétique

Nous apportons des compléments à l"algorithme de Shor en étudiant chacune des hypothèses.

Transformée de Fourier discrèteNous revenons sur l"outil principal de l"algorithme de Shor : la transformée de Fourier. Nous expliquons comment

elle est construite, comment la réaliser par un circuit quantique et quelles sont ses autres applications.

Cryptographie quantique

Nous étudions le protocole BB84 qui permet le partage d"un secret commun entre deux personnes grâce à la

physique quantique.

Code correcteur

Lors de la transmission d"un qubit il peut y avoir des erreurs. Les codes correcteurs permettent de détecter et

corriger ces erreurs.

Avantage quantique

Quand est-ce qu"un ordinateur quantique sera plus performant qu"un ordinateur classique?

PREMIÈRE PARTIE|0>

|0>

PREMIERS PAS QUANTIQUES

1

Découverte de l"infor-

matique quantiqueChapitre 1 circuits quantiques fondamentaux.

Ce chapitre donne un aperçu des calculs avec les qubits et est une introduction détaillée des chapitres

suivants dans lesquels plusieurs notions seront revues : nombres complexes, vecteurs, matrices, portes

logiques, physique quantique. Ce chapitre se termine par une application assez difficile : le codage super-dense.

1. Un qubit

Pour un ordinateur classique l"unité d"information est lebitreprésenté soit par0, soit par1. Avec plusieurs

bits on peut coder un entier, par exemple19est codé en binaire par1.0.0.1.1; on peut aussi coder des

caractères, par exemple le code ASCII de " A » est 1.0.0.0.0.0.1.

1.1. Un qubit est un vecteur

En informatique quantique on part aussi de deuxétats quantiques de base: |0〉et|1〉.

La notation est un peu bizarre (elle sera justifiée ultérieurement). En fait|0〉et|1〉sont deux vecteurs :

|0〉=1 0 et|1〉=0 1

Ces deux vecteurs forment une base orthonormée du plan.|0〉|1〉États quantiques de base|0〉|1〉|ψ〉=α|0〉+β|1〉Un état quantique|ψ〉

DÉCOUVERTE DE L"INFORMATIQUE QUANTIQUE3Ce qui est nouveau et fondamental est que l"on peutsuperposerces deux états|0〉et|1〉. Unqubitest un

état quantiqueobtenu par combinaison linéaire :|ψ〉=α|0〉+β|1〉Ainsi, un qubit est représenté par un vecteur :

En effet :

0 +β0 1

Vocabulaire.

Les états|0〉et|1〉se lisent " ket zéro » et " ket un » (" ket » se prononce comme le mot " quête »).

ψest la lettre grecque " psi », ainsi|ψ〉se lit " ket psi ».

Là où cela se complique un peu, c"est que les coefficientsαetβne sont pas des nombres réels mais des

nombres complexes :α∈Cetβ∈CAinsi|ψ〉est un vecteur deC2, défini par ses deux coordonnées complexesαetβ.α∈Cβ∈C|0〉=1

0|1〉=0

1|ψ〉=α

Sur la figure ci-dessus, on a représenté un vecteur à coordonnées complexes comme un vecteur du plan.

Cette figure aide à la compréhension mais ne correspond pas tout à fait à la réalité. Comme chacun des axes

correspond à une coordonnée complexe (de dimension2), un dessin réaliste nécessiterait quatre dimensions.

'Exemple. |ψ〉= (3+4i)|0〉+(2-8i)|1〉. On rappelle que i est le nombre complexe tel que i2=-1. |ψ〉=1p2 |0〉+ip2 |1〉.

On peut superposer des états par addition, par exemple :2|0〉+(1+i)|1〉+i|0〉+(2-3i)|1〉= (2+i)|0〉+(3-2i)|1〉,

ce qui correspond à additionner deux vecteurs :2 1+i +i 2-3i =2+i 3-2i

DÉCOUVERTE DE L"INFORMATIQUE QUANTIQUE4

Remarque.

•Si on souhaitait définir|ψ〉uniquement avec des nombres réels, alors on pourrait écrireα=α1+iα2,

β=β1+iβ2et dire qu"un état quantique est défini par4nombres réelsα1,α2,β1,β2. Cependant ce

n"est pas le bon état d"esprit pour la suite. Attention|0〉n"est pas le vecteur nul00, mais bien le vecteur10.

1.2. Norme

États de norme1.On va principalement considérer les états|ψ〉=α|0〉+β|1〉dont lanorme est égale

à1, c"est-à-dire :|α|2+|β|2=1

où|α|et|β|sont les modules des coefficients complexes. On rappelle que siz=a+ibest un nombre

complexe (aveca,b∈R), alors sonmodule|z|est le nombre réel positif défini par|z|2=a2+b2.Exemple.

|ψ〉=1p2 |0〉+1p2 |1〉. Alors |α|2+|β|2=1p2 2+1p2 2=12 +12 =1.

Ainsi cet état|ψ〉est bien de norme 1.

|ψ〉= (3+4i)|0〉+(2-8i)|1〉.

Ainsi la norme de|ψ〉estp|α|2+|β|2=p93et n"est pas égale à1. En divisant par la norme, on

transforme facilement|ψ〉en un étatψ′de norme 1 :

ψ′=3+4ip93

|0〉+2-8ip93 |1〉.Remarque.

On peut schématiser de façon imparfaite les états de norme 1 par le dessin du cercle ci-dessous.|0〉|1〉|ψ〉=α|0〉+β|1〉

Cependant ceci est un dessin où l"on considère que les coefficientsαetβsont des nombres réels, ce qui

n"est pas le cas en général. La " sphère de Bloch » fournira une représentation plus fidèle, voir le chapitre

" Nombres complexes ».

DÉCOUVERTE DE L"INFORMATIQUE QUANTIQUE5

1.3. Mesure et probabilitésUn des aspects fondamentaux mais troublants de la physique quantique est que l"on ne peut pas mesurer les

coefficientsαetβde l"état quantique|ψ〉=α|0〉+β|1〉. Partons d"un état quantique de norme 1 :

Lamesurede l"état quantique|ψ〉va renvoyer l"un des bits classiques 0 ou 1 :•

0 avec une probabilité|α|2

1 avec une probabilité|β|2

Noter que, comme nous sommes partis d"un état de norme1, nous avons bien la somme des probabilités

|α|2+|β|2qui vaut 1.Exemple.

Considérons l"état quantique :

|ψ〉=1-ip3 |0〉+1+2ip15 |1〉. Alors |α|2=1-ip3 2 =23 et |β|2=1+2ip15 2 =515 =13

On a bien|α|2+|β|2=1. Si on mesure|ψ〉alors on obtient0avec une probabilité23et1avec une

probabilité13

Autrement dit, si je peux répéter100fois l"expérience " je prépare l"état initial|ψ〉, puis je le mesure »,

alors pour environ66cas sur100j"obtiendrai pour mesure0et pour environ33cas sur100j"obtiendrai1.quotesdbs_dbs28.pdfusesText_34

[PDF] mathématique quantitative

[PDF] matrice inversible 3x3

[PDF] montrer matrice inversible

[PDF] calculer le déterminant d'une matrice

[PDF] inverse matrice 2x2

[PDF] matrice non inversible

[PDF] matrice des cofacteurs

[PDF] inverse d'une matrice pdf

[PDF] calcul matriciel cours et exercices corrigés pdf

[PDF] calcul matriciel determinant

[PDF] cour matrice

[PDF] comment calculer le cout d'un algorithme

[PDF] taux de rendement production trp

[PDF] trp production definition

[PDF] taux de rendement de production