📄 Version "Simple" affichee, "Avancé" n est pas encore prete. Ajoutez-le aux favoris pour aider a la prioriser. Demander l’analyse complète

Un réseau de minuscules aimants cherche à atteindre l'état d'énergie totale minimale — c'est à peu près le problème du Max Cut quantique, l'un des plus coriaces de la physique. On cherche à le résoudre depuis l'époque de Werner Heisenberg. La nouvelle approche utilise des atomes de Rydberg : dans ces atomes, l'électron est si loin du noyau que l'atome grossit jusqu'à atteindre la taille d'un cheveu, se comportant comme un hydrogène géant. Ces atomes sont étudiés par la spectroscopie.

Le système de ces atomes est lentement « recuit » — comme un métal qui refroidit, il se place tout seul dans une configuration d'aimants presque idéale. Le désordre restant, ou entropie, est éliminé par un algorithme d'optimisation classique. Cette méthode hybride atteint une précision record de 0.651. Et même si la partie quantique se trompe, le résultat final reste meilleur que les solutions purement classiques.

Ces mêmes atomes géants sont si sensibles qu'ils captent des particules de lumière individuelles, devenant des détecteurs ultra-précis.

Résumé original

tel que rédigé par les auteurs, en anglais arXiv:2606.27224

Quantum Max Cut, also known as the anti-ferromagnetic Heisenberg Hamiltonian, is a QMA-complete problem which serves as a benchmark for approximation algorithms in quantum physics. Here we develop a hybrid approximation algorithm to quantum Max Cut, which uses the natural quantum dynamics of Rydberg atom systems in combination with semidefinite programming and randomized rounding. It achieves a conditional approximation ratio of $$0.651$$, compared to the best-known ratio of $$0.614$$ that relies on semidefinite programming alone. The algorithm is robust in the sense that the advantage persists even if the annealing procedure of the Rydberg atom system obtains a state whose energy is only $$89\%$$ of its true ground state energy. Our approach opens a new route for hybrid quantum-classical algorithms that combine quantum with classical optimization methods.