STAGE DE MASTER 2 Décohérence et Intrication quantique

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

Download "STAGE DE MASTER 2 Décohérence et Intrication quantique"

Transcription

1 STAGE DE MASTER 2 Décohérence et Intrication quantique Sylvain Vogelsberger sous la direction de Dominique Spehner de l Institut Fourier, Grenoble Master 2 de Physique ENS Lyon Avril/Juillet 2008 Résumé

2 Table des matières 1 Motivations 1 2 Un peu d information quantique pour se motiver! 2 3 L intrication Définitions et premiers Critères Mesure d Intrication de Wootters Intrication pour les systèmes à variables continues Comment fabriquer des états intriqués? Atome à deux niveaux dans une cavité. Modèle de Jaynes- Cummings Les pistes expérimentales pour fabriquer un ordinateur quantique Décohérence Formalisme des Systèmes Ouverts : Formalisme de projection et approximation de l onde tournante : Retour sur l atome à deux niveaux et formule de Wigner-Weisskopf Résultats rigolos sur la décohérence Désintrication due à la décohérence Application du critère d intrication pour les variables continues Désintrication de deux qubits due au couplage à leurs environnements Conclusion 33

3 1 Motivations On entend, de nos jours, de plus en plus parler des ordinateurs quantiques. Vous savez, ces machines qui fonctionneraient non plus sur la base du bit, valant 0 ou 1 mais sur le qubit qui prend ses valeurs sur la sphère de Bloch. L informatique quantique est très prometteuse. Les informaticiens ont déjà conçu des algorithmes fonctionnant sur ce système. Ils ont, par exemple, découvert une façon de factoriser les grands nombres entiers en facteurs premiers en un temps polynomial (algorithme de Shor 1994). Bref, ils ont théoriquement cassés le fameux code RSA, à la base de la sécurité bancaire depuis plus de vingt ans! Plus généralement, ils ont transformé de nombreux problèmes NP en problème P. Il manque cependant un ingrédient essentiel à leur recette : l ordinateur quantique. En vérité, depuis quelques années, les gens ont réussi à construire de telles machines mais ne fonctionnant qu avec un nombre très limité de qubits : environ une dizaine. Ceci permet uniquement de faire des calculs très modestes, comme factoriser 15! Il parait donc très intéréssant de comprendre les mécanismes physiques qui contraignent la manipulation de plus de qubits simultanément. C est tout l objet de la thèse qui va venir. Quant au stage, il nous a permis, de nous familiariser avec ces notions : 1

4 2 Un peu d information quantique pour se motiver! Dans un ordinateur quantique, le support physique traitant l information obéit aux lois de la Mécanique Quantique! Les bits sont remplacés par des qubits. Mais qu est-ce que cela veut finalement dire? Et puis c est quoi un qubit? Définition 2.1. Un qubit est l état d un système quantique à 2 niveaux. On peut par exemple réaliser un qubit en considérant les 2 états de polarisation d un photon ou les 2 états de spin d un électron : haut et bas. On reviendra aux réalisations expérimentales plus tard. Concentrons nous pour l instant sur le principe du calcul quantique. Un qubit peut donc se trouver dans une superposition cohérente de deux états de référence notés 0 > et 1 >. Un registre, constitué d un ensemble de qubits, peut également se trouver dans une superposition cohérente de différents états, donc prendre diverses valeurs à la fois! Le calcul quantique consiste à manipuler de tels registres. On peut y explorer simultanément des situations correspondant aux différentes valeurs du registre. En particulier, on verra par la suite que les états de qubits intriqués contiennent le maximum d informations. Un exemple pour comprendre quelque chose : Si on dispose de N qubits, on peut très bien, comme avec les bits, représenter tout nombre entier inférieur à 2 N. Il suffit d écrire ce nombre en base 2. L avantage d un état qubit par rapport à un état bit classique est qu il peut représenter tout une floppée de nombres à la fois. Par exemple l état EPR 1 : 01 > + 10 > qu on peut fabriquer grâce à 2 qubits permet de représenter 1 et 2[ en même temps! Encore mieux avec 10 qubits, l état : > > > > > > > > > > ] est support des nombres 1, 2, 4, 8, 16, 32, 64, 128, 256 et 512! Pour factoriser un nombre entier inférieur à 1024, mettons 538, on peut donc imaginer multiplier des états intriqués contenant un grand nombre d entiers. On diminue ainsi d autant le temps de factorisation que l on considère de gros états non séparables. L inconvénient est qu on récupère un résultat probabiliste (c est une mesure sur le système quantique). Cependant le problème principal ne se situe pas à ce niveau. En effet dans beaucoup de domaines on se satisfait très bien de réponses probabilistes : Le test de Miller-Rabin pour les nombres premiers Le calcul Monte-Carlo. On a vu que la puisssance du calcul quantique était basé sur la manipulation d états intriqués. Ceci impose de préserver la cohérence durant toute la durée du calcul. Or les qubits sont des objets physiques et non des êtres abstraits. En particulier, ils vivent dans un environnement donné. Ils sont donc couplés avec ce dernier. Ce phénomène induit de la décohérence, ainsi qu une perte d intrication 1 Pour Einstein Podolsky Rosen qui sont finalement à la base de toute cette théorie. 2

5 en général, rendant le calcul quantique faux. Tout le jeu consiste à comprendre comment ces phénomènes apparaissent et à quelle vitesse? Notons également que le même problème intervient pour la téléportation quantique. Comment cela marche t-il? Fig. 1 Principe de la téléportation quantique Les fameux Alice et Bob veulent téléporter un état quantique (a). On suppose qu ils disposent d une paire intriquée comme dans l exemple ci-dessus. Alice mesure la polarisation des deux particules (a) et (b). Mais (b) et (c) étant intriqués, cette mesure a un effet immédiat sur l état de la particule (c) de Bob. On voit donc que l état final de (c) (celui mesuré par Bob) dépend de l état initial de (a) et du résultat des mesures d Alice. Elle transmet alors classiquement ces données à Bob, qui peut reconstituer l état initial de (a) par une transformation unitaire (qui dépend du résultat transmis par Alice) sur l état de (c). Ce n est pas encore Star-Trek car il n y a pas de téléportation de matière! Comme a répondu Asher Peres, un des pères de la téléportation quantique, récemment disparu, à un journaliste qui lui demandait si l on peut téléporter l esprit en même temps que le corps : "Non, on ne peut téléporter que l esprit!" Ajoutons que la téléportation quantique ne viole en rien la relativité restreinte et le principe de causalité. En effet, dans cette affaire, il faut bien voir, qu à un moment donné on transmet de l information classiquement : c est quand Alice envoie à Bob le résultat de sa mesure. Mais alors, à quoi ça sert la téléportation quantique? Une des applications principale est la cryptographie quantique. Imaginons qu Alice veut transmettre à Bob un message. Pour ce faire, on transforme ce message en un état porté par la particule (a). Bob reconstitue ce message grâce au résultat de la mesure d Alice et à la mesure qu il fait sur (c) 3

6 comme ci-dessus. Un espion est nécessairement repéré par cette procédure. En effet, si celui-ci mesure l état d une particule, alors par le principe de réduction du paquet d onde, cet état va se voir modifier. Ainsi, Alice et Bob sauront que quelqu un a tenté d intercepter leur message. La téléportation sert également dans les codes correcteurs d erreurs, sans lesquels on ne peut faire de calculs quantiques en pratiques. Ceci n est pas du tout de la science-fiction. Des appareils, fonctionnant sur ce principe, sont déjà en vente dans le commerce. On peut ainsi fixer l heure de l apéro à son voisin de façon totalement sécurisée! Plus sérieusement, en juin 2004, une équipe de l Université de Genève a réussi à téléporter l état d un photon sous le lac Léman (environ 10 kms). Très récemment, une équipe autrichienne est parvenu à transmettre l état d un atome sur plusieurs centaines de mètres. 4

7 3 L intrication Cette première partie nous a permis de mettre en exergue le point crucial de toutes ces fantastiques applications : c est l intrication qui fait tout marcher. En 1935, Erwin Schrödinger disait déjà qu " elle est la marque de la Mécanique Quantique " 2. Il nous paraît donc indispensable d arriver à cerner cette notion : 3.1 Définitions et premiers Critères On considère deux systèmes A et B. L espace Physique total de Hilbert à considérer est : H = H A H B (1) Pour visualiser les choses, on pourra parfois se dire que A et B sont deux qubits. Dans ce cas : H A C 2 H B et une base du système total est alors donnée par : { 11 >, 10 >, 01 >, 00 >} Définition 3.1. Un état pur Ψ > est séparable (ou factorisable) ssi Ψ >= ψ > A φ > B. Il est dit intriqué dans le cas contraire. Attention : L état 00 > + 01 > est séparable. En effet on peut le réécrire sous la forme : 0 > A ( 0 > + 1 >) B. Mais on ne peut factoriser l état EPR : 01 > + 10 >. Pour les états purs, le théorème de décomposition de Schmidt nous permet de distinguer les états intriqués : Théorème 3.1 (décomposition de Schmidt). Pour tout état pur Ψ > H A H B, il existe deux bases orthonormales de H A : { χ A j >} et de H B : { χ B j >} et des réels d j > 0 tels que : Ψ >= j d j χ A j > χ B j > (2) Les bases en question sont les bases de Schmidt et les coefficients réels positifs d j sont les coefficients de Schmidt. Démonstration. Dans la base canonique, on a Ψ >= i,j m ij φ A i > φ B j >. On considère alors M M (de taille dim(h A H B ) dim(h A H B )). C est une matrice hermitienne semi-définie positive. D après le théorème spectral, il existe V unitaire telle que : ( ) V M D 0 MV = (3) 0 0 où D (de taille d d) est diagonale définie positive ie tous ses coefficients sont réels strictement positifs. En réécrivant, on a : ( ) V 1 V 2 M M ( V 1 V 2 ) ( ) ( ) V 1 = M MV 1 V 1 M MV 2 D 0 V 2 M MV 1 V 2 M = (4) MV E.Schrödinger, Proc. Cambridge Philos. Soc. 31, 555 (1935) 5

8 Où V 1 est de taille dim(h A H B ) d et V 2 de taille dim(h A H B ) (dim(h A H B ) d). On a V 1 M MV 1 = D et MV 2 = 0. On pose alors U1 = D 1/2 V 1 M de taille d dim(h A H B ). U1 ne risque pas d être unitaire car elle n est a( priori ) pas une matrice carrée. On la complète en formant la matrice U = U1. On choisit évidemment U2 de taille (dim(h U2 A H B ) d) dim(h A H B ). Puis on lui demande de vérifier U2U1 = 0. Ou plus géométriquement on demande que U soit une matrice unitaire. C est possible car on a déjà : U1U1 = D 1/2 V 1 M MV 1D 1/2 = D 1/2 DD 1/2 = I d d. Alors : ( ) U1 M ( V 1 V 2 ) = U2 ( ) D 1/ (5) La seule égalité non triviale est : U2MV 1 = 0. Mais MV 1 = U1 D 1/2, donc U2MV 1 = U2U1 D 1/2. C est bien une matrice nulle car on a demandé U2U1 = 0. Il suffit alors de considérer les bases : { χ A j >= u ij φ A i >} et { χ B j >= vjk φ B k >} pour avoir le résultat voulu. Ceci permet d énoncer un critère de séparabilité pour les états purs : Proposition 3.2 (Critère d intrication de Schmidt). Avec les mêmes notations que ci-dessus, on définit le nombre de Schmidt comme le nombre de d j non nuls dans la décomposition de Schmidt. Alors Ψ > est intriqué ssi son nombre de Schmidt est strictement supérieur à 1. De plus cet état est dit maximalement intriqué ssi ses coefficients de Schmidt non nuls sont tous égaux. C est le cas d une paire EPR par exemple. En pratique, on considère plutôt des états mixtes que l on représente par des matrices densités hermitiennes et de trace un. Pour le système à deux qubits, la matrice densité sera d ordre 4. Définition 3.2. Un état mixte ρ est séparable ssi il existe : Ψ 1 >,..., Ψ n > tels que Ψ k >= ψ k > A φ k > B et p 1,..., p n des réels positifs tels que p p n = 1 ; tel que : ρ = n k=1 p k Ψ k >< Ψ k. Il est dit intriqué dans le cas contraire. Attention : Le théorème spectral nous assure dans tous les cas de la décomposition : ρ = n k=1 p k Ψ k >< Ψ k. Mais les Ψ k > ne sont pas forcément factorisable ie Ψ k >= ψ k > A φ k > B. 6

9 3.2 Mesure d Intrication de Wootters En fait, on peut caractériser plus finement la notion d intrication. On se restreint ici au cas où A et B sont deux qubits 3. On commence par considérer toutes les décompositions possibles en états purs de la matrice densité : ρ = n p k Ψ k >< Ψ k (6) k=1 Puis pour chaque état pur, on définit : Définition 3.3. L intrication de formation E est l entropie de chacun des deux sous-systèmes A et B : E(Ψ) = T r(ρ A logρ A ) = T r(ρ B logρ B ) = i d 2 i log(d 2 i ) (7) où ρ A est la trace partielle de Ψ >< Ψ sur le sous-système B (idem pour ρ B ) et les d i sont les coefficients de Schmidt. De plus le logarithme considéré est le logarithme en base deux. 4 Démonstration : Cette définition a bien un sens. En effet d après le théorème de décomposition de Schmidt : Ψ >< Ψ = i,j d i d j χ A j > χ B j >< χ A i < χ B i (8) De là E(Ψ) = i d2 i log(d2 i ) qui ne dépend pas de la définition choisie Essayons d interpréter et de donner du sens physique à cette définition. Déjà elle est cohérente avec ce qui précède. Pour un état séparable, on souhaiterait obtenir une intrication nulle! C est le cas! En effet, si on décompose un tel état par le théorème de Schmidt, on a un seul coefficient de Schmidt non nul qui vaut nécessairement 1 par normalisation. La formule donnée dans la définition nous assure alors que E = 1 log(1) = 0. Quant à un état maximalement intriqué, on voudrait que son intrication vaille un! C est encore le cas! En effet un tel état à tous ses coefficients de Schmidt égaux. Mais par l équation de normalisation, on a : d d 2 2 = 1, donc d 2 i = 1/2. Calculons alors l intrication : E = i d2 i log(d2 i ) = 2 1/2 log(1/2) = log(2) = 1 car le logarithme est en base 2! De plus, dans la définition ci-dessus, on reconnait la formule de l entropie d information de Shannon. Ceci confirme le fait suivant : plus les états sont intriqués, plus ils transportent d informations. Ce sont donc ces états qui seront utiles pour la cryptographie quantique et l informatique quantique comme nous l avions annoncé au début de ce rapport. Pour un état mixte, on définit : 3 La généralisation est relativement technique. 4 qu on écrit log pour alléger l écriture. 7

10 Définition 3.4. L intrication de formation E pour un état mixte ρ est définie comme le minimum sur toutes les décompositions (6) de ρ, des moyennes des intrications des états purs des décompositions de ρ : E(ρ) = Min i p i E(Ψ i ) (9) Cette définition parait assez naturelle pour généraliser la précédente sur les états purs. Cependant elle semble peu pratique à manipuler car il n est jamais évident de minimiser une quantité. Heureusement William Wootters a découvert une formule admirablement simple permettant de calculer cette intrication de formation que l on abrégera par intrication pour la suite (cf référence [5]). Pour cela il commence par considérer la transformation suivante sur les états purs : Définition 3.5. Transformation de spin-flip : Ψ > Ψ >= σ y Ψ > (10) Cette opération se généralise facilement pour nos deux qubits : ρ = (σ y σ y )ρ (σ y σ y ) (11) C est un renversement du temps suivi d un changement de direction. Muni de cette définition, on peut énoncer : Théorème 3.3. de Wootters pour les états purs : L intrication est donnée par : où la concurrence C est définie par : et la fonction E par : E(Ψ) = E(C(Ψ)) (12) C(Ψ) = < Ψ Ψ > (13) avec : E(C) = h( C 2 ) (14) 2 h(x) = x log(x) (1 x) log(1 x) (15) On peut trouver la démonstration de ceci dans le papier cité plus haut. La fonction E : [0, 1] [0, 1] étant convexe et croissante, on peut voir la concurrence comme une mesure d intrication. En particulier, si C = 0, l état est séparable et si C = 1, l état est au contraire maximalement intriqué. Pour le cas mixte, le résultat est encore plus surprenant : 8

11 Théorème 3.4. de Wootters pour les états mixtes : L intrication est donnée comme avant par : et la concurrence C par : E(ρ) = E(C(ρ)) (16) C(ρ) = Max{0, λ 1 λ 2 λ 3 λ 4 } (17) où les λ i sont les valeurs propres dans l ordre décroissant de la matrice hermitienne suivante : R := ρ ρ ρ (18) Certes ce résultat n est pas très intuitif. Cependant on voit immédiatement toute sa puissance : on n a plus à minimiser sur toutes les décompositions pour calculer l intrication. Un calcul des valeurs propres de la matrice R suffit. La démonstration fait l objet du papier précédemment cité. Cependant Wootters ne parvient pas totalement à interpréter physiquement sa formule de l intrication de formation donnée par la définition 3.4. Mais très récemment, l article [18] est venu compléter ce manque. Nous y reviendrons par la suite. 3.3 Intrication pour les systèmes à variables continues Cette mesure d intrication s applique pour deux systèmes à deux niveaux, ie deux qubits. Elle s applique donc à de très nombreuses situations. Cependant, de nombreuses expérience sont basées sur des systèmes à variable continues. C est d ailleurs le cas de la fameuse "Gedankenexperiment" d Albert Einstein, Boris Podolsky et Nathan Rosen [1]. Ils considéraient en effet l intrication au niveau des variables position et impulsion 5. A présent, de nombreux protocoles pour le calcul quantique sont basés sur des variables continues. En 1998, par exemple, A. Furusawa et son équipe [7] ont fait de la téléportation quantique non conventionnelle, c est à dire avec des variables continues. En l occurence, c était l amplitude d un mode du champ électromagnétique. Ainsi il parait important de posséder un critère d intrication pour ces domaines à variables continues. C est ce que propose une équipe d Innsbruck dans [6]. Voyons plus précisément de quoi il retourne. On commence par considérer les opérateurs de type EPR suivant : U = ax A + 1 a X B (19) où a > 0 et où X est l opérateur position. 5 Par abus on parle maintenant d état EPR pour des qubits. V = ap A 1 a P B (20) 9

12 Théorème 3.5. Critère suffisant de non-séparabilité : Pour chaque état séparable ρ, la somme des variances de ces deux opérateurs vérifient : V ar(u) ρ + V ar(v ) ρ a a 2 (21) Démonstration. On peut directement calculer V ar := V ar(u) ρ + V ar(v ) ρ en utilisant une décomposition de ρ en états séparables : ρ = i p i ρ i,a ρ i,b (22) Il vient alors (on oublie l indice ρ) : V ar = i p i [< U 2 > i + < V 2 > i ] < U > 2 < V > 2 (23) = i + 2 i p i [a 2 < X 2 A > i + 1 a 2 < X2 B > i +a 2 < P 2 A > i + 1 a 2 < P 2 B > i ] (24) p i [< X A > i < X B > i < P A > i < P B > i ] (25) < U > 2 < V > 2 (26) La ligne 25 est justifié par la séparabilité des ρ i qui entraine l indépendance des variables aléatoires X A,i et X B,i (idem pour les impulsions). Enfin on peut faire apparaitre les variances associées à ces variables aléatoires : V ar = i p i [a 2 V ar(x A,i ) + 1 a 2 V ar(x B,i) + a 2 V ar(p A,i ) + 1 a 2 V ar(p B,i)] + i + i On minore alors : (27) p i < U > 2 i ( ) 2 p i < U > i (28) i p i < V > 2 i ( ) 2 p i < V > i (29) i D après l inégalité de Heisenberg, on a : V ar(x A,i ) + V ar(p A,i ) 1 = [X A, P A ] (30) donc on peut minorer : (ligne27) a a 2 (31) Enfin, pour les deux dernières lignes, on utilise l inégalité de Cauchy-Schwartz : ( ) 2 ( )( p i < U > i p i p i < U > 2 ) ( i = p i < U > 2 ) i (32) i i i i On a donc : (ligne28) 0 (ligne29) 0 (33) En regroupant on obtient l inégalité voulue. 10

13 Que se passe-il pour les états intriqués? Commme [U, V ] = a 2 1 a 2, on aura toujours la minoration : V ar(u) ρ + V ar(v ) ρ a 2 1 a 2 (34) Si on choisit a = 1, le membre de droite est nulle. On atteint effectivement cette borne en considérant l état propre associé à la paire d opérateurs X A + X B et P A P B. Cet état maximalement intriqué n est cependant pas très physique. On sait en effet que les états physiques associés à ce type de problème sont plutôt les états gaussiens et plus généralement les états comprimés. Grâce à ces états, on arrive à tendre vers cette borne inférieure nulle. Peut-on espérer mieux de notre critère? Le théorème précédent affirme que si l inégalité est violée pour un certain a > 0, alors l état est nécessairement intriqué. Mais a-t-on une réciproque? Oui! Enfin partiellement comme le montre le théorème suivant. On commence par écrire notre état gaussien grâce à sa fonction caractéristique de Wigner : χ wigner (λ A, λ B ) = T r { ρ exp [i 2(λ I AX A + λ R AP A + λ I BX B + λ R BP B )] } (35) où λ l = λ R l + iλ I l. Or la fonction caractéristique de Wigner d un état gaussien peut toujours s écrire quitte à supprimer les termes linéaires dans l exponentielle : [ χ wigner (λ A, λ B ) = exp 1 ] 2 (λi A, λ R A, λ I B, λ R B)M(λ I A, λ R A, λ I B, λ R B) T (36) où la matrice de corrélation M est donnée par : ( ) GA C M = C T G B (37) Le Lemme suivant nous permet d écrire cette matrice de corrélation sous une forme plus sympathique : Lemme 3.6. ρ G peut être transformé par des transformations de Bogoliubov en un état gaussien dont la matrice de corrélation est : n 1 0 c 1 0 M = 0 n 2 0 c 2 c 1 0 m 1 0 (38) 0 c 2 0 m 2 où les coefficients vérifient : n 1 1 m 1 1 = n 2 1 m 2 1 (39) c 1 c 2 = (n 1 1)(m 1 1) (n 2 1)(m 2 1) (40) En fait, ce Lemme permet de classer les états gaussiens par classe d équivalence d états (pouvant se déduire les uns des autres par transformations de Bogoliubov) ayant la même matrice M. Comme le caractère séparable d un état 11

14 n est pas changé par transformation de Bogoliubov, tous les états gaussiens appartenant à une même classe d équivalence auront la même propriété de séparabilité ou de non séparabilité 6. On peut donc se restreindre aux états gaussiens ayant une matrice de corrélation de la forme (38). On est à présent suffisament armé pour présenter : Théorème 3.7. Critère nécessaire et suffisant de non-séparabilité pour les états gaussiens : Un état gaussien ρ G est séparable ssi l inégalité du théorème précédent est satisfaite pour les opérateurs suivant : U = ax A c 1 1 c 1 a X B et V = ap A c 2 1 c 2 a P B (41) avec a 2 m1 1 = (42) n 1 1 Démonstration. Le seulement si provient du théorème précédent évidemment! Pour la réciproque, on a par hypothèse l inégalité : V ar = V ar(u) + V ar(v ) a a 2 (43) Puis comme on a enlevé les termes linéaires : V ar(u) =< U 2 >= a 2 < X 2 A > + 1 a 2 < X2 B > 2 c 1 c 1 < X AX B > (44) V ar(v ) =< V 2 >= a 2 < P 2 A > + 1 a 2 < P 2 B > 2 c 2 c 2 < P AP B > (45) La valeur des différents termes se lit sur M donnée par le lemme : < XA 2 >= n 1 < PA 2 >= n < XB 2 >= m 1 < PB 2 >= m < X A X B >= c 1 < P A P B >= c En regroupant, on obtient finalement l inégalité : (46) (47) (48) V ar = a 2 n 1 + n 2 2 En y injectant (40), on tombe sur : + m 1 + m 2 2a 2 c 1 c 2 a a 2 (49) c 1 (n 1 1)(m 1 1) c 2 (n 2 1)(m 2 1) (50) Ces inégalités (50) assurent que la matrice symétrique M Id est semi-définie positive. Or la fonction caractéristique normale de notre état s exprime grâce à sa fonction caractéristique de Wigner par : χ normale (λ A, λ B ) = χ wigner exp [ 1 2 ( λ λ 2 2 ] (51) [ = exp 1 ] 2 (λi A, λ R A, λ I B, λ R B)(M I)(λ I A, λ R A, λ I B, λ R B) T (52) 6 Ici on veut uniquement savoir si un état est intriqué ou non. Le degré d intrication quant à lui est modifié par transformation de Bogoluibov, en particulier par les compressions 12

15 On sait qu on peut toujours représenter la matrice densité par sa fonction P : ρ = dαdβp (α, β) α, β >< α, β (53) Cette fonction P est reliée à la fonction caractéristique normale χ normale par transformée de Fourier. Or on vient de montrer que χ normale est une gaussienne et la transformée de Fourier d une gaussienne est encore une gaussienne. Ainsi P est une gaussienne et en particulier c est une fonction positive. La matrice densité ρ s écrit donc comme une une combinaison linéaire à coefficients positifs de projecteurs séparables comme en (6) sauf qu ici la somme est devenue une intégrale. L état ρ est donc séparable. On appliquera ce critère sur un exemple par la suite. Ajoutons que dans la même veine, il existe le critère de Peres-Horodecki. 3.4 Comment fabriquer des états intriqués? En fait les états intriqués apparaisent naturellement lorsque deux systèmes sont en interaction. Montrons le sur un exemple simple inspiré de [8] : Atome à deux niveaux dans une cavité. Modèle de Jaynes- Cummings On considère un atome à deux niveaux, notés g > pour le fondamental et e > pour l état excité. La différence d énergie entre ces deux niveaux est ω eg. Tandis que l énergie moyenne est 1 2 Ω. Le Hamiltonien de cet atome est donc e émission d un photon g Fig. 2 Atome à deux niveaux simplement donné par : H at = g > E g < g + e > E e < e (54) = 1 2 ΩI ω egσ z (55) 13

16 On suppose qu il régne un champ dans la cavité de fréquence ω. Son hamiltonien est donné par celui de l oscillateur harmonique : On a aussi un couplage atome/champ donné par : H chp = ω(a a ) (56) W = g(σ + a + σ a ) (57) On comprend bien ce que cela signifie : l atome peut monter dans l état excité si il se trouve au fondamental aidé par le champ qui cède un photon et inversement. Il vient finalement dans la base { e, n >, g, n + 1 >} n N : H total = n N n ( ) + 12 ( δ 2g ) n + 1 2g n + 1 δ (58) avec n = 1 2 Ω + ω(n + 1) et δ = ω eg ω (59) En diagonalisant, on trouve les valeurs propres : E ±,n = n ± 1 2 λ n avec λ n = δ 2 + 4g 2 (n + 1) (60) et les vecteurs propres associés : +, n >= cos θ n e, n > + sin θ n g, n + 1 > (61), n >= sin θ n e, n > + cos θ n g, n + 1 > (62) tan θ n = λ n δ 2g n + 1 (63) Il faut faire attention à la notation trompeuse : +, n > ne signifie pas qu il y a n photons. Ces états sont les états habillés de l atome. Ils sont non factorisables. Une mesure de l état atomique renseigne sur le champ dans la cavité Les pistes expérimentales pour fabriquer un ordinateur quantique Dans un premier temps, il s agit de réaliser une porte logique élémentaire, c est-à-dire deux qubits intriqués tel que l état de l un puisse être modifié par l état de l autre avant que la décohérence n entre en jeu. L étape suivante consiste à augmenter le nombre de qubits en interaction pour construire un vrai ordinateur...il faut faire preuve d ingénuiosité pour trouver les systèmes physiques où les effets de la décohérence sont les plus faibles. Plusieurs pistes de recherche sont considérées parallèlement : Les ions piégés : Un qubit est supporté par un système à deux niveaux formé par l état fondamental et un niveau électronique excité d un ion. Les ions sont refroidis dans un piége linéaire. Le couplage entre ces derniers est assuré par des modes de vibration collectifs. En éclairant avec un laser, on parvient à exciter différents modes de vibration et à exciter un ion particulier. On réussit donc à fabriquer des états de qubits intriqués. On reviendra sur ce type d expérience développée originellement par le groupe 14

17 américain de Monroe puis par plusieurs autres groupes de part le monde. Notamment celui de Blatt en Autriche, qui a pour la première fois réalisé une porte C-NOT. Atomes froids : les qubits sont ici constitués par les états de spin d atomes froids bloqués au sein de pièges périodiques. Les interactions entre atomes nécessaires pour produire de l intrication seraient dues à un couplage dipôle/dipôle. Le laboratoire Kastler Brosler de l ENS est à la pointe dans ce domaine. Electrodynamique Quantique en cavité micro-ondes : On couple ici un atome de Rydberg (ie qui possède un électron extrêmement éloigné du noyau) avec le champ de la cavité. Les états atomiques et du champ jouent le rôle de qubits intriqués. Ces expériences ont été réalisées par les groupes de Haroche à l ENS et de Walter à Munich. Electrodynamique quantique en cavité optique : Un qubit est codé sur deux niveaux stables d un atome. Plusieurs atomes sont placés dans une cavité optique et sont couplés entre eux via le champ électromagnétique qui régne dans la cavité. Une autre approche consiste à prendre deux cavités optiques et deux modes du champ des cavités joueront le rôle de qubit. On reviendra sur cet exemple à la fin. Résonnance-Magnétique-Nucléaire : Les qubits sont les états de spin nucléaire d atomes dans une molécule. Chaque spin a sa propre fréquence de résonnance et peut donc être manipulé individuellement par une impulsion radio-fréquence bien choisie. Ils sont très bien isolés du monde extérieur et ont donc un temps de cohérence long, ce qui en fait le meilleur système à l heure actuelle. Nanojonctions Josephson et Boîtes Quantiques : Une nanoélectrode supraconductrice connectée à un réservoir par une jonction Josephson constitue un système à deux niveaux.plus précisément, on considère les deux niveaux les plus bas du puits de potentiel effectif. En couplant plusieurs tels systèmes, on peut donc fabriquer des états intriqués. Ajoutons également l utilisation de boîtes quantiques pour la fabrication de qubits. Certaines de ces expériences dans le domaine de la Nanophysique sont montées à Grenoble. Nous comptons bien profiter, durant la thèse, de notre situation pour comprendre ces manips. On projette également de travailler avec Frank Hekking du LPMMC sur la fabrication de qubit grâce aux jonctions Josephson d un point de vue théorique. 15

18 4 Décohérence Cette théorie répond à des questions fondamentales de la Mécanique Quantique. Elle est pourtant très récente. C est W. Zurek et H.D. Zeh qui en sont les précurseurs à la fin des années 70. Avant cette théorie, on faisait une distinction nette entre les mondes quantique et classique : Ceci paraissait fort de Fig. 3 Frontière entre les mondes classique et quantique tabac. En effet quels critères nous permettent-ils de dire si un objet va suivre la mécanique classique ou quantique? La taille de l objet évidemment! Cependant il n y a pas de limite franche. En appliquant la théorie de la décohérence, on fait naturellement apparaitre, comme limite, la mécanique classique à partir de la mécanique quantique pour des objets macroscopiques. Prenons l exemple du pauvre chat de Schrödinger (cf fig 4) qu on met toujours dans une superposition linéaire d états mort/vivant! La décohérence explique qu un tel état macroscopique a un temps de vie très très court. En pratique, la nature fait un choix. C est ce qu on appelle les règles de supersélection, qui expliquent l impossibilité d avoir un tel monstre de chat! Ouf! Plus généralement, la décohérence explique l évolution d un système généralement petit : S couplé à un environnement E ou B (cf fig 5). S peut par exemple représenter deux qubits intriqués et E, l environnement qui entoure ces qubits. On le modélise souvent par une collection d oscillateurs harmoniques, car les calculs sont rendus plus faciles. 4.1 Formalisme des Systèmes Ouverts : Commençons par décrire le formalisme de cette théorie. Nous allons considérer des états mixtes décrit par une matrice densité ρ. On ne peut comme en mécanique quantique "classique" se restreindre à l étude des fonctions d ondes car la dynamique des systèmes ouverts transforme des états purs en mélange statistique. L équation analogue à celle de Schrödinger est pour un système 16

19 Fig. 4 Chat de Scrödinger fermé : d ρ(t) = i[h(t), ρ(t)] Equation de Von-Neumann (64) dt On considère alors comme sur la figure 5 un système S couplé à son environnement B. S est un système ouvert car il peut y avoir des pertes dans l environ- Fig. 5 Système ouvert nement. Sa dynamique n est plus donnée par une équation de Von-Neumann. Il va falloir trouver un pendant. Soient H S, H B et H = H S H B les espaces de Hilbert du système, de l environnement et du système total. Ce dernier est supposé être un système fermé 17

20 dont la dynamique est donnée par le Hamiltonien : où H = H S I B + I S H B + H I (65) H S est le Hamiltonien libre du petit système H B est le Hamiltonien libre du bain I S et I B sont les opérateurs identités de S et de B H I est le Hamiltonien d interaction entre les deux sous-systèmes. Réécrivons l équation de Von-Neumann en chemin d interaction 7 : On l intègre : d dt ρ(t) = i[h I(t), ρ(t)] Equation de Von-Neumann (66) ρ(t) = ρ(0) i t On insère ce résultat dans l équation précédente : d dt ρ(t) = i[h I(t), ρ(0)] 0 t [H I (s), ρ(s)]ds (67) 0 [ HI (t), [H I (s), ρ(s)] ] ds (68) Ensuite la seule information que l on peut avoir sur le petit système est obtenue en prenant la trace partielle sur l environnement de la matrice densité totale : ρ S = T r B ρ (69) Pour connaître l évolution de ρ S, on prend la trace partielle sur l environnement de l équation (68) : car on fait : d dt ρ S(t) = t 0 dst r B [ HI (t), [H I (s), ρ(s)] ] (70) Hypothèse 1 : T r B [H I (t), ρ(0)] = 0 Cette hypothèse n est pas très restrictive car à l instant initial, on peut imaginer le système découplé de son environnement, ρ(0) = ρ S (0) ρ B (0). Puis, l hamiltonien d interaction fait souvent intervenir des termes linéaires propres à l environnement qui donnent donc une contribution nulle quand on prend la moyenne sur l environnement. Par exemple, on peut avoir la moyenne d un opérateur annihilation < a B > ρb (0). Revenons à notre équation (70). Le problème, c est qu il reste ρ et non ρ S dans la membre de droite. Pour y palier on va supposer : 7 on a ôté l indice I sur la matrice densité pour alléger la notation 18

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

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

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

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

LE PHYSICIEN FRANCAIS SERGE HAROCHE RECOIT CONJOINTEMENT LE PRIX NOBEL DE PHYSIQUE 2012 AVEC LE PHYSICIEN AMERCAIN DAVID WINELAND

LE PHYSICIEN FRANCAIS SERGE HAROCHE RECOIT CONJOINTEMENT LE PRIX NOBEL DE PHYSIQUE 2012 AVEC LE PHYSICIEN AMERCAIN DAVID WINELAND LE PHYSICIEN FRANCAIS SERGE HAROCHE RECOIT CONJOINTEMENT LE PRIX NOBEL DE PHYSIQUE 0 AVEC LE PHYSICIEN AMERCAIN DAVID WINELAND SERGE HAROCHE DAVID WINELAND Le physicien français Serge Haroche, professeur

Plus en détail

Chapitre 2 Le problème de l unicité des solutions

Chapitre 2 Le problème de l unicité des solutions Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)

Plus en détail

Andrei A. Pomeransky pour obtenir le grade de Docteur de l Université Paul Sabatier. Intrication et Imperfections dans le Calcul Quantique

Andrei A. Pomeransky pour obtenir le grade de Docteur de l Université Paul Sabatier. Intrication et Imperfections dans le Calcul Quantique THÈSE présentée par Andrei A. Pomeransky pour obtenir le grade de Docteur de l Université Paul Sabatier Intrication et Imperfections dans le Calcul Quantique Directeur de thèse : Dima L. Shepelyansky Co-directeur

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

Exercices - Polynômes : corrigé. Opérations sur les polynômes

Exercices - Polynômes : corrigé. Opérations sur les polynômes Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)

Plus en détail

Le modèle de Black et Scholes

Le modèle de Black et Scholes Le modèle de Black et Scholes Alexandre Popier février 21 1 Introduction : exemple très simple de modèle financier On considère un marché avec une seule action cotée, sur une période donnée T. Dans un

Plus en détail

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation

Plus en détail

Introduction à l étude des Corps Finis

Introduction à l étude des Corps Finis Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur

Plus en détail

Les indices à surplus constant

Les indices à surplus constant Les indices à surplus constant Une tentative de généralisation des indices à utilité constante On cherche ici en s inspirant des indices à utilité constante à définir un indice de prix de référence adapté

Plus en détail

Filtrage stochastique non linéaire par la théorie de représentation des martingales

Filtrage stochastique non linéaire par la théorie de représentation des martingales Filtrage stochastique non linéaire par la théorie de représentation des martingales Adriana Climescu-Haulica Laboratoire de Modélisation et Calcul Institut d Informatique et Mathématiques Appliquées de

Plus en détail

Correction de l examen de la première session

Correction de l examen de la première session de l examen de la première session Julian Tugaut, Franck Licini, Didier Vincent Si vous trouvez des erreurs de Français ou de mathématiques ou bien si vous avez des questions et/ou des suggestions, envoyez-moi

Plus en détail

Précision d un résultat et calculs d incertitudes

Précision d un résultat et calculs d incertitudes Précision d un résultat et calculs d incertitudes PSI* 2012-2013 Lycée Chaptal 3 Table des matières Table des matières 1. Présentation d un résultat numérique................................ 4 1.1 Notations.........................................................

Plus en détail

Physique quantique et physique statistique

Physique quantique et physique statistique Physique quantique et physique statistique 7 blocs 11 blocs Manuel Joffre Jean-Philippe Bouchaud, Gilles Montambaux et Rémi Monasson nist.gov Crédits : J. Bobroff, F. Bouquet, J. Quilliam www.orolia.com

Plus en détail

Contents. 1 Introduction Objectifs des systèmes bonus-malus Système bonus-malus à classes Système bonus-malus : Principes

Contents. 1 Introduction Objectifs des systèmes bonus-malus Système bonus-malus à classes Système bonus-malus : Principes Université Claude Bernard Lyon 1 Institut de Science Financière et d Assurances Système Bonus-Malus Introduction & Applications SCILAB Julien Tomas Institut de Science Financière et d Assurances Laboratoire

Plus en détail

3 Approximation de solutions d équations

3 Approximation de solutions d équations 3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle

Plus en détail

La fonction exponentielle

La fonction exponentielle DERNIÈRE IMPRESSION LE 2 novembre 204 à :07 La fonction exponentielle Table des matières La fonction exponentielle 2. Définition et théorèmes.......................... 2.2 Approche graphique de la fonction

Plus en détail

Limites finies en un point

Limites finies en un point 8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,

Plus en détail

Texte Agrégation limitée par diffusion interne

Texte Agrégation limitée par diffusion interne Page n 1. Texte Agrégation limitée par diffusion interne 1 Le phénomène observé Un fût de déchets radioactifs est enterré secrètement dans le Cantal. Au bout de quelques années, il devient poreux et laisse

Plus en détail

Chapitre 1 Régime transitoire dans les systèmes physiques

Chapitre 1 Régime transitoire dans les systèmes physiques Chapitre 1 Régime transitoire dans les systèmes physiques Savoir-faire théoriques (T) : Écrire l équation différentielle associée à un système physique ; Faire apparaître la constante de temps ; Tracer

Plus en détail

Calculateur quantique: factorisation des entiers

Calculateur quantique: factorisation des entiers Calculateur quantique: factorisation des entiers Plan Introduction Difficulté de la factorisation des entiers Cryptographie et la factorisation Exemple RSA L'informatique quantique L'algorithme quantique

Plus en détail

I. Polynômes de Tchebychev

I. Polynômes de Tchebychev Première épreuve CCP filière MP I. Polynômes de Tchebychev ( ) 1.a) Tout réel θ vérifie cos(nθ) = Re ((cos θ + i sin θ) n ) = Re Cn k (cos θ) n k i k (sin θ) k Or i k est réel quand k est pair et imaginaire

Plus en détail

Fonctions de plusieurs variables

Fonctions de plusieurs variables Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme

Plus en détail

Les machines de traitement automatique de l information

Les machines de traitement automatique de l information L ordinateur quantique : un défi pour les epérimentateurs Fonder un système de traitement de l information sur la logique quantique plutôt que sur la logique classique permettrait de résoudre infiniment

Plus en détail

Théorème du point fixe - Théorème de l inversion locale

Théorème du point fixe - Théorème de l inversion locale Chapitre 7 Théorème du point fixe - Théorème de l inversion locale Dans ce chapitre et le suivant, on montre deux applications importantes de la notion de différentiabilité : le théorème de l inversion

Plus en détail

TP 7 : oscillateur de torsion

TP 7 : oscillateur de torsion TP 7 : oscillateur de torsion Objectif : étude des oscillations libres et forcées d un pendule de torsion 1 Principe général 1.1 Définition Un pendule de torsion est constitué par un fil large (métallique)

Plus en détail

ÉVALUATION FORMATIVE. On considère le circuit électrique RC représenté ci-dessous où R et C sont des constantes strictement positives.

ÉVALUATION FORMATIVE. On considère le circuit électrique RC représenté ci-dessous où R et C sont des constantes strictement positives. L G L G Prof. Éric J.M.DELHEZ ANALYSE MATHÉMATIQUE ÉALUATION FORMATIE Novembre 211 Ce test vous est proposé pour vous permettre de faire le point sur votre compréhension du cours d Analyse Mathématique.

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

Exercices - Fonctions de plusieurs variables : corrigé. Pour commencer

Exercices - Fonctions de plusieurs variables : corrigé. Pour commencer Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy

Plus en détail

De la sphère de Poincaré aux bits quantiques :! le contrôle de la polarisation de la lumière!

De la sphère de Poincaré aux bits quantiques :! le contrôle de la polarisation de la lumière! De la sphère de Poincaré aux bits quantiques :! le contrôle de la polarisation de la lumière! 1. Description classique de la polarisation de la lumière!! Biréfringence, pouvoir rotatoire et sphère de Poincaré!

Plus en détail

Programmation linéaire

Programmation linéaire 1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit

Plus en détail

Aucune frontière entre. Jean-Louis Aimar

Aucune frontière entre. Jean-Louis Aimar Jean-Louis Aimar Aucune frontière entre la Vie et la Mort 2 2 «Deux systèmes qui se retrouvent dans un état quantique ne forment plus qu un seul système.» 2 3 42 Le chat de Schrödinger L expérience du

Plus en détail

Oscillations libres des systèmes à deux degrés de liberté

Oscillations libres des systèmes à deux degrés de liberté Chapitre 4 Oscillations libres des systèmes à deux degrés de liberté 4.1 Introduction Les systèmes qui nécessitent deux coordonnées indépendantes pour spécifier leurs positions sont appelés systèmes à

Plus en détail

CHAPITRE IV Oscillations libres des systèmes à plusieurs degrés de liberté

CHAPITRE IV Oscillations libres des systèmes à plusieurs degrés de liberté CHAPITE IV Oscillations ibres des Systèmes à plusieurs derés de liberté 010-011 CHAPITE IV Oscillations libres des systèmes à plusieurs derés de liberté Introduction : Dans ce chapitre, nous examinons

Plus en détail

Simulation de variables aléatoires

Simulation de variables aléatoires Chapter 1 Simulation de variables aléatoires Références: [F] Fishman, A first course in Monte Carlo, chap 3. [B] Bouleau, Probabilités de l ingénieur, chap 4. [R] Rubinstein, Simulation and Monte Carlo

Plus en détail

La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1

La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1 La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1 La licence Mathématiques et Economie-MASS de l Université des Sciences Sociales de Toulouse propose sur les trois

Plus en détail

Programmes des classes préparatoires aux Grandes Ecoles

Programmes des classes préparatoires aux Grandes Ecoles Programmes des classes préparatoires aux Grandes Ecoles Filière : scientifique Voie : Biologie, chimie, physique et sciences de la Terre (BCPST) Discipline : Mathématiques Seconde année Préambule Programme

Plus en détail

Cryptographie et fonctions à sens unique

Cryptographie et fonctions à sens unique Cryptographie et fonctions à sens unique Pierre Rouchon Centre Automatique et Systèmes Mines ParisTech pierre.rouchon@mines-paristech.fr Octobre 2012 P.Rouchon (Mines ParisTech) Cryptographie et fonctions

Plus en détail

Exo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.

Exo7. Matrice d une application linéaire. Corrections d Arnaud Bodin. Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).

Plus en détail

Calcul différentiel sur R n Première partie

Calcul différentiel sur R n Première partie Calcul différentiel sur R n Première partie Université De Metz 2006-2007 1 Définitions générales On note L(R n, R m ) l espace vectoriel des applications linéaires de R n dans R m. Définition 1.1 (différentiabilité

Plus en détail

titre.dsf - Page : 1 Ordinateur quantique: rêves et réalité 1 + 2 J.M. Raimond Laboratoire Kastler Brossel

titre.dsf - Page : 1 Ordinateur quantique: rêves et réalité 1 + 2 J.M. Raimond Laboratoire Kastler Brossel titre.dsf - Page : Ordinateur quantique: rêves et réalité b + g 2 J.M. Raimond Laboratoire Kastler Brossel intro.dsf - Page : Il existe des superpositions d'états logiques b 2 +, g n n valeurs Un ordinateur

Plus en détail

3. Conditionnement P (B)

3. Conditionnement P (B) Conditionnement 16 3. Conditionnement Dans cette section, nous allons rappeler un certain nombre de définitions et de propriétés liées au problème du conditionnement, c est à dire à la prise en compte

Plus en détail

TD1 Signaux, énergie et puissance, signaux aléatoires

TD1 Signaux, énergie et puissance, signaux aléatoires TD1 Signaux, énergie et puissance, signaux aléatoires I ) Ecrire l'expression analytique des signaux représentés sur les figures suivantes à l'aide de signaux particuliers. Dans le cas du signal y(t) trouver

Plus en détail

Chapitre 0 Introduction à la cinématique

Chapitre 0 Introduction à la cinématique Chapitre 0 Introduction à la cinématique Plan Vitesse, accélération Coordonnées polaires Exercices corrigés Vitesse, Accélération La cinématique est l étude du mouvement Elle suppose donc l existence à

Plus en détail

Résonance Magnétique Nucléaire : RMN

Résonance Magnétique Nucléaire : RMN 21 Résonance Magnétique Nucléaire : RMN Salle de TP de Génie Analytique Ce document résume les principaux aspects de la RMN nécessaires à la réalisation des TP de Génie Analytique de 2ème année d IUT de

Plus en détail

Probabilités III Introduction à l évaluation d options

Probabilités III Introduction à l évaluation d options Probabilités III Introduction à l évaluation d options Jacques Printems Promotion 2012 2013 1 Modèle à temps discret 2 Introduction aux modèles en temps continu Limite du modèle binomial lorsque N + Un

Plus en détail

Chapitre 2 Les ondes progressives périodiques

Chapitre 2 Les ondes progressives périodiques DERNIÈRE IMPRESSION LE er août 203 à 7:04 Chapitre 2 Les ondes progressives périodiques Table des matières Onde périodique 2 2 Les ondes sinusoïdales 3 3 Les ondes acoustiques 4 3. Les sons audibles.............................

Plus en détail

I - Quelques propriétés des étoiles à neutrons

I - Quelques propriétés des étoiles à neutrons Formation Interuniversitaire de Physique Option de L3 Ecole Normale Supérieure de Paris Astrophysique Patrick Hennebelle François Levrier Sixième TD 14 avril 2015 Les étoiles dont la masse initiale est

Plus en détail

Une fréquence peut-elle être instantanée?

Une fréquence peut-elle être instantanée? Fréquence? Variable? Instantané vs. local? Conclure? Une fréquence peut-elle être instantanée? Patrick Flandrin CNRS & École Normale Supérieure de Lyon, France Produire le temps, IRCAM, Paris, juin 2012

Plus en détail

Les Prix Nobel de Physique

Les Prix Nobel de Physique Revue des Questions Scientifiques, 2013, 184 (3) : 231-258 Les Prix Nobel de Physique Plongée au cœur du monde quantique Bernard Piraux et André Nauts Institut de la Matière Condensée et des Nanosciences

Plus en détail

Baccalauréat ES Amérique du Nord 4 juin 2008

Baccalauréat ES Amérique du Nord 4 juin 2008 Baccalauréat ES Amérique du Nord 4 juin 2008 EXERCICE 1 Commun à tous les candidats f est une fonction définie sur ] 2 ; + [ par : 4 points f (x)=3+ 1 x+ 2. On note f sa fonction dérivée et (C ) la représentation

Plus en détail

Modèles à Événements Discrets. Réseaux de Petri Stochastiques

Modèles à Événements Discrets. Réseaux de Petri Stochastiques Modèles à Événements Discrets Réseaux de Petri Stochastiques Table des matières 1 Chaînes de Markov Définition formelle Idée générale Discrete Time Markov Chains Continuous Time Markov Chains Propriétés

Plus en détail

INTRODUCTION A L ELECTRONIQUE NUMERIQUE ECHANTILLONNAGE ET QUANTIFICATION I. ARCHITECTURE DE L ELECRONIQUE NUMERIQUE

INTRODUCTION A L ELECTRONIQUE NUMERIQUE ECHANTILLONNAGE ET QUANTIFICATION I. ARCHITECTURE DE L ELECRONIQUE NUMERIQUE INTRODUCTION A L ELECTRONIQUE NUMERIQUE ECHANTILLONNAGE ET QUANTIFICATION I. ARCHITECTURE DE L ELECRONIQUE NUMERIQUE Le schéma synoptique ci-dessous décrit les différentes étapes du traitement numérique

Plus en détail

De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que

De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer

Plus en détail

Exercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?

Exercices Alternatifs. Quelqu un aurait-il vu passer un polynôme? Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version

Plus en détail

Exercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?

Exercices Alternatifs. Quelqu un aurait-il vu passer un polynôme? Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version

Plus en détail

Une application de méthodes inverses en astrophysique : l'analyse de l'histoire de la formation d'étoiles dans les galaxies

Une application de méthodes inverses en astrophysique : l'analyse de l'histoire de la formation d'étoiles dans les galaxies Une application de méthodes inverses en astrophysique : l'analyse de l'histoire de la formation d'étoiles dans les galaxies Ariane Lançon (Observatoire de Strasbourg) en collaboration avec: Jean-Luc Vergely,

Plus en détail

Probabilités sur un univers fini

Probabilités sur un univers fini [http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur

Plus en détail

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours Exo7 Continuité (étude globale). Diverses fonctions Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr * très facile ** facile *** difficulté moyenne **** difficile *****

Plus en détail

Chapitre 7. Statistique des échantillons gaussiens. 7.1 Projection de vecteurs gaussiens

Chapitre 7. Statistique des échantillons gaussiens. 7.1 Projection de vecteurs gaussiens Chapitre 7 Statistique des échantillons gaussiens Le théorème central limite met en évidence le rôle majeur tenu par la loi gaussienne en modélisation stochastique. De ce fait, les modèles statistiques

Plus en détail

Techniques de Lyapunov en contrôle quantique pour le couplage dipolaire et polarisabilité

Techniques de Lyapunov en contrôle quantique pour le couplage dipolaire et polarisabilité Techniques de Lyapunov en contrôle quantique pour le couplage dipolaire et polarisabilité Andreea Grigoriu avec Jean-Michel Coron, Cătălin Lefter and Gabriel Turinici CEREMADE-Université Paris Dauphine

Plus en détail

Le théorème de Perron-Frobenius, les chaines de Markov et un célèbre moteur de recherche

Le théorème de Perron-Frobenius, les chaines de Markov et un célèbre moteur de recherche Le théorème de Perron-Frobenius, les chaines de Markov et un célèbre moteur de recherche Bachir Bekka Février 2007 Le théorème de Perron-Frobenius a d importantes applications en probabilités (chaines

Plus en détail

CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE. EQUATIONS DIFFERENTIELLES.

CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE. EQUATIONS DIFFERENTIELLES. CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE EQUATIONS DIFFERENTIELLES Le but de ce chapitre est la résolution des deux types de systèmes différentiels linéaires

Plus en détail

Image d un intervalle par une fonction continue

Image d un intervalle par une fonction continue DOCUMENT 27 Image d un intervalle par une fonction continue La continuité d une fonction en un point est une propriété locale : une fonction est continue en un point x 0 si et seulement si sa restriction

Plus en détail

Calcul fonctionnel holomorphe dans les algèbres de Banach

Calcul fonctionnel holomorphe dans les algèbres de Banach Chapitre 7 Calcul fonctionnel holomorphe dans les algèbres de Banach L objet de ce chapitre est de définir un calcul fonctionnel holomorphe qui prolonge le calcul fonctionnel polynômial et qui respecte

Plus en détail

1 Complément sur la projection du nuage des individus

1 Complément sur la projection du nuage des individus TP 0 : Analyse en composantes principales (II) Le but de ce TP est d approfondir nos connaissances concernant l analyse en composantes principales (ACP). Pour cela, on reprend les notations du précédent

Plus en détail

Introduction. Mathématiques Quantiques Discrètes

Introduction. Mathématiques Quantiques Discrètes Mathématiques Quantiques Discrètes Didier Robert Facultés des Sciences et Techniques Laboratoire de Mathématiques Jean Leray, Université de Nantes email: v-nantes.fr Commençons par expliquer le titre.

Plus en détail

Problèmes arithmétiques issus de la cryptographie reposant sur les réseaux

Problèmes arithmétiques issus de la cryptographie reposant sur les réseaux Problèmes arithmétiques issus de la cryptographie reposant sur les réseaux Damien Stehlé LIP CNRS/ENSL/INRIA/UCBL/U. Lyon Perpignan, Février 2011 Damien Stehlé Problèmes arithmétiques issus de la cryptographie

Plus en détail

Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé

Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé Baccalauréat S ntilles-guyane 11 septembre 14 Corrigé EXERCICE 1 6 points Commun à tous les candidats Une entreprise de jouets en peluche souhaite commercialiser un nouveau produit et à cette fin, effectue

Plus en détail

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante

Plus en détail

Puissance et étrangeté du quantique Serge Haroche Collège de France et Ecole Normale Supérieure (Paris)

Puissance et étrangeté du quantique Serge Haroche Collège de France et Ecole Normale Supérieure (Paris) Puissance et étrangeté du quantique Serge Haroche Collège de France et Ecole Normale Supérieure (Paris) La physique quantique nous a donné les clés du monde microscopique des atomes et a conduit au développement

Plus en détail

aux différences est appelé équation aux différences d ordre n en forme normale.

aux différences est appelé équation aux différences d ordre n en forme normale. MODÉLISATION ET SIMULATION EQUATIONS AUX DIFFÉRENCES (I/II) 1. Rappels théoriques : résolution d équations aux différences 1.1. Équations aux différences. Définition. Soit x k = x(k) X l état scalaire

Plus en détail

Cours d Analyse. Fonctions de plusieurs variables

Cours d Analyse. Fonctions de plusieurs variables Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........

Plus en détail

Chapitre 3. Mesures stationnaires. et théorèmes de convergence

Chapitre 3. Mesures stationnaires. et théorèmes de convergence Chapitre 3 Mesures stationnaires et théorèmes de convergence Christiane Cocozza-Thivent, Université de Marne-la-Vallée p.1 I. Mesures stationnaires Christiane Cocozza-Thivent, Université de Marne-la-Vallée

Plus en détail

Le produit semi-direct

Le produit semi-direct Le produit semi-direct Préparation à l agrégation de mathématiques Université de Nice - Sophia Antipolis Antoine Ducros Octobre 2007 Ce texte est consacré, comme son titre l indique, au produit semi-direct.

Plus en détail

Théorie et Codage de l Information (IF01) exercices 2013-2014. Paul Honeine Université de technologie de Troyes France

Théorie et Codage de l Information (IF01) exercices 2013-2014. Paul Honeine Université de technologie de Troyes France Théorie et Codage de l Information (IF01) exercices 2013-2014 Paul Honeine Université de technologie de Troyes France TD-1 Rappels de calculs de probabilités Exercice 1. On dispose d un jeu de 52 cartes

Plus en détail

Commun à tous les candidats

Commun à tous les candidats EXERCICE 3 (9 points ) Commun à tous les candidats On s intéresse à des courbes servant de modèle à la distribution de la masse salariale d une entreprise. Les fonctions f associées définies sur l intervalle

Plus en détail

Probabilités sur un univers fini

Probabilités sur un univers fini [http://mp.cpgedupuydelome.fr] édité le 10 août 2015 Enoncés 1 Proailités sur un univers fini Evènements et langage ensemliste A quelle condition sur (a,, c, d) ]0, 1[ 4 existe-t-il une proailité P sur

Plus en détail

M2 IAD UE MODE Notes de cours (3)

M2 IAD UE MODE Notes de cours (3) M2 IAD UE MODE Notes de cours (3) Jean-Yves Jaffray Patrice Perny 16 mars 2006 ATTITUDE PAR RAPPORT AU RISQUE 1 Attitude par rapport au risque Nousn avons pas encore fait d hypothèse sur la structure de

Plus en détail

Université Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications

Université Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications Université Paris-Dauphine DUMI2E 1ère année, 2009-2010 Applications 1 Introduction Une fonction f (plus précisément, une fonction réelle d une variable réelle) est une règle qui associe à tout réel x au

Plus en détail

TSTI 2D CH X : Exemples de lois à densité 1

TSTI 2D CH X : Exemples de lois à densité 1 TSTI 2D CH X : Exemples de lois à densité I Loi uniforme sur ab ; ) Introduction Dans cette activité, on s intéresse à la modélisation du tirage au hasard d un nombre réel de l intervalle [0 ;], chacun

Plus en détail

Résolution de systèmes linéaires par des méthodes directes

Résolution de systèmes linéaires par des méthodes directes Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.

Plus en détail

Chapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme

Chapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme Chapitre 3 Quelques fonctions usuelles 1 Fonctions logarithme et eponentielle 1.1 La fonction logarithme Définition 1.1 La fonction 7! 1/ est continue sur ]0, +1[. Elle admet donc des primitives sur cet

Plus en détail

Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre

Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre IUFM du Limousin 2009-10 PLC1 Mathématiques S. Vinatier Rappels de cours Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre 1 Fonctions de plusieurs variables

Plus en détail

Rappels sur les suites - Algorithme

Rappels sur les suites - Algorithme DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................

Plus en détail

Automatique Linéaire 1 Travaux Dirigés 1A ISMIN

Automatique Linéaire 1 Travaux Dirigés 1A ISMIN Automatique Linéaire 1 Travaux Dirigés Travaux dirigés, Automatique linéaire 1 J.M. Dutertre 2014 TD 1 Introduction, modélisation, outils. Exercice 1.1 : Calcul de la réponse d un 2 nd ordre à une rampe

Plus en détail

Exercices - Nombres complexes : corrigé. Formes algébriques et trigonométriques, module et argument

Exercices - Nombres complexes : corrigé. Formes algébriques et trigonométriques, module et argument Formes algébriques et trigonométriques, module et argument Exercice - - L/Math Sup - On multiplie le dénominateur par sa quantité conjuguée, et on obtient : Z = 4 i 3 + i 3 i 3 = 4 i 3 + 3 = + i 3. Pour

Plus en détail

Cours d électricité. Circuits électriques en courant constant. Mathieu Bardoux. 1 re année

Cours d électricité. Circuits électriques en courant constant. Mathieu Bardoux. 1 re année Cours d électricité Circuits électriques en courant constant Mathieu Bardoux mathieu.bardoux@univ-littoral.fr IUT Saint-Omer / Dunkerque Département Génie Thermique et Énergie 1 re année Objectifs du chapitre

Plus en détail

Moments des variables aléatoires réelles

Moments des variables aléatoires réelles Chapter 6 Moments des variables aléatoires réelles Sommaire 6.1 Espérance des variables aléatoires réelles................................ 46 6.1.1 Définition et calcul........................................

Plus en détail

Chapitre 3. Les distributions à deux variables

Chapitre 3. Les distributions à deux variables Chapitre 3. Les distributions à deux variables Jean-François Coeurjolly http://www-ljk.imag.fr/membres/jean-francois.coeurjolly/ Laboratoire Jean Kuntzmann (LJK), Grenoble University 1 Distributions conditionnelles

Plus en détail

Exercices Corrigés Premières notions sur les espaces vectoriels

Exercices Corrigés Premières notions sur les espaces vectoriels Exercices Corrigés Premières notions sur les espaces vectoriels Exercice 1 On considére le sous-espace vectoriel F de R formé des solutions du système suivant : x1 x 2 x 3 + 2x = 0 E 1 x 1 + 2x 2 + x 3

Plus en détail

Chapitre 3 Les régimes de fonctionnement de quelques circuits linéaires

Chapitre 3 Les régimes de fonctionnement de quelques circuits linéaires Chapitre 3 Les régimes de fonctionnement de quelques circuits linéaires 25 Lechapitreprécédent avait pour objet l étude decircuitsrésistifsalimentéspar dessourcesde tension ou de courant continues. Par

Plus en détail

Les correcteurs accorderont une importance particulière à la rigueur des raisonnements et aux représentations graphiques demandées.

Les correcteurs accorderont une importance particulière à la rigueur des raisonnements et aux représentations graphiques demandées. Les correcteurs accorderont une importance particulière à la rigueur des raisonnements et aux représentations graphiques demandées. 1 Ce sujet aborde le phénomène d instabilité dans des systèmes dynamiques

Plus en détail

Cours 02 : Problème général de la programmation linéaire

Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =

Plus en détail

Chapitre VI - Méthodes de factorisation

Chapitre VI - Méthodes de factorisation Université Pierre et Marie Curie Cours de cryptographie MM067-2012/13 Alain Kraus Chapitre VI - Méthodes de factorisation Le problème de la factorisation des grands entiers est a priori très difficile.

Plus en détail

= 1 si n = m& où n et m sont souvent des indices entiers, par exemple, n, m = 0, 1, 2, 3, 4... En fait,! n m

= 1 si n = m& où n et m sont souvent des indices entiers, par exemple, n, m = 0, 1, 2, 3, 4... En fait,! n m 1 épartement de Physique, Université Laval, Québec Pierre Amiot, 1. La fonction delta et certaines de ses utilisations. Clientèle Ce texte est destiné aux physiciens, ingénieurs et autres scientifiques.

Plus en détail