Ordinateur quantique cryptographiquement pertinent (CRQC)

Explication technique

Exigences du CRQC : suffisamment de qubits logiques corrigés des erreurs pour exécuter l'algorithme de Shor de bout en bout, des taux d'erreur suffisamment faibles pour que le circuit survive et une cohérence adéquate pour l'achèvement de l'algorithme. La barre est tombée durement. Google Quantum AI, en collaboration avec la Fondation Ethereum et Stanford, a montré en mars 2026 qu'il suffit de casser le ECDSA 256 bits sur le secp256k1. 1 200 à 1 450 qubits logiques, rentre à l'intérieur moins de 500 000 qubits physiques, et se termine en minutes. Une analyse Caltech/Oratomic atteint le même objectif avec environ 26 000 qubits physiques sur du matériel à atomes neutres sur une dizaine de jours. RSA-2048 est la cible la plus coûteuse : moins d’un million de qubits bruyants et moins d’une semaine (Gidney, mai 2025). Les estimations antérieures d’environ 2 330 qubits logiques sont remplacées.

Le meilleur matériel public à la mi-2026 s’élève à environ 2 500 qubits physiques, aucun n'est tolérant aux pannes à grande échelle - personne ne possède encore des milliers de qubits logiques. La feuille de route comble rapidement cet écart : IBM Starling dans 2029 (~200 qubits logiques, 100 millions de portes), IBM Blue Jay en 2033 (plus de 2 000 qubits logiques sur environ 100 000 qubits physiques), avec Loon, Kookaburra et Cockatoo comme tremplins pour 2025-2027. Cela place la fenêtre d'arrivée du CRQC à 2029–2033, avec les échéances de migration de la NSA CNSA 2.0 de 2030 à 2035 écrites sur la même hypothèse.