La correction d'erreurs quantiques a franchi un seuil critique

Le seuil a été franchi

La puce Willow de Google à 105 qubits, annoncée en décembre 2024, a accompli ce que les chercheurs poursuivaient depuis plus de vingt ans : la correction d'erreurs quantiques en deçà du seuil. C'est le point de bascule où l'augmentation du nombre de qubits physiques réduit les taux d'erreur logiques au lieu de les amplifier. C'est un changement fondamental dans ce que l'informatique quantique tolérante aux pannes exige — et dans le calendrier de sa réalisation.

Cela importe parce que l'objection classique aux calendriers de l'informatique quantique a toujours été que le bruit progresse plus vite que les capacités. Les résultats de Willow montrent que ce n'est plus la contrainte dominante, du moins à cette échelle.

Pourquoi les erreurs sont le problème central

Les qubits perdent leur cohérence. Les opérations de portes introduisent des erreurs. Sans correction, les circuits quantiques de plus de quelques centaines d'opérations accumulent les erreurs plus vite qu'ils ne produisent un résultat utile. C'est pourquoi l'avantage quantique n'a été démontré que sur des problèmes restreints et soigneusement choisis — les machines sont fragiles.

Le taux d'erreur standard pour les portes à deux qubits sur les processeurs de pointe se situe autour de 0,1–0,5 % par opération. Pour une exécution de l'algorithme de Shor ciblant RSA-2048, il faut des millions d'opérations de portes. Le calcul ne fonctionne pas sans correction d'erreurs à grande échelle.

Codes de surface et théorème du seuil

L'approche dominante de la correction d'erreurs quantiques est le code de surface : un réseau bidimensionnel de qubits physiques dans lequel un seul qubit logique est encodé à travers de nombreux qubits physiques. Des qubits auxiliaires effectuent des mesures de syndrome — détectant si une erreur s'est produite sans mesurer (ni effondrer) l'état logique lui-même.

Le théorème du seuil stipule que si les taux d'erreur physiques descendent en dessous d'un seuil spécifique (environ 1 % pour les codes de surface), alors l'ajout de qubits physiques par qubit logique supprime exponentiellement les taux d'erreur logiques. Au-dessus du seuil, ajouter des qubits aggrave les choses. En deçà, la montée en échelle aide.

Le résultat de Willow a démontré cette suppression à travers trois correctifs de codes de surface successivement plus grands : 3×3, 5×5 et 7×7. Les taux d'erreur logiques ont diminué à chaque augmentation. C'est le théorème du seuil à l'œuvre dans le matériel, pas seulement dans la théorie.

Ce que « en deçà du seuil » signifie concrètement

Être en deçà du seuil ne signifie pas que l'informatique quantique tolérante aux pannes est arrivée. Cela signifie que la direction de la montée en échelle est désormais favorable. Les estimations actuelles situent le rapport qubits physiques sur qubits logiques pour une tolérance aux pannes pratique à environ 1 000:1. Exécuter l'algorithme de Shor contre RSA-2048 nécessite environ 4 000 qubits logiques — ce qui implique environ 4 millions de qubits physiques aux taux d'erreur actuels.

Willow en compte 105. Le processeur Condor d'IBM a atteint 1 121 qubits en 2023. L'écart jusqu'à 4 millions est important. Mais la trajectoire n'est plus spéculative — c'est un problème d'ingénierie avec une voie connue.

L'approche parallèle d'IBM

IBM poursuit le même objectif à travers des choix architecturaux différents. Le processeur Heron, sorti en 2023, utilise un réseau heavy-hex — un graphe de connectivité des qubits qui réduit les interférences indésirables entre qubits, au prix d'une expressivité des circuits réduite en échange de taux d'erreur natifs plus bas. La feuille de route d'IBM distingue la mitigation d'erreurs (post-traitement statistique pour réduire l'effet des erreurs sur le résultat) et la correction d'erreurs (la prévention effective des erreurs logiques par la redondance).

La stratégie à court terme d'IBM s'appuie sur la mitigation d'erreurs pour extraire des résultats utiles de matériels bruyants, tout en construisant la voie vers une correction d'erreurs complète avec les processeurs Flamingo et Kookaburra prévus pour 2025–2026. L'entreprise vise une amélioration de 100x des opérations de couches de circuits par seconde comme étape intermédiaire clé.

Le pari topologique de Microsoft

Microsoft poursuit une approche structurellement différente. Plutôt que d'accepter des taux d'erreur physiques élevés et de les corriger avec une surcouche, les qubits topologiques fondés sur les fermions de Majorana sont censés avoir des taux d'erreur intrinsèquement plus bas grâce à leur stockage non local de l'état quantique. Les erreurs nécessitent que des perturbations physiquement séparées se produisent simultanément — un événement beaucoup plus rare.

Début 2025, Microsoft a annoncé sa puce Majorana 1 et, plus tard en 2025–2026, a élargi les offres de stations d'Azure Quantum autour de l'infrastructure de qubits topologiques. La promesse théorique est un rapport qubits physiques sur qubits logiques bien meilleur — potentiellement 10:1 ou moins — ce qui réduirait considérablement les ressources nécessaires au calcul tolérant aux pannes. La vérification indépendante des propriétés des qubits topologiques est en cours et fait débat ; les annonces de Microsoft en 2025 représentent des progrès expérimentaux significatifs, mais la technologie est à un stade plus précoce que les approches supraconductrices.

Ce que l'informatique quantique tolérante aux pannes rend possible

Les applications qui exigent la tolérance aux pannes — et pas seulement un avantage quantique bruité — sont celles qui ont le plus d'impact économique et sécuritaire :

• Algorithme de Shor : Factorise de grands entiers en temps polynomial. Casse RSA, Diffie-Hellman et la cryptographie sur courbes elliptiques. À 4 000 qubits logiques, RSA-2048 tombe.
• Découverte de médicaments : Simulation précise de la structure électronique moléculaire, y compris les intermédiaires de repliement des protéines et les chemins réactionnels que les ordinateurs classiques ne peuvent pas simuler efficacement.
• Optimisation : Algorithme quantique d'optimisation approchée (QAOA) et ses variantes pour la logistique, la conception de matériaux et l'optimisation de portefeuilles financiers — bien que la concurrence classique y soit féroce.
• Algorithme de Grover : Accélération quadratique pour la recherche non structurée, pertinent pour la cryptographie à clé symétrique — la sécurité effective d'AES-128 tombe à 64 bits. AES-256 reste adéquat.

Le calendrier cryptographique est la question urgente

En août 2024, le NIST a finalisé trois normes de cryptographie post-quantique : ML-KEM (Module Lattice Key Encapsulation Mechanism, anciennement CRYSTALS-Kyber), ML-DSA (Module Lattice Digital Signature Algorithm, anciennement CRYSTALS-Dilithium) et SLH-DSA (anciennement SPHINCS+). Ce sont des schémas fondés sur les réseaux euclidiens et le hachage, réputés résistants aux attaques classiques et quantiques.

La menace cryptographique de l'informatique quantique ne concerne pas principalement 2030. Elle concerne les attaques « collecter maintenant, déchiffrer plus tard » : des adversaires collectent dès aujourd'hui du trafic chiffré avec l'intention de le déchiffrer lorsque des ordinateurs quantiques tolérants aux pannes seront disponibles. Les données sensibles dont la fenêtre de confidentialité s'étend au-delà de 2030 — dossiers médicaux, secrets d'État, contrats à long terme, identifiants — sont déjà à risque selon ce modèle.

Les sessions TLS 1.3 négociées aujourd'hui utilisent ECDH pour l'échange de clés. Cet échange de clés sera rétrospectivement cassable. La fenêtre entre la démonstration de Willow en deçà du seuil et un ordinateur quantique cryptographiquement pertinent est probablement de 6 à 10 ans. Ce n'est pas long pour une migration de l'infrastructure d'entreprise.

Calendrier réaliste et actions à mener dès maintenant

La majorité des chercheurs en informatique quantique situent l'informatique quantique généraliste tolérante aux pannes — celle qui peut exécuter l'algorithme de Shor à grande échelle — dans la période 2030–2035. Certaines estimations agressives avancent cette échéance ; les plus conservatrices l'étendent jusqu'à 2040. Le résultat de Willow resserre la fourchette d'incertitude du côté optimiste.

Les implications concrètes pour les équipes de sécurité sont claires :

• Inventorier les dépendances cryptographiques : Identifier chaque système utilisant RSA, ECDH, ECDSA ou Diffie-Hellman. Cela inclut les certificats TLS, les clés SSH, la signature de code, les configurations VPN et les modules de sécurité matérielle.
• Prioriser les données à confidentialité longue : Classifier ce qui doit rester secret au-delà de 2030. Ces données ont besoin d'une protection PQC maintenant, pas quand les ordinateurs quantiques arriveront.
• Entamer des déploiements hybrides ML-KEM : Le NIST recommande des schémas hybrides (classique + PQC) pendant la transition. Cloudflare, Google et Apple ont déjà déployé ML-KEM dans TLS. Suivez leur exemple.
• Mettre à jour l'infrastructure PKI : Les autorités de certification délivrent des certificats ML-DSA. Prévoyez des durées de certificat plus courtes et une gestion des clés plus agile.
• Ne pas attendre l'apparition des ordinateurs quantiques : Au moment où un ordinateur quantique cryptographiquement pertinent existera publiquement, les acteurs étatiques disposeront depuis un certain temps de versions antérieures.

Le théorème du seuil n'est plus une étape abstraite — c'est un résultat empirique. Le chemin d'ingénierie des 105 qubits de Willow aux millions nécessaires pour les attaques cryptographiques est long, mais c'est désormais un chemin avec une direction connue. Les organisations qui traitent la cryptographie post-quantique comme un problème futur sont déjà en retard.