Avantage quantique, suprématie quantique et utilité quantique : ce que signifient ces mots

Trois expressions reviennent sans cesse dans la couverture de l’informatique quantique : suprématie quantique, avantage quantique et utilité quantique. On les traite tantôt comme des synonymes, tantôt comme les marches successives d’un escalier du progrès. Elles ne sont ni l’un ni l’autre. Elles proviennent d’articles et d’interventions différents, elles font des comparaisons différentes, et toutes peuvent être employées avec rigueur ou à la légère.

Ce guide explique d’où viennent ces mots, ce qu’une affirmation sérieuse doit préciser et comment les lire à la lumière de notions plus fondamentales comme les qubits et la correction d’erreurs. Il accompagne notre liste de contrôle sur la manière de lire une annonce en informatique quantique.

Suprématie quantique

John Preskill a introduit l’expression « suprématie quantique » (quantum supremacy) dans une intervention de rapporteur en 2012, publiée ensuite sous le titre « Quantum computing and the entanglement frontier ». Il l’employait pour désigner le moment espéré où un système quantique bien contrôlé pourrait accomplir une tâche dépassant ce que peuvent faire les ordinateurs numériques ordinaires. Dans cette intervention, une démonstration convaincante de suprématie n’avait pas besoin de résoudre un problème industriel utile. Il pouvait s’agir d’une tâche artificielle, choisie parce qu’elle est difficile à simuler classiquement et réalisable sur le matériel disponible à court terme.

C’est ce sens — un dispositif quantique qui fait quelque chose qui met à l’épreuve ou dépasse la simulation classique plausible, pas forcément quelque chose dont quelqu’un paierait le calcul — qui s’est imposé dans la littérature scientifique.

L’affirmation la plus connue est arrivée en octobre 2019, lorsque Google et ses collaborateurs ont publié dans Nature « Quantum supremacy using a programmable superconducting processor ». Ils y décrivaient une expérience d’échantillonnage de circuits aléatoires sur le processeur Sycamore de 53 qubits et estimaient qu’une tâche réalisée en environ 200 secondes par leur dispositif quantique prendrait environ 10 000 ans à un supercalculateur de pointe. Ces chiffres sont des estimations des auteurs, pas une constante universelle de la nature : ils dépendent de la manière dont on modélise la simulation classique.

Des chercheurs d’IBM ont répondu publiquement, notamment dans un billet de blog intitulé « On “quantum supremacy” », en soutenant qu’une simulation classique plus soignée — en particulier une simulation qui tirerait mieux parti du stockage secondaire — pourrait achever la même tâche d’échantillonnage en quelques jours plutôt qu’en plusieurs millénaires. Le désaccord ne portait pas sur le fait que Sycamore avait exécuté un circuit difficile. Il portait sur le sens de « hors de portée des ordinateurs classiques » une fois l’algorithme classique et le modèle de machine définis de façon plus généreuse.

Cet échange sert de modèle pour lire toute affirmation ultérieure de type suprématie : nommer la tâche, nommer le dispositif quantique, nommer la référence classique, et s’attendre à ce que cette référence évolue à mesure que les algorithmes classiques progressent.

Avantage quantique

« Avantage quantique » (quantum advantage) s’emploie dans deux sens qui se chevauchent, ce qui explique qu’il pose problème.

Dans le premier sens, c’est un synonyme plus mesuré de suprématie : un ordinateur quantique surpasse un ordinateur classique sur une tâche bien définie. Certains chercheurs préfèrent « avantage » parce que supremacy a, en anglais, des connotations politiques qui n’ont rien à voir avec la physique. Lorsqu’un article indique éviter le mot suprématie pour cette raison, il parle généralement toujours d’une comparaison de calcul, et non d’un produit qui serait globalement meilleur que les ordinateurs classiques.

Dans le second sens, « avantage » est réservé à une accélération (ou à un gain de coût ou d’énergie) sur un problème qui intéresse déjà quelqu’un — chimie, matériaux, optimisation, cryptographie — plutôt que sur une tâche d’échantillonnage inventée pour la comparaison. Dans cet usage plus strict, une expérience d’échantillonnage de circuits aléatoires peut relever de la suprématie sans constituer un avantage.

Impossible de savoir quel sens une annonce vise si elle ne dit pas ce qui a été comparé à quoi. Un titre qui se contente d’« avantage quantique atteint » est incomplet.

Utilité quantique

Le terme « utilité » (quantum utility) s’est largement répandu après un article publié dans Nature en 2023 par Youngseok Kim, Andrew Eddins, Abhinav Kandala et leurs collègues d’IBM et de partenaires universitaires : « Evidence for the utility of quantum computing before fault tolerance ». L’expérience a exécuté des circuits sur un processeur supraconducteur bruité de 127 qubits, dont des circuits comptant jusqu’à 60 couches de portes à deux qubits (2 880 portes CNOT dans les plus grands cas mis en avant). Les auteurs soutenaient pouvoir mesurer des valeurs moyennes précises à une échelle hors de portée du calcul classique par force brute, et affirmaient que, dans un régime fortement intriqué, leurs résultats restaient fiables là où certaines des principales méthodes classiques approchées, dont certaines approches par réseaux de tenseurs, échouaient.

Deux mises en garde découlent directement de l’article lui-même. D’abord, les auteurs présentent ce travail comme des éléments en faveur de l’utilité du calcul quantique à une époque antérieure à la tolérance aux fautes — une base pour explorer des méthodes à court terme —, et non comme l’affirmation qu’une application commerciale bat désormais tous les solveurs classiques. Ensuite, ils se comparent à des techniques classiques précises (la simulation par force brute là où elle s’applique encore, et des méthodes approchées nommément désignées là où elle ne s’applique plus). Des algorithmes classiques ultérieurs peuvent réduire ou combler cet écart, de la même façon que des travaux de simulation classique ont répondu à une partie de la comparaison de suprématie de 2019.

Dans un langage marketing plus relâché, on étire parfois « utilité » jusqu’à lui faire dire « nos clients tirent de la valeur de notre système quantique ». Cela peut être une affirmation commerciale raisonnable. Ce n’est pas la même affirmation que celle de l’article de 2023.

Comment ces mots s’articulent avec NISQ et la tolérance aux fautes

L’essai ultérieur de Preskill sur l’ère NISQ (2018) décrivait une période de dispositifs comptant de quelques dizaines à quelques centaines de qubits bruités, assez intéressants pour mener des expériences difficiles à simuler, mais pas encore protégés par une correction d’erreurs pleinement tolérante aux fautes. Les expériences d’échantillonnage de type suprématie appartiennent naturellement à cette ère : elles cherchent à savoir si un dispositif bruité peut dépasser la simulation classique sur une tâche taillée sur mesure.

Les algorithmes utiles et à grande échelle décrits dans les manuels supposent généralement une machine tolérante aux fautes, dans laquelle les qubits logiques et les portes logiques sont suffisamment fiables pour exécuter des circuits profonds. C’est une étape différente de la suprématie, de l’avantage ou de l’utilité. Une équipe peut annoncer des progrès en correction d’erreurs sans revendiquer d’avantage, et peut annoncer une expérience de type suprématie sans disposer d’un qubit logique.

Mélanger ces niveaux — « nous avons démontré la suprématie, donc les algorithmes utiles sont là » — est le saut le plus fréquent dans les articles grand public. Les articles expérimentaux eux-mêmes font rarement ce saut.

Un test de lecture valable pour les trois affirmations

Quel que soit le mot choisi par une annonce, les mêmes questions s’appliquent :

• Tâche. Quelle entrée est fournie, quelle sortie est produite, et pourquoi cette sortie est-elle difficile à obtenir classiquement ?
• Dispositif quantique. Combien de qubits, quelle modalité, quelle profondeur de circuit, et quelle atténuation ou correction d’erreurs a été utilisée ?
• Référence classique. Quel algorithme, quelle machine, combien de temps et de mémoire, et qui a choisi l’implémentation — l’équipe quantique ou un groupe indépendant spécialiste du calcul classique ?
• Vérification. Comment sait-on que la sortie quantique est correcte lorsque le problème est trop grand pour être simulé exactement ?
• Stabilité de l’affirmation. Une méthode classique plus récente a-t-elle déjà réduit l’écart ? Les affirmations de suprématie et d’avantage peuvent se réduire sans qu’il y ait la moindre erreur dans l’expérience d’origine.
• Utilité. La tâche répond-elle à un besoin d’un utilisateur extérieur à l’expérience, ou s’agit-il d’un test construit pour la comparaison ?

Si ces réponses figurent dans l’article ou dans le billet technique, le mot du titre compte moins. Si elles n’y figurent pas, le mot du titre ne peut pas les remplacer.

Comment DesignQuantum^™ emploie ces termes

Dans nos actualités, nous préférons reprendre la comparaison que l’équipe à l’origine de l’annonce a réellement faite, avec ses propres mots, en les lui attribuant, puis renvoyer vers l’article ou le billet. Nous n’employons « suprématie », « avantage » ou « utilité » en notre nom propre que lorsqu’il est clair de quelle comparaison il s’agit. Lorsqu’un communiqué utilise l’un de ces mots sans comparaison, nous le traitons comme une affirmation de son auteur, et non comme un résultat que nous aurions évalué de manière indépendante.

Le vocabulaire continuera d’évoluer. Ce qui ne devrait pas changer, c’est l’exigence qu’une affirmation de calcul nomme sa tâche et sa référence.