Quantum Supremacy
Quantum Supremacy, ou suprématie quantique en français, désigne le point de performance où un ordinateur quantique démontre sa capacité à effectuer une tâche computationnelle spécifique de manière significativement plus rapide, ou de manière inaccessible, par rapport aux superordinateurs classiques les plus puissants existants. Il s’agit d’une étape expérimentale cruciale visant à prouver que les processeurs quantiques peuvent surpasser les machines classiques pour au moins un problème bien défini, même si ce problème n’a pas nécessairement d’application pratique immédiate.
Les concepts fondamentaux sous-jacents à la suprématie quantique reposent sur les principes de la mécanique quantique appliqués au calcul. Contrairement aux bits classiques qui ne peuvent prendre que la valeur 0 ou 1, les bits quantiques, ou qubits, peuvent exister dans une superposition de ces deux états simultanément. De plus, les qubits peuvent être intriqués, un phénomène où leurs destins sont corrélés de manière indissociable, quelle que soit la distance les séparant. Ces propriétés permettent aux ordinateurs quantiques d’explorer un espace de solutions beaucoup plus vaste et d’exécuter certains algorithmes avec une complexité computationnelle potentiellement bien inférieure à celle des algorithmes classiques. La suprématie quantique est généralement démontrée sur des problèmes considérés comme difficiles pour les ordinateurs classiques (souvent avec une complexité temporelle exponentielle) mais théoriquement gérables par un ordinateur quantique (avec une complexité polynomiale ou sub-exponentielle). Un exemple typique de problème utilisé est l’échantillonnage de la distribution de probabilité de sortie de circuits quantiques aléatoires, une tâche conçue pour être intrinsèquement difficile à simuler classiquement.
L’importance de la suprématie quantique réside principalement dans sa valeur de preuve de concept. Atteindre ce jalon valide expérimentalement les modèles théoriques du calcul quantique et démontre que la construction de dispositifs quantiques capables de surpasser les machines classiques est physiquement réalisable. C’est une étape intermédiaire essentielle, bien que distincte, vers l’objectif ultime de construire des ordinateurs quantiques universels et tolérants aux fautes capables de résoudre des problèmes d’importance pratique. Les démonstrations de suprématie quantique ont eu un impact significatif sur le domaine, stimulant la recherche fondamentale, attirant des investissements considérables et renforçant la confiance dans le potentiel à long terme de la technologie quantique. Bien que la tâche spécifique utilisée pour la démonstration puisse être artificielle, elle ouvre la voie à l’exploration de problèmes plus complexes et potentiellement utiles dans des domaines tels que la découverte de médicaments, la science des matériaux, l’optimisation et la cryptographie.
Il est crucial de comprendre que la suprématie quantique, telle qu’elle a été démontrée jusqu’à présent, ne se traduit pas directement par des applications pratiques immédiates. Le problème résolu pour atteindre ce jalon est souvent choisi spécifiquement pour sa difficulté à être simulé classiquement, plutôt que pour son utilité intrinsèque. Par exemple, l’expérience Sycamore de Google en 2019 a utilisé l’échantillonnage de circuits quantiques aléatoires, une tâche sans application directe connue. De même, les expériences Jiuzhang menées par des chercheurs de l’USTC en Chine, utilisant des photons (échantillonnage de bosons), ont également visé des problèmes spécifiques pour démontrer la supériorité quantique. Il faut distinguer la suprématie quantique de l' »avantage quantique », ce dernier terme désignant la capacité d’un ordinateur quantique à résoudre un problème *utile* plus rapidement ou plus efficacement qu’un ordinateur classique. La suprématie est une étape vers cet avantage.
Le terme « Quantum Supremacy » lui-même a suscité des débats et des controverses. Certains critiques soulignent les connotations potentiellement négatives et trompeuses du mot « suprématie », suggérant qu’il pourrait être mal interprété ou politiquement chargé. Des alternatives comme « avantage quantique » (Quantum Advantage) ou « seuil quantique » (Quantum Threshold) ont été proposées, bien que « suprématie quantique » reste largement utilisé dans la communauté scientifique. De plus, les affirmations de suprématie quantique sont souvent sujettes à débat technique. Les concurrents peuvent développer de nouveaux algorithmes classiques ou utiliser des ressources informatiques classiques plus importantes pour contester l’ampleur de l’avantage quantique revendiqué, comme ce fut le cas avec IBM contestant l’affirmation de Google. Les critères exacts définissant la suprématie (vitesse, taille du problème, fidélité de l’opération quantique) peuvent également varier et faire l’objet de discussions. Enfin, différentes plateformes matérielles (qubits supraconducteurs, ions piégés, photons, atomes neutres) sont explorées pour atteindre et dépasser ce seuil.
Plusieurs concepts sont étroitement liés à la suprématie quantique. L’ « avantage quantique » (Quantum Advantage) est souvent considéré comme l’étape suivante, se concentrant sur la résolution de problèmes pratiques. Le calcul quantique tolérant aux fautes (Fault-Tolerant Quantum Computing) représente l’objectif à long terme : des ordinateurs quantiques capables d’exécuter des algorithmes complexes de manière fiable malgré le bruit inhérent aux systèmes quantiques, grâce à la correction d’erreurs quantiques. Les ordinateurs actuels qui visent la suprématie sont souvent qualifiés de dispositifs NISQ (Noisy Intermediate-Scale Quantum), car ils possèdent un nombre intermédiaire de qubits (50-1000) et sont sujets au bruit, limitant la profondeur des circuits qu’ils peuvent exécuter. La simulation quantique, où un système quantique est utilisé pour en modéliser un autre, est un domaine d’application précoce où l’avantage quantique pourrait être atteint avant l’avènement des machines tolérantes aux fautes. Conceptuellement, la suprématie quantique marque une frontière face aux limites du calcul classique pour certains types de problèmes.
Le terme « Quantum Supremacy » a été popularisé par le physicien théoricien John Preskill dans un article de 2012. Il l’a introduit pour décrire le moment où les capacités de calcul quantique dépasseraient celles des ordinateurs classiques, même pour une tâche spécifique et potentiellement non utile. Cette définition a émergé dans le contexte du développement rapide des technologies quantiques et de l’apparition des premiers processeurs quantiques de taille intermédiaire (NISQ). L’objectif était de définir un jalon clair et vérifiable pour évaluer les progrès matériels. La première revendication majeure de suprématie quantique a été faite par Google en octobre 2019 avec son processeur Sycamore de 53 qubits. Cette annonce a été suivie par des démonstrations de chercheurs chinois de l’USTC en 2020 et 2021 avec leurs processeurs photoniques Jiuzhang et leur processeur supraconducteur Zuchongzhi, utilisant différentes tâches d’échantillonnage (bosons et circuits aléatoires). Ces expériences ont marqué des étapes importantes dans l’évolution expérimentale du calcul quantique.
La démonstration de la suprématie quantique présente plusieurs avantages. Elle constitue une validation expérimentale forte des principes du calcul quantique à une échelle pertinente. Elle sert de catalyseur pour la recherche et le développement, motivant les équipes à améliorer le matériel, les algorithmes et les techniques de correction d’erreurs. C’est également un jalon médiatique important qui attire l’attention et les financements vers ce domaine technologique émergent. Cependant, le concept présente aussi des limitations et des défis. La tâche utilisée pour la démonstration est souvent artificielle et sans valeur pratique directe. Les revendications de suprématie peuvent être fragiles, car les algorithmes classiques et la puissance de calcul classique continuent de progresser, réduisant potentiellement l’écart de performance revendiqué. Le terme lui-même est controversé. Le défi majeur reste de passer de cette démonstration de principe à un avantage quantique réel sur des problèmes utiles, ce qui nécessitera des améliorations significatives en termes de nombre de qubits, de cohérence, de connectivité et de correction d’erreurs pour construire des ordinateurs quantiques tolérants aux fautes.