méthode

recuit quantique

Quantum annealing is an optimization method that uses quantum fluctuations to find the global minimum of a function, applied in hybrid algorithms.
11 articles liés · 1 qui a travaillé ici

Description

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.

Histoire

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.

Comment ça marche

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.

En pratique

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.

Anecdote

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.

Concept graph →

Articles liés · 37

Moteur quantique à collisions atomiques : comment contrôler la chaleur via un couplage microscopique
Dans une chambre ultra-froide, deux nuages d'atomes entrent en collision : quelques dizaines d'atomes de césium, qui jouent le rôle de fluide de travail, et des milliers d'atomes de rubidium, qui forment le réservoir de chaleur.
Physique quantique2026-08-112 minarXiv:2608.10576express
Décodeur Snowflake sur puces ordinaires
Les ordinateurs quantiques font des erreurs. Chaque qubit est comme une bille au bout d'un crayon : si la main tremble un peu, elle tombe. Pour éviter que les billes ne tombent, il faut quelqu'un qui remarque le tremblement et corrige à temps.
Gaz quantiques2026-08-082 minarXiv:2608.08124express
Physique quantique2026-07-282 minarXiv:2607.26349express
Pénalité sans surpoids : le recuit quantique au régime
Le recuit quantique ressemble à un four intelligent : il cherche le point le plus bas du paysage énergétique pour trouver la réponse. Mais de nombreux problèmes avec contraintes — par exemple, « choisir exactement trois objets » — ne peuvent pas être chargés directement dans ce four.
Pourquoi l'algorithme quantique QAOA a échoué face au chaos du verre
La recherche du minimum global dans le modèle de verre de spin de Sherrington–Kirkpatrick évoque l'ascension d'un glacier où chaque crevasse est un minimum local perfide, et le véritable fond est enseveli sous le chaos des blocs de glace. L'alpiniste classique, qui progresse le long du gradient, risque fort de geler dans la première fissure venue.
Physique quantique2026-06-251 minarXiv:2606.27224express
Des atomes géants résolvent une énigme quantique insoluble
Un réseau de minuscules aimants cherche à atteindre l'état d'énergie totale la plus basse — 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 Werner Heisenberg.
Physique quantique2026-06-252 minarXiv:2606.27358express
Cultiver un catalyseur de précision
Les ordinateurs quantiques font des erreurs. Chaque étape de calcul introduit une infime imprécision, et si on ne la corrige pas, le résultat se transforme en bruit. L'un des principaux problèmes est la rotation de phase d'un angle arbitraire. L'approche standard consiste à assembler la rotation souhaitée à partir d'un ensemble d'opérations simples, comme une mosaïque.
Physique quantique2026-06-251 minarXiv:2606.27411express
Le compresseur quantique : une nouvelle façon de détecter les tumeurs cérébrales
Un chef met des années à affiner son art de réduire une recette à trois ou quatre ingrédients essentiels, puis de reconstituer le plat à partir de ceux-ci. Si la composition est connue, on obtient le repas attendu. Un ingrédient étranger perturbe la compression, et le résultat est incompréhensible. Le compresseur quantique fait de même avec les images médicales.
Comment le biais de confirmation aide à penser plus vite
Nous avons l'habitude de penser que ne remarquer que les confirmations de nos intuitions est une erreur. Mais des calculs récents, inspirés par le comportement des vagues, renversent ce point de vue. Il s'avère que l'habitude de chercher ce qui est familier est le meilleur moyen de réduire le bruit informationnel (les scientifiques l'appellent entropie).
Physique quantique2026-06-131 minarXiv:2606.15383express
Des impulsions intelligentes pour des balançoires quantiques
Dans le monde des atomes et des particules, tout tend vers le repos : les particules perdent de l'énergie, comme une balançoire qui ralentit à cause de la perte d'énergie (c'est-à-dire le frottement). Mais de nombreux appareils, des masers à hydrogène aux horloges atomiques, vivent grâce à des cycles répétitifs.
Physique quantique2026-06-041 minarXiv:2606.06316express
Un tamis quantique attrape les pannes rarissimes
Extraire une seule puce défectueuse parmi un million, sans aucun indice sur la nature du défaut, est un problème classique de chercher une aiguille dans une botte de foin. Un ordinateur classique testerait chaque puce une par une.
Physique quantique2026-05-281 minarXiv:2605.30271express
Le métronome quantique : un rythme qui ne déraille jamais
Les métronomes ordinaires, posés sur un support mobile, finissent par osciller en synchronie. Dans le monde quantique, ce tour de passe-passe s'est longtemps refusé aux physiciens.
Un assistant quantique débusque les fraudes rares
Dans l'océan des transactions bancaires, les fraudes sont plus rares que les étoiles à neutrons dans l'espace — seulement 0,1 % de toutes les opérations. Un détecteur ordinaire s'habitue à tout ce flux propre et perd de sa vigilance. C'est là qu'intervient le système hybride Q-SYNTH avec son générateur quantique.
Physique quantique2026-05-181 minarXiv:2605.19125express
Un aimant minuscule traverse un mur invisible
Un minuscule aimant flotte dans un piège magnétique, telle une aiguille en apesanteur. Son axe magnétisé est comme l'aiguille obstinée d'une boussole à qui l'on interdit de tourner. Devant elle se dresse un mur invisible.
Physique quantique2026-05-162 minarXiv:2605.16978express
Comment tirer le meilleur d'un signal faible
Plongez votre doigt dans l'eau une seule fois — et, à partir de cette unique sensation, essayez de deviner sa température. Dans le monde quantique, de telles mesures uniques sont monnaie courante, sauf qu'il faut deviner des paramètres invisibles : par exemple, la force de compression d'un faisceau laser.
La barrière bruyante : comment le bruit apprivoise l'effet tunnel quantique
Les particules quantiques peuvent franchir les obstacles, un peu comme une balle qui se retrouverait soudain à l'intérieur d'une colline et en ressortirait de l'autre côté. Cet effet tunnel a été expliqué par George Gamow en cherchant à comprendre comment les particules s'échappent du noyau atomique.
Physique atomique2026-04-241 minarXiv:2604.22406express
Pièges à atomes : comment les remplir à ras bord
Une pince optique est un faisceau laser qui maintient un atome en un point précis, comme des doigts tiennent un petit pois. De ces pinces, on assemble des réseaux entiers d'atomes – la base des futurs ordinateurs quantiques. Mais il y a un problème : tous les pièges ne capturent pas un atome.
Physique quantique2026-04-142 minarXiv:2604.12279express
Une porte quantique qui ne craint pas les vibrations
Un orchestre où chaque musicien joue sa partition, tandis que le chef dirige tout le monde à la fois. Dans un ordinateur quantique à atomes neutres, le rôle du chef est tenu par un faisceau laser qui doit toucher sa cible avec précision, sans dévier ne serait-ce qu'une fraction de seconde.
Physique quantique2026-04-042 minarXiv:2604.03546express
Comment faire tenir un éléphant dans une boîte d'allumettes
Le recuit quantique fonctionne comme une recherche intelligente de chemin dans un labyrinthe : au lieu d'explorer toutes les impasses, il utilise les effets quantiques pour trouver la sortie plus rapidement. Mais ce labyrinthe a une particularité : les nombres qui décrivent les murs et les couloirs doivent être à peu près de la même taille.
Le froid venu du tunnel quantique
Un morceau de métal chauffé à une extrémité produit un faible courant électrique : on le sait depuis près de deux cents ans. Mais que se passerait-il si, au lieu d'un simple métal, on prenait un « sandwich » à plusieurs couches : un supraconducteur, un isolant mince et une couche plane d'électrons ?
Monopôles magnétiques sur glace quantique
Les monopôles magnétiques sont comme des moitiés d'aimant qui ne peuvent pas exister seules dans un matériau ordinaire. Mais dans la glace de spin, ils apparaissent par paires, reliés par un fil invisible — la corde de Dirac.
Le recuit quantique brise l'impasse magnétique
Les matériaux magnétiques se comportent parfois comme des disputeurs incapables de s'entendre : certaines liaisons entre atomes tirent d'un côté, d'autres du côté opposé. Lorsque ces conflits se multiplient, le système est « frustré » — il ne peut pas trouver un état de repos unique.
Gaz quantiques2026-02-212 minarXiv:2602.18876express
Les angles brisent la superfluidité
Un fluide superfluide s'écoule sans frottement, comme l'eau dans un tuyau parfaitement lisse, mais dès qu'il rencontre un obstacle, le tableau change. Dans cette nouvelle étude, on a examiné comment un flux superfluide contourne des parois rectangulaires et des puits aux angles vifs.
Physique quantique2026-02-152 minarXiv:2602.14165express
Cryoélectronique : piloter des qubits à 4 kelvins
Les ordinateurs quantiques promettent de résoudre des problèmes inaccessibles aux machines classiques, mais leur cœur — les qubits — exige des températures extrêmement basses, proches du zéro absolu.
Physique quantique2026-02-012 minarXiv:2602.01165express
Le calculateur quantique compte les molécules deux fois plus économiquement
Les ordinateurs quantiques promettent de décrire précisément les molécules, mais leur principal fléau est le bruit. Chaque qubit supplémentaire et chaque opération additionnelle ajoutent des erreurs. Chimistes et physiciens ont imaginé un moyen de calculer les molécules avec moitié moins de qubits : la méthode HSQD.
Physique quantique2026-01-231 minarXiv:2601.16968express
Physique quantique2026-01-121 minarXiv:2601.08068express
L'ordinateur quantique économise non seulement du temps, mais aussi de l'énergie
Pour faire du pop-corn, le micro-ondes ne dépense de l'électricité que pour chauffer les grains. La cuisinière à gaz, elle, chauffe tout le brûleur et l'air autour. C'est la même différence entre une puce quantique à photons et un superordinateur classique lorsqu'ils résolvent un problème imaginé par Scott Aaronson.
Physique quantique2025-10-301 minarXiv:2510.26547express
Saut quantique : un jour au lieu de 22 ans
Transformer le CO₂ en carburant, c'est un peu comme trouver la seule bonne façon de ranger des milliards d'objets dans une valise. Un ordinateur classique essaie les combinaisons une par une, y passant des décennies, tandis qu'un ordinateur quantique semble voir toutes les possibilités d'un coup.
Physique quantique2025-10-291 minarXiv:2510.25982express
Un éditeur photo pour ordinateurs quantiques
Les qubits atomiques « cliquent » leurs calculs en microsecondes, mais la capture du résultat via une caméra photosensible s'étire sur des millisecondes — soit des milliers de fois plus longtemps.
Physique quantique2025-10-271 minarXiv:2510.22905express
Tresser des atomes en natte pour sauver la batterie quantique
Les batteries quantiques perdent de l'énergie à cause de l'entropie — cette tendance au désordre. Comme des fils posés en parallèle captent les interférences, les contacts de la batterie avec son environnement créent des canaux de fuite. La solution ?
Physique quantique2025-10-201 minarXiv:2510.17286express
Les ions quantiques n'ont plus besoin d'un froid glacial
Un ion solitaire dans un piège vibre comme une balançoire, et chaque oscillation introduit une erreur dans les calculs quantiques. Traditionnellement, on supprime ces vibrations en refroidissant presque jusqu'au zéro absolu — ce qui est encombrant et coûteux.
L'escaladeur quantique : des sauts par-dessus les gorges de l'optimisation
Trois mille mètres au-dessus du niveau de la mer, une paroi verticale. L'escaladeur classique grimpe par une seule voie, pas à pas, et se retrouve souvent coincé dans un minimum local, une petite niche d'où il n'y a pas de passage vers le haut.
Le mouvement comme carburant : un moteur quantique dépasse Carnot
Deux qubits, des bits quantiques, des systèmes à deux niveaux, glissent à travers les bains chaud et froid d'un champ thermique. L'un se déplace à 0,8 fois la vitesse de la lumière. À cet instant, la thermodynamique habituelle se fissure : un qubit en mouvement perçoit la température différemment d'un qubit au repos.
La réflexion comme ressource : capture de photons en deux passages
La lumière est une invitée capricieuse. Elle entre dans le résonateur, mais ne s'y attarde pas : une partie de l'impulsion est inévitablement réfléchie et emporte avec elle l'information quantique. Les schémas classiques de capture en un seul passage se heurtent à cette limite, quelle que soit l'amélioration du contrôle.
Un tamis quantique pour le réseau électrique
Chaque jour, le réseau électrique doit résoudre un casse-tête : quelles centrales démarrer pour couvrir la demande de manière fiable sans se ruiner. Pour 15 générateurs et 24 heures, le nombre de plannings possibles dépasse 2,3×$$10^{108}$$, soit plus que le nombre d'atomes dans l'Univers visible.
Un régulateur robotique pour les portes quantiques
Un ordinateur quantique, c'est un orchestre où chaque qubit doit entrer en mesure au bon moment. Mais au lieu d'un chef d'orchestre avec sa baguette, nous avons un générateur de formes d'ondes arbitraires (AWG) qui envoie des signaux micro-ondes durant des dizaines de nanosecondes.