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. A Caltech/Oratomic analysis reaches the same target with roughly 26,000 neutral atoms in a few days. RSA-2048 is the more expensive target: under 1 million noisy qubits and under one week (Gidney, May 2025). Earlier estimates of ~2,330 logical qubits are superseded.

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 (over 2,000 logical qubits across ~100,000 physical), with Loon, Kookaburra and Cockatoo as the 2025–2027 stepping stones. Hardware roadmaps reach the needed scale between 2028 (IonQ, on paper) and 2033 (IBM Blue Jay); nobody knows when a CRQC will exist, with the NSA CNSA 2.0 migration deadlines of 2030–2035 written on the same assumption.