De l’informatique classique à l’informatique quantique

24/10/2019

Bruno Régaldo-Saint Blancard

Le processeur Sycamore (Google)

Informatique classique et Physique

3

Repères historiques

Intel 4004 (Premier microprocesseur commercialisé, 1971)

ENIAC (Premier ordinateur moderne, 1946)Métier à tisser Jacquard

(1801)Premier transistor (1947)

Noyce & Kilby : invention du circuit intégré (1958)

4

Schéma fonctionnel d’un ordinateur

5

Transistors et loi de Moore

Loi de Moore

Le nombre de transistors sur un microprocesseur double tous les 2 ans !

Un transistor

Intel i7 : un microprocesseur

moderne

6

Solides cristallins

Atome

7

Quelques portes logiques

Table de vérité pour la porte ET (AND)

Table de vérité pour la porte OU (OR)

Table de vérité pour la porte NON (NOT)

Informatique quantique et Physique

9

Repères historiques

Algorithme de Shor (1994)

IBM implémente l’algorithme de Shor

(2001)

Google atteint la suprématie quantique

(2019)

10

Exemple d’un qubit à ion piégé

Ion strontium piégé (Nadlinger, University of Oxford)Distance entre les deux pointes d’aiguille : 2 mm

11

Processeur de qubits supraconducteurs

Le processeur Sycamore (Google)53 qubits supraconducteurs

12

Portes logiques quantiques : la porte de Hadamard

Représentation matricielle

Entrée Sortie

13

Exemple d’algorithme quantique

Circuit quantique implémentant l’algorithme de Grover

14

Classes de complexité

Relations entre classes de complexité