Recuit quantique
Trouver la meilleure solution d'un problème d'optimisation en laissant un système quantique se stabiliser dans son état d'énergie minimale.
Le problème est encodé sous forme de paysage énergétique où la vallée la plus profonde correspond à la meilleure solution. Le système part d'un état simple et on le transforme lentement vers l'état encodé — en allant assez doucement, il reste au fond. L'avantage sur le recuit simulé classique tient à l'effet tunnel : le système peut traverser une barrière au lieu de devoir l'escalader.
La méthode n'est pas universelle. Une machine à recuit ne peut pas exécuter l'algorithme de Shor ni rien qui exige des portes ; c'est une machine spécialisée pour une seule classe de problèmes. C'est pourquoi comparer le nombre de qubits entre les machines de D-Wave et celles d'IBM ou de Google n'a aucun sens.