Quand les algorithmes classiques rivalisent avec un ordinateur quantique

Plutôt qu’une réfutation du calcul quantique, ces travaux mettent en lumière une réalité plus nuancée : la frontière entre ce que peuvent faire les machines classiques et les ordinateurs quantiques est souvent plus subtile qu’on ne le pense.

La promesse initiale : un avantage quantique

L’expérience de D‑Wave portait sur la dynamique quantique de systèmes de spins désordonnés, décrits par le modèle d’Ising avec champ transverse. Ces modèles servent à étudier des phénomènes physiques comme les matériaux magnétiques ou les verres de spins.

Ils sont réputés difficiles à simuler, car l’espace des états quantiques croît exponentiellement avec le nombre de spins en interaction.

Avec son processeur supraconducteur Advantage2, D‑Wave a généré des échantillons reproduisant fidèlement la dynamique prédite par l’équation de Schrödinger pour ces systèmes.

Selon l’entreprise :

• la simulation pouvait être réalisée en quelques minutes sur le processeur quantique ;
• une approche classique conventionnelle aurait nécessité d’immenses ressources de supercalcul et des durées irréalistes.

Ces résultats ont été présentés comme une preuve d’avantage computationnel quantique dans la simulation de matériaux complexes.

Le contre‑résultat classique

Les chercheurs du Flatiron Institute et de Boston University ont repris exactement la même classe de dynamiques de verres de spins, mais avec une stratégie différente : des méthodes de réseaux de tenseurs.

Ces algorithmes représentent l’état quantique non pas comme un objet gigantesque, mais comme une structure factorisée faite de tenseurs reliés entre eux. Cette structure permet de compresser l’information lorsque l’intrication reste organisée.

Leur étude montre que des réseaux de tenseurs en deux et trois dimensions peuvent simuler avec précision et efficacité la dynamique de recuit quantique de verres de spins Ising sur différentes géométries de réseau.

Pour y parvenir, l’équipe a :

• adapté des méthodes d’évolution temporelle de réseaux de tenseurs ;
• intégré des techniques de belief propagation pour suivre l’intrication qui se développe pendant l’évolution du système.

Grâce à cette représentation compacte de l’état quantique, la simulation reste calculable sur du matériel classique relativement modeste.

Pourquoi les réseaux de tenseurs fonctionnent ici

Le point clé concerne la structure de l’intrication quantique.

Dans l’étude de D‑Wave elle‑même, les chercheurs ont observé que les systèmes simulés suivent une loi d’aire (area law) pour l’intrication pendant leur dynamique.

Cette propriété change radicalement la difficulté de la simulation.

Lorsqu’un système obéit à une loi d’aire :

• l’intrication augmente avec la surface séparant deux régions plutôt qu’avec leur volume ;
• l’état quantique peut souvent être compressé efficacement ;
• les représentations en réseaux de tenseurs restent calculables même pour des systèmes relativement grands.

Or les réseaux de tenseurs sont précisément conçus pour exploiter ce type de structure. Ils permettent donc de simuler certains systèmes quantiques à plusieurs corps qui, autrement, sembleraient exponentiellement complexes.

Ce que cela change pour la « suprématie quantique »

Ce résultat ne signifie pas que les ordinateurs classiques peuvent simuler tous les systèmes quantiques efficacement. Mais il montre qu’un grand nombre de qubits ne suffit pas à garantir un avantage quantique.

La véritable frontière dépend plutôt de la complexité de l’état quantique généré.

• Si un système produit une intrication très complexe (souvent appelée volume‑law entanglement), les simulations classiques deviennent extrêmement difficiles.
• Si l’intrication reste structurée ou limitée — par exemple selon une loi d’aire — les réseaux de tenseurs peuvent parfois encore suivre la dynamique.

Autrement dit, l’avantage des machines quantiques dépend moins du nombre de qubits que de la structure de l’état quantique produit.

Une dynamique classique‑quantique qui progresse ensemble

Cet épisode illustre un phénomène fréquent dans la recherche en informatique quantique : chaque annonce d’avantage quantique déclenche rapidement de nouveaux progrès dans les algorithmes classiques.

Ce processus n’affaiblit pas le domaine — il aide au contraire à clarifier où se situe réellement la limite.

Les prochaines expériences chercheront probablement des régimes physiques où les techniques de compression comme les réseaux de tenseurs échouent réellement, ce qui fournirait une démonstration plus nette de dynamiques quantiques impossibles à reproduire classiquement.

Pour l’instant, ces travaux suggèrent que la frontière entre calcul classique et quantique est plus étroite — et plus dépendante de la structure de l’intrication — que de simples comparaisons de matériel.