Quantum annealing is an optimization method that uses quantum fluctuations to find the global minimum of a function, applied in hybrid algorithms.Le recuit quantique est une méthode heuristique pour résoudre des problèmes d'optimisation entière, basée sur les principes de la mécanique quantique. Contrairement à son analogue classique, où le franchissement d'une haute barrière nécessite une excitation thermique et est aléatoire, ici domine l'effet tunnel quantique : le système « passe » à travers les barrières étroites, quittant efficacement les minima locaux et tendant vers le global. La programmation du problème revient à spécifier les champs longitudinaux et les couplages dans le modèle d'Ising.
L'idée du recuit quantique remonte aux modèles de recuit dans les réseaux de neurones (1989). Elle a été formalisée en 1998 par Tadashi Kadowaki et Hidetoshi Nishimori comme une version quantique de la méthode de recuit simulé. La percée pratique est liée au développement des circuits supraconducteurs : l'équipe de la société D-Wave (fondée en 1999) a présenté en 2011 le premier recuiseur commercial à 128 qubits. Les prémisses théoriques s'appuient sur les anciennes recherches sur l'effet tunnel (Leo Esaki, 1958) et l'évolution adiabatique.
Les qubits (boucles supraconductrices avec jonctions Josephson) forment un réseau décrit par le modèle d'Ising avec des champs longitudinaux h_i et des couplages J_ij. L'initialisation consiste en un champ transverse profond Γ, créant une superposition de tous les états binaires. Ensuite, Γ est progressivement désactivé tandis que h_i et J_ij sont activés. L'évolution est régie par la condition adiabatique : τ ≫ max_t |⟨1(t)|∂H/∂t|0(t)⟩| / (E_1(t)−E_0(t))^2, ce qui exige que le temps de recuit τ soit bien supérieur à l'inverse du carré du gap énergétique minimal. L'amplitude tunnel est exponentiellement supprimée avec l'augmentation de la largeur de la barrière, de sorte que pour les barrières larges, les algorithmes classiques peuvent rivaliser.
Les recuiseurs quantiques matériels D-Wave résolvent des problèmes de routage, de prévision financière et de découpe de matériaux, trouvant des combinaisons optimales plus rapidement que les serveurs classiques pour des classes spéciales de problèmes.
Le processeur D-Wave Advantage avec plus de 5000 qubits résout certains problèmes d'optimisation quadratique en millisecondes, alors qu'un supercalculateur classique mettrait des heures pour la même tâche — mais seulement pour des exemples spécialement préparés.

















