Les machines de traitement automatique de l information

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

Download "Les machines de traitement automatique de l information"

Transcription

1 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 efficacement certains problèmes difficiles, comme la factorisation de grands nombres. La puissance du calcul quantique trouve son origine dans la faculté d un système quantique de se trouver dans une superposition d un nombre gigantesque d états : un nombre eponentiel en fonction du nombre de bits quantiques manipulés. Les contraintes sur les constituants élémentaires d un calculateur quantique (qubits et portes quantiques) sont très sévères et quelques systèmes seulement ont pu les satisfaire, au moins en partie. Nous les présentons ici, en discutant de façon réaliste leurs possibilités. Les machines de traitement automatique de l information représentent un ensemble de transformations logiques par un processus physique. Les ordinateurs habituels manipulent des éléments d information élémentaires, les bits, qui peuvent avoir les valeurs 0 ou 1, vrai ou fau. Ces bits sont représentés par une quantité électrique, courant ou tension. Des «portes», fondées sur des transistors, réalisent entre eu les fonctions élémentaires de la logique classique (et, ou, ou eclusif ). Avec un réseau de portes, on peut réaliser toutes les transformations de l état logique des bits et, finalement, n importe quel calcul. Nous avons tous été les témoins des progrès fantastiques des ordinateurs classiques. Ils ont atteint un niveau de performance et de compacité remarquable et continuent de progresser sur le rythme eponentiel de la loi de Moore, sans symptômes d essoufflement. Aussi puissantes que soient ces machines, il eiste pourtant des problèmes «difficiles» qu elles ne peuvent pas traiter efficacement. Calculer un produit, par eemple, est un problème facile. Le temps de calcul ne varie que comme le carré du nombre n de bits utilisés. Si on sait calculer 2 2, on saura calculer tout produit de nombres utiles. Le temps d eécution d un calcul facile varie, en fonction du nombre de bits, comme un polynôme. La factorisation est, en revanche, difficile. Le temps de calcul du meilleur algorithme classique connu augmente très rapidement (en ep n 1/3 ) avec le nombre de bits. Factoriser le nombre «RSA155», un nombre à 155 chiffres décimau, produit de deu entiers de 78 et 77 chiffres, proposé à la sagacité des informaticiens dans une compétition internationale, fut un calcul monstrueu utilisant des milliers de machines connectées sur le réseau. La multiplication est donc considérée comme une opération idéale pour «cacher» un message. La plupart des codes cryptographiques utilisés aujourd hui tirent leur sécurité de la compleité de la factorisation ou d opérations mathématiques équivalentes. La difficulté d un problème n est pas liée à l organisation de la machine mais simplement à la structure de l algorithme utilisé pour le résoudre. De ce point de vue, toutes les machines classiques sont équivalentes, de la calculette au super-ordinateur. Traiter efficacement les problèmes difficiles impose donc de changer fondamentalement les principes de la représentation du calcul. C est le défi de l informatique quantique, qui veut utiliser l étrangeté de la mécanique quantique pour calculer d une façon différente et plus efficace. Le rêve de l ordinateur quantique Un ordinateur quantique manipulerait, au lieu de bits classiques, des bits quantiques, appelés «qubits». Ce sont les systèmes quantiques les plus simples, des systèmes à deu niveau. Un qubit peut se trouver soit dans l état 0, soit dans l état 1. La mécanique quantique est linéaire (les états, les kets, dans les notations de Dirac, sont des vecteurs dans un espace de ilbert). Si 0 et 1 sont des états possibles pour le «qubit», ( )/ 2 est aussi un état possible. Un qubit peut donc être suspendu dans une superposition quantique entre les deu états logiques. Article proposé par : Michel Brune, Jean-Michel Raimond, Laboratoire Kastler-Brossel, CNRS/ENS 111

2 De même, le registre d entrée à n qubits d un ordinateur quantique peut-être préparé dans une superposition quantique des 2 n états possibles, correspondant au 2 n nombres codés sur n bits. Une machine traitant de façon cohérente un registre d entrée quantique pourrait donc être finalement dans une superposition de tous les résultats possibles du calcul effectué par la machine. Ce «parallélisme massif» la rendrait eponentiellement plus efficace que tout ordinateur classique. On peut, par eemple, obtenir une superposition de toutes les valeurs d une fonction f avec un nombre d opérations du même ordre que pour obtenir une seule de ces valeurs sur une machine classique. Il n est pas évident, cependant, de tirer parti de cette fantastique puissance en raison des propriétés très spécifiques de la mesure quantique. Mesurer un qubit fournit, de façon fondamentalement aléatoire, une des valeurs possibles représentées dans la superposition. On obtient finalement, en «lisant» le registre de sortie, un ensemble de bits qui représente une valeur de la fonction f pour un argument aléatoire. On peut, en revanche, rendre la mesure de qubits efficace en utilisant une autre propriété quantique essentielle : l eistence, pour un système composite, d états non-séparables appelés états intriqués. Ces états ne se mettent pas sous la forme d un état produit d états individuels de chaque qubit. Les interactions des qubits entre eu pendant le calcul préparent en général un état non-factorisable qui généralise celui de la fameuse paire Einstein-Podolsky-Rosen (EPR), utilisée dès 1935 pour illustrer la non-localité de la mécanique quantique. Toute mesure réalisée sur une particule de la paire réagit sur l état de l autre. La mesure d un qubit «réduit» donc nécessairement l état de l ensemble du registre. Tout l art dans la conception des algorithmes quantiques est de n utiliser la mesure qu à bon escient. On ne connaît aujourd hui que peu d algorithmes utiles qui tirent parti de la logique quantique. Les principau concernent la factorisation des nombres, la recherche dans une base de données non triées et la simulation de dynamiques quantiques. L algorithme de factorisation de Shor est sans doute le plus frappant. Il permet de factoriser les nombres aussi efficacement qu on les multiplie. Le réaliser permettrait donc d attaquer tous les protocoles cryptographiques courants, avec des conséquence incalculables. Les capacités des ordinateurs classiques placent cependant très haut la barre au delà de laquelle ces algorithmes sont utiles. Factoriser RSA155 requiert un registre quantique d environ 2500 qubits et des millions d opérations élémentaires entre eu (portes quantiques). Comme nous le verrons, les réalisations epérimentales sont encore loin de ces objectifs. De manière moins ambitieuse, la manipulation cohérente de quelques qubits ouvre déjà des perspectives intéressantes. La logique quantique permet aussi de réaliser de nouvelles fonctions de transmission d information. Cryptographie (voir l article de G. Messin dans ce numéro) et téléportation quantiques, déjà réalisées, sont fondées sur des échanges de paires de qubits intriqués. La fiabilité de ces échanges serait bien meilleure si on pouvait réaliser quelques opérations de logique élémentaire sur quelques paires de qubits. On pourrait, par eemple, réaliser des répéteurs quantiques pour des transmissions de clés cryptographiques à grande distance. Structure d un ordinateur quantique Ces perspectives fascinantes ont déclenché une recherche très active. On s est d abord attaché à déterminer l architecture d un ordinateur quantique. Tout calcul quantique peut se ramener à une série de manipulations d un ou deu qubits dans des «portes logiques quantiques». Tout comme en logique classique, il suffit de réaliser un petit nombre de portes élémentaires pour pouvoir ensuite réaliser un calcul quantique arbitraire en construisant un réseau complee de portes. a) b) c) Figure 1 - Représentation symbolique usuelle d opération quantiques élémentaires : (a) porte de adamard, (b) porte CNot (c) mesure de l état logique. La porte de adamard (figure 1(a)) est une porte agissant sur un qubit et réalisant la transformation : 0 ( )/ 2 1 ( 0 1 )/ 2 A partir d un qubit dans l état 0, on prépare ainsi une superposition à poids égau des états 0 et 1. Un eemple d application au calcul parallèle de toutes les valeurs d une fonction f est présenté dans l encadré 1. Dans le cas où le qubit est un spin 1/2, la transformation de adamard est obtenue par une combinaison de rotations. Les portes à deu qubits réalisent en général une dynamique conditionnelle : une transformation d un des deu qubits déterminée par l état initial de l autre. Il eiste un grand nombre de telles portes. Nous présentons ici la porte «Non Contrôlé», CNOT (figure 1(b)), qui est sans doute la plus populaire. Elle échange les état 0 et 1 du qubit «cible» seulement si le qubit «contrôle» est dans l état 1 : 0, 0 0, 0 0, 1 0, 1 1, 0 1, 1 1, 1 1, 0 En associant cette porte au rotations individuelles de qubits et à l opération de mesure quantique de l état logique 112

3 Encadré 1 Le parallélisme quantique U f où désigne l addition modulo 2. En tenant compte de la porte de adamard appliquée au qubit, le circuit représenté sur la figure réalise la transformation : 0, 0 0, f (0) + 1, f (1) 2 (2) y y f() Figure - Circuit calculant en parallèle toutes les valeurs possibles d une fonction f. Le circuit à deu qubit présenté sur la figure représente symboliquement le circuit qui calcule en parallèle toutes les valeurs possibles d une fonction f() dans le cas le plus simple d une fonction binaire d une variable binaire. La boite U f est la transformation unitaire à deu qubits définie par :, y, y f () (1) L état final du registre quantique contient virtuellement une information sur la fonction f évaluée pour toutes le valeurs possibles de la variable. On a ici «calculé» en parallèle deu valeurs de f () en une seule opération de U f. Ce circuit se généralise à toute fonction logique f() d une variable à n bits à valeurs dans un espace à p bits. On obtient ainsi en une seule action de U f un état quantique contenant virtuellement toutes les valeurs de f () correspondant au 2 n valeurs possibles de. Classiquement, on doit évaluer f 2 n fois pour obtenir cette information. C est là l origine de l accélération eponentielle d un calcul quantique pour la résolution de certains problèmes. (0 ou 1) d un qubit (figure 1(c)), on obtient un jeu de portes universel, suffisant pour réaliser n importe quel calcul quantique. Le réseau de portes nécessaires à la réalisation d un calcul quantique utile est très vite etrêmement complee. Il eiste cependant un eemple élémentaire de calcul quantique, le problème de Deutsch-Josza, qui, bien que sans intérêt pratique, permet de saisir la puissance du parallélisme quantique. L encadré 2 présente ce problème ainsi que le circuit de portes quantiques qui permet de le résoudre. Réalisation pratique : les contraintes Le problème de la réalisation pratique est beaucoup plus ardu. Les systèmes physiques utilisés pour représenter les qubits doivent satisfaire des conditions sévères. Idéalement, ils doivent être manipulables individuellement, mais en grand nombre. Ils doivent aussi pouvoir être initialisés dans un état quantique précis. On doit pouvoir mesurer leur état final pour «lire» le résultat du calcul. Ils doivent interagir fortement entre eu, pour réaliser la dynamique conditionnelle des portes logiques quantiques. Finalement, ils doivent être formidablement bien isolés du milieu etérieur. L état intriqué d une multitude de qubits est un cousin du fameu «chat de Schrödinger», préparé dans une superposition quantique des états «mort» et «vivant». De telles superpositions d états sont si manifestement absurdes qu elles étaient utilisées par les pères de la physique quantique comme des eemples de l impossible transposition des concepts quantiques à un domaine qui leur échappe : le monde classique. On comprend mieu maintenant la difficulté de cette transposition. Les cohérences quantiques macroscopiques (entre les états «mort» et «vivant» par eemple) sont etraordinairement sensibles au couplage du système à son environnement. Très rapidement, la superposition quantique devient une simple alternative probabiliste classique (mort ou vivant plutôt que mort et vivant). Cette «décohérence», même si elle reste faible à l échelle d un qubit individuel, devient très rapide lorsqu elle s attaque à la superposition d un grand nombre de qubits. Elle ramène l ordinateur quantique dans le monde, plus habituel, du calcul classique. Il est donc essentiel que la durée de vie des qubits soit beaucoup plus longue que le temps nécessaire pour réaliser une porte. Les performances d un qubit peuvent se mesurer par un «facteur de qualité logique», Q l, qui est le nombre de portes réalisables dans la durée de vie. L isolation des qubits vis-à-vis de l etérieur et le fort couplage mutuel sont des impératifs contradictoires. Il est en effet difficile d éviter que le couplage entre qubits ne contribue aussi à la dissipation. Comme nous le verrons, les facteurs de qualité logique réalisés jusqu ici sont très insuffisants pour contourner l obstacle de la décohérence de façon «passive». Pour la transmission classique d information, on corrige «activement» les erreurs en utilisant la redondance. Un ensemble de bits logiques est codé dans un ensemble plus grand de bits physiques. Après transmission et décodage, les bits supplémentaires sont lus. Leur état donne une indication sur la présence d une erreur et sur les moyens de la corriger. On améliore ainsi considérablement la fiabilité de la transmission, pour un faible coût en bits additionnels. La téléphonie mobile, sensible au bruit radioélectrique, est très friande de ces codes correcteurs. 113

4 Encadré 2 Un eemple de calcul quantique : le problème de Deutsch-Josza Le problème de Deutsch-Josza est un problème de logique élémentaire qui peut être formulé en faisant intervenir les personnages fétiches de l information quantique : Alice et Bob. Une pièce de monnaie est préparée par Alice et Bob doit distinguer si cette pièce est vraie (avec un côté pile et un côté face) ou fausse (avec deu côtés face ou deu cotés pile). Classiquement, Bob doit regarder les deu cotés pour décider. Quantiquement, il peut, en ne «regardant» qu une seule fois, comparer les deu cotés de la pièce. Ce problème est logiquement équivalent à déterminer si une fonction binaire f () de la variable binaire est une fonction constante (pièce fausse, faces identiques) ou non (pièce vraie). Il eiste quatre telles fonctions f i définies par la donnée de { f i (0), f i (1)} qui peuvent prendre les valeurs : {0, 0}, {1, 1)}, {0, 1} ou {1, 0} pour i = 1 à 4. La première étape est la «fabrication» d une des pièces possibles. Elle consiste à construire à partir d une des fonctions f i le réseau de porte qui réalise la transformation unitaire U fi «évaluant» f i telle que définie dans l encadré 1. Les réseau de portes correspondant à chacune des fonctions f i sont présentés figure 1. U f 1 U f 2 U f 3 U f 4 Figure 1 - Circuits réalisant les quatre transformations unitaires U fi possibles. Toute ces transformations sont obtenues en combinant la porte CNot et la porte NON à un bit, représentée par le symbole. Par eemple, la transformation correspondant à f 3 est : 0, 0 0, 0 f 3 (0) 0, 0 0, 1 0, 1 f 3 (0) 0, 1 1, 0 1, 0 f 3 (1) 1, 1 1, 1 1, 1 f 3 (1) 1, 0 qui correspond bien à une opération CNot. 0> 1> U f y y f i () i Figure 2 - Circuit de portes quantiques réalisant l algorithme de Deutsch-Josza. Alice choisit alors une des «pièces» possible qu elle donne à Bob sous forme d une «boite noire» contenant un réseau de portes. Bob peut placer autour de ce réseau d autres portes dans le but de résoudre son problème. Il lui suffit pour cela d utiliser le circuit présenté sur la figure 2. Un calcul simple montre que l action de ce circuit sur le registre d entrée dans l état 0, 1 est : [ ] 0 1 0, 1 ± f i (0) f i (1) (3) 2 Le signe ± dépend de la fonction f i mais n a pas d influence sur le résultat de la mesure du qubit. En mesurant l état final 0 ou 1 du qubit = f i (0) f i (1), Bob découvre en une seule action de U fi que f i n est constante que si le résultat est = 0. Il a donc, en quelque sorte, regardé à la fois les deu faces d une pièce. La même stratégie peut s appliquer dans le cas quantique. Les codes correcteurs quantiques compensent les effets de la décohérence en associant redondance, intrication et mesure. Les qubits à protéger sont intriqués avec des qubits additionnels (codage). Après traitement, l intrication est levée (décodage) et l état des qubits additionnels mesuré. Ce «syndrome» d erreur est utilisé pour corriger les effets de la relaation. Au moins en principe, ces codes lèvent l obstacle de la décohérence. Pour tout calcul, quelle que soit sa taille, il eiste un code qui le protège efficacement, à condition que le tau d erreur par opération soit plus petit qu une valeur seuil. Il reste cependant deu problèmes. Le tau maimum d erreurs admissibles par opération est très faible, beaucoup plus faible que ce qui est facilement réalisable. De plus, la redondance est beaucoup plus forte que dans le cas classique. Chaque qubit logique doit être codé sur quelques dizaines de qubits physiques si on veut compenser toutes les erreurs, y compris celles commises pendant la correction elle-même. Comme c est souvent le cas, les réalisations epérimentales sont très en retard par rapport au propositions théoriques. On ne connaît que quelques systèmes qui réalisent des qubits. Un des premiers dans ce domaine est simplement constitué par la polarisation d un photon (voir article de G. Messin). On ne connaît toutefois pas encore de porte quantique efficace couplant les états de deu photons. Il est donc très difficile de manipuler directement leur intrication. Nous décrivons ici les trois premiers systèmes qui ont réalisé une porte logique quantique et des manipulations élémentaires d information : résonance magnétique nucléaire, ions piégés et électrodynamique quantique en cavité. 114

5 Résonance magnétique nucléaire Un spin 1/2 nucléaire dans un champ magnétique réalise un qubit idéal. Il est peu couplé à l environnement et on manipule son état par résonance magnétique, combinant un champ statique et un champ oscillant. Dans une molécule, les fréquences de résonance de noyau identiques à des positions différentes sont légèrement différentes. Ces «déplacements chimiques» permettent d adresser individuellement les spins en choisissant la fréquence du champ oscillant. Deu spins voisins sont également couplés entre eu : la fréquence de transition d un spin dépend de l état quantique du voisin. Ces couplages sont les ingrédients de portes logiques quantiques. On a pu adapter les spectromètres RMN au calcul quantique : portes logiques variées, intrication de deu et trois qubits jusqu à une remarquable démonstration de l algorithme de Shor dans le cas «15 = 5 3». Elle implique quelques dizaines de portes sur une molécule spécialement synthétisée, comptant 7 qubits. Cette technique opère cependant sur un grand nombre de molécules identiques, dans un échantillon liquide, proche de l équilibre thermique à température ambiante et donc très faiblement polarisé. On est loin de manipuler des états quantiques purs et de mesurer l état d un qubit individuel. Par des techniques complees, on peut contourner ces difficultés, mais au pri d une dégradation du signal eponentielle en fonction du nombre de spins. Ions piégés On sait piéger un ou quelques ions dans une configuration convenable de champs électriques. On code un qubit sur une transition entre deu niveau de longue durée de vie. La fluorescence d un ion unique, éclairé par un laser résonnant sur une transition forte entre un des niveau du qubit et un niveau ecité, permet de lire l état final du qubit ionique individuel. C est un avantage majeur de la méthode par rapport au cas de la RMN. Le mouvement quantifié de l ion dans le piège fournit un autre qubit, codé sur les états à zéro et un quantum de vibration (phonon). Un refroidissement par laser permet d initialiser l ion dans l état «zéro phonon». Des transitions optiques couplant états interne et de vibration permettent de réaliser la porte logique CNOT. Dans un schéma proposé par I. Cirac et P. Zoller, un processeur quantique complee est composé d une chaîne d ions couplés entre eu par un mode collectif de vibration. Les epériences sont très délicates. Le groupe de D. Wineland (NIST, Boulder) a réalisé la première porte logique quantique entre les niveau internes et de vibration d un ion unique. Plus récemment, ce groupe ainsi que celui de R. Blatt à Innsbruck ont réalisé des manipulations beaucoup plus complees, impliquant jusqu à quatre ions. L epérience d Innsbruck utilise un piège qui permet d adresser les ions individuellement. Il a permis une implémentation de l algorithme de Deutch-Josza (voir encadré 2). Les limites de ces epériences sont aussi bien techniques que fondamentales. Une source importante de décohérence est un «chauffage» de la vibration des ions par des champs parasites. Elle est d origine purement technique et rien n empêche, a priori, de la combattre efficacement. De façon plus fondamentale, les transitions optiques utilisées pour les portes sont toujours affectées par l émission spontanée. Les limitations résultantes sont plus difficiles à contourner. La porte logique initiale du NIST, par eemple, a un facteur de qualité limite Q l 1/α 3, où α est la constante de structure fine. D autres schémas de porte peuvent contourner cet obstacle, mais il souffriront aussi de limites fondamentales. Il est difficile d estimer les possibilités ultimes des ions piégés. Réaliser quelques centaines d opérations sur quelques dizaines de qubits demandera probablement de nombreuses années d effort. Atomes et cavités L électrodynamique quantique en cavité réalise le système matière-rayonnement le plus simple : un seul atome couplé à un seul mode du champ contenant quelques photons. Dans le régime de «couplage fort», l interaction cohérente atome/champ domine la décohérence et peut donc être utilisée pour générer de l intrication. En utilisant des atomes de Rydberg circulaires et des cavités supraconductrices résonnantes dans le domaine micro-onde, il est possible de réaliser les fonctions de base du traitement quantique de l information. La plupart des epériences que nous réalisons au Laboratoire Kastler Brossel, avec S. aroche, sont fondées sur l interaction résonnante atome/cavité-c (voir encadré 3). Les deu niveau de la transition atomique résonnante avec C constituent un qubit, les états à zéro et un photon de C en constituent un autre. L interaction atome-cavité permet, au choi, soit de préparer un état intriqué, soit de copier le qubit porté par l atome sur la cavité, soit enfin de réaliser une porte quantique. Toutes ces opérations peuvent être réalisées à partir de l oscillation de Rabi entre les deu états e, 0 (atome dans l état e et cavité vide) et g, 1 (atome dans g avec un photon dans la cavité). Si l atome est initialement dans e et la cavité vide, l état du système après un temps d interaction t est (t) =cos( t/2) e, 0 +sin( t/2) g, 1 L échange d énergie atome/cavité est réversible : l atome émet un photon, piégé dans C, puis le réabsorbe. La «pulsation de Rabi» dans le vide (voir encadré 3) caractérise la force du couplage entre les deu niveau. En choisissant le temps d interaction, on réalise différentes opérations logiques. Par eemple, pour t = π (porte π), on échange l état de l atome et de la cavité : (c e e +c g g ) 0 g (c e 1 +c g 0 ). On peut ainsi utiliser la cavité comme une «mémoire quantique» dans laquelle un état quantique peut être écrit et stocké jusqu à ce qu un autre atome vienne le lire par la transformation inverse. 115

6 Encadré 3 Atomes de Rydberg et cavités Figure - Epérience d électrodynamique en cavité. Le schéma de principe des epériences d électrodynamique en cavité menées dans notre laboratoire est représenté sur la figure. Les atomes de Rydberg circulaires sont préparés un par un en B par ecitation d un jet atomique provenant du four O. Ils ont un nombre quantique principal n de l ordre de 50, des nombres quantiques orbitau et magnétiques maimums. En termes classiques, l électron est sur l orbite circulaire de Bohr. Ces niveau ont une longue durée de vie (30 ms). La transition entre niveau circulaires e (n = 51) g (n = 50) est dans le domaine millimétrique (51.1 Gz). La taille de l orbite (0.1 µm) fait de l atome une antenne géante, fortement couplée au rayonnement. Finalement, on détecte la présence et l état de l atome en D en l ionisant dans un champ électrique et en recueillant l électron produit. La cavité C, accordée à résonance sur la transition e g, est constituée de miroirs supraconducteurs (niobium), refroidis au environs d un Kelvin. Le temps de vie d un photon (une milliseconde) est bien plus long que le temps passé par l atome dans C. La source classique S est utilisée pour réaliser les portes à un qubit avec des impulsions micro-ondes résonantes de phase et d amplitude ajustable. Les opérations de logique quantique à deu qubits reposent sur le couplage entre les deu états quantiques e, 0 et g, 1 où 0 et 1 représentent les états du champ à 0 et 1 photon dans la cavité. Lorsque la cavité est accordée à résonance avec la transition atomique, ces deu états sont dégénérés. Il sont couplés par l émission où l absorbtion d un photon. La dynamique résultante est une oscillation de Rabi entre eu. Dans le système choisi, la période correspondante est de 20 µs, un temps beaucoup plus court que les temps d amortissement des deu systèmes. C est le régime de couplage fort entre atome et cavité. Pour t = π/2 (porte π/2), on prépare l état intriqué ( e, 0 + g, 1 )/ 2. Une fois que l atome quitte la cavité, l intrication persiste et le système atome-champ présente les corrélations quantiques non-locales d une paire EPR. Enfin, le temps d interaction t = 2π peut être utilisé pour réaliser une «porte de phase quantique», définie par la transformation unitaire : 0, 0 0, 0 0, 1 0, 1 1, 0 1, 0 1, 1 e iπ 1, 1 Cette transformation est réalisée en introduisant un état atomique de plus, i, non couplé à la cavité, et en définissant comme états logiques 0 et 1 du premier qubit les états i et g. Le second qubit correspond au nombre de photons. Avec ces définition, les trois premiers états logiques 0, 0, 0, 1 et 1, 0 ne sont pas affectés par l interaction avec C. Le dernier état, g, 1, effectue une impulsion de Rabi 2π du fait de son couplage à e, 0. De même que la fonction d onde d un spin 1/2 est affectée d un déphasage global de π lors d une rotation de 2π, l état g, 1 est finalement affecté d un déphasage de π. On réalise une porte CNOT en associant la porte de phase à deu portes de adamard appliquées sur l atome. La porte de adamard consiste ici en une impulsion microonde résonnante avec la transition g i dont l amplitude est bien choisie. En combinant ces «points» élémentaires sur des atomes traversant successivement C, on «tricote» une intrication pas à pas. On peut, par eemple, préparer d abord une paire EPR atome-champ en intriquant un premier atome avec C par une porte π/2. Si un second atome réalise avec C une porte de phase, on obtient un état intriqué à trois systèmes (deu atomes et C). L ensemble de l epérience réalisée pour préparer et caractériser cet état combine si portes logiques sur quatre systèmes (trois atomes et la cavité). C est une des séquences les plus complee réalisée sur des systèmes quantiques individuellement adressables. La cause de décohérence principale est l amortissement du champ dans la cavité. Avec des améliorations réalistes en cours de réalisation, on peut, en principe, atteindre un facteur de qualité logique Q l Associées à un meilleur contrôle des atomes par des techniques de refroidissement laser, ces améliorations laissent espérer la réalisation de quelques dizaines d opération sur une dizaine de qubits. Autres systèmes Les atomes refroidis par laser et les condensats de Bose- Einstein sont de bons candidats à la réalisation de qubits et de portes quantiques. Les forces eercées par des lasers per- 116

7 Figure 2 - Un qubit à l état solide : le «Quantronium» du CEA. Photo D. Estève et M. Devoret. mettent de réaliser des réseau de puits de potentiel. On peut, en rapprochant deu puits, réaliser une porte avec une collision contrôlée entre deu atomes. Le piégeage d atomes individuels est maîtrisé mais il reste à résoudre de nombreu problèmes : adressage, manipulation et lecture individuelles d un grand nombre de qubits en particulier. Ce système est néanmoins l un des plus prometteurs en optique quantique. L évolution des techniques de nanofabrication rend très tentants les qubits à l état solide. On pourrait contourner les limitations des epériences actuelles de RMN avec des spins piégés dans une matrice solide à très basse température. Les temps de vie de ces qubits peuvent être longs mais de nombreu problèmes pratiques restent à résoudre. Les epériences les plus avancées en physique des solides portent sur des circuits supraconducteurs mésoscopiques. La figure 2 présente un circuit développé au SPEC/CEA par M. Devoret et D. Estève. La boucle rectangulaire de supraconducteur, interrompue par des jonctions Josephson, se comporte comme un «atome artificiel». Elle possède deu états quantiques bien isolés de l environnement sur lesquels les manipulations habituelles de la spectroscopie atomique ont pu être reprises. Un circuit couplant deu qubits de ce type a été réalisé. Là encore, le facteur de qualité logique est de quelques milliers. On peut espérer réaliser des dizaines d opérations sur quelques qubits. Perspectives Les facteurs Q l de tous ces systèmes restent évidemment modestes. Avec les techniques connues, la réalisation d un ordinateur quantique capable de factoriser des nombres utiles risque donc de rester un rêve. Les secrets de nos cartes bancaires ne sont pas menacés à court terme. En revanche, la réalisation de fonctions élémentaires pour la transmission d information et des simulations de systèmes quantiques simples sont à la portée de développements à court terme. Avec ces portes logiques, on réalise certaines des epériences de pensée qu utilisaient les fondateurs de la mécanique quantique. Nous sommes donc dans une situation sans précédent pour tester notre compréhension des phénomènes quantiques et notre interprétation du formalisme. Le domaine de l information quantique a enfin l immense mérite de rassembler autour d un vocabulaire et d objectifs communs des chercheurs de communautés très variées (physique du solide, optique quantique, chimie, algorithmique, théorie de la compleité...). On peut s attendre à ce que de nouvelles idées pour eploiter l étrangeté quantique surgissent de cette réunion. Pour en savoir plus BOUWMEESTER (D.), EKERT (A.), ZEILINGER (A.), «The Physics of Quantum Information», Springer, Berlin, MABUCI (.), DOERTY (A.C.), «Science», 298, 2002, NIELSEN (M.A.), CUANG (I.L.), «Quantum Computation and Quantum Information», Cambridge University Press, RAIMOND (J.M.), BRUNE (M.), AROCE (S.), «Rev. Mod. Phys», 73, 2001, 565. WIEMAN (C.E.), PRITCARD (D.), WINELAND (D.J.), «Rev. Mod. Phys», 71, 1999, S

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

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

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

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

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

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

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

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

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

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

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

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

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

Etrangeté et paradoxe du monde quantique

Etrangeté et paradoxe du monde quantique Etrangeté et paradoxe du monde quantique Serge Haroche La physique quantique nous a donné les clés du monde microscopique des atomes et a conduit au développement de la technologie moderne qui a révolutionné

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

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

Voir un photon sans le détruire

Voir un photon sans le détruire Voir un photon sans le détruire J.M. Raimond Université Pierre et Marie Curie UPMC sept 2011 1 Un siècle de mécanique quantique: 1900-2010 Planck (1900) et Einstein (1905): Quanta lumineux la lumière est

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

Physique quantique au lycée

Physique quantique au lycée Physique quantique au lycée Une expérience au Liceo di Locarno Christian Ferrari Cours de formation CRP/CPS Champéry, 23 septembre 2011 Plan de l exposé 1 1 L expérience dans l option spécifique (OS) et

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

L ordinateur quantique

L ordinateur quantique L ordinateur quantique Année 2005/2006 Sébastien DENAT RESUME : L ordinateur est utilisé dans de très nombreux domaines. C est un outil indispensable pour les scientifiques, l armée, mais aussi les entreprises

Plus en détail

Traitement et communication de l information quantique

Traitement et communication de l information quantique Traitement et communication de l information quantique Moyen terme : cryptographie quantique Long terme : ordinateur quantique Philippe Jorrand CNRS Laboratoire Leibniz, Grenoble, France Philippe.Jorrand@imag.fr

Plus en détail

Chapitre 1. Une porte doit être ouverte et fermée. 1.1 Les enjeux de l'informatique quantique

Chapitre 1. Une porte doit être ouverte et fermée. 1.1 Les enjeux de l'informatique quantique Chapitre Une porte doit être ouverte et fermée Crois et tu comprendras ; la foi précède, l'intelligence suit. Saint Augustin. Les enjeux de l'informatique quantique La puissance de calcul des ordinateurs

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

Equipement. électronique

Equipement. électronique MASTER ISIC Les générateurs de fonctions 1 1. Avant-propos C est avec l oscilloscope, le multimètre et l alimentation stabilisée, l appareil le plus répandu en laboratoire. BUT: Fournir des signau électriques

Plus en détail

Instrumentation électronique

Instrumentation électronique Instrumentation électronique Le cours d électrocinétique donne lieu à de nombreuses études expérimentales : tracé de caractéristiques statique et dynamique de dipôles, étude des régimes transitoire 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

L ordinateur quantique (suite)

L ordinateur quantique (suite) L ordinateur quantique (suite) Qubit flexible Comme le postulent les lois de la mécanique quantique, en mesurant l état du qubit, la superposition est détruite. La flèche est instantanément projetée sur

Plus en détail

1 ère partie : tous CAP sauf hôtellerie et alimentation CHIMIE ETRE CAPABLE DE. PROGRAMME - Atomes : structure, étude de quelques exemples.

1 ère partie : tous CAP sauf hôtellerie et alimentation CHIMIE ETRE CAPABLE DE. PROGRAMME - Atomes : structure, étude de quelques exemples. Référentiel CAP Sciences Physiques Page 1/9 SCIENCES PHYSIQUES CERTIFICATS D APTITUDES PROFESSIONNELLES Le référentiel de sciences donne pour les différentes parties du programme de formation la liste

Plus en détail

Peter W. Shor, Prix Nevanlinna 1998

Peter W. Shor, Prix Nevanlinna 1998 Peter W. Shor, Prix Nevanlinna 1998 Franck LEPRÉVOST (Institut de Mathématiques de Jussieu) Introduction L e prix Nevanlinna 1998 a été remis à Peter W. Shor au cours du congrès international des mathématiciens

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

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

Université de Nice Sophia Antipolis Licence de physique

Université de Nice Sophia Antipolis Licence de physique Université de Nice Sophia Antipolis Licence de physique Projet tutoré en laboratoire : Année 2009/2010 Miradji Faoulat Barnaoui Serine Ben Abdeljellil Wael Encadrant : Mr. Anders Kastberg 1 Remerciement

Plus en détail

Transmission de données. A) Principaux éléments intervenant dans la transmission

Transmission de données. A) Principaux éléments intervenant dans la transmission Page 1 / 7 A) Principaux éléments intervenant dans la transmission A.1 Equipement voisins Ordinateur ou terminal Ordinateur ou terminal Canal de transmission ETTD ETTD ETTD : Equipement Terminal de Traitement

Plus en détail

L informatique quantique : son apport aux processeurs de demain

L informatique quantique : son apport aux processeurs de demain L informatique quantique : son apport aux processeurs de demain L informatique quantique est une technologie du futur, quels bénéfices peut-on en attendre pour les microprocesseurs de demain? Mémoire de

Plus en détail

Continuité et dérivabilité d une fonction

Continuité et dérivabilité d une fonction DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité

Plus en détail

Projets proposés par le Laboratoire de Physique de l'université de Bourgogne

Projets proposés par le Laboratoire de Physique de l'université de Bourgogne Projets proposés par le Laboratoire de Physique de l'université de Bourgogne Titre : «Comprendre la couleur» Public : Collégiens, Lycéens. Nombre de participants : 5 à 10 (10 Maxi ) Lieu : Campus Universitaire

Plus en détail

De l effet Kondo dans les nanostructures à l électronique de spin quantique. Pascal SIMON

De l effet Kondo dans les nanostructures à l électronique de spin quantique. Pascal SIMON De l effet Kondo dans les nanostructures à l électronique de spin quantique Pascal SIMON Activités de recherche Etude de systèmes d électons fortement corrélés à l'échelle méso-nano Transport dans les

Plus en détail

Approche Quantique pour l Appariement de Formes

Approche Quantique pour l Appariement de Formes République Algérienne Démocratique et Populaire Ministère de l Enseignement Supérieur et de la Recherche Scientifique Université Mohamed Khider Biskra Faculté des Sciences Exactes et des Sciences de la

Plus en détail

LES CARACTERISTIQUES DES SUPPORTS DE TRANSMISSION

LES CARACTERISTIQUES DES SUPPORTS DE TRANSMISSION LES CARACTERISTIQUES DES SUPPORTS DE TRANSMISSION LES CARACTERISTIQUES DES SUPPORTS DE TRANSMISSION ) Caractéristiques techniques des supports. L infrastructure d un réseau, la qualité de service offerte,

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

Une introduction aux codes correcteurs quantiques

Une introduction aux codes correcteurs quantiques Une introduction aux codes correcteurs quantiques Jean-Pierre Tillich INRIA Rocquencourt, équipe-projet SECRET 20 mars 2008 1/38 De quoi est-il question ici? Code quantique : il est possible de corriger

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

2 e partie de la composante majeure (8 points) Les questions prennent appui sur six documents A, B, C, D, E, F (voir pages suivantes).

2 e partie de la composante majeure (8 points) Les questions prennent appui sur six documents A, B, C, D, E, F (voir pages suivantes). SUJET DE CONCOURS Sujet Exploitation d une documentation scientifique sur le thème de l énergie 2 e partie de la composante majeure (8 points) Les questions prennent appui sur six documents A, B, C, D,

Plus en détail

Chapitre 4 Protection contre les erreurs de transmission

Chapitre 4 Protection contre les erreurs de transmission Chapitre 4 Protection contre les erreurs de transmission I. Notion d erreur de transmission Les voies de communication sont imparfaites : - à cause des bruits : + bruit aléatoire + bruit en provenance

Plus en détail

Explorer le monde quantique avec des atomes et des cavités. J.M. Raimond Université Pierre et Marie Curie

Explorer le monde quantique avec des atomes et des cavités. J.M. Raimond Université Pierre et Marie Curie Explorer le monde quantique avec des atomes et des cavités J.M. Raimond Université Pierre et Marie Curie 1 Atomes et photons au coeur de la révolution quantique Les «petits nuages» de Lord Kelvin Problème

Plus en détail

Arithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot

Arithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot Chapitre 5 Arithmétique binaire L es codes sont manipulés au quotidien sans qu on s en rende compte, et leur compréhension est quasi instinctive. Le seul fait de lire fait appel au codage alphabétique,

Plus en détail

Quelques points de traitement du signal

Quelques points de traitement du signal Quelques points de traitement du signal Introduction: de la mesure au traitement Source(s) BRUIT BRUIT Système d acquisition Amplitude (Pa) Temps (s) Amplitude (Pa) Mesure Opérations mathématiques appliquées

Plus en détail

Contribution à la conception par la simulation en électronique de puissance : application à l onduleur basse tension

Contribution à la conception par la simulation en électronique de puissance : application à l onduleur basse tension Contribution à la conception par la simulation en électronique de puissance : application à l onduleur basse tension Cyril BUTTAY CEGELY VALEO 30 novembre 2004 Cyril BUTTAY Contribution à la conception

Plus en détail

Cryptographie Quantique

Cryptographie Quantique Cryptographie Quantique Jean-Marc Merolla Chargé de Recherche CNRS Email: jean-marc.merolla@univ-fcomte.fr Département d Optique P.-M. Duffieux/UMR FEMTO-ST 6174 2009 1 Plan de la Présentation Introduction

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

NOTICE DOUBLE DIPLÔME

NOTICE DOUBLE DIPLÔME NOTICE DOUBLE DIPLÔME MINES ParisTech / HEC MINES ParisTech/ AgroParisTech Diplômes obtenus : Diplôme d ingénieur de l Ecole des Mines de Paris Diplôme de HEC Paris Ou Diplôme d ingénieur de l Ecole des

Plus en détail

Le quantique dévoilé. J.M. Raimond Université Pierre et Marie Curie Laboratoire Kastler Brossel Département de Physique Ecole Normale Supérieure

Le quantique dévoilé. J.M. Raimond Université Pierre et Marie Curie Laboratoire Kastler Brossel Département de Physique Ecole Normale Supérieure Le quantique dévoilé J.M. Raimond Université Pierre et Marie Curie Laboratoire Kastler Brossel Département de Physique Ecole Normale Supérieure SFP 1/2/13 1 Le XX ème siècle fut celui de la mécanique quantique

Plus en détail

10 leçon 2. Leçon n 2 : Contact entre deux solides. Frottement de glissement. Exemples. (PC ou 1 er CU)

10 leçon 2. Leçon n 2 : Contact entre deux solides. Frottement de glissement. Exemples. (PC ou 1 er CU) 0 leçon 2 Leçon n 2 : Contact entre deu solides Frottement de glissement Eemples (PC ou er CU) Introduction Contact entre deu solides Liaisons de contact 2 Contact ponctuel 2 Frottement de glissement 2

Plus en détail

Chapitre 1. L algorithme génétique

Chapitre 1. L algorithme génétique Chapitre 1 L algorithme génétique L algorithme génétique (AG) est un algorithme de recherche basé sur les mécanismes de la sélection naturelle et de la génétique. Il combine une stratégie de survie des

Plus en détail

En route vers l ordinateur quantique?

En route vers l ordinateur quantique? En route vers l ordinateur quantique? Patrice Bertet QUAN UM ELECT RONICS GROUP CEA Saclay 1. Idées et concepts 2. Processeurs quantiques supraconducteurs élémentaires? L ordinateur classique : n=log 2

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

ACTIVITES JUSQU AU 30/11/2013 Les principaux résultats obtenus ont donné lieu à 10 articles publiés ou soumis en 2013 dans des revues

ACTIVITES JUSQU AU 30/11/2013 Les principaux résultats obtenus ont donné lieu à 10 articles publiés ou soumis en 2013 dans des revues 1 P0110: Chaos quantique, interaction et désordre, ordinateur quantique: localisation d Anderson avec interaction, effets des imperfections sur le calcul quantique, simulation du chaos 30 novembre 2013

Plus en détail

L oscilloscope Cathodique

L oscilloscope Cathodique Modèle de compte-rendu de TP L oscilloscope Cathodique Ce document a été publié pour l unique but d aider les étudiants, il est donc strictement interdit de l utiliser intégralement en temps que compte-rendu

Plus en détail

Technologies quantiques & information quantique

Technologies quantiques & information quantique Technologies quantiques & information quantique Edouard Brainis (Dr.) Service OPERA, Faculté des sciences appliquées, Université libre de Bruxelles Email: ebrainis@ulb.ac.be Séminaire V : Ordinateurs quantiques

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

Structure quantique cohérente et incohérente de l eau liquide

Structure quantique cohérente et incohérente de l eau liquide Structure quantique cohérente et incohérente de l eau liquide Prof. Marc HENRY Chimie Moléculaire du Solide Institut Le Bel, 4, Rue Blaise Pascal 67070 Strasbourg Cedex, France Tél: 03.68.85.15.00 e-mail:

Plus en détail

Systèmes de communications numériques 2

Systèmes de communications numériques 2 Systèmes de Communications Numériques Philippe Ciuciu, Christophe Vignat Laboratoire des Signaux et Systèmes cnrs supélec ups supélec, Plateau de Moulon, 9119 Gif-sur-Yvette ciuciu@lss.supelec.fr Université

Plus en détail

Algorithmes et architectures pour ordinateurs quantiques supraconducteurs

Algorithmes et architectures pour ordinateurs quantiques supraconducteurs Algorithmes et architectures pour ordinateurs quantiques supraconducteurs par Alexandre Blais Thèse présentée au département de physique en vue de l obtention du grade de docteur ès sciences (Ph.D.) Faculté

Plus en détail

INSTRUMENTS DE MESURE

INSTRUMENTS DE MESURE INSTRUMENTS DE MESURE Diagnostique d impulsions lasers brèves Auto corrélateur à balayage modèle AA-10DD Compact et facile d emploi et de réglage, l auto corrélateur AA-10DD permet de mesurer des durées

Plus en détail

J AUVRAY Systèmes Electroniques TRANSMISSION DES SIGNAUX NUMERIQUES : SIGNAUX EN BANDE DE BASE

J AUVRAY Systèmes Electroniques TRANSMISSION DES SIGNAUX NUMERIQUES : SIGNAUX EN BANDE DE BASE RANSMISSION DES SIGNAUX NUMERIQUES : SIGNAUX EN BANDE DE BASE Un message numérique est une suite de nombres que l on considérera dans un premier temps comme indépendants.ils sont codés le plus souvent

Plus en détail

avec E qui ne dépend que de la fréquence de rotation.

avec E qui ne dépend que de la fréquence de rotation. Comment régler la vitesse d un moteur électrique?. Comment régler la vitesse d un moteur à courant continu? Capacités Connaissances Exemples d activités Connaître le modèle équivalent simplifié de l induit

Plus en détail

VIII- Circuits séquentiels. Mémoires

VIII- Circuits séquentiels. Mémoires 1 VIII- Circuits séquentiels. Mémoires Maintenant le temps va intervenir. Nous avions déjà indiqué que la traversée d une porte ne se faisait pas instantanément et qu il fallait en tenir compte, notamment

Plus en détail

Les lois nouvelles de l information quantique

Les lois nouvelles de l information quantique Les lois nouvelles de l information quantique JEAN-PAUL DELAHAYE Principe de non-duplication, téléportation, cryptographie inviolable, codes correcteurs, parallélisme illimité : l informatique quantique

Plus en détail

Les ordinateurs dispositifs électroniques fonctionnant sur la principe de création, transmission et conversion d impulses électriques

Les ordinateurs dispositifs électroniques fonctionnant sur la principe de création, transmission et conversion d impulses électriques Les ordinateurs dispositifs électroniques fonctionnant sur la principe de création, transmission et conversion d impulses électriques Les informations traitées par l ordinateur (nombres, instructions,

Plus en détail

TD 9 Problème à deux corps

TD 9 Problème à deux corps PH1ME2-C Université Paris 7 - Denis Diderot 2012-2013 TD 9 Problème à deux corps 1. Systèmes de deux particules : centre de masse et particule relative. Application à l étude des étoiles doubles Une étoile

Plus en détail

Nombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN

Nombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN Nombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN Table des matières. Introduction....3 Mesures et incertitudes en sciences physiques

Plus en détail

GEL-7064 : Théorie et pratique des codes correcteurs Codes cycliques Notes de cours

GEL-7064 : Théorie et pratique des codes correcteurs Codes cycliques Notes de cours linéaires GEL-7064 : Théorie et pratique des codes correcteurs Notes de cours Département de génie électrique et de génie informatique Université Laval jean-yves.chouinard@gel.ulaval.ca 12 février 2013

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

Groupe Nanostructures et Systèmes Quantiques http://www.insp.jussieu.fr/-nanostructures-et-systemes-.html

Groupe Nanostructures et Systèmes Quantiques http://www.insp.jussieu.fr/-nanostructures-et-systemes-.html Axe principal: EDS Axes secondaires : Groupe Nanostructures et Systèmes Quantiques http://www.insp.jussieu.fr/-nanostructures-et-systemes-.html Institut des NanoSciences deparis http://www.insp.jussieu.fr/

Plus en détail

Algorithmique quantique : de l exponentiel au polynômial

Algorithmique quantique : de l exponentiel au polynômial Algorithmiue uantiue : de l onentiel au polynômial Novembre 008 Résumé L informatiue uantiue, même si elle n en est encore u à ses premiers pas, porte en elle des promesses ui lui ont valu un engouement

Plus en détail

0x700. Cryptologie. 2012 Pearson France Techniques de hacking, 2e éd. Jon Erickson

0x700. Cryptologie. 2012 Pearson France Techniques de hacking, 2e éd. Jon Erickson 0x700 Cryptologie La cryptologie est une science qui englobe la cryptographie et la cryptanalyse. La cryptographie sous-tend le processus de communication secrète à l aide de codes. La cryptanalyse correspond

Plus en détail

Champ électromagnétique?

Champ électromagnétique? Qu est-ce qu un Champ électromagnétique? Alain Azoulay Consultant, www.radiocem.com 3 décembre 2013. 1 Définition trouvée à l article 2 de la Directive «champs électromagnétiques» : des champs électriques

Plus en détail

Mathématiques autour de la cryptographie.

Mathématiques autour de la cryptographie. Mathématiques autour de la cryptographie. Index Codage par division Codage série Code cyclique Code dual Code linéaire Corps de Galois Elément primitif m séquence Matrice génératrice Matrice de contrôle

Plus en détail

La téléportation quantique ANTON ZEILINGER

La téléportation quantique ANTON ZEILINGER La téléportation quantique ANTON ZEILINGER La possibilité de transporter instantanément un objet d un endroit à un autre, rêvée par la science-fiction, est aujourd hui réalité au moins pour les particules

Plus en détail

ANALYSE SPECTRALE. monochromateur

ANALYSE SPECTRALE. monochromateur ht ANALYSE SPECTRALE Une espèce chimique est susceptible d interagir avec un rayonnement électromagnétique. L étude de l intensité du rayonnement (absorbé ou réémis) en fonction des longueurs d ode s appelle

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

Utilisation d informations visuelles dynamiques en asservissement visuel Armel Crétual IRISA, projet TEMIS puis VISTA L asservissement visuel géométrique Principe : Réalisation d une tâche robotique par

Plus en détail

Ensembles et applications. Motivations. Exo7

Ensembles et applications. Motivations. Exo7 o7 nsembles et applications Vidéo partie 1. nsembles Vidéo partie 2. Applications Vidéo partie 3. Injection, surjection, bijection Vidéo partie 4. nsembles finis Vidéo partie 5. Relation d'équivalence

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

5. Les conducteurs électriques

5. Les conducteurs électriques 5. Les conducteurs électriques 5.1. Introduction Un conducteur électrique est un milieu dans lequel des charges électriques sont libres de se déplacer. Ces charges sont des électrons ou des ions. Les métaux,

Plus en détail

FICHE TECHNIQUE N 1 CADRE 47/2

FICHE TECHNIQUE N 1 CADRE 47/2 FICHE TECHNIQUE N 1 CADRE 47/2 Cadre 47/2 : enchaînements dans le carré central La direction technique de la fédération vous propose une série de fiches dédiées au cadre 47/2. Les situations de jeu proposées

Plus en détail

Ondes Pulsées - Mise en évidence

Ondes Pulsées - Mise en évidence Ondes Pulsées - Mise en évidence Ce document, sans aucune prétention technique, est un essai de mise en évidence basique des ondes pulsées. Le but est de montrer les ondes pulsées typiques connues actuellement

Plus en détail

Méthodes Numériques Dynamique moléculaire Licence L3 Physique UNS Thomas Frisch, Franck Celestini

Méthodes Numériques Dynamique moléculaire Licence L3 Physique UNS Thomas Frisch, Franck Celestini Méthodes Numériques Dynamique moléculaire Licence L3 Physique UNS Thomas Frisch, Franck Celestini 1) Introduction : Années 1950 : arrivée des ordinateurs Possibilité de simuler les équations de Newton

Plus en détail

Gestion et entretien des Installations Electriques BT

Gestion et entretien des Installations Electriques BT Durée : 5 jours Gestion et entretien des Installations Electriques BT Réf : (TECH.01) ² Connaître les paramètres d une installation basse tension, apprendre les bonnes méthodes de gestion et entretien

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

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

Recherche De Coalescences Binaires Étalonnage Du Détecteur

Recherche De Coalescences Binaires Étalonnage Du Détecteur Recherche De Coalescences Binaires Étalonnage Du Détecteur Fabrice Beauville Journées Jeunes Chercheurs 18/12/2003 Les Coalescences Binaires & VIRGO Système binaire d objets compacts (étoiles à neutrons,

Plus en détail

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux. UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases

Plus en détail

Codes correcteurs d erreurs

Codes correcteurs d erreurs Codes correcteurs d erreurs 1 Partie théorique 1.1 Définition Un code correcteur est une technique de codage de l information basée sur la redondance, qui vise à détecter et corriger des éventuelles erreurs

Plus en détail

Un point de vue technique sur la loi Internet et création

Un point de vue technique sur la loi Internet et création Un point de vue technique sur la loi Internet et création Fabrice Le Fessant Expert des systèmes distribués et des réseaux pair-à-pair Chercheur à l INRIA Saclay - Île-de-France (Institut National de Recherche

Plus en détail

Transmission d informations sur le réseau électrique

Transmission d informations sur le réseau électrique Transmission d informations sur le réseau électrique Introduction Remarques Toutes les questions en italique devront être préparées par écrit avant la séance du TP. Les préparations seront ramassées en

Plus en détail

ELEC2753 Electrotechnique examen du 11/06/2012

ELEC2753 Electrotechnique examen du 11/06/2012 ELEC2753 Electrotechnique examen du 11/06/2012 Pour faciliter la correction et la surveillance, merci de répondre aux 3 questions sur des feuilles différentes et d'écrire immédiatement votre nom sur toutes

Plus en détail