L’ordinateur quantique : 3 minutes pour un calcul qui prend 10 000 ans à un supercalculateur classique
![L’ordinateur quantique : 3 minutes pour un calcul qui prend 10 000 ans à un supercalculateur classique](/images/actualite/ordinateur-quantique.jpeg)
C’est un monstre. Capable de réaliser des opérations sans équivalent. De faire plusieurs calculs à la fois. Ses capacités sont immenses, donc. Pour le meilleur et pour le pire : l’ordinateur quantique pourrait facilement casser les plus sophistiqués de nos codes secrets. On fait connaissance ?
Un calcul fait en trois minutes au lieu de… 10 000 ans. Cette opération quantique réussie par Google fin septembre a fait frémir le monde informatique, en quête de son Graal : l’ordinateur quantique universel.
En quoi consiste-t-il ? À quoi servirait-il ? Va-t-il « cracker » tous nos codes ? Décryptage d’une technologie scientifique qui défie l’entendement.
Une mécanique contre-intuitive
La recherche en informatique quantique, apparue dans les années 1980, repose sur l’un des principes de la physique quantique appelé superposition. Selon cette mécanique, un objet peut avoir deux états en même temps : une pièce de monnaie à la fois pile et face, alors que dans le monde « classique », elle ne peut être que l’un ou l’autre à la fois.
Ce mécanisme contre-intuitif, « même les scientifiques les plus imaginatifs ont du mal à le comprendre, parce qu’il ne se joue pas au niveau sensible », explique Audrey Loridan-Baudrier, de la Fondation Mines-Télécom, qui forme de futurs ingénieurs à cette technologie.
Tout objet est quantique, « même vous et moi », relève Daniel Hennequin, physicien. « Mais ces propriétés quantiques sont très vite perdues et plus l’objet est gros, plus la perte est rapide », détaille ce chercheur au CNRS.
À une échelle microscopique, il est en revanche possible de prolonger l’état quantique, avec des atomes simples, froids, isolé.
On peut ainsi fabriquer des qubits, brique de base de l’informatique quantique. Mais leur manipulation est délicate car ils sont difficiles à stabiliser et les fabricants ont du mal à dépasser les 53 qubits.
Ils sont néanmoins déjà capables de performances spectaculaires, comme l’a montré le processeur de Google qui a calculé en 3 minutes là où un supercalculateur classique aurait mis des milliers d’années.
Des opérations sans équivalent
Pourquoi un tel écart ? Contrairement aux bits classiques qui ne peuvent se trouver que dans deux états (0 ou 1), les qubits ont une infinité d’états possibles, pouvant se superposer. « C’est un parallélisme qui permet de faire plusieurs calculs à la fois », résume Jean-Paul Delahaye, chercheur en informatique.
On arrive ainsi « à des algorithmes sans équivalent dans le monde classique qu’on a même du mal à se représenter », selon Daniel Hennequin.
La « solution quantique » s’avère utile lorsque le problème est « tellement complexe, ou la masse de données tellement énorme que les supercalculateurs classiques ne suffisent plus », analyse Audrey Loridan-Baudrier.
L’ordinateur quantique aurait donc un impact considérable sur nos capacités à traiter les informations.
Des applications concrètes utilisant des systèmes hybrides classique/quantique existent déjà. L’une d’elles arrive par exemple à résoudre rapidement le « problème du voyageur de commerce » qui doit optimiser son trajet pour aller dans 100 villes différentes.
Menaces sur la cryptographie
L’algorithme quantique le plus prometteur est celui de Shor, capable de factoriser aussi vite que de multiplier, alors que dans un calcul classique, il y a une différence de temps de résolution entre les deux opérations. « Si je vous demande de quels nombres 437 est le produit, vous mettrez du temps à trouver. À l’inverse, si je vous demande de faire la multiplication 19 x 23, vous trouverez bien plus rapidement 437 », observe Daniel Hennequin.
Pour l’heure, le quantique n’arrive à factoriser que des nombres de 7 ou 8 chiffres et l’ordinateur classique reste bien plus puissant, souligne Jean-Paul Delehaye.
Mais le jour où un ordinateur quantique universel réussira à exécuter l’algorithme de Shor à grande échelle, avec des nombres à 100 chiffres, on parlera alors de « suprématie quantique ». Cela remettrait en cause toute la cryptographie régissant nos codes de sécurité (cartes de crédit, etc.), qui est fondée sur la longueur de la factorisation (l’algorithme RSA).
Pour parer à cette menace, la recherche en cryptographie résistante a déjà pris les devants. « Elle est même plus avancée que l’ordinateur quantique », assure Daniel Hennequin.
Le 21/10/2019
Source web Par ouest-france
Les tags en relation
Les articles en relation
![Google My Business, outil essentiel du référencement](/images/actualite/apst-google.jpg)
Google My Business, outil essentiel du référencement
Dans la continuité des conférences réalisées par i-tourisme en partenariat avec l’APST, le dernier sujet de discussion a abordé la solution Google My Bus...
![84% des marocains utilisent désormais WhatsApp](/images/actualite/whatsapp-fonctionne.webp)
84% des marocains utilisent désormais WhatsApp
Le système de messagerie WhatsApp est utilisé par 84% des Marocains en 2021 et 79% d'entre eux l'utilisent d'une manière quotidienne, révèle le...
![Laurent Daudet, fondateur d'un modèle alternatif à OpenAI :](/images/actualite/OpenAI-5786.webp)
Laurent Daudet, fondateur d'un modèle alternatif à OpenAI : "Il n’est pas trop tard, mais il est
Le spin-off français a développé son propre modèle, alternative à OpenAI, qui permet aux entreprises de garder le contrôle sur leurs données. Les géa...
![Enseignement supérieur : l’UM6P ouvre sa première antenne internationale à Paris](/images/actualite/UM6P.webp)
Enseignement supérieur : l’UM6P ouvre sa première antenne internationale à Paris
L’Université Mohammed VI Polytechnique a annoncé l’ouverture, le jeudi 25 janvier, de sa première antenne internationale à Paris. L’établissement dé...
![Google Chrome fête ses 10 ans : retour sur le navigateur web le plus populaire au monde](/images/actualite/google-chrome-1.jpg)
Google Chrome fête ses 10 ans : retour sur le navigateur web le plus populaire au monde
Google Chrome fête ses 10 ans ! Le célèbre navigateur web de Google a en effet été lancé le 1er septembre 2008. Une décennie après son arrivée fracassa...
![Demain vendrons-nous nos données personnelles ? Y a t-il un ras-le-bol des consommateurs ?](/images/actualite/GAFAM-gf.jpg)
Demain vendrons-nous nos données personnelles ? Y a t-il un ras-le-bol des consommateurs ?
La data est partout, vous en entendez parler à toute les sauces, mais peu de médias parlent du problème que pose le vide juridique laissé, par la propriét�...
![#MAROC_Google_menace_de_bloquer_son_moteur_de_recherche_en_Australi](/images/actualite/Google.jpg)
#MAROC_Google_menace_de_bloquer_son_moteur_de_recherche_en_Australi
Le géant américain Google a menacé, vendredi 22 janvier 2021, d'interdire aux internautes australiens l'utilisation de son moteur de recherche, si Ca...
![Edgar Morin exprime son admiration pour le Maroc](/images/actualite/edgar-morin.jpg)
Edgar Morin exprime son admiration pour le Maroc
Le Maroc est engagé dans l’aventure d’entrer dans le monde mondialisé tout en gardant sa culture et sa tradition, a affirmé, mercredi soir à Paris, le p...
![Réussir sa stratégie de contenus web en 8 étapes](/images/actualite/web.jpg)
Réussir sa stratégie de contenus web en 8 étapes
L'algorithme de Google évolue, les outils d'analyse se multiplient et les habitudes de lecture se transforment. Voici comment s'adapter pour sédui...
![Exclusif. Le projet de taxation des locations touristiques sur Airbnb finalisé au 2e semestre 2019](/images/actualite/airbnbph2.jpg)
Exclusif. Le projet de taxation des locations touristiques sur Airbnb finalisé au 2e semestre 2019
Le Maroc s’achemine vers la mise en place d’une plateforme destinée à encadrer les opérations de location touristique entre particuliers de type Airbnb. ...
![France : une amende record de 50 millions d’euros pour Google](/images/actualite/Google-app.jpg)
France : une amende record de 50 millions d’euros pour Google
Le géant américain Google a écopé, lundi 21 janvier 2019, d’une amende record de 50 millions d’euros infligée par l’autorité française chargée de ...
![L'Assemblée nationale française vote l'instauration de la taxe sur les géants du numérique](/images/actualite/ASS-gen.jpg)
L'Assemblée nationale française vote l'instauration de la taxe sur les géants du numérique
L'Assemblée nationale a voté lundi soir en première lecture l'instauration d'une taxe sur les géants mondiaux du numérique, qui doit faire de l...