concept

ordinateur quantique tolérant aux fautes

Un ordinateur quantique qui peut fonctionner correctement même lorsque ses composants présentent des erreurs, grâce à la correction d'erreurs.
44 articles liés

Description

Un ordinateur quantique tolérant aux fautes est un ordinateur quantique capable d'effectuer des calculs fiables même si ses qubits physiques sont sujets à des erreurs provenant de la décohérence, du bruit et d'opérations imparfaites. Contrairement aux ordinateurs classiques, les erreurs quantiques sont continues et peuvent affecter à la fois la valeur (basculement de bit) et la phase d'un qubit. La tolérance aux fautes est obtenue en encodant des qubits logiques dans de nombreux qubits physiques à l'aide de codes de correction d'erreurs quantiques, et en concevant des opérations qui corrigent les erreurs plus rapidement qu'elles ne s'accumulent. Cela est essentiel pour faire évoluer les ordinateurs quantiques au-delà de petites démonstrations afin de résoudre des problèmes pratiques, car aucun qubit physique n'est parfait.

Histoire

Le concept de calcul quantique tolérant aux fautes a été introduit par Peter Shor en 1995, peu après sa découverte de la correction d'erreurs quantiques. Le théorème du seuil a été démontré par Dorit Aharonov et Michael Ben-Or en 1996, puis affiné par d'autres. Le code de surface, un candidat de premier plan pour la tolérance aux fautes pratique, a été développé au début des années 2000 par Alexei Kitaev et d'autres.

Comment ça marche

L'idée centrale est la redondance : un qubit logique est encodé dans un ensemble plus vaste de qubits physiques, comme dans le code de surface, où l'information est répartie sur un réseau. La correction d'erreurs quantiques fonctionne en mesurant des contrôles de parité (par exemple, si des qubits voisins sont identiques ou différents) sans perturber l'information encodée. Ces mesures révèlent les erreurs, qui sont ensuite corrigées en appliquant des opérations appropriées. Pour la tolérance aux fautes, les circuits de correction d'erreurs eux-mêmes doivent être conçus pour être robustes, en utilisant des techniques telles que les portes transversales et la distillation d'états magiques. Le théorème du seuil stipule que si le taux d'erreur par opération physique est inférieur à un certain seuil (typiquement autour de 1 % pour les codes de surface), alors des calculs arbitrairement longs sont possibles en ajoutant davantage de qubits.

En pratique

Les ordinateurs quantiques tolérants aux fautes sont l'objectif ultime pour exécuter des algorithmes comme l'algorithme de factorisation de Shor et simuler des systèmes quantiques, ce qui nécessite des millions de qubits logiques corrigés d'erreurs. La recherche actuelle se concentre sur la construction de petites démonstrations de qubits logiques corrigés d'erreurs, comme celles de Google et d'IBM.

Anecdote

Le seuil de taux d'erreur pour la tolérance aux fautes est si exigeant que les processeurs quantiques actuels ont des taux d'erreur environ 100 fois trop élevés, mais des expériences récentes ont montré qu'augmenter la taille du code peut réduire les erreurs logiques, une étape clé vers une tolérance aux fautes pratique.

Concept graph →

Articles liés · 44

Un ordinateur quantique qui balaie lui-même ses erreurs
Imaginez une immense salle où des milliers de balayeurs passent le sol en même temps. Chacun ne connaît que son secteur et pousse la poussière vers le mur le plus proche, sans demander l'avis d'un chef.
Physique quantique2026-08-162 minarXiv:2608.15870express
Le canal quantique qui ne cède pas
En 1996, des physiciens se sont demandé : combien de bruit un canal quantique peut-il supporter avant de cesser de transmettre de l'information ? Une conversation téléphonique où un mot sur trois est remplacé par un bruit aléatoire reste compréhensible. Jusqu'à quel niveau d'interférence l'interlocuteur saisit-il le sens ?
Physique quantique2026-08-152 minarXiv:2608.15173express
Un ordinateur quantique qui change de programme à la volée
Un ordinateur quantique ressemble à un orchestre où chaque instrument est un qubit et le chef d'orchestre est le processeur de contrôle. Le chef doit non seulement donner le tempo, mais aussi changer la partition à temps si un soliste joue de manière inattendue.
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.
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-032 minarXiv:2608.01788express
L'effet Mpemba quantique : quand le chaud refroidit plus vite que le froid
Une tasse de café chaud gèle parfois plus vite que de l'eau froide du robinet. Ce paradoxe, connu sous le nom d'effet Mpemba, a longtemps été considéré comme une curiosité de la physique classique.
Physique quantique2026-08-032 minarXiv:2608.02086express
Le crépitement dans le processeur quantique se tait pendant des secondes
Un qubit supraconducteur ressemble à un instrument de musique capricieux : tant qu'on ne l'a pas accordé, on ne peut pas espérer une note juste. Mais même après l'accordage, le son dérive. Les coupables sont de minuscules défauts dans le matériau, que les physiciens appellent des systèmes à deux niveaux.
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.
Les fractions de seconde qui sauvent du black-out
Cent millisecondes. C'est le temps dont dispose le réseau électrique, après un coup de foudre ou un court-circuit, pour soit revenir à la normale, soit perdre sa stabilité.
Physique quantique2026-07-122 minarXiv:2607.10707express
La correction d'erreurs quantiques apprend à la volée
Un ordinateur quantique ressemble à un orchestre où chaque musicien est un qubit fragile. Le moindre bruit, et la mélodie se désaccorde. Pour préserver l'harmonie, il faut un chef d'orchestre qui entend instantanément la fausse note et remet les instruments au diapason. Dans le monde quantique, ce chef s'appelle un décodeur.
Physique quantique2026-07-072 minarXiv:2607.06718express
Le vote des impairs : comment la différence symétrique accélère les automates
Dans la salle d'audience, une chaîne de caractères est présentée en entrée. Douze jurés (les chemins de calcul) l'examinent symbole par symbole. Chacun peut déclarer « coupable » (accepter) ou « non coupable ». Pour un automate non déterministe ordinaire (NFA), un seul vote « pour » suffit.
Physique quantique2026-07-011 minarXiv:2607.01422express
L'ordinateur quantique apprend à jouer juste
Le calcul quantique souffre de « fausses notes » — des erreurs qui surgissent à la moindre imprécision. Désormais, on les élimine avec le soin d'un accordeur de piano de concert. L'idée remonte aux rêves des pionniers — David Deutsch et Peter Shor — d'opérations irréprochables.
Physique quantique2026-06-142 minarXiv:2606.16017express
Une boussole quantique pour les batteries
Une batterie au lithium ressemble à une petite ville : les ions lithium sont les habitants qui se déplacent entre les quartiers-électrodes, créant ainsi un courant.
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-083 minarXiv:2605.08009express
Physique chimique2026-04-272 minarXiv:2604.24607express
Comment un réseau de neurones apprend de ses erreurs en chimie quantique
Les calculs quantiques sont une recette avec des ingrédients parfaits, mais le chef nature cuisine à sa façon. Les modèles de machine des atomes apprennent la recette par cœur et prédisent les propriétés de la matière en quelques secondes au lieu de semaines.
Physique quantique2026-04-142 minarXiv:2604.12261express
Le quartier des puces quantiques
Un processeur quantique ressemble à un carrefour animé : plus il y a de voitures, plus il est difficile de se croiser sans accident. Dans le monde quantique, le rôle des voitures est joué par les qubits — les porteurs élémentaires d'information qui, contrairement aux bits classiques, peuvent être à la fois 0 et 1.
Physique quantique2026-04-141 minarXiv:2604.12465express
Un tapis roulant quantique au lieu de permutations
Un ordinateur quantique ressemble à un orchestre où chaque musicien doit entrer au bon moment. Avant, pour jouer une partition complexe, il fallait constamment déplacer les instruments — c'était long et bruyant. Le nouveau schéma, appelé « architecture de parité », laisse tout le monde à sa place, et le chef se contente de changer les notes.
Physique quantique2026-04-121 minarXiv:2604.10428express
La transformée de Fourier quantique à l'épreuve
La transformée de Fourier quantique, c'est comme un instrument de musique qui décompose un signal en notes pures. Si l'instrument est légèrement désaccordé, la mélodie sonne faux. Les scientifiques se demandent si l'on peut repérer ce désaccord en n'écoutant que quelques notes au hasard.
Physique quantique2026-04-092 minarXiv:2604.08672express
Un qubit qui vit 500 microsecondes au lieu de 50
Dans un ordinateur quantique, le qubit est comme un funambule : le moindre souffle de vent, et c'est la chute. Les erreurs s'accumulent et le calcul s'effondre. On les corrige généralement en comparant les qubits voisins, mais c'est comme demander au funambule de surveiller ses voisins du regard : des mouvements superflus et des risques.
Physique quantique2026-03-312 minarXiv:2603.29857express
Comment trouver les états qui ne se brisent presque jamais
Un ordinateur quantique ressemble à un orchestre où chaque musicien joue sa partition. Si le chef d'orchestre fait une fausse note, la musique s'effondre. Dans les simulations quantiques numériques, le rôle du chef d'orchestre est joué par une séquence d'opérations simples, et les erreurs s'accumulent comme des fausses notes.
Physique quantique2026-03-301 minarXiv:2603.28627express
Le boulier quantique : une faille à 10 000 atomes
Au lieu de millions de particules figées, 10 000 atomes qui fonctionnent comme les boules d'un boulier quantique. Chaque boule peut être à la fois un zéro et un un. Mais surtout, si une erreur se glisse dans le calcul, on peut physiquement déplacer les atomes : comme si on réassemblait le boulier en marche pour que le bug ne gâche pas le résultat.
Physique quantique2026-03-201 minarXiv:2603.19631express
Physique quantique2026-02-251 minarXiv:2602.22211express
Physique quantique2026-02-202 minarXiv:2602.18388express
Les qubits secoués par les rayons cosmiques
Un ordinateur quantique ressemble à un orchestre où chaque musicien-qubit doit jouer sa note sans fausser. Mais de temps en temps, un passant — une particule de radiation venue du cosmos — fait irruption dans la salle et fait perdre le rythme aux musiciens.
Physique quantique2026-02-132 minarXiv:2602.12773express
Physique quantique2026-02-111 minarXiv:2602.10695express
Physique quantique2026-02-061 minarXiv:2602.06362express
Des nombres aléatoires issus du bruit quantique
Lancer une pièce de monnaie est le plus simple des générateurs de hasard. Mais si la pièce est limée, elle commence à tricher. Dans le monde quantique, la lumière joue ce rôle : ses propriétés sont fondamentalement imprévisibles. Le problème, c'est que l'appareil qui « lance » la pièce quantique peut être défectueux, voire remplacé par un adversaire.
Physique quantique2026-01-292 minarXiv:2601.21616express
Un qubit qui signale lui-même ses erreurs
Un ordinateur quantique, c'est un peu comme un orchestre où chaque musicien joue sa partition, mais où tout le monde se trompe à la moindre occasion. Les erreurs dans les qubits sont monnaie courante : tantôt l'instrument se désaccorde, tantôt le musicien rate une note. D'habitude, le chef d'orchestre doit deviner qui a fait l'erreur, et c'est très difficile.
Physique quantique2026-01-281 minarXiv:2601.20818express
Les ordinateurs quantiques apprennent à se réparer tout seuls
Les ordinateurs quantiques ont désormais un mécanisme d'auto-réparation intégré. Le nouveau schéma bidimensionnel fonctionne comme un tissu vivant : chaque cellule-qubit interagit avec ses voisines selon des règles locales, supprimant automatiquement le désordre aléatoire — l'entropie.
Physique quantique2026-01-242 minarXiv:2601.17580express
Les erreurs d'un ordinateur quantique apprennent à se corriger elles-mêmes
Un ordinateur quantique, c'est comme un orchestre où chaque musicien joue sa partition, mais parfois se trompe. Pour éviter que la musique ne devienne une cacophonie, il faut un chef qui corrige les erreurs à temps. Dans le calcul quantique, le rôle du chef est tenu par des codes correcteurs d'erreurs.
Physique quantique2026-01-091 minarXiv:2601.05457express
Comment les capteurs quantiques vainquent leur propre bruit
Un capteur quantique ressemble à une ligne télégraphique transmettant un message ultra-sensible. La moindre interférence déforme le signal. On pensait autrefois que pour une mesure précise, il fallait un « télégraphiste » infaillible — un système idéal de correction d'erreurs. Mais en pratique, tous les éléments sont bruyants.
Physique quantique2025-12-161 minarXiv:2512.14811express
Contrôles quantiques : une fiabilité illusoire
Les ordinateurs quantiques utilisent les états GKP, imaginés par Alexei Kitaev, John Preskill et Daniel Gottesman. Leur particularité : des contrôles-stabilisateurs intégrés qui détectent les erreurs. Longtemps, on a cru qu'un contrôle réussi garantissait un état quasi parfait. Hélas, c'est une illusion.
Physique quantique2025-12-151 minarXiv:2512.13908express
La magie sur une puce : cultiver des états quantiques
Les ordinateurs quantiques ont besoin d'états magiques — des particules auxiliaires spéciales pour fonctionner sans erreur. Autrefois, on les obtenait par purification répétée, semblable à une distillation sans fin : chaque étape ajoutait de l'entropie (du désordre), comme des mauvaises herbes dans un jardin, et dévorait les ressources.
Physique quantique2025-11-191 minarXiv:2511.15576express
Magie quantique : non locale et éternelle
Un ordinateur quantique, c'est comme un plat raffiné. Il existe des recettes pour une cuisine ordinaire, mais certains états quantiques particuliers sont des ingrédients secrets qui transforment le plat en chef-d'œuvre. L'un d'eux, c'est la « magie ». Le terme a été introduit par John Preskill en 2018.
Physique quantique2025-11-071 minarXiv:2511.05465express
Le processeur quantique Helios : la danse de 98 ions dans un piège électromagnétique
Dans le nouveau processeur Helios, 98 ions de baryum se déplacent sur un circuit fermé dans un piège électromagnétique, comme des chevaux de manège. Cette architecture — un registre en anneau — permet à chaque ion d'échanger directement de l'information quantique avec n'importe quel autre, rendant le système flexible et évolutif.
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.