Caltech/Oratomic montrent que l'algorithme de Shor ne nécessite que ~10 000 qubits physiques

Un article mené par Caltech, avec la spin-off Oratomic, démontre que l'algorithme de Shor contre ECC-256 peut s'exécuter avec aussi peu que ~10 000 qubits atomiques reconfigurables, ou ~26 000 en mode parallèle pour une exécution d'environ 10 jours. C'est environ 100 fois en dessous des estimations précédentes pour les atomes neutres et deux ordres de grandeur sous le million de qubits généralement cité pour les codes de surface.

La percée repose sur des codes qLDPC à haut rendement avec ~30 % d'encodage (environ 1 qubit logique pour 3,5 physiques), combinés à du matériel à atomes neutres qui tourne déjà à 6 100 qubits cohérents. Conjugués au livre blanc de Google, qui ne requiert que ~1 200 qubits logiques, les deux résultats dessinent un CRQC crédible bien plus compact et bien plus proche dans le temps que toute analyse précédente.