La percée quantique de Google divise par 40 les erreurs des magic states

Google a montré sur du matériel réel le type de production bon marché de magic states que sa propre estimation pour casser les signatures de bitcoin suppose déjà. Aucune nouvelle estimation ne l'accompagne.

ActualitésBlock · 971 7279 min de lecture
Assisté par l'IA

L'IA a aidé à la recherche, à la rédaction et à cette traduction. Le rédacteur a choisi le sujet et l'angle, décidé de ce qui reste et approuvé l'original anglais. Sources en fin d'article.

Notre méthode

La dernière percée quantique de Google, publiée dans Science le 15 octobre, a divisé par environ 40 le taux d'erreur des magic states sur le processeur Willow de l'entreprise. Pour bitcoin, le résultat n'apporte pas de nouvelle estimation de la menace : le calcul de mars par lequel Google estime elle-même le coût d'une attaque contre les signatures de bitcoin compte déjà sur des magic states bon marché, et aucune machine capable de mener cette attaque n'existe.

Ce que Google a démontré

Une équipe dirigée par Emma Rosenfeld et Craig Gidney, de Google Quantum AI, a exécuté sur Willow, une puce supraconductrice, une technique appelée magic state cultivation. Selon l'article scientifique, la cultivation a divisé par environ 40 l'erreur de l'état préparé par rapport aux états qui sautaient le processus, pour atteindre une fidélité logique de 99,99 pour cent.

La cultivation fonctionne comme un filtre. La puce injecte un état bruité dans une petite zone de qubits, le vérifie par une série de mesures et rejette chaque tentative qui présente une erreur. Dans l'expérience, 8 pour cent des tentatives ont survécu. L'équipe a aussi transféré les états retenus d'un color code de distance 3 vers un surface code de distance 5, le schéma de correction d'erreurs que Google prévoit de faire passer à l'échelle, et a montré qu'ils conservaient leur qualité lors du transfert.

Google qualifie ce travail de première démonstration, sur du matériel réel, d'une solution pratique à l'un des goulets d'étranglement les plus sévères de l'informatique quantique en matière de ressources. L'entreprise ajoute que la cultivation doit encore être démontrée à plus grande échelle et que de nombreux défis techniques demeurent. L'expérience avait d'abord paru sous forme de preprint en décembre 2025.

Pourquoi les magic states comptent

Un ordinateur quantique à correction d'erreurs exécute la plupart des opérations à faible coût. Quelques opérations, appelées T gates, exigent une ressource particulière, le magic state, qui est consommée à chaque exécution de la porte. Produire ces états de façon fiable est depuis deux décennies l'un des postes les plus coûteux d'une machine tolérante aux fautes. L'annonce de Google cite des estimations selon lesquelles jusqu'à 95 pour cent de la capacité d'un ordinateur quantique serviraient à les produire.

Gidney, Noah Shutty et Cody Jones ont proposé la cultivation sur le papier en septembre 2024. Leurs simulations en estimaient le coût à peu près à celui d'une seule porte CNOT à correction d'erreurs de même fiabilité et suggéraient que l'ancienne méthode, la magic state distillation, pourrait ne jamais être nécessaire en pratique. La nouvelle expérience met cette proposition à l'épreuve sur une puce.

Ce que le résultat signifie pour bitcoin

Bitcoin autorise chaque dépense par une signature numérique, avec des signatures ECDSA ou Schnorr sur la courbe secp256k1. Un grand ordinateur quantique à correction d'erreurs exécutant l'algorithme de Shor pourrait déduire une clé privée de sa clé publique. C'est le véritable risque quantique pour bitcoin, et il porte sur les signatures, pas sur le mining. Exécuter l'algorithme de Shor sur la courbe de bitcoin demande des dizaines de millions de Toffoli gates, et chacune d'elles consomme des magic states.

En mars, Ryan Babbush, Craig Gidney et sept coauteurs ont estimé que l'attaque demande moins de 1 200 logical qubits et 90 millions de Toffoli gates, ou moins de 1 450 logical qubits et 70 millions de Toffoli gates. Sur une machine supraconductrice avec un taux d'erreur d'un sur mille, il faudrait moins d'un demi-million de qubits physiques et quelques minutes de calcul. Une machine qui précalcule la moitié du travail pourrait retrouver une clé environ 9 à 12 minutes après que la clé publique est devenue visible.

Selon notre lecture de cet article, le coût des magic states est déjà pris en compte. Les auteurs supposent qu'un T state peut être produit en 50 000 qubit-rounds et réservent 25 000 qubits physiques à cette tâche, soit environ 5 pour cent du demi-million. L'estimation de Gidney de 2025 pour casser RSA-2048 avec moins d'un million de qubits cite la cultivation parmi les techniques à l'origine de sa réduction. La nouvelle expérience vérifie sur du matériel le type de production bon marché de magic states que ces estimations supposent déjà. Elle ne les abaisse pas, et Google n'a publié avec elle aucun nouveau chiffre pour bitcoin. Un taux d'erreur 40 fois plus faible sur un seul état préparé ne signifie pas non plus qu'une attaque demande 40 fois moins de qubits.

L'endroit où une clé publique est visible décide du moment où une pièce est exposée. La plupart des adresses bitcoin ne montrent qu'un hash de la clé publique jusqu'à ce que les pièces soient dépensées, comme l'explique notre guide des adresses bitcoin. L'article de Google de mars comptait environ 6,9 millions de bitcoins dont les clés sont déjà exposées par d'anciens types d'adresses, des sorties Taproot ou la réutilisation d'adresses. Glassnode est arrivé à 6,04 millions en mai, et l'écart tient à la méthode et à la date, pas à un désaccord sur le risque. Toutes les autres pièces ne sont exposées que pendant que la transaction qui les dépense attend dans la mempool, et c'est pourquoi un temps de récupération de clé proche de l'intervalle moyen de 10 minutes entre deux blocs de bitcoin compte. Notre analyse sur la façon dont on mesure la menace quantique pour bitcoin suit ces estimations dans le temps.

La recherche du côté de la défense

Cette semaine, le chercheur de Blockstream Jonas Nick a attiré l'attention sur Compact Shielded CSV, un preprint de chercheurs de l'Imperial College London et de l'entreprise Orbs publié sur arXiv en septembre. Il décrit des paiements privés conçus pour un monde doté d'ordinateurs quantiques. Les signatures post-quantiques sont bien plus grandes que celles qu'utilise bitcoin aujourd'hui, si bien que la conception les garde hors de la chaîne. Les utilisateurs échangent les preuves entre eux selon un modèle appelé client-side validation, et la chaîne n'enregistre que des commitments. Pour une transaction à une seule entrée, cela représente trois hashes de 32 octets chacun, soit 96 octets au total.

L'article décrit une blockchain distincte, pas une modification de bitcoin. Il s'appuie sur Shielded CSV, que Jonas Nick, Liam Eagen et Robin Linus ont proposé en 2025 comme couche de confidentialité au-dessus de bitcoin, et dont les signatures Schnorr ne sont pas post-quantiques. Le nouveau preprint ne précise ni mécanisme de consensus ni la manière dont une implémentation complète gérerait les réorganisations de la chaîne.

Une grande nouvelle, mais un ordinateur quantique capable de casser bitcoin reste lointain

Le résultat de Google est un vrai pas en avant. Une technique proposée sur le papier en 2024 fonctionne désormais sur une puce, et elle s'attaque à l'un des coûts qui rendent les grands ordinateurs quantiques si difficiles à construire. La distance jusqu'à une attaque contre bitcoin reste pourtant grande. Willow a préparé des magic states isolés dans des codes de distance 3 et 5. L'attaque estimée par Google en mars demande de 1 200 à 1 450 logical qubits à correction d'erreurs exécutant à la suite des dizaines de millions de portes. En avril, Project Eleven a décerné son Q-Day Prize pour le cassage d'une clé sur courbe elliptique de 15 bits avec une variante de l'algorithme de Shor sur du matériel quantique. Les clés de bitcoin font 256 bits. Google elle-même indique que la cultivation doit encore être démontrée à grande échelle, et rien dans l'article ne décrit une machine capable de retrouver une clé bitcoin.

Le travail sur la défense a lui aussi commencé. Le projet BIP-360 ajouterait un type de sortie, Pay-to-Merkle-Root, qui supprime la voie de dépense de Taproot laissant une clé publique sur la chaîne. Tout changement de ce type exige un large accord entre ceux qui font tourner le logiciel de bitcoin, ce qui rend la migration lente. Savoir si le remplacement du schéma de signature changerait bitcoin lui-même est la question de notre essai sur ce qu'une nouvelle signature changerait et ce qu'elle ne changerait pas. Les auteurs de l'article de Google de mars exhortent chaque réseau concerné à engager sans délai le passage à la cryptographie post-quantique.

Il existe aussi une voix dissidente venue de la physique. Le physicien d'Oxford Tim Palmer soutient, dans un article publié dans PNAS en mars et dans un preprint associé, que l'avantage des algorithmes quantiques fondés sur la transformée de Fourier quantique, dont celui de Shor, prend fin au-delà d'environ 1 000 logical qubits. Son travail porte sur RSA-2048 et ne mentionne pas bitcoin. L'appliquer à la courbe de bitcoin est une lecture, pas une affirmation de sa part, et sa théorie s'écarte de la mécanique quantique standard. Palmer affirme qu'elle peut être testée d'ici cinq ans.

Questions fréquentes

Non. Willow a préparé des magic states isolés dans de petits codes de correction d'erreurs. La propre estimation de Google pour casser les signatures de bitcoin exige de 1 200 à 1 450 logical qubits exécutant des dizaines de millions de portes, et aucune machine de cette taille n'existe.

Non. Le chiffre décrit la qualité d'un seul magic state préparé. L'estimation de Google de mars pour bitcoin supposait déjà des magic states bon marché, et l'entreprise n'a publié aucune nouvelle estimation des ressources pour bitcoin avec ce résultat.

Les pièces dont la clé publique est déjà visible sur la chaîne, entre 6 et 7 millions de bitcoins environ selon le décompte. Toutes les autres pièces ne sont exposées que pendant qu'une transaction qui les dépense attend sa confirmation.

Sources

  1. 1.Magic state cultivation on a superconducting quantum processor — Science, October 15, 2026
  2. 2.Bringing the magic: Google breaks open a bottleneck in quantum computing — Google, October 15, 2026
  3. 3.Magic state cultivation on a superconducting quantum processor, preprint — arXiv:2512.13908, December 2025
  4. 4.Magic state cultivation: growing T states as cheap as CNOT gates — arXiv:2409.17595, September 2024
  5. 5.Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities: Resource Estimates and Mitigations — arXiv:2603.28846, March 2026
  6. 6.How to factor 2048 bit RSA integers with less than a million noisy qubits — arXiv:2505.15917, May 2025
  7. 7.Compact Shielded CSV: Post-Quantum, Private, Lightweight Client-Side Validation Blockchain — arXiv:2609.32015, September 2026
  8. 8.Shielded CSV: Private and Efficient Client-Side Validation — IACR ePrint 2025/068
  9. 9.Bitcoin Researcher Highlights 96-Byte Post-Quantum Transaction Proposal — The Crypto Times, October 14, 2026
  10. 10.Measuring Bitcoin's Quantum-Exposed Supply — Glassnode, May 20, 2026
  11. 11.Project Eleven Awards 1 BTC Q-Day Prize for Largest Quantum Attack on Elliptic Curve Cryptography to Date — Project Eleven, April 24, 2026
  12. 12.Rational Quantum Mechanics: Testing Quantum Theory with Quantum Computers — PNAS, March 16, 2026
  13. 13.Solving the Mysteries of Quantum Mechanics: Why Nature Abhors a Continuum — arXiv:2602.16382, February 2026

Pas de conseil financier. CanoeBit publie uniquement du contenu éducatif. Rien ici ne constitue une recommandation d'achat, de vente ou de détention d'un actif.