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. En science, ce rôle est joué par un décodeur : un programme qui, à partir d'indices indirects (le syndrome d'erreur), devine quel qubit a failli et le remet dans le droit chemin.
Le problème, c'est que les connexions entre qubits évoquent une toile dense : une erreur à un endroit entraîne toute une chaîne de suspicions. Les décodeurs traditionnels errent dans cette toile, énumèrent les possibilités et se coincent souvent. Les auteurs de ces travaux ont fait un pas inattendu : au lieu de démêler toute la toile, ils l'ont découpée en une multitude de petits « arbres » (forêts de Tanner), dans chacun desquels les connexions sont presque toutes coupées. Puis, sur chaque arbre, comme sur une carte simplifiée, un algorithme rapide déduit précisément où l'erreur s'est produite.
Lors de tests sur des codes quantiques typiques, la méthode a montré une précision comparable aux meilleures solutions actuelles, tout en étant des centaines de fois plus rapide. Si un décodeur classique consacre à une session de correction d'erreurs un temps comparable à la durée de l'opération quantique elle-même, le nouveau s'en sort en quelques millièmes de ce délai. C'est comme passer de la retouche manuelle de chaque image d'un film à un traitement vidéo en flux continu en temps réel — l'ordinateur quantique peut enfin corriger les erreurs sans ralentir le calcul.
Le syndrome d'erreur dans un code quantique n'est pas la panne elle-même, mais seulement son « ombre » : un ensemble de bits classiques qui indique que quelque chose a mal tourné, sans préciser exactement où. Le décodeur doit jouer au détective à partir d'indices indirects.