concept

algorithme hybride

Un algorithme combinant des techniques de calcul quantique et classique pour résoudre des problèmes plus efficacement.
121 articles liés

Description

Un algorithme hybride est une stratégie de calcul qui combine des techniques de calcul quantique et classique pour résoudre des problèmes plus efficacement que ne le ferait l'une ou l'autre approche seule. Les ordinateurs quantiques excellent dans certaines tâches, comme la factorisation de grands nombres ou la simulation de systèmes quantiques, mais ils sont bruités, sujets aux erreurs et limités dans le nombre de qubits qu'ils peuvent gérer de manière fiable. Les ordinateurs classiques, en revanche, sont stables et puissants pour de nombreuses tâches, mais peinent face aux problèmes qui exigent d'explorer un vaste espace de solutions. Les algorithmes hybrides visent à tirer le meilleur des deux mondes en déléguant au processeur quantique les parties d'un problème qui relèvent de la mécanique quantique, tandis que l'ordinateur classique s'occupe du reste, comme l'optimisation, la correction d'erreurs ou le pré- et post-traitement.

Histoire

Le concept de calcul hybride quantique-classique a gagné du terrain dans les années 2010, notamment avec la proposition d'algorithmes variationnels quantiques par Alberto Peruzzo et ses collègues en 2014, et le développement de l'algorithme d'optimisation approximative quantique par Edward Farhi et ses collègues en 2014. Ces idées ont été motivées par les limites des premiers dispositifs quantiques, trop petits et trop bruités pour une correction d'erreurs quantique complète.

Comment ça marche

Dans un algorithme hybride typique, l'ordinateur classique prépare un problème, le divise en morceaux plus petits et envoie les parties adaptées au quantique au processeur quantique. Le processeur quantique effectue un calcul—souvent une tâche variationnelle ou d'échantillonnage—et renvoie les résultats à l'ordinateur classique, qui les analyse, ajuste les paramètres et itère. Cette boucle de rétroaction, connue sous le nom de solveur variationnel de valeurs propres ou d'algorithme d'optimisation approximative quantique, permet au système d'affiner sa solution au fil de plusieurs exécutions sans exiger que le matériel quantique soit parfait. La partie classique gère également l'atténuation des erreurs, en corrigeant le bruit dans les mesures quantiques.

En pratique

Les algorithmes hybrides sont utilisés dans les simulations de chimie quantique, les problèmes d'optimisation en logistique et en finance, et les tâches d'apprentissage automatique. Un exemple notable est l'optimisation des réseaux électriques, où un algorithme hybride peut gérer la planification complexe de la distribution d'énergie plus efficacement que les méthodes classiques seules.

Anecdote

Le terme « hybride » dans ce contexte fait souvent référence au « graal » de l'informatique quantique, car il permet aux dispositifs quantiques intermédiaires bruités (NISQ) actuels d'être utiles avant que des ordinateurs quantiques entièrement tolérants aux pannes ne soient construits.

Concept graph →

Articles liés · 121

Physique quantique2026-08-132 minarXiv:2608.13041express
Un ordinateur quantique simule pour la première fois la turbulence
Un fluide qui contourne un obstacle génère des tourbillons et des ondes de choc. Décrire leur comportement revient à résoudre une équation non linéaire, où la vitesse de l'écoulement dépend d'elle-même.
Physique quantique2026-08-111 minarXiv:2608.10663express
Pont quantique entre les nœuds
Un réseau aléatoire classique ressemble à une carte routière : pour que quatre villes soient reliées par un carrefour complexe, il faut tracer de nombreuses autoroutes. Dans le monde des particules quantiques, tout est différent.
Physique quantique2026-08-102 minarXiv:2608.09583express
Le bruit qui aide à corriger les erreurs
Un ordinateur quantique ressemble à un orchestre où chaque musicien — un qubit — joue sa partition, mais se trompe de temps en temps. Pour éviter que la musique ne devienne une cacophonie, il faut un chef qui entend instantanément les fausses notes et les corrige.
Physique quantique2026-08-042 minarXiv:2608.03944express
Protection quantique contre mémoire classique
Un ordinateur quantique ressemble à un flocon de neige fragile posé sur une paume chaude. Le moindre souffle de chaleur ou une légère vibration – et il se transforme en goutte. Pour que le flocon survive, on le corrige constamment, en restaurant sa forme initiale. C'est ce qu'on appelle la correction d'erreurs quantiques.
Physique quantique2026-08-032 minarXiv:2608.02773express
Un code quantique qui ne craint pas les erreurs
Un ordinateur quantique ressemble à un orchestre où chaque musicien-qubit se dérègle facilement. Le moindre bruit, et la mélodie du calcul se transforme en cacophonie. Pour que l'orchestre joue en harmonie, il faut un chef qui repère instantanément les fausses notes et les corrige sans interrompre l'exécution. C'est exactement le rôle des codes de correction d'erreurs.
Physique quantique2026-08-022 minarXiv:2608.01111express
Le chat quantique veille sur les calculs
Un ordinateur quantique à atomes neutres ressemble à une ville où les coursiers — les pinces laser — transportent physiquement les colis entre les adresses. Pendant qu'un coursier traîne un atome à travers la puce, les autres attendent. C'est lent et cela génère des erreurs. La nouvelle architecture remplace les coursiers par une onde radio commune.
L'ombre quantique d'un miracle classique
La jonction Josephson est un pont de supraconducteur séparé par une couche isolante extrêmement mince. Un courant la traverse même en l'absence de tension. Mais lorsque le courant devient trop important, le pont se met à osciller, et des marches régulières apparaissent sur le graphique de la tension : les marches de Shapiro.
Physique quantique2026-07-312 minarXiv:2607.29582express
Urgences quantiques pour les réseaux électriques
Un réseau électrique bourré d'électronique de puissance ressemble à un immense orchestre sans chef. Chaque convertisseur, chaque ligne apporte sa note, et parfois les instruments se mettent à jouer faux.
Traitement du signal2026-07-151 minarXiv:2607.14054express
Comment le calcul parallèle accélère les filtres : une leçon venue des galaxies
Un filtre traditionnel fonctionne comme une longue chaîne de personnes qui se passent un message en cercle : chacun attend que le précédent ait fini. C'est lent. Les ingénieurs ont utilisé une astuce ingénieuse — la réduction cyclique. Les données sont réarrangées de sorte que les dépendances entre échantillons ne soient plus longues, mais regroupées en petites unités.
Choisir la recette pour une puce neuromorphique : comment mieux corriger les interférences
Les puces neuromorphiques fonctionnent différemment des ordinateurs classiques, construits selon les plans de John von Neumann, avec une mémoire et un processeur séparés.
Génie logiciel2026-07-113 minarXiv:2607.10347express
Un système quantique brouille les plans, mais pas les ingénieurs
Les dispositifs quantiques ne sont plus des curiosités de laboratoire. On les assemble, on les règle et on les répare comme du matériel ordinaire — sauf qu'à l'intérieur, il n'y a pas simplement du courant, mais des enchevêtrements de particules capables d'être dans plusieurs états à la fois.
Moteur quantique contre l'interdit de Carnot : puissance et rendement sans compromis
En thermodynamique classique, les machines thermiques ressemblent à un virtuose sur scène : plus l'interprétation se rapproche de la perfection (rendement de Carnot), plus le tempo (puissance) ralentit.
Physique quantique2026-07-071 minarXiv:2607.06071express
Effet Mpemba quantique : le chaud refroidit plus vite, mais seulement à des températures extrêmement basses
L'effet Mpemba est une énigme où l'eau chaude gèle parfois plus vite que l'eau tiède. On l'explique généralement par la façon dont l'eau perd de la chaleur et de l'entropie (une mesure du désordre). Mais dans un verre d'eau, le chaos empêche de modéliser précisément le phénomène.
Comment un réseau de neurones polyglotte a percé le secret atomique : pourquoi la couche protectrice détruit les panneaux solaires
Les pérovskites hybrides sont les étoiles montantes de la photovoltaïque : leur efficacité progresse si vite qu'on croirait être au seuil d'une révolution solaire. Mais ces matériaux, véritables mosaïques d'atomes, sont extrêmement fragiles : l'humidité, la chaleur et la lumière les réduisent rapidement en poussière.
Physique quantique2026-07-042 minarXiv:2607.03982express
Recette d'expérience quantique : pour ne rien oublier
Un ordinateur quantique ressemble à un instrument de musique capricieux : la moindre variation de température, d'humidité ou d'accord des cordes — et la mélodie sonne différemment.
Trier l'or : optimiser les pipelines d'IA avec les méthodes des bases de données
L'or ne se trouve pas en surface — il est caché dans des tonnes de stérile. Pour extraire un gramme de métal précieux, les chercheurs d'or tamisent des mètres cubes de terre.
Le texte de la vie : pourquoi vieillir, c'est perdre le sens
Imaginez un livre que des milliards de scribes réécrivent en même temps. Tant que la plupart d'entre eux se réfèrent à l'original, le récit reste cohérent. Mais dès que le contrôle se relâche, le texte se couvre de coquilles qui se multiplient jusqu'à ce que le manuscrit devienne un charabia.
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-211 minarXiv:2606.22376express
Un robot règle les processeurs quantiques
Régler un processeur quantique est un travail monotone : il faut calibrer chaque qubit — la cellule quantique — comme un horloger règle des dizaines de rouages. L'humain se fatigue et commet des erreurs.
Physique quantique2026-06-181 minarXiv:2606.20344express
Le secret quantique pour un apprentissage rapide de l'IA
Entraîner un grand réseau de neurones sur des centaines de machines, c'est un peu comme préparer une soupe avec des dizaines de cuisiniers : chacun goûte et communique ses ajustements aux autres. Dans l'apprentissage automatique moderne, ces « négociations » prennent du temps, consomment de la bande passante et sont vulnérables aux écoutes indiscrètes.
Un ordinateur quantique résout pour la première fois les équations d'Einstein
On frappe un diapason avec un maillet — et il vibre, tandis que le son s'estompe progressivement. C'est à peu près ce qui se passe pour un trou noir lorsqu'on le perturbe : il émet des ondes gravitationnelles — des ondulations de l'espace lui-même — puis se calme.
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-06-021 minarXiv:2606.03914express
Un gommeur quantique capture deux images en une seule prise
Une seule prise de vue stocke à la fois une image normale et une carte cachée de la façon dont la lumière a ondulé à travers la scène. L'intrication quantique rend cela possible. Des paires de photons liés sont générées : l'un visite l'objet, son jumeau fait un détour.
Physique quantique2026-06-012 minarXiv:2606.02715express
Piège à 11 000 atomes : un record vers l'ordinateur quantique
Un piège invisible fait de lumière laser a retenu 11 000 atomes, un nombre record pour l'ingénierie quantique. Auparavant, les physiciens ne manipulaient que des dizaines de ces particules ; désormais, on compte par milliers.
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.
Un filet cosmique pour la gravité quantique
La gravité, c'est un peu un filet cosmique : les corps massifs l'étirent, et les objets légers roulent le long de ses courbures. Mais dans le monde des atomes, ce filet se met à trembler de façon chaotique, générant des valeurs infinies dans les équations. La courbure de l'espace-temps cesse d'être lisse.
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.
Physique quantique2026-05-103 minarXiv:2605.09325express
Trois émetteurs au lieu d'une batterie de lasers
Avant d'assembler un immense puzzle, il faut fabriquer les pièces en série – sinon l'image ne se forme pas. Dans les ordinateurs quantiques à fusion, ces pièces sont de minuscules paquets de lumière : les états ressources photoniques. On les fait entrer en collision et on les mesure pour tisser progressivement la trame de calcul.
Physique quantique2026-05-102 minarXiv:2605.09527express
Un condensateur quantique se charge en un instant
Une batterie ordinaire de téléphone accumule de l'énergie dans les liaisons chimiques — lentement, avec échauffement et usure. Le condensateur quantique, lui, fonctionne autrement : il se charge non par la matière, mais par le rythme.
Physique quantique2026-05-082 minarXiv:2605.08351express
Des événements quantiques sans scénario prédéfini
En cuisine, l'ordre des opérations est strictement dicté par la recette : d'abord couper, puis faire revenir, et pas autrement. En physique quantique, le rôle de la recette est joué par la causalité – un événement est la cause d'un autre, et on ne peut pas les intervertir.
Un assistant IA s'attaque aux calculs les plus ardus de la cosmologie
L'expansion de l'univers s'accélère, et il se pourrait que la gravité ne fonctionne pas comme nous le croyons. Les physiciens élaborent des théories alternatives, mais pour les vérifier, il faut calculer comment les ondulations primordiales après le Big Bang ont donné naissance aux galaxies.
Physique quantique2026-05-042 minarXiv:2605.03017express
La recette quantique du double
Une casserole d'eau bout et les molécules se lancent dans une danse chaotique. Impossible d'arrêter cet instant et de figer la danse, mais dans le monde quantique, il existe un détour : on peut créer un « double » du système qui stocke toute l'information sur son état thermique.
Physique quantique2026-04-302 minarXiv:2604.27648express
Un traducteur quantique qui apprend de ses erreurs
Un récepteur radio capte une émission à travers les crachotements et les sifflements. C'est à peu près ainsi que fonctionnent les ordinateurs quantiques actuels : le signal utile se noie dans le bruit. Plus le calcul est long, plus les interférences déforment le résultat.
Physique quantique2026-04-292 minarXiv:2604.26813express
La magie que les électrons ont volée
L'ordinateur quantique promet de résoudre des problèmes qu'un ordinateur ordinaire ne peut pas résoudre. Mais où se situe la frontière ? Les auteurs de ces travaux sont tombés sur un cas surprenant : des électrons appariés se comportent comme un orchestre discipliné.
Des neutrons sous l'œil de l'IA
Un spectromètre à neutrons ressemble à un géologue aveugle qui tâte la roche et devine ce qu'elle cache au son. Il envoie un faisceau de neutrons dans un cristal et observe comment ils se dispersent. Ce motif révèle comment oscillent les petits aimants atomiques – les spins. Mais où creuser et combien de temps écouter, c'était auparavant une décision humaine.
Optique2026-04-241 minarXiv:2604.22660express
La lumière au lieu des fils : une puce photonique calcule plus vite
Un ordinateur ordinaire fait circuler l'électricité dans des pistes de cuivre, et chaque action est une file d'attente : d'abord une, puis une autre. La lumière sait faire autrement. Dans un seul faisceau, on peut mélanger des dizaines de signaux sans qu'ils se gênent — comme des voix différentes dans un chœur, qui chantent en même temps mais chacune distincte.