Une boussole quantique dans le labyrinthe des décisions ✛ ✎

Original: "Combinatorial optimization enhanced by shallow quantum circuits with 104 superconducting qubits"
arXiv:2509.11535 · 2025-09-15 · arXiv non-exclusive · analyse indépendante · 1 min
Un algorithme quantique hybride trouve de meilleures solutions pour des problèmes complexes, plus vite que les méthodes classiques.

Chercher la meilleure solution, c'est un peu comme chercher le point le plus profond d'un paysage montagneux. Un ordinateur classique, c'est une bille : elle roule et se coince dans le premier creux venu. Un processeur quantique, lui, ressemble à de l'eau : elle se répand sur tout le terrain et trouve instantanément le fond. Cette méthode a été appliquée au modèle d'Ising, un problème qui décrit un ensemble de parties en interaction cherchant à minimiser leur entropie (le désordre) et leur énergie. Ce modèle ne décrit pas seulement les aimants, mais aussi les itinéraires, les emplois du temps, le chargement de marchandises. Les scientifiques ont combiné un ordinateur classique pour la direction générale et un circuit quantique de 104 qubits supraconducteurs qui « se répand » sur le paysage énergétique, en tunnelant à travers les barrières. La recherche hybride surpasse déjà le recuit classique en précision. Avec une centaine de qubits, une accélération quantique réelle apparaît. Surprise : le même modèle aide à concevoir des réseaux de livraison pour des millions de colis — un algorithme physique change la logistique. Ainsi, l'idée de Richard Feynman sur la simulation quantique entre dans le quotidien.

Le modèle d'Ising, créé il y a un siècle pour décrire les aimants, sert aujourd'hui à optimiser le chargement de marchandises et même à analyser les réseaux sociaux.

Scientifiques
Jacob BekensteinStephen HawkingLudwig BoltzmannRudolf ClausiusJames Clerk MaxwellEdward Witten
Notions
optimisation des ressources en informatique quantique algorithme hybride algorithme quantique approche hybride complexité loi d'échelle problème d'optimisation médecine méthode computationnelle coût de calcul limite classique mémoire traitement parallèle qubit supraconducteur découverte de médicaments anticancéreux semiclassique ordinateur classique qubits semiconducteurs centre de données supercalculateur