Quand un algorithme classique reproduit une simulation présentée comme impossible sans ordinateur quantique

Parce que les méthodes classiques connues semblaient mal s’adapter à ces systèmes très grands et fortement corrélés, D‑Wave et ses collaborateurs ont présenté ce résultat comme un exemple de calcul « au‑delà des capacités classiques ».

Une nouvelle approche classique

L’équipe Flatiron–Boston University a repris exactement le même problème physique. Mais au lieu de tenter de représenter directement l’état quantique complet — dont la taille augmente exponentiellement avec le nombre de qubits — les chercheurs ont exploité la structure mathématique du système.

Leur méthode combine plusieurs techniques :

• des réseaux de tenseurs en deux et trois dimensions adaptés à la géométrie du réseau de spins
• la propagation de croyances (belief propagation), un algorithme de passage de messages utilisé pour mettre à jour efficacement ces réseaux
• des méthodes de compression des réseaux de tenseurs pour limiter la croissance de la complexité lorsque l’intrication augmente

En faisant évoluer ces réseaux de tenseurs spécifiques au réseau physique et en appliquant des mises à jour par propagation de croyances pendant la simulation, l’algorithme peut suivre la dynamique du système sans représenter explicitement toute la fonction d’onde des 5 000 qubits. Cela réduit drastiquement le coût de calcul tout en conservant une bonne précision.

Les chercheurs affirment ainsi que leur approche permet de simuler avec précision la même dynamique de recuit quantique que celle présentée comme inaccessible aux méthodes classiques.

Pourquoi certaines simulations tiennent sur un ordinateur portable

Les réseaux de tenseurs reposent sur une idée clé : compresser l’information quantique.

Plutôt que de stocker toutes les amplitudes d’une fonction d’onde gigantesque, la méthode conserve uniquement les corrélations réellement présentes dans le système. Pour de nombreux systèmes physiques structurés — comme les réseaux de spins sur une grille — l’intrication croît d’une manière qui peut encore être représentée de façon compacte.

Dans l’étude du Flatiron Institute, la combinaison de cette représentation compressée avec la propagation de croyances a permis de réduire suffisamment la charge de calcul pour que certaines instances de la simulation puissent être exécutées sur un ordinateur personnel, et non sur un supercalculateur.

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

Ce résultat ne signifie pas que les ordinateurs quantiques n’auront jamais d’avantage. Mais il met en évidence une réalité importante : la comparaison dépend toujours des meilleurs algorithmes classiques connus à un moment donné.

Lorsque D‑Wave a publié ses résultats, les méthodes classiques disponibles semblaient incapables de rivaliser à grande échelle. L’apparition d’un nouvel algorithme plus efficace montre que la limite n’était peut‑être pas fondamentale, mais simplement liée à l’état de l’art des algorithmes classiques.

Une course permanente entre matériel et algorithmes

Dans la pratique, la démonstration d’un véritable avantage quantique devient donc de plus en plus exigeante. Les chercheurs cherchent désormais des problèmes où :

• les algorithmes classiques ont peu de chances de progresser fortement
• les machines quantiques offrent un avantage clair en termes d’échelle
• les résultats peuvent être vérifiés indépendamment

Cet épisode illustre une dynamique fréquente en science informatique : le progrès ne vient pas seulement du matériel, mais aussi des idées algorithmiques.

Les processeurs quantiques continuent de progresser, mais les méthodes classiques évoluent elles aussi rapidement. Dans ce contexte, chaque nouvelle annonce de « suprématie quantique » doit désormais résister à une éventuelle percée algorithmique… parfois venue d’un simple ordinateur portable.