L'informatique quantique est un domaine de recherche et de technologie qui cherche à calculer en exploitant directement les lois de la physique quantique, celles qui gouvernent le comportement de la matière à l'échelle des atomes, des électrons et des photons. Les ordinateurs que nous utilisons tous les jours, du smartphone au supercalculateur, manipulent des informations codées par le bit, une unité qui vaut toujours soit 0, soit 1. Un ordinateur quantique utilise des qubits, ou bits quantiques, qui peuvent se trouver dans une combinaison de ces deux valeurs et se lier les uns aux autres de façon impossible pour des objets ordinaires. Bien exploitées par des algorithmes spécifiques, ces propriétés permettraient de résoudre certains problèmes, et seulement certains, beaucoup plus efficacement qu'avec les meilleures machines actuelles : simuler des molécules pour concevoir des médicaments ou des matériaux, explorer des combinaisons logistiques ou casser certains systèmes de chiffrement. La technologie reste toutefois expérimentale : les machines existantes sont encore petites, fragiles et sujettes aux erreurs. Cette définition explique les principes de l'informatique quantique sans équations, son histoire, le fonctionnement des ordinateurs quantiques, leurs usages possibles et les défis qui restent à relever.
Qu'est-ce que l'informatique quantique ? Définition
On peut définir l'informatique quantique comme l'ensemble des théories, des algorithmes et des machines qui traitent l'information à l'aide de systèmes physiques obéissant à la mécanique quantique. Son unité de base, le qubit, peut être réalisé de multiples manières : un minuscule circuit électrique supraconducteur, un atome isolé par des lasers, un ion piégé dans un champ électrique ou un photon. Ce qui compte n'est pas le support, mais le fait qu'il se comporte selon les règles quantiques. Une image aide à comprendre la différence avec un bit classique. Un bit ressemble à un interrupteur, allumé ou éteint. Un qubit ressemble plutôt à une flèche qui peut pointer dans n'importe quelle direction sur une sphère : le pôle nord correspond à 0, le pôle sud à 1, et toutes les autres directions à des mélanges des deux, avec des proportions et des « décalages » précis. Lorsqu'on mesure le qubit, la flèche est contrainte de choisir : on obtient 0 ou 1, avec une probabilité qui dépend de sa direction. Toute la difficulté, et tout l'intérêt, de l'ordinateur quantique consiste à faire évoluer ensemble de nombreux qubits avant la mesure, pour que la bonne réponse ait de fortes chances d'apparaître à la fin.
Superposition, intrication, interférence : les trois ingrédients
Trois phénomènes quantiques font la puissance potentielle de l'informatique quantique. La superposition permet à un qubit d'être dans une combinaison de 0 et de 1 ; avec plusieurs qubits, le système peut représenter une combinaison de très nombreuses configurations à la fois, leur nombre doublant à chaque qubit ajouté. L'intrication relie des qubits de telle sorte que leurs résultats de mesure sont corrélés, même à distance : on ne peut plus décrire chacun séparément, seulement l'ensemble. Contrairement à une idée répandue, elle ne permet pas d'envoyer un message instantanément, mais elle crée des corrélations que les algorithmes exploitent. Le troisième ingrédient, souvent oublié, est l'interférence : comme des vagues qui s'additionnent ou s'annulent, les différentes possibilités peuvent se renforcer ou se détruire. Un bon algorithme quantique est construit pour que les chemins menant aux mauvaises réponses s'annulent et que ceux menant à la bonne se renforcent. C'est pourquoi l'image d'un ordinateur quantique qui « essaierait toutes les solutions en même temps » est trompeuse : à la mesure, on n'obtient qu'un seul résultat, et tout l'art consiste à rendre ce résultat probablement juste.
D'où vient l'informatique quantique ? Une brève histoire
L'idée d'un calcul quantique naît au début des années 1980. Le physicien américain Richard Feynman fait alors remarquer que simuler fidèlement un système quantique sur un ordinateur classique devient vite impossible, car la quantité d'information nécessaire explose avec la taille du système ; il suggère d'utiliser des machines elles-mêmes quantiques. En 1985, le Britannique David Deutsch décrit un modèle théorique d'ordinateur quantique universel. Le domaine prend une tout autre dimension en 1994, lorsque le mathématicien Peter Shor publie un algorithme capable, sur un ordinateur quantique suffisamment grand, de décomposer de très grands nombres en facteurs premiers bien plus vite qu'aucune méthode classique connue, ce qui menace les systèmes de chiffrement utilisés sur Internet. En 1996, Lov Grover propose un algorithme qui accélère la recherche dans une liste non triée. Les premières démonstrations expérimentales, avec quelques qubits, apparaissent à la fin des années 1990 et au début des années 2000. Dans les années 2010, de grandes entreprises et des start-up construisent des processeurs de plusieurs dizaines puis centaines de qubits, et en 2019 Google annonce avoir réalisé un calcul très spécifique hors de portée pratique des supercalculateurs, une affirmation alors discutée par d'autres équipes.
Comment fonctionne un ordinateur quantique ?
Un ordinateur quantique exécute des programmes sous forme de circuits quantiques : une suite d'opérations, appelées portes quantiques, appliquées aux qubits, à la manière des portes logiques ET ou OU d'un processeur classique. Certaines portes font tourner l'état d'un qubit, d'autres agissent sur deux qubits à la fois pour créer de l'intrication. À la fin du circuit, on mesure les qubits et l'on obtient une suite de 0 et de 1. Le résultat étant probabiliste, on répète généralement le calcul des centaines ou des milliers de fois pour obtenir une statistique fiable. L'ordinateur quantique ne fonctionne jamais seul : il est piloté par un ordinateur classique qui prépare les circuits, envoie les impulsions de commande, souvent des signaux micro-ondes ou des faisceaux laser, puis analyse les résultats. Beaucoup d'algorithmes actuels sont d'ailleurs hybrides, alternant calcul quantique et optimisation classique. Pour l'utilisateur, l'accès se fait le plus souvent à distance, via des plateformes en ligne : on écrit son programme avec des bibliothèques comme Qiskit ou Cirq, puis on l'envoie à une machine installée dans un laboratoire, ou à un simulateur qui imite un petit ordinateur quantique sur un ordinateur classique.
Les différentes technologies de qubits
Il n'existe pas encore de manière unique de fabriquer un qubit, et plusieurs approches sont en compétition dans les laboratoires et les entreprises, y compris en France, où plusieurs jeunes sociétés se sont lancées. Les qubits supraconducteurs, choisis notamment par IBM et Google, sont de minuscules circuits électriques gravés sur une puce et refroidis à quelques millièmes de degré au-dessus du zéro absolu dans des cryostats imposants. Les ions piégés utilisent des atomes chargés maintenus en lévitation par des champs électriques et manipulés par laser ; ils sont très précis mais plus lents. Les atomes neutres, piégés par des pinces optiques, permettent de disposer des centaines d'atomes en réseaux réguliers. Les approches photoniques codent l'information dans la lumière et peuvent en partie fonctionner à température plus élevée. Enfin, les qubits de spin dans le silicium cherchent à réutiliser les techniques de fabrication de l'industrie des puces classiques. Chaque technologie présente un compromis différent entre qualité des qubits, vitesse des opérations, facilité de connexion et possibilité de passer à grande échelle, comme le résume le tableau suivant.
| Technologie de qubit | Principe | Atouts | Difficultés |
|---|---|---|---|
| Supraconducteurs | Circuits électriques refroidis à l'extrême | Opérations rapides, fabrication sur puce | Cryogénie lourde, qubits sensibles au bruit |
| Ions piégés | Atomes chargés tenus par des champs électriques | Très bonne précision, qubits identiques | Opérations plus lentes, montée en taille délicate |
| Atomes neutres | Atomes tenus par des faisceaux laser | Grands réseaux de qubits | Contrôle laser complexe |
| Photons | Information codée dans la lumière | Transmission facile, moins de froid | Interactions entre photons difficiles |
| Spins dans le silicium | Électrons piégés dans des puces en silicium | Proche de l'industrie des semi-conducteurs | Technologie encore jeune |

À quoi pourrait servir l'informatique quantique ?
L'application la plus naturelle de l'informatique quantique est celle qu'imaginait Feynman : la simulation de la matière. Comprendre précisément comment se comportent les électrons d'une molécule permettrait de concevoir plus rapidement des médicaments, des catalyseurs pour l'industrie chimique, des engrais moins gourmands en énergie ou de meilleures batteries, alors que les ordinateurs classiques doivent recourir à des approximations pour les systèmes complexes. Un deuxième champ concerne l'optimisation, c'est-à-dire la recherche de la meilleure solution parmi un nombre astronomique de combinaisons : tournées de livraison, ordonnancement de production, gestion de réseaux électriques ou de portefeuilles financiers. Les gains réels y restent toutefois débattus, et les méthodes classiques progressent elles aussi. La cryptographie est le troisième domaine, à double titre : l'algorithme de Shor menace certains chiffrements actuels, tandis que les lois quantiques permettent des méthodes de distribution de clés dont toute interception serait détectable. D'autres pistes sont explorées en apprentissage automatique, en recherche de données ou en finance, mais elles relèvent encore largement de la recherche. Les entreprises et les États investissent aujourd'hui massivement pour être prêts le jour où des machines suffisamment fiables seront disponibles.
Ce que l'ordinateur quantique ne fera pas
Il serait trompeur de présenter l'ordinateur quantique comme un super-ordinateur appelé à remplacer nos machines. Pour la plupart des tâches courantes, comme naviguer sur Internet, traiter un texte, afficher une vidéo ou faire tourner un jeu, il n'offre aucun avantage et serait même bien moins pratique. Son intérêt se limite à des problèmes précis pour lesquels on connaît un algorithme quantique nettement plus efficace que les méthodes classiques, et ces algorithmes sont encore peu nombreux. Il n'est pas non plus adapté au traitement de très grandes masses de données, car charger des données dans des qubits est lent et la mesure ne restitue qu'une petite quantité d'information. Les machines quantiques devraient donc fonctionner comme des accélérateurs spécialisés, à la manière des processeurs graphiques aujourd'hui, branchés à des supercalculateurs classiques qui leur confieront certaines parties du travail. Enfin, l'expression « suprématie quantique », parfois employée dans les médias, désigne simplement la démonstration qu'une machine quantique réussit un calcul particulier hors de portée pratique des ordinateurs classiques, ce calcul pouvant n'avoir aucune utilité concrète ; on parle désormais plus volontiers d'« avantage quantique » pour des problèmes utiles.
Quels sont les défis de l'informatique quantique ?
Le principal ennemi de l'informatique quantique s'appelle la décohérence : au moindre contact avec leur environnement, qu'il s'agisse de chaleur, de vibrations, de champs électromagnétiques ou de rayonnements, les qubits perdent leurs propriétés quantiques et l'information qu'ils portent se dégrade. C'est pourquoi beaucoup de machines doivent être refroidies à une température proche du zéro absolu, isolées et blindées. Malgré ces précautions, chaque opération comporte un petit risque d'erreur, et ces erreurs s'accumulent au fil du calcul. La solution envisagée est la correction d'erreurs quantique : regrouper de nombreux qubits physiques imparfaits pour former un qubit « logique » fiable, à la manière d'un message répété plusieurs fois pour résister au bruit. Selon les technologies, il pourrait falloir des centaines, voire des milliers de qubits physiques par qubit logique, ce qui implique des machines bien plus grandes que celles d'aujourd'hui. Les chercheurs parlent ainsi de l'ère actuelle comme de celle des ordinateurs quantiques bruités de taille intermédiaire. D'autres défis s'ajoutent : câblage et électronique de commande, consommation des systèmes de refroidissement, fabrication en série de composants identiques et formation de spécialistes capables d'écrire des algorithmes adaptés.
Une menace pour la cryptographie actuelle
L'enjeu le plus concret à court terme concerne la sécurité numérique. Une grande partie des communications sur Internet, des paiements en ligne et des signatures électroniques repose sur des méthodes de chiffrement à clé publique, comme RSA ou celles fondées sur les courbes elliptiques, dont la solidité tient à la difficulté de certains problèmes mathématiques. Un ordinateur quantique suffisamment grand et fiable, exécutant l'algorithme de Shor, pourrait les casser. Personne ne sait quand une telle machine existera, mais la menace est prise au sérieux, d'autant que des données chiffrées interceptées aujourd'hui pourraient être déchiffrées demain. Les spécialistes ont donc conçu une cryptographie post-quantique, fondée sur d'autres problèmes mathématiques jugés résistants, et des organismes de normalisation, comme l'agence américaine NIST, ont publié des premiers standards que les éditeurs commencent à intégrer. Tous les outils ne sont pas menacés de la même façon : les chiffrements symétriques et l'algorithme de hachage, qui sert notamment à vérifier l'intégrité des fichiers et à stocker les mots de passe, ne seraient que partiellement affaiblis par l'algorithme de Grover, et l'usage de clés ou d'empreintes plus longues suffit généralement à conserver une bonne marge de sécurité.