Informatique quantique IFT2102

Slides:



Advertisements
Présentations similaires
Sommaire Les changements technologiques sont ils rapides ?
Advertisements

Architecture de machines Codage des informations
Exercice 2, chapitre 3.
Une Nouvelle Société de l'Information : le boum de l'asynchrone (P.C. communicant, Internet, …) le Petit déjeuner débat.
Les technologies permettant des réseaux de débit 100Gb/s à1000Gb/s
Systèmes d ’Information :
L’ordinateur quantique : rêve ou réalité ?
Architecture des ordinateurs
Une mutation technologique majeure
Sous la direction d’Elisabeth Giacobino
BAISSE DE LA TVA SUR LES TRAVAUX DANS LES LOGEMENTS DE 20,6 % À 5,5 % DANS LE PROJET DE LOI DE FINANCES POUR LAN septembre 1999.
La proportionnalité (9)
C.ba X © c.ba X Reproduction interdite effi.ba X une nouvelle base de données pour optimiser la fréquence des visites et la taille des réseaux.
UNITES DE MESURE CONVERSIONS
Multiplication par un entier
Premier ordinateur ENIAC 1946
NOUVELLE REVOLUTION DANS L’UNIVERS DE L’INFORMATIQUE : LE NETBOOK
Architecture de machines La mémoire
La photo numérique S. Laurent – Actic Hautil – 2004 /2005.
La détermination du marché déquilibre (patates: par mois) Quantité (tonnes: 000) C c Offre Demande Prix ($ par kg) 350 Diapo 14.
Du calculateur à l’ordinateur
L’offre et la demande Loi de l’offre.
Le binaire L’historique.
Loffre et la demande La loi de la demande. Loi de la demande Quand le prix AUGMENTE La quantité demandée (Qd) BAISSE On parle dune relation négative entre.
Traitement des images de la caméra rapide. Resolution/Speed Chart (fps) 1280 x 8007, x 720 (720p) 8, x 7689, x 480 (DVD) 17,000.
Applications de la mécanique quantique: La Cryptographie Quantique
L’ordinateur Quantique
SIMATIC S7-400 CPU S7-400 Innovation Sommaire
Santana: Evil Ways.
MP2 - Mathématiques Ordinateurs et calculateurs Quand a-t-on construit le premier ordinateur ? Qui était Colossus ? Quest-ce aujourdhui un calculateur.
L’ordinateur Quantique : Théorie & Applications
Périodes Années Nombre de doublement depuis le déluge d'humains 10 ans 18 personnes « « « 2032 « « 3064 « « « « « « « «
L’ordinateur Quantique : Théorie & Applications
TRANSMISSION SÉRIE ASYNCHRONE Février 2008 JF VIENNE.
Les chiffres du corps humain
Les Pourcentages.
Exercices.
Téléportation Quantique
2- source of Aspect’s 1982 experiment
Téléportation Quantique
épreuve calcul et résolution problèmes
Informatique quantique
Informatique quantique
Numbers Français I.
Étude d ’approfondissement Le Paiement Électronique
Technologies de linformation: marché et tendances Jean Talbot Plan du cours:
La structure des molécules
Introduction au calcul quantique
Notions de calcul quantique
La fonction inversement proportionnelle
Cryptographie - 2.
Faculté des sciences économique et gestion de Nabeul
Création JJ Pellé le 11 octobre 2009
Antoine UTMB 2014.
Controlled and secure direct communication using GHZ state and teleportation – Ting Gao Estelle GILET M2R III 21/03/06.
Le chiffrement asymétrique
La sécurité dans les réseaux mobiles Ad hoc
Mémoire périphérique Stockage primaire: Mémoire principale (RAM)
(Gestion de la mémoire)

Lumière! On peut voir nos environs parce que la lumìère rebond des objets et entre nos yeux.
SoundEngine Un serveur d ’effets sonore en temps réel Juillerat Nicolas.
Les Algorithmes Cryptographiques Asymétriques
- l’aspect ondulatoire de la lumière ?
I. Introduction I.a Historique de la cryptographie
Avantages & intérêts  Résolution d’algorithmes complexes et/ou longs  P = NP  Déchiffrage de la cryptographie  Casser les clefs de cryptage  Réduction.
HISTORIQUE: Harvard Mark 1 L’Automatic Sequence Controlled Calculator, réalisé avec le concours d’IBM, est composé de relais pour ses organes.
Introduction à la cryptographie cours 2: Chiffrement par flot
L’ordinateur quantique
L’ordinateur Quantique : Théorie & Applications
Transcription de la présentation:

Informatique quantique IFT2102 Alain Tapp Automne 2005

ENIAC 1946 Electrical Numerical Integrator And Calculator

ENIAC 1946 Poids: 30 tonnes Mémoire: 80 octets Vitesse: 357 FLOPS Prix: 487000$US

Where a calculator on the ENIAC is equipped with 18,000 vacuum tubes and weighs 30 tons, computers in the future may have only 1,000 vacuum tubes and weigh only 1.5 tons. Popular Mechanics, 1949

XBOX 360

XBOX 360 Poids: 3.5 kg Mémoire: 536 870 912 Octets (512M) Vitesse: 1 000 000 000 000 FLOPS Prix: 300$US

Coût par FLOPS ENIAC: 14750$US XBOX 360: 0.0000000003$US La baisse de cout est d’un facteur 50 000 000 000 000. Cela correspond a une division par deux tout les 16 mois. Les coups sont en dollard US 2005

Loi de Moore Si la tendance se maintient, avant 2025 les transistors auront la taille d’un atome.

L’expérience des fentes de Young

L’expérience des fentes de Young

L’expérience des fentes de Young

L’expérience des fentes de Young

L’expérience des fentes de Young

Paradoxe !? Si on ignore par quelle fente est passé l’électron, c’est qu’il a été en superposition et qu’il est passé simultanément par les deux fentes. L’interférence destructive empêche certains évènements de se produire et l’interférence constructive en rend d’autres plus probables.

Un bit au niveau atomique. Qubit

Qubit: polarisation de photons

Qubits + = = = = -

Qubits +

En général =

Impossible

Impossible

L’état est détruit lors de la mesure. Possible Probabilité 1 L’état est détruit lors de la mesure.

États distinguables versus versus versus

Cryptographie quantique Le masque jetable est un système parfait. Clef secrète aussi longue que le message. Une seule utilisation de la clef. Problème, comment échanger les clefs? Aucune solution classique parfaite. Quantum Key Distribution (QKD)

QKD Alice produit Bob mesure 1

Cryptographie quantique 1992: 30 cm. C. H. Bennett, F. Bessette, G. Brassard, L. Salvail, J. Smolin.

GAP-Optique « Plug and play » Caractéristiques: Premier appareil commercial (QKD). Jusqu’à 60 km de distance. Taux de 1000 bits/s. Petit et fiable. Nicolas Gisin

Téléportation

Téléportation Analyser un objet, transmettre un message classique (radio) et reconstruire l’objet à distance. On ne peut même pas analyser un seul photon. On ne peut pas copier un photon. Donc, la téléportation est impossible.

Téléportation Richard Jozsa, William Wootters, Charles Bennett, Gilles Brassard, Claude Crépeau, Asher Peres.

Téléportation Alice et Bob échangent un état quantique spécial (EPR). Alice et Bob sont maintenant très éloignés. Alice obtient un état quantique X qu’elle désire transmettre à Bob. Alice mesure sa partie de la paire EPR et l’état à téléporter. Elle transmet le résultat à Bob classiquement. En conséquence, Bob manipule sa partie de la paire EPR et obtient l’état X.

Concours RSA-129 1143816257578888676692357799761466120102182967212423625625618429 35706935245733897830597123563958705058989075147599290026879543541 = 3490529510847650949147849619903898133417764638493387843990820577 * 32769132993266709549961988190834461413177642967992942539798288533 Il a fallu 8 mois à 600 ordinateurs pour factoriser ce nombre. La vérification se fait en moins d’un millième de seconde. THE MAGIC WORDS ARE SQUEAMISH OSSIFRAGE

Concours RSA Taille du nombre en décimale Prix en dollars Américain 174 (576 bits) $10 000 193 (640 bits) $20 000 212 (704 bits) $30 000 232 (768 bits) $50 000 270 (896 bits) $75 000 309 (1024 bits) $100 000 463 (1536 bits) $150 000 617 (2048 bits) $200 000

Factorisation et logarithme discret Sur un ordinateur quantique, la factorisation ne prend pas beaucoup plus de temps que la multiplication. L’ordinateur quantique peut briser tous les codes utilisés sur Internet.

Pseudo télépathie

Pseudo télépathie

Pseudo télépathie Alice Bob Questions de n bits: Réponses de log(n) bits: Promesse: ou Objectifs:

Implantation

Implantation Un système quantique avec des qubits bien identifiés. La capacité d’initialiser les qubits. Un ensemble de portes universelles. Un temps de décohérance significativement plus long que le temps de réalisation d’une porte quantique. La capacité de mesurer les qubits.

Isaac Chuang et Costantino Yannoni RMN Laboratoire de recherche IBM. 2001 Qubit = spin molécules Factoriser 15 ! Isaac Chuang et Costantino Yannoni

Conclusion Les merveilles de l’informatique quantique. Cryptographie, téléportation, télépathie, ordinateur ultra performant, etc… Laboratoire d’informatique théorique et quantique (LITQ). IFT6155