Cryptographie quantique

Dimension: px
Commencer à balayer dès la page:

Download "Cryptographie quantique"

Transcription

1 Une introduction élémentaire Dimitri Petritis UFR de mathématiques Université de Rennes 1 et CNRS (UMR 6625) Rennes, septembre décembre 2014

2 La position du problème Des pans entiers de l activité scientifique (et plus généralement humaine) reposent sur l extraction, le traitement, la transmission et la protection de l information. Aujourd hui : ces opérations sont automatisées, programmées et exécutées sur dispositifs electroniques fiables. Nous pouvons raisonner sur catégories mathématiques abstraites et circuits logiques des ordinateurs, sans nous soucier du substrat physique sur lequel s exécutent ces opérations. Car nous pouvons et pour quelque temps encore le faire! Mais nous devons de nouveau nous intéresser au substrat physique.

3 Plan du cours Fondements Brève histoire des sciences 1 Brève histoire des sciences. Physique : 1900, > Informatique : de la machine de Babbage à Xeon E Postulats de la mécanique classique. Modèle statistique. Réductibilité de l aléa classique ; insuffisance de la description classique. 3 Postulats de la mécanique quantique. Illustration par modèle simple. Le rôle de l espace de Hilbert. 4 Quelques notions hilbertiennes. Classes d opérateurs ; théorème spectral. Produit tensoriel ; trace partielle ; intrication ; marginales quantiques. Irréductibilité de l aléa quantique. Opérateurs complètement positifs ; PVP et mesures franches ; PVOP et mesures floues.

4 Plan du cours Applications Brève histoire des sciences 5 Principes de cryptographie quantique. Étude détaillé du protocole BB84. Analyse des effets d intrusion ; gain d information / perturbation. Autres protocoles. 6 Communication quantique. Téléportation ; codage dense. Codes correcteurs d erreur quantiques. 7 Calcul quantique. Portes quantiques et calcul réversible. Algorithme quantique de Shor pour la factorisation en premiers. Algorithmes quantiques pour des courbes elliptiques.

5 De la physique ou de la vérité expérimentale Brève histoire des sciences La physique est une science expérimentale Expérience Phénoménologie Théorie Modèle

6 Illustration du cycle incessant de la physique Exemple : Un piston contenant un gaz parfait, quasiment isolé du reste du monde. Préparation précise du système : état. L expérience : Interaction avec appareils de mesure manomètre (mesure l observable p), thermomètre (mesure l observable T ), règle (mesure l observable V ), introduisant une perturbation négligeable sur l état. La phénoménologie : pv /T = const (loi de Boyle-Mariotte). Le modèle (après beaucoup d autres expériences) : la thermodynamique des gaz parfaits. La théorie (explication microscopique) : théorie cinétique de gaz. (Théorie plus complète : physique statistique.) Tableau 1: Mécanique classique, électromagnetisme.

7 Premiers enseignements de la nature expérimentale de la Physique Théories physiques ont temps de vie fini ; acceptées tant que non contredites par expérience. Vérité physique basée sur expérience : préparation du système dans un état σ S précis, interaction du système avec appareil de mesure, enregistrement des résultats de mesure d une observable O O. Conséquences de la nature expérimentale de la Physique erreurs statistiques mais réproductibilité statistique, perturbation induite par appareil de mesure peut devenir négligible, Expérience : modèle statistique (S, O) S O (σ, O) P σ,o M 1(O, O). Physique doit être universelle. Dans quête d universalité, la Physique a un allié : les Mathématiques.

8 Physique, Mathématiques, Physique Mathématique Histoire d une osmose Physique utilise Mathématiques pour formuler concepts et faire prédictions quantitatives. Mathématiques développent nouveaux outils inspirés par problèmes physiques. Physique mathématiqie est Physique : affirmations doivent être corroborées expérimentalement, Mathématiques : affirmations doivent être obtenues comme théorèmes découlant d un petit nombre d axiomes (postulats). Tableau 2: Exemples.

9 Fausses certitudes et une bonne dose d arrogance Fin du 19e siècle : «Physique terminée en tant que science fondamentale» ; quelques problèmes mineurs à résoudre. Jeunes conseillés ne pas perdre temps avec Physique mais s orienter vers... finance ou technologie. Mais attendons une minute! CM locale x = g x ; t = t g O(3) complète x = x + a ; t = t + s groupe de Galilée EM locale (t, x ) = g (t, x) g O(1, 3) complète (t, x ) = (t, x) + (s, a) groupe de Poincaré Pourquoi 2 groupes d invariance différents?

10 Début du 20e siècle Tout s écroule 1 Le... petit problème : équations de Maxwell. E = ρ ɛ 0 ; E = B t B = 0 ; B = µ 0(J + ɛ 0 E t ) Dans le vide : ρ = 0 ; J = 0 ; c 2 = ɛ 0µ 0. 0 E = Re(a exp(2πi(z ct)/λ)); B = a E; a cos α 1 sin αa. 0 (Figure de A. Childs, Introduction to quantum mechanics)

11 Début du 20e siècle Tout s écroule 2 Expérience de Michelson-Moreley (1887, ) : L éther n existe pas! Becquerel (1896) découvre radioactivité : la matière n est pas stable! Boltzmann, Thomson, Einstein, Perrin ( ) établissent existence de atomes : la matière n est pas continue!

12 Début du 20e siècle Tout s écroule 3 Figure: Théorie classique (Rayleigh) de rayonnement du corps noir en désaccord avec obervation expérimentale (source de la figure : wikipedia). Figure. Théorie classique n explique pas phénomène photoélectrique, découvert par Becquerel (1837) (source de la figure : wikipedia).

13 Début du 20e siècle La révolution Planck (1900) propose explication phénoménologique audacieuse du rayonnement du corps noir : les niveaux d énergie sont discrets. Einstein (1905) introduit relativité restreinte : unification de mécanique classique et électromagnétisme. Deux principes simples : Vitesse de la lumière c constante universelle, la même dans tous référentiels. Lois de Physique invariantes dans tous référentiels inertiels. Conséquences : pas besoin d éther mais espace et temps non absolus! Bohr, Heisenberg, Pauli, Dirac, Schrödinger, von Neumann ( ) considèrent l idée de Planck sérieusement et introduisent Mécanique : l énergie n est pas continue mais «quantifiée».

14 Une théorie physique générale doit décrire tout phénomène dans l univers Unités de mesure introduites lors de la Révolution pour que les grandeurs de tous les jours aient de valeurs numériques raisonnables, typiquement Longueur l : m (rayon du proton) m (rayon de l univers). Masse m : kg (masse de l électron) kg (masse de l univers). Temps t : s (temps de traversée du noyau atomique) s (âge de l univers).

15 Théorie quantique des champs Deux constantes physiques : constante de Planck = Js, vitesse de la lumière dans le vide c = m/s. Relativité restreinte 0 Théorie quantique des champs c 0 c Mécanique quantique Mécanique classique

16 Peut-on ignorer phénomènes quantiques? NON!

17 Peut-on exploiter Mécanique quantique? Oui déjà Yes, we can! 1/3 de l économie mondiale repose sur des applications découlant de phénomènes quantiques. Exemples : Semiconducteurs : toute la technologie informatique. Laser : CD, DVD, communications par fibre optique, chirurgie, metallurgie,... Supraconductivité : champs magnétiques in tenses, effet Meissner effect et lévitation magnetique,... Effet tunnel : microscope à effete de champs, applications en nanotechnologie, fullerenes,... Cryptographie et communications quantiques : distribution de la clé de manière inviolable, téléportation d états quantiques, codage superdense,...

18 Nature probabiliste Reproductibilité statistique des expériences : plusieurs répétitions fluctuations aléatoires de plus en plus petites. Il existe large classe de phénomènes (ex. mouvement celeste) où fluctuations aléatoires négligeables. Description déterministe de la physique des 18e et 19e siècles. Illusion d universalité. Il existe large classe de phénomènes (ex. pile ou face) où fluctuations aléatoires importantes. Description déterministe du mouvement mais condition initiale aléatoire. Il existe large classe de phénomènes (ex. comportement de petites particules atomiques ou subatomiques) où fluctuations aléatoires importantes. Description intrinsèquement stochastique, irréductible à l approche classique.

19 Nature probabiliste Irréductibilité de l aléa quantique L aléa classique est réductible! Figure: From : Diaconis, Holmes, Montgomery, Dynamical bias in the coin toss, SIAM Review L aléa quantique est irréductible!

20 Pourquoi l informatique pose problème? Des pans entiers de l activité scientifique (et plus généralement humaine) reposent sur l extraction, le traitement, la transmission et la protection de l information. Des nos jours : ces étapes basées sur des programmes informatiques exécutés par dispositifs électroniques fiables. On peut raisonner sur catégories mathématiques abstraites sans se soucier du dispositif physique réalisant les circuits logiques de l ordinateur. Car on peut maintenant et pour quelque temps encore se le permettre!

21 La pré-histoire Avant la... révolution ( 1946) Charles Babbage (Londres 1791 Londres 1871) inventa la machine à calculer et imprimer les valeurs des polynômes ; fonctionna avec des cartes perforées sur le modèle des métiers à tisser de Joseph Marie Jacquard. Figure: Charles Babbage et... sa source d inspiration : le métier à tisser de Jacquard.

22 La pré-histoire La machine analytique de Babbage Figure: La machine analytique construite par Babbage et les cartes perforées nécessaires pour sa programmation.

23 Brève histoire des sciences La pré-histoire La programmation de la machine de Babbage Augusta Ada King, comtesse de Lovelace, née Ada Byron (Londres 1815 Londres 1852) rédige méthode de calcul des nombres de Bernoulli (Bn ) m n X 1 X k Cm+1 Bk nm+1 k. Sm (n) = km = m+1 k=1 k=0 Premier algorithme conçu pour être exécuté sur machine (de Babbage).

24 La pré-histoire Les travaux de Turing Brève histoire des sciences Alan Mathison Turing (Londres 1912 Cheshire 1954), mathématicien, logicien, cryptanalyste et informaticien (avant l heure!) qui cassa le code de cryptage Enigma utilisé par les sous-marins allemands pendant la guerre à l aide de la machine «bombe». Figure: Alan Turing et une d environ 200 répliques de la «bombe».

25 La proto-histoire ( 1946) Les travaux de von Neumann Margittai Neumann János Lajos Budapest 1903 John von Neumann Princeton 1954, mathématicien et physicien avec des contributions essentielles en mécanique quantique, analyse fonctionnelle, théorie des ensembles, informatique, sciences économiques ainsi que dans beaucoup d autres domaines des mathématiques et de la physique. Il a participé aux programmes militaires américains. Figure: John von Neumann et un schéma de l architecture qui porte son nom.

26 La proto-histoire ( 1946) Il fut un temps où l on devait se soucier du substrat physique! 1946 : Electronic numerical integrator and computer (ENIAC) premier ordinateur universel construit par l ingénieur John Adam Presper Eckert Jr. (Philadelphia, PA, 1919 Bryn Mawr, PA, 1995) et le physicien John William Mauchly (Cincinatti, OH, 1907 Ambler, PA, 1980) tubes cathodiques masse 30 tonnes 72m 2 d emprise au sol puissance électrique 140kW fréquence d horloge 100kHz (330 multiplications par seconde).

27 1946 : ENIAC Un aperçu de la salle machine Figure: La salle machine de l ENIAC.

28 1946 : ENIAC Son pouponnage Brève histoire des sciences Figure: Un technicien en train de changer un des tubes de l ENIAC.

29 1946 : ENIAC Sa programmation Brève histoire des sciences Figure: Deux opératrices en train de... programmer l ENIAC.

30 1946 : ENIAC Sa programmation est maintenant finie... Figure: Ça y est, la programmation est maintenant finie!

31 L histoire 1947 Brève histoire des sciences Décembre 1947 : Invention du transistor par les physiciens William Bradford Shockley (Londres 1910 Palo Alto, CA 1989), Walter Houser Brattain (Amoy, Chine, 1902 Seattle, WA, 1987) et John Bardeen (Madison, WI, 1908 Boston, MA, 1991) dans les laboratoires de Bell Telephone. Figure: Bardeen, Brattain et Shockley et un accident de laboratoire qui ne tardera à être utilisé en informatique : le transistor!

32 L histoire Brève histoire des sciences Janvier 1948 : Wallace Eckert de chez IBM et son équipe terminent le SSEC (Selective Sequence Electronic Calculator). Juin 1948 : NewMan, Williams et leur équipe de l université de Manchester terminent une machine prototype appelée Manchester Mark I. Août 1949 : P. Eckert et J. Mauchly, ayant formé leur propre compagnie, mettent au point le premier ordinateur bi-processeur : le BINAC pour l US Navy. Les deux processeurs effectuaient les mêmes opérations en parallèle pour augmenter la fiabilité des calculs : Le calculateur de Konrad Zuse, le Z4 fabriqué pendant la guerre, est finalement remonté à l école polytechnique de Zurich puis modifié pour pouvoir réaliser des sauts et branchements conditionnels.

33 L histoire Brève histoire des sciences 1950 : Assembleur, inventé par Maurice V. Wilkes de l université de Cambridge, remplace le binaire. Janvier 1951 : Création du premier ordinateur soviétique MESM sous la direction de Sergei Alexeevich Lebedev à l académie des Sciences d Ukraine : Mise au point du tambour de masse magnétique ERA Première mémoire de masse de 1 Mbit : P. Eckert et J. Mauchly lancent l UNIVAC I (UNIversal Automatic Computer). Premier ordinateur commercial (750000$ de soit $ de 2010 pour l ordinateur et $ de $ de 2010 pour l imprimante rapide) additions ou 555 multiplications par seconde. 56 exemplaires vendus : IBM produit l IBM 701 pour la défense américaine (19 exemplaires produits). Mémoire à tubes cathodiques de 2048 ou 4096 mots de 36 bits et additions ou 2200 multiplications par seconde. La première machine sera installée à Los Alamos pour le projet de bombe thermo-nucléaire US.

34 L histoire Brève histoire des sciences 1952 : Le premier ordinateur français, le CUBA (Calculateur Universel Binaire de l Armement), est construit par la société SEA. Juillet 1953 : IBM premier ordinateur commercial en série : l IBM 650, conçu pour être compatible avec les machines de comptabilité mécanique à cartes perforées de la marque : Premier réseau informatique à but commercial : SABRE (Semi Automated Business Related Environment) réalisé par IBM, relie 1200 téléscripteurs à travers les États-Unis pour la réservation des vols de la compagnie American Airlines : IBM 704 développé par Gene Amdahl. Première machine commerciale disposant d un coprocesseur mathématique. Puissance : 5 kflops (milliers d opérations en virgule flottante par seconde). Machine très... fiable ne tombant en panne qu une fois par... semaine.

35 La première révolution : l ère du transistor et la deuxième génération 1956 : Premier ordinateur à transistors par la Bell : le TRADIC qui amorce la seconde génération d ordinateurs : Lancement du premier ordinateur commercial entièrement transistorisé, le CDC 1604, développé par Seymour Cray : Démonstration du premier circuit intégré crée par Texas Instruments : Le projet MAC (Multi Access Computer) du MIT dirigé par John Mc Carthy. But : permettre à plusieurs personnes de travailler sur un même ordinateur : Première puce mémoire créée par Intel et contenant l équivalent de 1024 tores de ferrite très encombrants sur un carré de 0.5mm de côté (capacité : 1kBit soit 128 octets).

36 La deuxième révolution 1971-aujourd hui : l ère du microprocesseur et la troisième génération Novembre 1971 : Intel met en vente le premier microprocesseur Intel 4004 conçu par Marcian Hoff. Processeur 4 bits tournant à 108 KHz, Permet d adresser 640 octets de mémoire, instructions par seconde, 2300 transistors en technologie 10 microns, Prix : 200 $.

37 Que nous apprend l histoire? Projection sur l avenir (nombre de transistors) Figure: Gordon Earl Moore (San Francisco, CA, 1929 ), l officier de la marine qui proposa «la loi de Moore» (illustrée au milieu) et un des derniers microprocesseurs (Intel Core I7 Nehalem (2008), d une surface de 263mm 2 ).

38 Que nous apprend l histoire? Un petit intermède de cristallographie Silicium (Si) = solide se cristallisant selon le mode «diamant». Répétition périodique d un cube de a = nm de côté. Distance interatomique 3 4 a = nm.

39 Que nous apprend l histoire? Projection sur l avenir (épaisseur du trait) Nombre de Finesse de Largeur transistors gravure (nm) Date Nom Fréquence de l'horloge des données MIPS 0,06 Intel khz bits/4 bits bus bits/8 bits bus 0,64 Intel MHz bits/8 bits bus 0,33 Intel MHz bits/16 bits bus 1 Intel à 16 MHz (20 MHz chez AMD) bits/32 bits bus 5 Intel à 40 MHz bits/32 bits bus 20 Intel à 100 MHz à bits/64 bits bus 100 Pentium (Intel P5) à 233 MHz à bits/64 bits bus 300 Pentium II à 450 MHz à bits/64 bits bus 510 Pentium III à MHz à bits/64 bits bus 1700 Pentium ,3 à 3,8 GHz à bits/64 bits bus à 3,6 GHz Pentium 4 D (Prescott) 2006 Core 2 Duo (Conroe) bits/64 bits bus ,4 GHz (E6600) Core 2 Quad (Kentsfield) 3 GHz (Q6850) * bits/64 bits bus 2* (?) bits/64 bits bus ~ Core 2 Duo (Wolfdale) 3,33 GHz (E8600) Core 2 Quad (Yorkfield) 2* ,2 GHz (QX9770) ~2* bits/64 bits bus Intel Core i7 (Bloomfield) ,33 GHz (Core i7 975X)? bits/64 bits bus 2009 Intel Core i5/i7 (Lynnfield) bits/64 bits bus GHz (I7 880) 2010 Intel Core i7 (Gulftown) bits/64 bits bus ,47 GHz (Core i7 990X) (Sandy Bridge) 2012 Intel Core i3/i5/i7 (Ivy Bridge) 22 Pour mémoire : épaisseur d un cheveu humain 100µm, 0.032µm = 32nm ( Core i3 Clarckdale), 0.022µm = 22nm ( Xeon E Ivy Bridge), 0.016µm = 16nm (prévu pour source Intel), 0.011µm = 11nm (prévu pour source Intel). distance interatomique du silicium 235.2pm nm.

40 La fin des certitudes ( ) L ère du microprocesseur (3e génération d ordinateurs), par sa fiabilité accrue, nous a fait oublier le dispositif physique qui sous-tend le dispositif logique. Développement exponentiel nous mène inéluctablement vers 4e génération d ordinateurs (quantiques), où l on doit recommencer à se soucier du dispositif physique sous-jacent, changer de référentiel mental car physique quantique ne suit pas l intuition classique.

41 Factorisation de grands entiers avec seulement deux facteurs premiers p et q grands premiers, N = pq, n = log N Débuts protocole RSA (1978), τ = O(exp(n)). Lenstra-Lenstra (1997), τ = O(exp(n 1/3 (log n) 2/3 )). Shor (1994), si ordinateur quantique existait τ = O(n 3 ). Estimation grossière : 1 opération par nanoseconde, n = 1000 O(exp(n)) O(exp(n 1/3 (log n) 2/3 )) O(n 3 ) yr yr 1 s 1. Pour mémoire : âge de l univers yr

42 Variables aléatoires I Espace mesurable abstrait (Ω, F). Espace mesurable concret (X, X ). V.a. à valeurs dans X application (F, X )-mesurable X : Ω X. Mesure de probabilité P M 1(F). Remarque P n intervient pas directement dans définition de X. Induit cependant loi de X : X A P X (A) := P(X 1 (A)) = P({ω Ω : X (ω) A}). Remarque Important dans définition de X : espace concret X, pas espace abstrait Ω. X = {0, 1}, X = P(X), P X = 1 (δ0 + δ1). 2 Question primordiale : Comment joue-t-on au «pile ou face»?

43 Réponse du mathématicien D après Kolmogorov : il existe un espace probabilisé (Ω, F, P) et une variable aléatoire X : Ω X, tels que P({ω Ω : X (ω) = 0}) = 1/2. Il est même capable de vous donner des exemples explicites d espaces (Ω, F, P) et de variables X! On peut jouer au «pile ou face» mais comment joue-t-on vraiment?

44 Réponse de l informaticien On appelle indéfiniment générateur de nombres aléatoires (U n ) (uniformément distribués sur [0, 1]). On construit la suite { 0 si Un < 1/2 X n = 1 si U n 1/2. (X n ) est une suite i.i.d. de «pile ou face» honnêtes. Exemple d un «bon» générateur de nombre aléatoires : Choisir entier N 0 arbitraire entre 1 et m, où m = Construire, pour n 0, récurrence N n+1 = 16807N n mod m. Retourner U n = N n/m. (U n) est la suite des uniformes sur [0, 1] de l informaticien. Mais comment joue-t-on vraiment au «pile ou face»?

45 Réponse du physicien (classique) I Pièce de monnaie = corps solide suit équations de Newton. Sol approximativement plastique pièce s immobilise. Ω = (R 2 R + R 3 R 3 S 2 ) muni de sa tribu borélienne B(Ω). Pièce lancée avec condition initiale distribuée selon P à «petit support», suit flot newtonien. T = inf{t > 0 : Z t = 0, V t = 0, M t = 0}. X = { 0 si NT e si N T e 3 > 0. Donc aléa classique = réductible.

46 Réponse du physicien (classique) II [Diaconis, Holmes, Montgomery, Dynamical bias in the coin toss, SIAM Review 2007.]

47 Réponse du physicien (classique) III Detail de la stratification de l espace des phases pour le lancer d une pièce. Mais comment joue-t-on vraiment au «pile ou face»?

48 Réponse de Kolmogorov Définition B = {0, 1}, B = n N B n, T machines de Turing, K : T B leur codage en binaire. Complexité de Kolmogorov de β B : C(β) := inf{ K(t)α : t T, t sur entrée α s arrête donnant β}. Suite β est dite aléatoire, si C(β) = O( β ). Corollaire Il n existe ni d algorithme informatique ni de système physique (classique) fini permettant de jouer au «pile ou face». Réductibilité de l aléa classique.

49 Rappel sur noyaux stochastiques I Définition (Ω, F) et (X, X ) espaces mesurables. Application K : Ω X [0, 1] est un noyau stochastique de (Ω, F) dans (X, X ) si ω Ω, K(ω, ) probabilité sur X et A X, K(, A) fonction mesurable.

50 Rappel sur noyaux stochastiques II K(ω, ) probabilité ; définit foncteur contravariant bx f Kf bf par Z Kf (ω) := K(ω, dx)f (x). K(, A) fonction mesurable (bornée) ; définit foncteur covariant M 1(F) µ µk M 1(X ) par Z µk(a) := µ(dω)k(ω, A). X Ω bf x b? b(k):=k bx x??b (Ω, F) K (X, X ) M 1??y??y M 1 M 1(F) M 1 (K):=K M 1(X ).

51 Modèle statistique 1 comme description mathématique d une expérience Postulat (États et observables) États : S. Préparation du système. Observables : O. X O, X := X X espace de valeurs considéré fini. Règle de décision. Expérience : S O (µ, X ) ν µ X M 1(X). Information expérimentale de nature probabiliste. Réproductibilité statistique : ν µ X fréquentielle. accessible par répétition et stabilité

52 Modèle statistique 2 comme description mathématique d une expérience Postulat (Mélange) µ 1, µ 2 S, p [0, 1] : µ = pµ 1 + (1 p)µ 2 S. S fermé par mélange convexe.

53 Inégalités de Bell Brève histoire des sciences Si variables cachées théorie de Kolmogorov valide. Proposition (Inégalité de Bell à quatre variables) X 1, X 2, Y 1, Y 2 quadruplet arbitraire de v.a. à valeurs dans {0, 1}. Alors P(X 1 = Y 1 ) P(X 1 = Y 2 ) + P(X 2 = Y 2 ) + P(X 2 = Y 1 ). Démonstration. Les v.a. étant à valeurs dans {0, 1}, suffisant de vérifier sur les 16 réalisations possibles du quadruplet (X 1 (ω), X 2 (ω), Y 1 (ω), Y 2 (ω)) que {X 1 = Y 1 } {[X 1 = Y 2 ] [X 2 = Y 2 ] [X 2 = Y 1 ]}.

54 L expérience d Orsay [Aspect, Dalibard, Roger. Experimental test of Bell s inequalities using time-varying analyzers, Phys. Rev. Lett., 49 : (1982).] α i β j PM1 Ca PM2 Détection des coïncidences Expérience admet explication quantique mais pas classique. Établit impossibilité de description classique de l aléa quantique sans violation de localité.

55 Réfutation expérimentale de l hypothèse de variables cachées X α := 1 {photon gauche traverse si polariseur orienté α}. Y β := 1 {photon droit traverse si polariseur orienté β}. Fait expérimental : P(X α = Y β ) = sin 2 (α β). Inégalités de Bell : P(X α1 = Y β1 ) P(X α1 = Y β2 ) + P(X α2 = Y β1 ) + P(X α2 = Y β2 ). En choisissant α 1 = 0, α 2 = π/3, β 1 = π/2 et β 2 = π/6 : sin 2 (π/2) sin 2 ( π/6) + sin 2 ( π/6) + sin 2 (π/6); autrement dit 1 1/4 + 1/4 + 1/4.

Architecture des ordinateurs

Architecture des ordinateurs Architecture des ordinateurs A. Une motivation : performances.................................. 4 B. Mini historique................................................ 12 C. Des transistors aux unités programmables.......................

Plus en détail

Architecture des ordinateurs

Architecture des ordinateurs Architecture des ordinateurs Cours 1 17 septembre 2012 Archi 1/48 Avant de commencer contact : carine.pivoteau@univ-mlv.fr page web du cours : http://http://www-igm.univ-mlv.fr/~pivoteau/archi/ planning,

Plus en détail

Les Microprocesseurs partie2

Les Microprocesseurs partie2 Université Constantine 2 Abdelhamid Mehri Faculté des NTIC Département MI Electronique des Composants & Systèmes Les Microprocesseurs partie2 Cours de L1 - TRONC COMMUN DOMAINE MATHEMATIQUES INFORMATIQUE

Plus en détail

Histoire de l Informatique

Histoire de l Informatique Histoire de l Informatique Abdelaaziz EL HIBAOUI Université Abdelelmalek Essaadi Faculté des Sciences de-tétouan hibaoui@uae.ma 23 septembre 2013 A. EL HIBAOUI (FS-Tétouan) Architecture des ordinateurs

Plus en détail

Histoire de l Informatique

Histoire de l Informatique Histoire de l Informatique Abdelaaziz EL HIBAOUI Université Abdelelmalek Essaadi Faculté des Sciences de-tétouan hibaoui.ens@gmail.com 14 Feb 2015 A. EL HIBAOUI (FS-Tétouan) Architecture des ordinateurs

Plus en détail

Histoire d ordinateur

Histoire d ordinateur Histoire d ordinateur LES GRANDES DATES LES Inventeurs LES Inventions LES PROGRES APPORTES L EVOLUTION DES PRINCIPES TECHNIQUES Date : 1944 Inventeur : Howard Aiken Invention : ordinateur programmable

Plus en détail

Histoire de l'informatique CHAPITRE : 01. I. Premiers outils : II. Premiers calculateurs mécaniques :

Histoire de l'informatique CHAPITRE : 01. I. Premiers outils : II. Premiers calculateurs mécaniques : CHAPITRE : 01 Histoire de l'informatique Quand on parle d'informatique on pense souvent ordinateur. Pourtant, l'informatique existe depuis plus longtemps. Il s'agit avant tout de méthode technique pour

Plus en détail

Tout savoir sur le matériel informatique

Tout savoir sur le matériel informatique Tout savoir sur le matériel informatique Thème de l exposé : Les Processeurs Date : 05 Novembre 2010 Orateurs : Hugo VIAL-JAIME Jérémy RAMBAUD Sommaire : 1. Introduction... 3 2. Historique... 4 3. Relation

Plus en détail

Les défis de l ordinateur quantique

Les défis de l ordinateur quantique Les défis de l ordinateur quantique Frédéric Magniez http://www.lri.fr/quantum Vers la nanotechnologie 2 Fin de la loi de Moore? "No exponential is forever. Your job is to delay forever.", Andrew Gordon

Plus en détail

Cours Outils Informatique

Cours Outils Informatique Cours Outils Informatique A. EL HIBAOUI - hibaoui.ens@gmail.com FS de Tétouan Université Abdelmalek Essaâdi Département Informatique hibaoui.ens@gmail.com http://elhibaoui.eb2a.com/mtrdh Histoire et fonctionnement

Plus en détail

Historique et architecture générale des ordinateurs

Historique et architecture générale des ordinateurs Historique et architecture générale des ordinateurs Eric Cariou Département Informatique Université de Pau et des Pays de l'adour Eric.Cariou@univ-pau.fr 1 Ordinateur Ordinateur : une définition (Hachette)

Plus en détail

TABLE DES MATIÈRES CHAPITRE I. Les quanta s invitent

TABLE DES MATIÈRES CHAPITRE I. Les quanta s invitent TABLE DES MATIÈRES AVANT-PROPOS III CHAPITRE I Les quanta s invitent I-1. L Univers est en constante évolution 2 I-2. L âge de l Univers 4 I-2.1. Le rayonnement fossile témoigne 4 I-2.2. Les amas globulaires

Plus en détail

Architecture matérielle http://nicodewaele.info Nicolas Dewaele

Architecture matérielle http://nicodewaele.info Nicolas Dewaele Architecture des ordinateurs Définition d'un ordinateur Architecture matérielle Architecture de Von Neumann (Années 1940) Von Neumann : Mathématicien, inventeur de l'architecture des ordinateurs modernes

Plus en détail

I.1- DÉFINITIONS ET NOTIONS DE BASE

I.1- DÉFINITIONS ET NOTIONS DE BASE I.1- DÉFINITIONS ET NOTIONS DE BASE Informatique Information Automatique Logiciels (Software) Matériels (Hardware) Définition de l information : On appelle une information tout ce qui est transmissible

Plus en détail

Cryptologie et physique quantique : Espoirs et menaces. Objectifs 2. distribué sous licence creative common détails sur www.matthieuamiguet.

Cryptologie et physique quantique : Espoirs et menaces. Objectifs 2. distribué sous licence creative common détails sur www.matthieuamiguet. : Espoirs et menaces Matthieu Amiguet 2005 2006 Objectifs 2 Obtenir une compréhension de base des principes régissant le calcul quantique et la cryptographie quantique Comprendre les implications sur la

Plus en détail

Présentation du cours d Architecture

Présentation du cours d Architecture Présentation du cours d Architecture Jean-Claude Bajard IUT de Montpellier Un peu d histoire -3000...-500 : Apparition des premiers outils de calcul : l abaque et le boulier. 1580 : John NAPIER (Neper)

Plus en détail

Photons, expériences de pensée et chat de Schrödinger: une promenade quantique

Photons, expériences de pensée et chat de Schrödinger: une promenade quantique Photons, expériences de pensée et chat de Schrödinger: une promenade quantique J.M. Raimond Université Pierre et Marie Curie Institut Universitaire de France Laboratoire Kastler Brossel Département de

Plus en détail

La physique quantique couvre plus de 60 ordres de grandeur!

La physique quantique couvre plus de 60 ordres de grandeur! La physique quantique couvre plus de 60 ordres de grandeur! 10-35 Mètre Super cordes (constituants élémentaires hypothétiques de l univers) 10 +26 Mètre Carte des fluctuations du rayonnement thermique

Plus en détail

Introduction hardware software

Introduction hardware software Introduction L'informatique, connexion d'information et automatique, est la science du traitement de l'information. Apparue au milieu du 20ème siècle, elle a connu une évolution extrêmement rapide. A sa

Plus en détail

Informatique et Société : une brève histoire

Informatique et Société : une brève histoire Informatique et Société : une brève histoire Igor Stéphan UFR Sciences Angers 2012-2013 Igor Stéphan UEL29 1/ 24 Informatique et Société : une brève histoire 1 Les conditions de l émergence 2 3 4 5 Igor

Plus en détail

Histoire des ordinateurs

Histoire des ordinateurs Histoire des ordinateurs I- Représentation de l information et de la communication I-1 Schéma de base de la communication Une information est un fait, un événement susceptible d apporter de la connaissance.

Plus en détail

Information quantique

Information quantique Information quantique J.M. Raimond LKB, Juin 2009 1 Le XX ème siècle fut celui de la mécanique quantique L exploration du monde microscopique a été la grande aventure scientifique du siècle dernier. La

Plus en détail

Première approche. Définition. Définition de l informatique donnée par l Académie Française en 1966 :

Première approche. Définition. Définition de l informatique donnée par l Académie Française en 1966 : Première approche Définition Définition de l informatique donnée par l Académie Française en 1966 : L informatique est la science du traitement rationnel, notamment par machines automatiques, de l information

Plus en détail

Informatique pour tous

Informatique pour tous Informatique pour tous Architecture des ordinateurs - I Yannick Le Bras - MPSI Septembre 2013 Modalités du cours Section 1 Modalités du cours Modalités du cours Organisation semaine A : 2h de TP semaine

Plus en détail

Qu est-ce qu un ordinateur quantique et à quoi pourrait-il servir?

Qu est-ce qu un ordinateur quantique et à quoi pourrait-il servir? exposé Ateliers de l information Bibliothèque Universitaire, Grenoble Qu est-ce qu un ordinateur quantique et à quoi pourrait-il servir? Dominique Spehner Institut Fourier et Laboratoire de Physique et

Plus en détail

CPU ou UCT. Le processeur est une unité d exécution, plus précisément appelée unité centrale de traitement (désignée en franç.

CPU ou UCT. Le processeur est une unité d exécution, plus précisément appelée unité centrale de traitement (désignée en franç. CPU ou UCT Processor (data processing) Le processeur est une unité d exécution, plus précisément appelée unité centrale de traitement (désignée en franç.par UCT, en ang. CPU (Central Processing Unit) CPU+mémoire

Plus en détail

GELE5340 Circuits ITGÉ (VLSI) Chapitre 1: Introduction

GELE5340 Circuits ITGÉ (VLSI) Chapitre 1: Introduction GELE5340 Circuits ITGÉ (VLSI) Chapitre 1: Introduction Contenu du cours Introduction aux circuits intégrés Dispositifs CMOS, processus de fabrication. Inverseurs CMOS et portes logiques. Délai de propagation,

Plus en détail

Chap. I : Architecture de base d un ordinateur

Chap. I : Architecture de base d un ordinateur UMR 7030 - Université Paris 13 - Institut Galilée Cours Architecture et Système Dans cette partie, nous décrivons rapidement l architecture de base d un ordinateur et les principes de son fonctionnement.

Plus en détail

Éléments de programmation et introduction à Java

Éléments de programmation et introduction à Java Éléments de programmation et introduction à Java Jean-Baptiste Vioix (jean-baptiste.vioix@iut-dijon.u-bourgogne.fr) IUT de Dijon-Auxerre - LE2I http://jb.vioix.free.fr 1-20 Les différents langages informatiques

Plus en détail

Architecture & Nouveautés du Core i7. Xpose Core i7 Guillaume Bedos

Architecture & Nouveautés du Core i7. Xpose Core i7 Guillaume Bedos Architecture & Nouveautés du Core i7 Xpose Core i7 Sommaire Définition Historique Rôle du microprocesseur Architecture d un microprocesseur Core i7 : Améliorations Cache HyperThreading IMC/QPI TurboBoost

Plus en détail

CPU ou UCT. Circuit Intégré. Processor (data processing)

CPU ou UCT. Circuit Intégré. Processor (data processing) CPU ou UCT Processor (data processing) Le processeur est une unité d exécution, plus précisément appelée unité centrale de traitement (désignée en franç.par UCT, en ang. CPU (Central Processing Unit) CPU+mémoire

Plus en détail

Table des matières 1 CODES BINAIRES ET PORTES SIMPLES 1 2 TABLE DE VÉRITÉ ET ALGÈBRE DE BOOLE 45

Table des matières 1 CODES BINAIRES ET PORTES SIMPLES 1 2 TABLE DE VÉRITÉ ET ALGÈBRE DE BOOLE 45 Table des matières PRÉFACE iii 1 CODES BINAIRES ET PORTES SIMPLES 1 Cent cinquante ans d histoire 1 1.1 Introduction 4 1.2 Du continu au discret 5 1.3 Pourquoi numériser? 7 1.4 Avantages de deux états

Plus en détail

Electronique des composants et systèmes

Electronique des composants et systèmes Université Constantine II Electronique des composants et systèmes Cours de L1 - TRONC COMMUN DOMAINE MATHEMATIQUES INFORMATIQUE Université Constantine 2 Le../01/2013 Plan Composants d un ordinateur Carte

Plus en détail

ARCHITECTURE MATÉRIELLE ET LOGICIELLE

ARCHITECTURE MATÉRIELLE ET LOGICIELLE L ordinateur en quelques étapes avec différentes technologies : Boules sur tiges Roues dentées - ressorts Carte perforée Electro-aimants Boulier Pascaline de... Métier à tisser Enigma chinois Blaise Pascal!

Plus en détail

Voyage dans le nano monde: Observation des atomes par Microscopie à Effet Tunnel Contact: sophie.guezo@univ rennes1.fr

Voyage dans le nano monde: Observation des atomes par Microscopie à Effet Tunnel Contact: sophie.guezo@univ rennes1.fr Observation des atomes par Microscopie à Effet Tunnel Contact: sophie.guezo@univ rennes1.fr Monoxyde de Carbone sur Platine Galerie IBM Institut de Physique de Rennes: présentation Unité Mixte de Recherche

Plus en détail

Introduction. Didier Verna

Introduction. Didier Verna 1/46 didier@lrde.epita.fr http://www.lrde.epita.fr/ didier 2/46 Table des matières 1 2 3 4 Autres contemporains 5 Organisation des systèmes d exploitation 4/46 Qu est-ce qu un système d exploitation? Ça?

Plus en détail

CH.3 SYSTÈMES D'EXPLOITATION

CH.3 SYSTÈMES D'EXPLOITATION CH.3 SYSTÈMES D'EXPLOITATION 3.1 Un historique 3.2 Une vue générale 3.3 Les principaux aspects Info S4 ch3 1 3.1 Un historique Quatre générations. Préhistoire 1944 1950 ENIAC (1944) militaire : 20000 tubes,

Plus en détail

Des objections d Einstein aux bits quantiques: les stupéfiantes propriétés de l intrication

Des objections d Einstein aux bits quantiques: les stupéfiantes propriétés de l intrication Des objections d Einstein aux bits quantiques: les stupéfiantes propriétés de l intrication Alain ASPECT et Philippe GRANGIER Institut d Optique. Orsay Pour la Science, déc. 2004 Einstein aujoud hui, CNRS

Plus en détail

Architecture de Processeur

Architecture de Processeur Mise à jour: Février 2012 Architecture et Programmation [Archi/Lycée] Architecture logicielle Applications 2 Nicolas Bredèche Maître de Conférences Université Paris-Sud bredeche@lri.fr Ressources bibliographiques

Plus en détail

GEL 1001 Design I (méthodologie)

GEL 1001 Design I (méthodologie) GEL 1001 Design I (méthodologie) Technique 2 Systèmes embarqués et fiabilité Hiver 2013 Département de génie électrique et de génie informatique Plan Système embarqué Ordinateur et architecture Von Neumann

Plus en détail

Qu est-ce qu un ordinateur quantique et à quoi pourrait-il servir?

Qu est-ce qu un ordinateur quantique et à quoi pourrait-il servir? exposé UE SCI, Valence Qu est-ce qu un ordinateur quantique et à quoi pourrait-il servir? Dominique Spehner Institut Fourier et Laboratoire de Physique et Modélisation des Milieux Condensés Université

Plus en détail

Chap. I : Architecture de base d un ordinateur

Chap. I : Architecture de base d un ordinateur UMR 7030 - Université Paris 13 - Institut Galilée Cours Architecture et Système Dans cette partie, nous décrivons rapidement l architecture de base d un ordinateur et les principes de son fonctionnement.

Plus en détail

TO4T Technologie des ordinateurs. Séance 1 Introduction aux technologies des ordinateurs

TO4T Technologie des ordinateurs. Séance 1 Introduction aux technologies des ordinateurs TO4T Technologie des ordinateurs Séance 1 Introduction aux technologies des ordinateurs Sébastien Combéfis mardi 27 janvier 2015 Ce(tte) œuvre est mise à disposition selon les termes de la Licence Creative

Plus en détail

Design, améliorations, et implémentations

Design, améliorations, et implémentations CPU et Mémoire Design, améliorations, et implémentations Techniques et caractéristiques modernes qui permettent de donner aux ordinateurs actuels toute leur puissance 1 Architectures CPU Design de l architecture

Plus en détail

ALEATOIRE - Les enjeux du cours de Probabilités en première année de l Ecole Polytechnique

ALEATOIRE - Les enjeux du cours de Probabilités en première année de l Ecole Polytechnique ALEATOIRE - Les enjeux du cours de Probabilités en première année de l Ecole Polytechnique Télécom ParisTech, 09 mai 2012 http://www.mathematiquesappliquees.polytechnique.edu/ accueil/programmes/cycle-polytechnicien/annee-1/

Plus en détail

Informatique. - Dès 1623, à Tübingen, Wilhem SCHICKARD réalise une horloge calculatrice,

Informatique. - Dès 1623, à Tübingen, Wilhem SCHICKARD réalise une horloge calculatrice, Informatique (MPSI) Historique Les prémices de l informatique se confondent avec la naissance des calculateurs. Au XVII ième siècle, on note quelques réalisations notables dans ce sens : - Dès 1623, à

Plus en détail

SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique

SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique DOMAINE P3.C3.D1. Pratiquer une démarche scientifique et technologique, résoudre des

Plus en détail

Le Monde Quantique L3 PHYTEM Bases de la Mécanique Quantique Cours d introduction

Le Monde Quantique L3 PHYTEM Bases de la Mécanique Quantique Cours d introduction Le Monde Quantique L3 PHYTEM Bases de la Mécanique Quantique Cours d introduction C. Fabre fabre@spectro.jussieu.fr rdres de grandeur - échelle terrestre : d 7 10 m 25 10 Kg - échelle terrestre : d 7 10

Plus en détail

Notes de cours de Probabilités Appliquées. Olivier François

Notes de cours de Probabilités Appliquées. Olivier François Notes de cours de Probabilités Appliquées Olivier François 2 Table des matières 1 Axiomes des probabilités 7 1.1 Introduction................................. 7 1.2 Définitions et notions élémentaires.....................

Plus en détail

-3000 On peut en effet remonter à l'apparition du boulier (chine) Boulier. http://www-cabri.imag.fr/nathalie/boulier/boulier.htm

-3000 On peut en effet remonter à l'apparition du boulier (chine) Boulier. http://www-cabri.imag.fr/nathalie/boulier/boulier.htm Dans le cas qui nous intéresse, le matériel a joué un grand rôle dans le développement des autres pôles de l'informatique à savoir les logiciels et les réseaux. Tout à commencé il y a bien longtemps...

Plus en détail

La représentation des réels en machine nécessite de choisir la taille mémoire : souvent 4 octets ou 8 octets, des fois 16 octets.

La représentation des réels en machine nécessite de choisir la taille mémoire : souvent 4 octets ou 8 octets, des fois 16 octets. Conclusion La représentation des réels en machine nécessite de choisir la taille mémoire : souvent 4 octets ou 8 octets, des fois 16 octets. Les nombres réels représentables en machine sont en nombre fini,

Plus en détail

Informatique UE 102. Jean-Yves Antoine. Architecture des ordinateurs et Algorithmique de base. UFR Sciences et Techniques Licence S&T 1ère année

Informatique UE 102. Jean-Yves Antoine. Architecture des ordinateurs et Algorithmique de base. UFR Sciences et Techniques Licence S&T 1ère année UFR Sciences et Techniques Licence S&T 1ère année Informatique UE 102 Architecture des ordinateurs et Algorithmique de base Jean-Yves Antoine http://www.info.univ-tours.fr/~antoine/ UFR Sciences et Techniques

Plus en détail

Comment un ordinateur fonctionne Processeur

Comment un ordinateur fonctionne Processeur Comment un ordinateur fonctionne Processeur Les processeurs Cerveau de l ordinateur Règle flux d information par intermédiaire du bus Détermine puissance de l ordi (486, Pentium, ) Vitesse définit par

Plus en détail

Plan du module. Objectif du module. Architecture des Ordinateurs. Objectif: de la mécanique au fonctionnel. Intervenants. Acquérir un...

Plan du module. Objectif du module. Architecture des Ordinateurs. Objectif: de la mécanique au fonctionnel. Intervenants. Acquérir un... Mise à jour: Janvier 2012 Architecture des Ordinateurs [Archi/Lycée] 2 Nicolas Bredèche Maître de Conférences Université Paris-Sud bredeche@lri.fr Ressources bibliographiques utilisées pour ce cours :

Plus en détail

La diversité du monde et l émergence de la complexité. Jean-Philippe UZAN

La diversité du monde et l émergence de la complexité. Jean-Philippe UZAN La diversité du monde et l émergence de la complexité Jean-Philippe UZAN Nous observons un univers structuré à toutes les échelles. Pourquoi les lois fondamentales de la nature permettent-elles l émergence

Plus en détail

POLY-PREPAS Centre de Préparation aux Concours Paramédicaux. - Section Orthoptiste / stage i-prépa intensif -

POLY-PREPAS Centre de Préparation aux Concours Paramédicaux. - Section Orthoptiste / stage i-prépa intensif - POLY-PREPAS Centre de Préparation aux Concours Paramédicaux - Section Orthoptiste / stage i-prépa intensif - 1 Suite énoncé des exos du Chapitre 14 : Noyaux-masse-énergie I. Fission nucléaire induite (provoquée)

Plus en détail

Comment réaliser physiquement un ordinateur quantique. Yves LEROYER

Comment réaliser physiquement un ordinateur quantique. Yves LEROYER Comment réaliser physiquement un ordinateur quantique Yves LEROYER Enjeu: réaliser physiquement -un système quantique à deux états 0 > ou 1 > -une porte à un qubitconduisant à l état générique α 0 > +

Plus en détail

Université Mohammed V-Agdal Faculté des sciences Département d informatique. Cours d algorithme. Mohamed El Marraki Modules M5 SMIA marraki@fsr.ac.

Université Mohammed V-Agdal Faculté des sciences Département d informatique. Cours d algorithme. Mohamed El Marraki Modules M5 SMIA marraki@fsr.ac. Université Mohammed V-Agdal Faculté des sciences Département d informatique Cours d algorithme Mohamed El Marraki Modules M5 SMIA marraki@fsr.ac.ma Définition d un ordinateur Machine qui saisit (périphériques

Plus en détail

Principes de la Mécanique

Principes de la Mécanique Chapitre 1 Principes de la Mécanique L expérience a montré que tous les phénomènes observés dans la nature obéissent à des lois bien déterminées. Ces lois peuvent être, en plus, déterministes ou indéterministes.

Plus en détail

- Mobiliser les résultats sur le second degré dans le cadre de la résolution d un problème.

- Mobiliser les résultats sur le second degré dans le cadre de la résolution d un problème. Mathématiques - classe de 1ère des séries STI2D et STL. 1. Analyse On dote les élèves d outils mathématiques permettant de traiter des problèmes relevant de la modélisation de phénomènes continus ou discrets.

Plus en détail

S. Zozor Information, inégalités et relations d incertitude

S. Zozor Information, inégalités et relations d incertitude Information, inégalités et relations d incertitude Steeve Zozor GIPSA-Lab CNRS Grenoble INP, Grenoble, France 17-21 Mai 2010 Plan du cours 1 Entropie mesure d incertitude Axiomes, entropie de Shannon et

Plus en détail

L expérience de Stern et Gerlach. ~ k3. Chapitre 8

L expérience de Stern et Gerlach. ~ k3. Chapitre 8 L expérience de Stern et Gerlach ~ k3 Chapitre 8 Quiz de bienvenue Si vous avez changé de canal, tapez: [Ch]-[4]-[1]-[Ch] ou [Go]-[4]-[1]-[Go] On considère un aimant placé dans un champ magnétique homogène.

Plus en détail

Quelques clés pour approcher la théorie de l information selon Claude Shannon. Philippe Picard, le 26/04/2010 Page 1

Quelques clés pour approcher la théorie de l information selon Claude Shannon. Philippe Picard, le 26/04/2010 Page 1 Quelques clés pour approcher la théorie de l information selon Claude Shannon Philippe Picard, le 26/04/2010 Page 1 Avant propos La théorie de l information, sans faire appel - du moins dans ses théorèmes

Plus en détail

Informatique Générale

Informatique Générale Informatique Générale Guillaume Hutzler Laboratoire IBISC (Informatique Biologie Intégrative et Systèmes Complexes) guillaume.hutzler@ibisc.univ-evry.fr Cours Dokeos 625 http://www.ens.univ-evry.fr/modx/dokeos.html

Plus en détail

L ordinateur et ses périphériques

L ordinateur et ses périphériques L ordinateur et ses périphériques Nom : Prénom : TP MPI n 1 Classe : Objectifs : Connaître l architecture d un ordinateur. Mettre en place le vocabulaire décrivant un ordinateur Introduction : Pour fonctionner,

Plus en détail

MASTERS OF COMPUTER ENGINEERING MICROPROCESSEUR RISC

MASTERS OF COMPUTER ENGINEERING MICROPROCESSEUR RISC MASTERS OF COMPUTER ENGINEERING MICROPROCESSEUR RISC Sommaire...1 Introduction...2 I Historique des microprocesseurs 3 II RISC....5 1 Architecture et Principe...5 1 Architecture d un processeur 5 2 Principe....6

Plus en détail

Introduction à l Informatique licence 1 ère année Notes de Cours

Introduction à l Informatique licence 1 ère année Notes de Cours Introduction à l Informatique licence 1 ère année Notes de Cours Philippe Le Parc Mail : leparc@univ-brest.fr Bureau : LC101 Tel : (029801) 6960 Fiche UE (part.1) 2 Plan et planning Début des cours magistraux

Plus en détail

Le temps n existe pas (d après Carlo Rovelli) François Dubois 1

Le temps n existe pas (d après Carlo Rovelli) François Dubois 1 Le temps n existe pas (d après Carlo Rovelli) François Dubois 1 Journées Afscet au moulin d Andé samedi 16 mai 2015 1 membre de l Association Française de Science des Systèmes. Carlo Rovelli Physicien

Plus en détail

Puissance et étrangeté de la physique quantique

Puissance et étrangeté de la physique quantique Puissance et étrangeté de la physique quantique S.Haroche, Collège de France et ENS La théorie quantique nous a ouvert au XX ème siècle le monde microscopique des particules et des atomes..et nous a ainsi

Plus en détail

La physique quantique, 100 ans de questions

La physique quantique, 100 ans de questions La physique quantique, 100 ans de questions Thierry Masson Chargé de Recherche au CNRS 10 mars 2004 1. Qu est-ce que la physique quantique? La physique quantique est née en 1900 lorsque le physicien allemand

Plus en détail

Energie. L intérêt de ce milieu amplificateur est que la fréquence de la transition laser, ν 0 = E 2 E 1

Energie. L intérêt de ce milieu amplificateur est que la fréquence de la transition laser, ν 0 = E 2 E 1 1 Université Paris XI Centre d Orsay Master 1 de Physique Fondamentale Magistère de Physique Fondamentale 2 ième année Examen de Physique des Lasers Examen de 2 ieme cycle Première session 2011-2012 Épreuve

Plus en détail

Informatique Générale

Informatique Générale Informatique Générale Guillaume Hutzler Laboratoire IBISC (Informatique Biologie Intégrative et Systèmes Complexes) guillaume.hutzler@ibisc.univ-evry.fr Cours Dokeos 625 http://www.ens.univ-evry.fr/modx/dokeos.html

Plus en détail

Technologies SOC (System On Chip) (Système sur une seule puce)

Technologies SOC (System On Chip) (Système sur une seule puce) Technologies SOC (System On Chip) (Système sur une seule puce) Pierre LERAY et Jacques WEISS Équipe de recherche ETSN Supélec Campus de Rennes février, 02 Technologies SoC ; P. Leray, J. Weiss 1 Évolution

Plus en détail

Test d auto-évaluation 2010

Test d auto-évaluation 2010 SwissPhO Olympiade Suisse de Physique 2010 Test d auto-évaluation 2010 Ce test permet aux intéressés d évaluer leurs capacités à résoudre des problèmes et de reconnaître des lacunes dans certaines notions.

Plus en détail

Histoire des sciences : La Mécanique Quantique

Histoire des sciences : La Mécanique Quantique Histoire des sciences : La Mécanique Quantique «Personne ne comprend vraiment la physique quantique.» Richard Feynman Plan Chapitre I : Introduction I. Définition de la mécanique quantique II. Applications

Plus en détail

Architecture des Ordinateurs IFIP - Cycle Apprentissage. Cécile Germain-Renaud

Architecture des Ordinateurs IFIP - Cycle Apprentissage. Cécile Germain-Renaud Architecture des Ordinateurs IFIP - Cycle Apprentissage Cécile Germain-Renaud 2 Chapitre 1 Introduction 1.1 Le modèle de Von Neumann L ordinateur est une machine électronique, qui traite l information

Plus en détail

Chapitre 3 : l énergie électrique

Chapitre 3 : l énergie électrique STI2D Chapitre 3 : l énergie électrique Partie 6 : les composants de l électronique Pré-requis : Connaissance générales sur l'électricité Connaissances générales sur l'énergie Compétences visées : Être

Plus en détail

Chapitre 12 Physique quantique

Chapitre 12 Physique quantique DERNIÈRE IMPRESSION LE 29 août 2013 à 13:52 Chapitre 12 Physique quantique Table des matières 1 Les niveaux d énergie 2 1.1 Une énergie quantifiée.......................... 2 1.2 Énergie de rayonnement

Plus en détail

Ouverture au monde quantique

Ouverture au monde quantique Ouverture au monde quantique I Les forces newtoniennes Les forces d interaction gravitationnelle et électrostatique ont une propriété commune : leur 1 valeur est proportionnelle à, où r représente la distance

Plus en détail

GRANDEURS PHYSIQUES et EQUATIONS AUX DIMENSIONS

GRANDEURS PHYSIQUES et EQUATIONS AUX DIMENSIONS GRANDEURS PHYSIQUES et EQUATIONS AUX DIMENSIONS Par Silicium 628 La physique décrit la matière et l espace, leurs propriétés et leurs comportements. Les propriétés mesurables sont nommées GRANDEURS PHYSIQUES.

Plus en détail

LEÇONS DE PHYSIQUE 2004

LEÇONS DE PHYSIQUE 2004 LEÇONS DE PHYSIQUE 2004 1. Utilisation des intégrales premières du mouvement en mécanique. Exemples et applications. 2. Contact entre deux solides. Frottement de glissement. Exemples. (PC ou 1 er CU) 3.

Plus en détail

Ce document a été mis en ligne par le Canopé de l académie de Bordeaux pour la Base Nationale des Sujets d Examens de l enseignement professionnel.

Ce document a été mis en ligne par le Canopé de l académie de Bordeaux pour la Base Nationale des Sujets d Examens de l enseignement professionnel. Ce document a été mis en ligne par le Canopé de l académie de Bordeaux pour la Base Nationale des Sujets d Examens de l enseignement professionnel. Ce fichier numérique ne peut être reproduit, représenté,

Plus en détail

DEVOIR SURVEILLÉ - SCIENCES PHYSIQUES

DEVOIR SURVEILLÉ - SCIENCES PHYSIQUES DEVOIR SURVEILLÉ - SCIENCES PHYSIQUES Calculette autorisée Durée: 1h 50 min Exercice I : Transmission d'information par fibre optique (8 points) (Sujet Polynésie 2013) Les fibres optiques constituent un

Plus en détail

Le principe de moindre action

Le principe de moindre action Le principe de moindre action F. Hérau Laboratoire de Mathématiques Université de Reims Fete de la science novembre 2008 Définition Principe de moindre action : en physique, hypothèse selon laquelle la

Plus en détail

Un survol en image de l avènement de l ordinateur, ainsi que des informations sur son fonctionnement.

Un survol en image de l avènement de l ordinateur, ainsi que des informations sur son fonctionnement. .ordinateur .ordinateur Un survol en image de l avènement de l ordinateur, ainsi que des informations sur son fonctionnement. Erg (École de Recherche Graphique) - Bruxelles. Arts numériques 1e, 2e, 3e

Plus en détail

7.2 Structure interne d'un processeur de base.

7.2 Structure interne d'un processeur de base. LES PROCESSEURS Introduction Dans le chapitre 5, nous avons vu les processeurs selon leur type (famille, fabricant). Ce chapitre va expliquer l'architecture interne de ces processeurs et leurs performances

Plus en détail

Le second nuage : questions autour de la lumière

Le second nuage : questions autour de la lumière Le second nuage : questions autour de la lumière Quelle vitesse? infinie ou pas? cf débats autour de la réfraction (Newton : la lumière va + vite dans l eau) mesures astronomiques (Rœmer, Bradley) : grande

Plus en détail

Chapitre 10 Algorithmes probabilistes

Chapitre 10 Algorithmes probabilistes Chapitre 10 Algorithmes probabilistes Jouent à pile ou face Se comportent différemment lorsque exécutés deux fois sur un même exemplaire Défient parfois l intuition 1 Première surprise: le hasard peut

Plus en détail

«L Expérience de Franck et Hertz : Un regard sur l infiniment petit»

«L Expérience de Franck et Hertz : Un regard sur l infiniment petit» «L Expérience de Franck et Hertz : Un regard sur l infiniment petit» Pr Smain BALASKA Laboratoire de Physique Théorique d Oran Département de Physique, Faculté des Sciences Exactes & Appliquées, Université

Plus en détail

Le chat de Schrödinger

Le chat de Schrödinger Le chat de Schrödinger Louis Marchildon, Département de physique, UQTR Résumé La mécanique quantique, développée il y a 80 ans, a donné lieu à d innombrables applications comme le laser, le transistor,

Plus en détail

Étude théorique et expérimentale des lasers solides bi-fréquences dans les domaines GHz à THz,

Étude théorique et expérimentale des lasers solides bi-fréquences dans les domaines GHz à THz, Étude théorique et expérimentale des lasers solides bi-fréquences dans les domaines GHz à THz, en régime continu ou impulsionnel. Applications opto-microondes. NGOC DIEPLAI Laboratoire d Electronique Quantique

Plus en détail

! Vous aurez pris connaissance de l'évolution. ! Vous comprendrez pourquoi on utilise le binaire en. ! Vous serez capable de construire un circuit

! Vous aurez pris connaissance de l'évolution. ! Vous comprendrez pourquoi on utilise le binaire en. ! Vous serez capable de construire un circuit Architecture élémentaire Un cours d architecture pour des informaticiens Samy Meftali Samy.meftali@lifl.fr Bureau 224. Bâtiment M3 extension Sans architecture pas d informatique Comprendre comment çà marche

Plus en détail

Introduction à l Informatique

Introduction à l Informatique Introduction à l Informatique Principes et Généralités Enseignant : Walid KADRI walidk.04@hotmail.com Département de "LMD Droit" Faculté de Sciences Politiques et de Droit Université d ORAN Année Universitaire

Plus en détail

Lois de probabilité à densité Loi normale

Lois de probabilité à densité Loi normale DERNIÈRE IMPRESSIN LE 31 mars 2015 à 14:11 Lois de probabilité à densité Loi normale Table des matières 1 Lois à densité 2 1.1 Introduction................................ 2 1.2 Densité de probabilité

Plus en détail

Introduction à l algorithmique. David Cachera ENS Cachan Bretagne

Introduction à l algorithmique. David Cachera ENS Cachan Bretagne 1 Introduction à l algorithmique David Cachera ENS Cachan Bretagne 2 Plan Introduction à l algorithmique Notion de complexité Recherche dichotomique Calculs de puissance 3 Un peu d histoire Etymologie

Plus en détail

La physique quantique : un voyage au cœur de la réalité

La physique quantique : un voyage au cœur de la réalité La physique quantique : un voyage au cœur de la réalité 1 Daniel Fortier Table des matières Introduction 2 Première partie. La science 5 Chapitre 1 Réalité, théorie et données 5 Chapitre 2 L état d un

Plus en détail

Chimie et physique informatiques

Chimie et physique informatiques Chimie et physique informatiques 1 ère partie Information et ordinateurs 2 ème partie Programmation en Turbo Pascal 1 ère partie Information et ordinateurs Objectif de la 1 ère partie 1) Introduction 2)

Plus en détail

1. La sauvegarde des données

1. La sauvegarde des données 1. La sauvegarde des données La sauvegarde des données Plan de la présentation: 1. Pourquoi sauvegarder? 2. Les supports de sauvegarde 3. Comment sauvegarder. 1. Pourquoi sauvegarder? Qu est-ce qu une

Plus en détail

MATHÉMATIQUES CYCLE TERMINAL DE LA SÉRIE ÉCONOMIQUE ET SOCIALE ET DE LA SÉRIE LITTERAIRE CLASSE DE PREMIÈRE

MATHÉMATIQUES CYCLE TERMINAL DE LA SÉRIE ÉCONOMIQUE ET SOCIALE ET DE LA SÉRIE LITTERAIRE CLASSE DE PREMIÈRE Annexe MATHÉMATIQUES CYCLE TERMINAL DE LA SÉRIE ÉCONOMIQUE ET SOCIALE ET DE LA SÉRIE LITTERAIRE CLASSE DE PREMIÈRE L enseignement des mathématiques au collège et au lycée a pour but de donner à chaque

Plus en détail

LE MONDE QUANTIQUE. Michel Le Bellac. Extrait de la publication

LE MONDE QUANTIQUE. Michel Le Bellac. Extrait de la publication LE MONDE QUANTIQUE Michel Le Bellac Préface d Alain Aspect Collection «Une Introduction à» dirigée par Michèle Leduc et Michel Le Bellac Le monde quantique Michel Le Bellac Préface d Alain Aspect 17, avenue

Plus en détail